假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如表1-7所示。假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为（1）；若对信息存储进行优化分布后，处理9个记录的最少时间为（2）。空白（2）处应选择（）
- AA.30ms
- B36ms
- C54ms
- D60ms
问题
假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R
参考解析：
因为系统使用的是单缓冲区，且顺序处理9个记录，每个记录处理时间为3ms，加上读写时间，总的时间就超过3ms了。而磁盘旋转一圈的时间为27ms，也就是说，当系统读取第0个记录后，正在处理的过程中，磁盘已经旋过了第1个记录。那么，要读取第1个记录，就需要磁盘再次旋转到第1个记录（即磁盘旋转1圈后，27+3=30ms）。同理，要读取第2个记录时，也需要等30ms。这样，要读取后面8个记录，需要8×30=240ms，同时加上处理第0个记录的时间（3ms）和处理第8个记录的时间（3ms），共需246ms。要想节约时间，可以把记录错开存放，如表1-8所示。这样，就可以在磁盘旋转2圈内完成所有记录的处理，时间为54ms。要注意的是，最后处理的记录R8不是最后一个磁盘块，所以不需要旋转到最后1个物理块。也就是说，第2圈的旋转时间只需要24ms就到达R8了。但是，因为要加上R8的处理时间3ms，所以，总时间仍然为54ms。
分类：操作系统题库,高级系统架构师题库
相关推荐
-
1、某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假
某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图管理磁盘空间，则位图需要占用（1）字节空间...
-
2、某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假
某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图管理磁盘空间，则位图需要占用（1）字节空间...
-
3、假设磁盘上的一个物理块为512字节。一个记录的长度为80个字符。若让磁盘空间
假设磁盘上的一个物理块为512字节。一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放个记录（）。A4B5C6D7
-
4、假设磁盘上的物理块大小是512字节，一个逻辑记录长度为80个字符，若采用记录
假设磁盘上的物理块大小是512字节，一个逻辑记录长度为80个字符，若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到_______。A16%.B33%.C63%.D91%.
-
5、某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假
某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图(bitmap)管理磁盘空间，则位图需要占用(49)...
-
6、假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R
假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如表1-7所示。假定磁盘旋转一圈的时间为27ms，磁头当前处...