6.有一个磁盘请求序列,其磁道号为86、147、91、177、94、150、102、175、130,磁头当前正在143号磁道上并向磁道号增加的方向移动。若按先来先服务算法、最短寻道时间优先算法和电梯调度算法,磁头的移动道数是多少?
时间: 2023-10-20 17:29:23 浏览: 66
先来先服务算法:磁头移动道数为 312。
最短寻道时间优先算法:磁头移动道数为 236。
电梯调度算法:磁头移动道数为 209。
注:这些算法都是磁盘调度算法,用于优化磁盘的读写效率。其中先来先服务算法按照请求的先后顺序进行服务,最短寻道时间优先算法按照距离当前磁道最近的请求先进行服务,电梯调度算法则按照磁头移动的方向进行服务。
相关问题
有一个磁盘请求序列,其磁道号为86、147、91、177、94、150、102、175、130,磁头当前正在143号磁道上并向磁道号增加的方向移动。若按先来先服务算法、最短寻道时间优先算法和电梯调度算法,磁头的移动道数是多少?
按照先来先服务算法,磁头移动的道数为:
|143-86| + |147-86| + |91-147| + |177-91| + |94-177| + |150-94| + |102-150| + |175-102| + |130-175| = 668
按照最短寻道时间优先算法,磁头移动的道数为:
|143-147| + |147-150| + |150-130| + |130-102| + |102-91| + |91-94| + |94-86| + |86-175| + |175-177| = 236
按照电梯调度算法,磁头移动的道数为:
|143-147| + |147-150| + |150-175| + |175-177| + |177-130| + |130-102| + |102-94| + |94-91| + |91-86| = 198
因此,按照先来先服务算法,磁头移动的道数最多,按照最短寻道时间优先算法,磁头移动的道数最少,按照电梯调度算法,磁头移动的道数在三种算法中居中。
系统中有9个进程对磁道的请求访问分别为86,147,91,177,94,150,102,175,130,若磁头初始位置在125号磁道,如采用FCFS算法请给出被访问的磁道号序列、磁头移动的磁道总数、平均寻道长度。
按照FCFS算法,进程的请求访问序列就是它们的到达顺序。
首先,按照到达顺序,进程请求磁道的序列为:86,147,91,177,94,150,102,175,130。
磁头初始位置在125号磁道,因此第一个被访问的磁道是86。接下来按照请求顺序依次访问,得到磁道访问序列为:
86,147,91,177,94,150,102,175,130
磁头移动的磁道总数为:
|125-86| + |147-86| + |91-147| + |177-91| + |94-177| + |150-94| + |102-150| + |175-102| + |130-175| = 640
平均寻道长度为:
640 / 9 = 71.11(保留两位小数)
因此,被访问的磁道号序列为86,147,91,177,94,150,102,175,130,磁头移动的磁道总数为640,平均寻道长度为71.11。