当前分类: 操作系统(CH1)
问题:除FCFS外,所有磁盘调度算法都不公平,如造成有些请求饥饿,试分析 提出一种公平性调度算法。...
查看答案
问题:设某文件为连接文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块大小相等,均为512字节,并依次存放在50、121、75、80、63号磁盘块上。若要存取文件的第1569逻辑字节处的信息,问要访问哪一个磁盘块?...
问题:在信号量S上作P、V操作时,S的值发生变化,当S>0、S=0、S0时,它们的物理意义是什么?...
问题:假设计算机有2M内存,其中,操作系统占用512K,每个用户程序也使用512K内存。如果所有程序都有70%的I/O等待时间,那么,再增加1M内存,吞吐率增加多少?...
问题:某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间 第i字第j位对应的块号是多少?...
问题:下列指令中哪些只能在核心态运行? (1)读时钟日期; (2)访管指令; (3)设时钟日期; (4)加载PSW; (5)置特殊寄存器; (6)改变存储器映象图; (7)启动I/O指令。...
问题:Kleinrock提出一种动态优先权算法:进程在就绪队列等待时,其优先权以速率α变化; 当进程在处理器上运行,时其优先权以速率β变化。给参数α、β赋以不同值可得到不同算法。 若αβ0是什么算法?...
问题:有一个分页系统,其页表存放在主存里 (1)如果对内存的一次存取要1.2微秒,试问实现一次页面访问的存取需花多少时间? (2)若系统配置了联想存储器,命中率为80×%,假定页表表目在联想存储器的查找时间忽略不计,试问实现一次页面访问的存取时间是多少?...
问题:一个有快表的请页式虚存系统,设内存访问周期为1微秒,内外存传送一个页面的平均时间为5毫秒。如果快表命中率为75%,缺页中断率为10%。忽略快表访问时间,试求内存的有效存取时间。...
问题:某文件为连接文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块大小相等,均为512字节,并依次存放在50、121、75、80、63号磁盘块上。现要读出文件的1569字节,问访问哪一个磁盘块?...
问题:在一个请求分页虚拟存储管理系统中,一个作业共有5页,执行时其访问页面次序为: (1)1、4、3、1、2、5、1、4、2、1、4、5。 (2)3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配给该作业三个页框,分别采用FIFO和LRU面替换算法,求出各自的缺页中断次数和缺页中断率。...
问题:假设有一种低级调度算法是让“最近使用处理器较少的进程”运行,试解释这种算法对“I/O繁重”型作业有利,但并不是永远不受理“处理器繁重”型作业。...
问题:在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存在物理块10、12、14号中,问相应的物理地址为多少?...
问题:有一台计算机,具有1MB内存,操作系统占用200KB,每个用户进程各占200KB。如果用户进程等待I/O的时间为80%,若增加1MB内存,则CPU的利用率提高多少?...
问题:除FCFS外,所有磁盘调度算法都不公平,如造成有些请求饥饿,试分析 为什么公平性在分时系统中是一个很重要的指标?...
问题:假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。 先来先服务算法FCFS;...
问题:有两个程序,A程序按顺序使用:(CPU)10秒、(设备甲)5秒、(CPU)5秒、(设备乙)10秒、(CPU)10秒。B程序按顺序使用:(设备甲)10秒、(CPU)10秒、(设备乙)5秒、(CPU)5秒、(设备乙)10秒。在顺序环境下先执行A,再执行B,求出总的CPU利用率为多少?...
问题:某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间 位示图需多少个字?...
问题:在按动态优先数调度进程的系统中,每个进程的优先数需定时重新计算。在处理器不断地在进程之间交替的情况下,重新计算进程优先数的时间从何而来?...