问答题
共用题干题假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求。现有如下访盘请求序列(磁道号): 86, 147, 91, 177, 94, 150, 102, 175, 130 试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).
最短寻道时间优先(SSTF)磁盘调度算法.
【参考答案】
当前磁头在143道上:
147,150,130,102,94,91,86,175,177
点击查看答案
相关考题
-
问答题
先来先服务(FCFS)磁盘调度算法. -
问答题
在一个请求分页系统中,有一个长度为 5 页的进程,假如系统为它分配 3 个物理块 ,并且此进程的页面走向为 2,3,2,1,5,2,4,5,3,2,5,2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数和缺页率。(假设开始执行时主存中没有页面,凡第一次用到的页面都产生一次缺页中断。要求写出过程) -
问答题
一个进程的大小为5个页面,为它分配了四个物理块。当前每个块的情况如下图所示(都为十进制数,且从0开始计数)。当虚页4发生缺页时,使用下列的页面置换算法,哪一个物理块将被换出?并解释原因. 1、FIFO算法; 2、LRU算法; 3、当页面的访问串为:“4,0,0,0,2,4,2,1,0,3,2”的OPT算法
