FCFS算法的基本思想是选择要求访问的磁道与当前磁头所在的磁道距离最近的那些进程,以使每次的寻道时间最短。()
错
举一反三
- 在常用的磁盘调度算法中,哪个算法优先考虑要求访问的磁道与当前磁头所在磁道距离是否最近()。 A: FCFS B: SSTF C: SCAN D: CSCAN
- 磁盘是可被多个进程共享的设备,寻道算法性能影响系统的运行效率。当磁头处在100#磁道时,有10个进程先后提出以下访问序列。请按先来先服务FCFS算法和最短寻道时间优先SSTF算法计算平均寻道长度(即磁头移动磁道数)在100#磁道被访问后提出的访问序列:63、57、34、88、91、103、76、18、128,180。
- 如果磁头当前正在第53号磁道,现有4个磁道访问请求序列为98,37,124,65,当采用( )调度算法时,下一次磁头将达到65号磁道。假设此刻磁头方向指向号数小的磁道。 A: 先来先服务 B: 扫描算法 C: 最短寻道时间优先 D: LOOK算法
- 如果磁头当前正在第53号磁道,现有4个磁道访问请求序列为98,37,124,65,假设此刻磁头方向指向号数小的磁道,采用以下哪一种调度算法,下一次磁头将达到65号磁道( ) A: 扫描算法 B: 先来先服务 C: 最短寻道时间优先 D: LOOK算法
- 假设磁头当前位于第18道,正在向磁道序号减小的方向移动。现有一个磁道访问请求序列为10,22,20,2,40,6,38。寻道时每个柱面移动需要6ms,计算最短寻道时间优先算法处理时的访问顺序及寻道时间。
内容
- 0
若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,12,76,移动臂当前位于40号柱面,则先来先服务算法的平均寻道长度为();最短寻道时间优先算法的平均寻道长度为();扫描算法(当前磁头移动的方向为磁道递增)的平均寻道长度为()。
- 1
如果磁头当前正在第53号磁道,现有4个磁道访问请求序列为98,37,124,65,当下一次磁头将达到37号磁道,则只能采用的是()调度算法。 A: 先来先服务 B: 电梯调度(扫描算法) C: 最短寻道时间优先 D: 循环扫描
- 2
若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,12,76,假设每移动一个磁道需要3毫秒时间,移动臂当前位于40号磁道,则按先来先服务算法完成上述各次访问总共花费的寻道时间是(),则按最短寻道时间优先算法。完成上述各次访问总共花费的寻道时间是()。 A: 880,354 B: 875,350 C: 876,360 D: 650,490
- 3
磁头从一个磁道移动到另一个磁道所用的时间称作(). A: 平均访问时间 B: 寻道安顿时间 C: 道对道访问时间 D: 全程访问时间
- 4
若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,12,76,移动臂当前位于40号柱面,采用最短寻道时间优先算法的平均寻道长度为__________