问答题

共用题干题假设一个活动头磁盘有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算法