假设磁盘共有200个柱面,编号从O～199.当前存取臂停靠在105号柱面上服务,并且之前刚刚完成了120号柱面的请求。如果现有进程P1、P2、P3和P4分别请求的柱面号为:186,l58,115,90。按下列三种算法调度时,试问：①柱面的访问次序是什么? ②磁头移动的柱面总数为多少? (1)先来先服务(2)最近邻磁道优先（最短寻道时间优先）(3)SCAN算法
举一反三
- 假设磁盘共有200个柱面,编号从O~199.当前存取臂在120号柱面上服务,并刚刚完成了105号柱面的请求。如果现有进程P1、P2、P3和P4分别请求的柱面号为:186,l58,115,90。按下列三种算法调度时,试问:1系统调度的次序是什么?2存取臂移动总量为多少?(1)先来先服务(2)最短查找时间优先(3)电梯调度算法
- 假设一个磁盘有100个柱面，编号为0~99，在完成了磁道25处的请求后，磁头当前正在磁道43处服务。磁盘请求的柱面按38、6、40、2、20、22、10的次序到达磁盘驱动器，寻道时每移动一个柱面需要10ms，计算以下算法的总寻道时间： （1）先来先服务算法（ ）ms （2）最短寻道时间优先算法（ ）ms （3）scan（电梯调度）算法（ ）ms
- 3. 设磁盘共有200个柱面（磁道），柱面编号为0—199，当前存取的位置在125柱面上，并且刚刚完成了对128号柱面的服务请求，在此之前如果存在以下请求服务序列： 75, 182, 90，110， 170,150， 102， 68， 42 试问：为完成上述请求，下列算法存取臂移动顺序如何？移动臂移动总量是多少？ （1） 先来先服务算法（FCFS） （2） 最短寻找时间优先算法（SSTF） （3） 扫描（电梯）算法（SCAN）
- 磁盘请求的柱面按10,22,20,2,40,6,38的次序到达磁盘的驱动器,寻道时每个柱面移动需要6ms。计算按以下算法调度时的寻道时间:(1)循环扫描(CSCAN)算法。(2)先来先服务(FCFS)算法。(3)最短寻道优先(SSTF)算法。(4)电梯调度(SCAN)算法。以上所有情况磁头臂均起始于柱面20,且磁头正在按(柱面)由小到大的方向移动。
- 当前磁盘读写位于柱面号20，此时有多个磁盘请求以下列柱面号并顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时移动一个柱面需要6ms，按下列三种算法计算所需寻道时间（柱面移动顺序及总寻道时间，忽略到达指定柱面后确定盘面号的时间）。（1）先来先服务。（2）最短寻道时间优先。（3）SCAN算法（当前状态由小磁道号到大磁道号）。