题干本题共包含 2 个小题

考虑一个涉及到如下磁道的按时间有序的请求访问序列:
98,183,37,122,14,124,65,67
如果磁头的初始位置在53磁道。

简答题1

若按最短寻找时间优先算法,服务完上述请求序列后,磁头总计移动多少个磁道?

正确答案

首先,其服务次序为:65、67、37、14、98、122、124、183
故总的移动道数为:(65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(133-124)=236道

答案解析

简答题2

若按先来先服务算法,服务完上述请求序列后,磁头总计要移动多少个磁道?

正确答案

其服务次序为:98、183、37、122、14、124、65、67
故总的移动道数为:(98-52)+(183-98)+(183-37)+(122-37)+(37-14)+(124-14)+(124-65)+(67-65)=555道

答案解析

相似试题
  • 考虑一个涉及到如下磁道的按时间有序的请求访问序列: 98,183,37,122,14,124,65,67 如果磁头的初始位置在53磁道。 若按先来先服务算法,服务完上述请求序列后,磁头总计要移动多少个磁道?

    简答题查看答案

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

    简答题查看答案

  • 假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录,L1,L2,...L8。每次请求从磁盘上读一个记录,然后对读出的记录花3毫秒的时间进行处理,以后再读下一个记录进行处理。磁盘旋转一周花费20毫秒(即每读一个扇区需2.5毫秒)。若将这8个记录在一条磁道上进行优化分布,请给出它们在磁道上的排列次序。

    简答题查看答案

  • 假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录L1,L2,…,L8。每次请求从磁盘上读一个记录,然后对读出的记录花4毫秒的时间进行处理,以后再读下一个记录进行处理。磁盘旋转一周花费24毫秒(即每读一个扇区需3毫秒)。若将这8个记录在一条磁道上进行优化分布,则全部处理完这8个记录至少需要()

    单选题查看答案

  • 假设磁盘旋转一周需24ms,每道有8个扇区,扇区在磁道上顺序分布。目前有4个访问3号柱面的访问请求,它们的访问要求如下: 则访问全部这些扇区至少需要()

    单选题查看答案

  • 假定磁盘只有一面,请求者每次读出一个磁道,请求读出的磁道的磁道号按请求到达的先后次序为:6、2、3、1、5、7,磁头当前所处位置的磁道号为4。若用电梯调度算法进行移臂调度,磁头当前的移动方向向内(即移向磁道号大的方向)。操作系统采用缓冲池技术,缓冲池中分级磁盘的缓冲区共3个,编号分别为1,2,3。每个缓冲区的容量与一个磁道可容纳的信息量相同。当缓冲区都被占用时,如果有新的内容要进入,则淘汰原先最早被占用的那个缓冲区中的内容,即让新的内容冲掉那个缓冲区中的内容。请描述这3个缓冲区中内容的变化过程(即它们先后被哪些磁道的内容所占用)。

    简答题查看答案

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

    简答题查看答案