问答题X 纠错
假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。
电梯调度为125(先向地址大的方向),依次为143-147-150-175-177-102-94-91-86。为148(先向地址小的方向) 依次为143-130-102-94-91-86-147-150-175-177。
你可能喜欢
问答题
假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。
扫描算法SCAN。扫描算法SCAN为169,依次为143-147-150-175-177-199-130-102-94-91-86。
问答题
假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。
最短查找时间优先算法SSTF;最短查找时间优先算法SSTF为162,依次为143-147-150-130-102-94-91-86-175-177。
问答题
假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。
先来先服务算法FCFS;问答题
有一具有40个磁道的盘面,编号为0~39,当磁头位于第11磁道时,顺序来到如下磁道请求:磁道号:1、36、16、34、9、12;
试用1)先来先服务算法FCFS
2)最短查找时间优先算法SSTF
3)扫描算法SCAN等三种磁盘驱动调度算法,计算出它们各自要来回穿越多少磁道?
1)FCFS为111。
2)SSTF为61。
3)SCAN为60(先扫地址大的请求),为45(先扫地址小的请求)。
问答题
对磁盘存在下面五个请求:
假如当前磁头位于1号柱面。试分析对这五个请求如何调度,可使磁盘的旋转圈数为最少?
使磁盘的旋转圈数为最少的调度次序为:5、3、2、1、和4。
问答题
问答题
问答题
旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间。设磁鼓上分为20个区,每区存放一个记录,磁鼓旋转一周需20毫秒,读出每个记录平均需用1毫秒,读出后经2毫秒处理,再继续处理下一个记录。在不知当前磁鼓位置的情况下:
给出优先分布20个记录的一种方案,使得所花的总处理时间减少,且计算出这个方案所花的总时间。问答题
旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间。设磁鼓上分为20个区,每区存放一个记录,磁鼓旋转一周需20毫秒,读出每个记录平均需用1毫秒,读出后经2毫秒处理,再继续处理下一个记录。在不知当前磁鼓位置的情况下:
顺序存放记录1、……,记录20时,试计算读出并处理20个记录的总时间;