磁盘的物理地址为(B,F,C),其中B为柱面号,F为磁头号,C为扇区号。进程P1访问(199,2,9)时,磁头是从0号柱面移动到199号柱面的,且在访问期间出现P2访问(299,1,7),P3访问(209,3,5),P4访问(199,2,8)的请求.试问:进程P1访问完毕后,如果采用先来先服务算法,将依次访问____、____、____;如果采用最短寻道时间优先算法,将依次访问____、____、____;如果采用扫描算法,将依次访问____、____、____.
举一反三
- 假设磁盘共有200个柱面,编号从O～199.当前存取臂停靠在105号柱面上服务,并且之前刚刚完成了120号柱面的请求。如果现有进程P1、P2、P3和P4分别请求的柱面号为:186,l58,115,90。按下列三种算法调度时,试问：①柱面的访问次序是什么? ②磁头移动的柱面总数为多少? (1)先来先服务(2)最近邻磁道优先（最短寻道时间优先）(3)SCAN算法
- 现有含200个磁道的盘面，编号为0到199，当前存取臂位于190号柱面上，并刚刚访问完188号柱面的访问请求。如果有请求队列：8,18,27,129,110,186,78,147,41,10,64,12，则按照单向扫描算法存取臂将移动到（）号柱面进行访问。 A: 186 B: 199 C: 8 D: 0
- 假设某磁盘共200个柱面,编号为0~199,如果在访问143号柱面的请求服务后,当前正在访问125号柱面,同时有若干请求者在等待服务。它们依次请求的柱面号为:86,147,91,177,94,150,102,175,130。请回答:分别采用先来先服务算法、最短寻找时间优先算法、电梯调度算法和单向扫描算法确定实际的服务次序以及移动臂分别移动的距离。如果移过相邻柱面花费的时间为7ms,求出每种调度算法总的移臂时间是多少?
- 若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，移动臂当前位于40号柱面，采用最短寻道时间优先算法的平均寻道长度为__________
- 假设磁头在“号柱面上操作时，有其他访问请求到达，柱面号依次为85，46，114，16和1160当系统完成65号柱面的操作后，若采用最短寻找时间优先（SSTF）磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是（）。 A: 181 B: 159 C: 149 D: 139