假设某磁盘共200个柱面,编号为0~199,如果在访问143号柱面的请求服务后,当前正在访问125号柱面,同时有若干请求者在等待服务。它们依次请求的柱面号为:86,147,91,177,94,150,102,175,130。请回答:分别采用先来先服务算法、最短寻找时间优先算法、电梯调度算法和单向扫描算法确定实际的服务次序以及移动臂分别移动的距离。如果移过相邻柱面花费的时间为7ms,求出每种调度算法总的移臂时间是多少?
举一反三
- 若某磁盘共有200个柱面,其编号为0至199,假设正在访问90号柱面,还有若干个请求者在等待服务,他们依次要访问的柱面号为:175、52、157、36、159,则采用先来先服务调度算法,移动臂需移动的距离为____。
- 当前磁盘读写位于柱面号20,此时有多个磁盘请求,并按以下柱面号顺序送至磁盘驱动器:10、22、 20、2、40、6、38。寻道时,移动一个柱面需6ms。采用(22)算法总寻道时间为348ms。 A: 电梯调度算法 B: 先来先服务调度算法 C: 最短时间优先调度算法 D: 改进型电梯调度算法
- 下面对移臂调度算法描述中错误的是( )。 A: 最短寻找时间优先,电梯调度和单向扫描算法根据访问请求的柱面位置调度 B: 移臂调度的目的是减少寻找时间,包括先来先服务、最短寻找时间优先、电梯调度、单向扫描等算法 C: 先来先服务调度算法不考虑访问要求的物理位置,只考虑提出请求的先后顺序 D: 相比之下先来先服务调度算法是最简单实用且花费时间短的算法
- {假设一个磁盘有200个柱面,编号为0~199,当前存取臂的位置是在143号柱面上,并刚刚完成了125号柱面的服务请求,如果存在请求序列86、147、91、177、94、150、102、175、130,试问:为完成上述请求,采用下列算法时存取臂的移动顺序是什么?移动总量是多少?(1) 先来先服务(FCFS)(2) 最短寻道时间优先(SSTF)(3) 扫描算法(SCAN)(4) 循环扫描算法(C-SCAN)}
- 3. 设磁盘共有200个柱面(磁道),柱面编号为0—199,当前存取的位置在125柱面上,并且刚刚完成了对128号柱面的服务请求,在此之前如果存在以下请求服务序列: 75, 182, 90,110, 170,150, 102, 68, 42 试问:为完成上述请求,下列算法存取臂移动顺序如何?移动臂移动总量是多少? (1) 先来先服务算法(FCFS) (2) 最短寻找时间优先算法(SSTF) (3) 扫描(电梯)算法(SCAN)