假定磁盘只有一面,请求者每次读出一个磁道,请求读出的磁道的磁道号按请求到达的先后次序为:6、2、3、1、5、7,磁头当前所处位置的磁道号为4。若用电梯调度算法进行移臂调度,磁头当前的移动方向向内(即移向磁道号大的方向)。操作系统采用缓冲池技术,缓冲池中分级磁盘的缓冲区共3个,编号分别为1,2,3。每个缓冲区的容量与一个磁道可容纳的信息量相同。当缓冲区都被占用时,如果有新的内容要进入,则淘汰原先最早被占用的那个缓冲区中的内容,即让新的内容冲掉那个缓冲区中的内容。请描述这3个缓冲区中内容的变化过程(即它们先后被哪些磁道的内容所占用)。
简答题查看答案
假设磁盘有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全部读出的时间是()
单选题查看答案
假设磁盘有256个柱面,4个磁头,每个磁道有8个扇面(它们的编号均从0开始)。文件ABC在盘面上连续存放。如果ABC中的一个块放在5号柱面、1号磁头下的第7扇面,那么ABC的下一块应该在()
单选题查看答案
假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录,L1,L2,...L8。每次请求从磁盘上读一个记录,然后对读出的记录花3毫秒的时间进行处理,以后再读下一个记录进行处理。磁盘旋转一周花费20毫秒(即每读一个扇区需2.5毫秒)。若将这8个记录在一条磁道上进行优化分布,请给出它们在磁道上的排列次序。
简答题查看答案
假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录L1,L2,…,L8。每次请求从磁盘上读一个记录,然后对读出的记录花4毫秒的时间进行处理,以后再读下一个记录进行处理。磁盘旋转一周花费24毫秒(即每读一个扇区需3毫秒)。若将这8个记录在一条磁道上进行优化分布,则全部处理完这8个记录至少需要()
单选题查看答案
假定磁盘的旋转速度是10MS/周,每个磁道被划分为大小相等的4块,则传送一块信息所需时间为()
单选题查看答案
若磁盘共有8个柱面(0~7),磁盘的移动臂每移动一个柱面的距离需要20ms,每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms,但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行,进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求,且此时磁盘的移动臂正好处于柱面2的位置;接着,进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。
简答题查看答案
某文件中共有3个记录。每个记录占用一个磁盘块,在一次读文件的操作中,为了读出最后一个记录,不得不读出了其他的2个记录。根据这个情况,可知这个文件所采用的结构是()
单选题查看答案