简答题

若磁盘共有8个柱面(0~7),磁盘的移动臂每移动一个柱面的距离需要20ms,每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms,但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行,进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求,且此时磁盘的移动臂正好处于柱面2的位置;接着,进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。

正确答案

2→3→5→6→7。
进程A访问柱面2上的扇面后,磁头向柱面6方向移动,但尚未到达柱面3,此时进程B提出柱面3、5、7访问要求,依据电梯算法,重新安排访问柱面次序,即3→5→6→7。

答案解析

相似试题
  • 假设磁盘有256个柱面,4个磁头,每个磁道有8个扇面(它们的编号均从0开始)。文件ABC在盘面上连续存放。如果ABC中的一个块放在5号柱面、1号磁头下的第7扇面,那么ABC的下一块应该在()

    单选题查看答案

  • 假定请求者要访问的磁盘柱面号按请求到达的先后次序为:7、10、2、8、1、5,磁盘的磁头当前所处的柱面号为3。若用最短寻找时间优先算法进行移臂调度,完成对上述柱面访问所走过的柱面距离为()

    填空题查看答案

  • 有一移动臂磁盘,共有100个磁道,每个磁道分为8个扇区,磁盘转速为500转/秒,磁头每移动一个磁道需要10MS,有一用户请求访问第25磁道第3扇区,并立即被系统响应,假设磁头当时处于15磁道上,磁头到达第25道时正处于1扇区的开始位置,试计算该用户至少需等待多长时间?

    简答题查看答案

  • 对于一个每磁道8个扇区的磁盘,若4个访问柱面3的请求A、B、C、D同时出现,它们对应的(磁头号,扇区号)分别是(1,2)、(2,2)、(3,5)、(4,4),且当前磁头在扇面1的位置。请给出进行旋转调度后,满足这四个请求的次序。

    简答题查看答案

  • 当采用记录的成组和分解技术时,若磁盘上每个存储块可以存放用户的10个逻辑记录,用户的0-9记录放在磁盘的第0号存储块,用户的10-19号记录放在磁盘的第l号存储块。假设主存储器中的成组和分解缓冲区大小与磁盘存储块大小相等,读入或写出一块存储块需时间T,从缓冲区取出或向缓存区写入一个逻辑记录需时间t,处理一个逻辑记录的时间为p。那么,当用户程序需要读出7-12号逻辑记录,并对其中的每一个逻辑记录分别进行处理后写回原来的磁盘块,若不采用设备管理中的缓冲技术,至少需要的时间是()

    填空题查看答案

  • 假设磁盘有1000个磁道,若磁盘请求是一些随机请求,它们按照到达的次序分别处于811、348、153、968、407、580、233、679、801、121磁道。当前磁头在656号磁道上,并且读写磁头正在向磁道号增加的方向移动。要求:给出用FCFS和SSCF算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。

    简答题查看答案

  • 磁盘存取信息时,由磁盘机根据()控制移动臂做机械的横向运动,再按()确定信息所在盘面。

    填空题查看答案

  • 对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是()

    单选题查看答案

  • 某文件共占用8个磁盘块B0~B7,磁盘每道有8个扇面,每个扇面可存放一个磁盘块,磁盘旋转一圈的时间是20ms,程序处理一个磁盘块的时间是4ms,B0~B7在一个磁道上优化分布,磁头目前在B0起点处。则把B0~B7全部读出的时间是()

    单选题查看答案