简答题

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

正确答案

答案解析

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

    简答题查看答案

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

    简答题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    简答题查看答案

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

    单选题查看答案

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

    简答题查看答案

  • 如果用户程序的工作是读入一个数据段,处理之,再读入下一段,再处理之……,直到n个数据段全部处理完毕。设数据段的长度与磁盘块的长度相等。若磁盘管理采用单缓冲技术,缓冲器的长度也和磁盘块的长度相等;若磁盘管理采用双缓冲技术,每个缓冲区的长度与磁盘块相等(即总长为2个磁盘块)。请分别描述采用这两种技术时,“磁盘读入/数据从缓冲区移入用户区/用户处理”这3种操作步骤如何并行。

    简答题查看答案