单选题 在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。若磁盘移动臂位于22号柱面上,进程的请求序列如表2-11所示。若采用最短移臂调度算法,则系统的响应序列应为29{{U}} {{U}} 29 {{/U}} {{/U}},其平均移臂距离为{{U}} {{U}} 30 {{/U}} {{/U}}。
单选题
  • A.②⑧③④⑤①⑦⑥⑨
  • B.②⑧③⑤⑦①④⑥⑨
  • C.①②③④⑤⑥⑦⑧⑨
  • D.②③⑧④⑥⑨①⑤⑦
【正确答案】 B
【答案解析】[解析] 当进程请求读磁盘时,操作系统先进行移臂调度,再进行旋转调度。由于移动臂位于22号柱面上,按照最短寻道时间优先(最短移臂调度算法)的响应柱面序列为25→18→40→45。按照旋转调度的原则分析如下: 进程在25号柱面上的响应序列为②→⑧→③,因为进程访问的是不同磁道上的具有不同编号的扇区,旋转调度是让首先到达读写磁头位置下的扇区先进行传送操作。 进程在18号柱面上的响应序列为⑤→⑦→①,或⑤→①→⑦。对于①和⑦可以任选一个进行读/写,因为进程访问的是不同磁道上的具有相同编号的扇区,旋转调度可以任选一个读写磁头位置下的扇区进行传送操作。 进程在40号柱面上的响应序列为④→⑥。 进程在45号柱面上只有一个请求,那就是⑨。 从上面的分析中可以得出,按照最短寻道时间优先的响应序列为②⑧③⑤⑦①④⑥⑨。平均移臂距离等于移臂总距离除以移臂次数,即: 平均移臂距离=((25-22)+(25-18)+(40-18)+(45-40))/9≈11。
单选题
  • A.4.11
  • B.5.56
  • C.12.5
  • D.13.22
【正确答案】 A
【答案解析】
单选题 某文件系统采用链式存储管理方式并应用记录的成组与分解技术,且磁盘块的大小为4096字节。若文件license.doc由7个逻辑记录组成,每个逻辑记录的大小为2048字节,并依次存放在58、89、96和101号磁盘块上,那么要存取文件的第12288逻辑字节处的信息,应访问{{U}} {{U}} {{/U}} {{/U}}号磁盘块。
  • A.58
  • B.89
  • C.96
  • D.101
【正确答案】 D
【答案解析】[解析] 逻辑字节也称为相对字节,是从0开始计算的。[*],因此,第12288逻辑字节处的信息,应访问10号磁盘块。