假定磁盘只有一面,请求者每次读出一个磁道,请求读出的磁道的磁道号按请求到达的先后次序为:6、2、3、1、5、7,磁头当前所处位置的磁道号为4。若用电梯调度算法进行移臂调度,磁头当前的移动方向向内(即移向磁道号大的方向)。操作系统采用缓冲池技术,缓冲池中分级磁盘的缓冲区共3个,编号分别为1,2,3。每个缓冲区的容量与一个磁道可容纳的信息量相同。当缓冲区都被占用时,如果有新的内容要进入,则淘汰原先最早被占用的那个缓冲区中的内容,即让新的内容冲掉那个缓冲区中的内容。请描述这3个缓冲区中内容的变化过程(即它们先后被哪些磁道的内容所占用)。
正确答案
答案解析
相似试题
(简答题)
假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录,L1,L2,...L8。每次请求从磁盘上读一个记录,然后对读出的记录花3毫秒的时间进行处理,以后再读下一个记录进行处理。磁盘旋转一周花费20毫秒(即每读一个扇区需2.5毫秒)。若将这8个记录在一条磁道上进行优化分布,请给出它们在磁道上的排列次序。
(单选题)
假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录L1,L2,…,L8。每次请求从磁盘上读一个记录,然后对读出的记录花4毫秒的时间进行处理,以后再读下一个记录进行处理。磁盘旋转一周花费24毫秒(即每读一个扇区需3毫秒)。若将这8个记录在一条磁道上进行优化分布,则全部处理完这8个记录至少需要()
(单选题)
某文件共占用8个磁盘块B0~B7,磁盘每道有8个扇面,每个扇面可存放一个磁盘块,磁盘旋转一圈的时间是20ms,程序处理一个磁盘块的时间是4ms,B0~B7在一个磁道上优化分布,磁头目前在B0起点处。则把B0~B7全部读出的时间是()
(简答题)
有一移动臂磁盘,共有100个磁道,每个磁道分为8个扇区,磁盘转速为500转/秒,磁头每移动一个磁道需要10MS,有一用户请求访问第25磁道第3扇区,并立即被系统响应,假设磁头当时处于15磁道上,磁头到达第25道时正处于1扇区的开始位置,试计算该用户至少需等待多长时间?
(简答题)
假设磁盘有1000个磁道,若磁盘请求是一些随机请求,它们按照到达的次序分别处于811、348、153、968、407、580、233、679、801、121磁道。当前磁头在656号磁道上,并且读写磁头正在向磁道号增加的方向移动。要求:给出用FCFS和SSCF算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。
(单选题)
假定磁盘的旋转速度是10MS/周,每个磁道被划分为大小相等的4块,则传送一块信息所需时间为()
(简答题)
对于一个每磁道8个扇区的磁盘,若4个访问柱面3的请求A、B、C、D同时出现,它们对应的(磁头号,扇区号)分别是(1,2)、(2,2)、(3,5)、(4,4),且当前磁头在扇面1的位置。请给出进行旋转调度后,满足这四个请求的次序。
(填空题)
假定请求者要访问的磁盘柱面号按请求到达的先后次序为:7、10、2、8、1、5,磁盘的磁头当前所处的柱面号为3。若用最短寻找时间优先算法进行移臂调度,完成对上述柱面访问所走过的柱面距离为()
(单选题)
假设磁盘旋转一周需24ms,每道有8个扇区,扇区在磁道上顺序分布。目前有4个访问3号柱面的访问请求,它们的访问要求如下: 则访问全部这些扇区至少需要()