假设一个磁盘驱动器有5000个柱面,从0~4999,当前处理的请求在磁道143上,上一个完成的请求在磁道125上,按FIFO顺序排列的未处理的请求队列如下:86,1470,913,1774,948,1509,1022,1750,130。为了满足所有的磁盘队列中的请求,从当前位置开始,对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。1)先来先服务(FCFS)算法;2)最短寻道时间优先(SSTF)算法;3)扫描(SCAN)算法。
假设一个磁盘驱动器有5000个柱面,从0~4999,当前处理的请求在磁道143上,上一个完成的请求在磁道125上,按FIFO顺序排列的未处理的请求队列如下:86,1470,913,1774,948,1509,1022,1750,130。为了满足所有的磁盘队列中的请求,从当前位置开始,对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。1)先来先服务(FCFS)算法;2)最短寻道时间优先(SSTF)算法;3)扫描(SCAN)算法。
您的答案:
正确答案:7081|1745|9769
- 上一篇:在一个请求页式存储管理系统中,一个程序的页面走向依次为1,4,3,2,1,5,4,3,2,2,3,5,1,3,5。设分配给该程序的主存物理块分别为3块和4块。分别求出LRU算法和FIFO算法在访问过程中产生的缺页次数和缺页率,分析结果得到什么结论?
- 下一篇:有5个批处理作业A、B、C、D、E,几乎同时到达计算机系统,其估计运行时间分别为10、6、2、4、8(单位为分钟),优先级分别为3、5、2、1、4,其中5为最高优先级。假设它们都是纯计算型作业,系统开销时间忽略不计。若系统采用非剥夺方式使用CPU,对于以下调度算法,计算平均周转时间:(1)优先级调度。(2)先来先服务按(A、B、C、D、E顺序)。(3)短作业优先。