有一个固定磁头的磁盘系统,每个磁道划分为12块,顺序连续记为1~12号。磁盘转速每秒100转,磁头识别磁盘扇区号的时间为1毫秒。现有一个文件分为8页,每页大小与一个磁盘块相等,将文件存储在一个磁道上。为了将该文件顺序整体读出的时间最快,1~8页存放的对应磁

admin2013-05-11  36

问题 有一个固定磁头的磁盘系统,每个磁道划分为12块,顺序连续记为1~12号。磁盘转速每秒100转,磁头识别磁盘扇区号的时间为1毫秒。现有一个文件分为8页,每页大小与一个磁盘块相等,将文件存储在一个磁道上。为了将该文件顺序整体读出的时间最快,1~8页存放的对应磁盘块号应为(25)。

选项 A、1,2,3,4,5,6,7,8
B、1,3,5,7,9,11,2,4
C、1,4,7,10,2,5,8,11
D、1,5,9,2,6,10,3,7

答案B

解析 本题考查的是固定磁头的磁盘、调度算法及其应用。固定头磁盘虽然在磁盘块地址构成以及访问、寻址等方面与活动头磁盘相同,但在磁盘系统的构造上则与活动头磁盘不同。固定头磁盘每个磁盘面上配置了与磁道号数量相等的磁头,每个磁头对准一个磁道。给定磁盘块地址<x,y,z>,磁头识别了扇区号z后即可读写。因此,柱面数、磁盘片数相同的磁盘,固定头磁盘的磁头数量等于活动头磁盘磁头数量乘以柱面数。显然,由于每个磁道都有一个磁头相对应,固定头磁盘就不必进行引臂,访问时间更快。但是,如果前后两个访问请求位于相邻的扇区,而第2个请求对应的区又紧跟在(按磁盘前进方向的)第1个区的后面,如果识别时间稍长,待识别完成,后一个区已经错过,必须等待磁盘空转大半圈以后,磁头才能对准待访问的区,才能处理第2个访问,造成磁盘空转的浪费。因此,固定头磁盘调度以节省访问时间的一个重要方面体现在文件页在磁盘上的存放优化上,使得磁盘转一圈可以读出尽可能多的内容。本题中,磁盘每转一圈的时间为0.01秒,每个磁道分为12个扇区,转过一个扇区的时间约为0.00083秒,小于扇区号的识别时间(0.001秒)。这样如果文件页在磁盘上沿扇区连续存放,显然每读写一个扇区就需要花费磁盘一次旋转时间。隔一个扇区存储,旋转到存放下一个文件页内容的扇区需要0.00186秒的时间,在这段时间内足够进行地址识别了。这样,磁盘旋转一圈可以读出6页文件。如果隔两个扇区存储,磁盘转一圈只能读出4页文件,隔3个就更少了。
转载请注明原文地址:https://jikaoti.com/ti/h6f7FFFM
0

最新回复(0)