当前分类: 操作系统(CH1)
问题:某请求分页存储系统使用一级页表,假设页表全部放在主存内:若一次访问主存花120ns,那么,访问一个数据的时间是多少?...
查看答案
问题:一个有快表的请页式虚存系统,设内存访问周期为1微秒,内外存传送一个页面的平均时间为5毫秒。如果快表命中率为75%,缺页中断率为10%。忽略快表访问时间,试求内存的有效存取时间。...
问题:N个进程共享M个资源,每个进程一次只能申请/释放一个资源,每个进程最多需要M个资源,所有进程总共的资源需求少于M+N个,证明该系统此时不会产生死锁。...
问题:若磁头的当前位置为100柱面,磁头正向磁道号增加方向移动。现有一磁盘读写请求队列,柱面号依次为:23,376,205,132,19,61,190,398,29,4,18,40。若采用先来先服务、最短寻道时间优先和扫描算法,试计算出各种算法的移臂经过的柱面数?...
问题:在一个分页虚存系统中,用户编程空间32个页,页长1KB,主存为16KB。如果用户程序有10页长,若己知虚页0、1、2、3,已分到页框8、7、4、10 ,试把虚地址0AC5H和1AC5H转换成对应的物理地址。...
问题:在某计算机系统中,时钟中断处理程序每次执行的时间为2ms(包括进程切换开销)。若时钟中断频率为60HZ,试问CPU用于时钟中断处理的时间比率为多少?...
问题:某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间 第i字第j位对应的块号是多少?...
问题:某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间 并给出申请/归还一块的工作流程。...
问题:(1)假定一个处理器正在执行两道作业,一道以计算为主,另一道以输入输出为主,你将怎样赋予它们占有处理器的优先级?为什么? (2)假定一个处理器正在执行三道作业,一道以计算为主,第二道以输入输出为主,第三道为计算与输入输出均匀。应该如何赋予它们占有处理器的优先级使得系统效率较高?...
问题:一个UNIX文件F的存取权限为:rwxr-x---,该文件的文件主uid=12,gid=1,另一个用户的uid=6,gid=1,是否允许该用户执行文件F?...
问题:旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间。设磁鼓上分为20个区,每区存放一个记录,磁鼓旋转一周需20毫秒,读出每个记录平均需用1毫秒,读出后经2毫秒处理,再继续处理下一个记录。在不知当前磁鼓位置的情况下: 给出优先分布20个记录的一种方案,使得所花的总处理时间减少,且计算出这个方案所花的总时间。...
问题:设有n个进程共享一个互斥段,如果: (1)每次只允许一个进程进入互斥段; (2)每次最多允许m个进程(m≤n)同时进入互斥段。 试问:所采用的信号量初值是否相同?信号量值的变化范围如何?...
问题:假设某虚存的用户空间为1024KB,页面大小为4KB,内存空间为512KB。已知用户的虚页10、11、12、13页分得内存页框号为62、78、25、36,求出虚地址0BEBC(16进制)的实地址(16进制)是多少?...
问题:某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间 位示图需多少个字?...
问题:考虑下面的程序: for (i=0;i20;i++) for(j=0;j10;j++) a[i]:=a[i]×j 试举例说明该程序的空间局部性和时间局部性。...
问题:(1)两个并发进程并发执行,其中,A、B、C、D、E是原语,试给出可能的并发执行路径。 Process P Process Q begin begin A; D; B; E; C; end; end; (2) 两个并发进程P1和P2并发执行,它们的程序...
问题:若磁头的当前位置为100柱面,磁头正向磁道号减小方向移动。现有一磁盘读写请求队列,柱面号依次为:190,10,160,80,90,125,30,20,29,140,25。若采用最短寻道时间优先和电梯调度算法,试计算出各种算法的移臂经过的柱面数?...
问题:假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。 扫描算法SCAN。...
问题:设文件ABCD为定长记录的连续文件,共有18个逻辑记录。如果记录长为512B,物理块长为1024B,采用成组方式存放,起始块号为12,叙述第15号逻辑记录读入内存缓冲区的过程。...