假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R1， R2，…，R9存放在同一个磁道上，记录的安排顺序如表5-5所示。假定磁盘的旋转速度为27ms/周，磁头当前处在R1的开始处，系统使用单缓冲区，当缓冲区内容处理完时才能再存放新的记录，且每个记录的处理时间为3ms。若系统顺序处理这些记录，则处理这9个记录的最长时间为(18)；若对信息存储进行优化分布后，处理9个记录的最少时间为(19)。A．243msB．246msC．254msD．280ms

题目

假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R1， R2，…，R9存放在同一个磁道上，记录的安排顺序如表5-5所示。

假定磁盘的旋转速度为27ms/周，磁头当前处在R1的开始处，系统使用单缓冲区，当缓冲区内容处理完时才能再存放新的记录，且每个记录的处理时间为3ms。若系统顺序处理这些记录，则处理这9个记录的最长时间为(18)；若对信息存储进行优化分布后，处理9个记录的最少时间为(19)。

A．243ms

B．246ms

C．254ms

D．280ms

相似考题

1.假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0， R1，…，R8存放在同一个磁道上，记录的安排顺序如下表所示。假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为(48)；若对信息存储进行优化分布后，处理9个记录的最少时间为(49)。A．243msB．246msC．254msD．280ms

2.数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如下表所示：假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间为(15)；若对信息存储进行优化分布后，处理10个记录的最少时间为(16)。A．180msB．200msC．204msD．220ms

3.● 假设磁盘上每个磁道划分成 9 个物理块， 每块存放 1 个逻辑记录。 逻辑记录 R1，R2，...，R9 存放在同一个磁道上，记录的安排顺序如下表所示：

4.● 假设磁盘上每个磁道划分成 9 个物理块，每块存放 1 个逻辑记录。逻辑记录 R1，R2，...，R9 存放在同一个磁道上，记录的安排顺序如下表所示：假定磁盘的旋转速度为 27ms/周，磁头当前处在 R1 的开始处，系统使用单缓冲区，当缓冲区内容处理完时才能再存放新的记录，且每个记录的处理时间为 3ms。若系统顺序处理这些记录，则处理这 9 个记录的最长时间为 （11） ；若对信息存储进行优化分布后，处理这 9 个记录的最少时间为 （12） 。（11）A. 243msB. 246msC. 254msD. 280ms（12）A. 30msB. 36msC. 54msD. 60ms

更多“ 假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R1， R2，…，R9存放在同一个磁道上，记录的安排顺序如表5-5所示。假定磁盘的旋转速度为27ms/周，磁头当前处在R1的开始处，系统使用单缓冲”相关问题

  • 第1题：

    假设某磁盘的每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0、R1、…、R8存放在同一个磁道上，记录的安排顺序如下表所示。

    如果磁盘的旋转速度为27ms／周，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为(27)；若对信息存储进行优化分布后，处理9个记录的最少时间为(28)。

    (52)

    A．54ms

    B．108ms

    C．222ms

    D．243ms


    正确答案：D
    解析：最长时间：每次要读的下个数据块恰好刚转过去。第一块R0读入3ms+处理3ms+(第二块等待24ms+读人3ms+处理3ms)×8块-3ms=243ms.最后减去的3ms是因为有单缓冲区的缘故，即处理R0和等待R1时重叠3ms。
      对于第二种情况，对信息进行分布优化的结果如下所示。

    从上图可以看出，当读出记录R0并处理结束后，磁头刚好转至R1记录的开始处，立即就可以读出并处理，因此处理9个记录的总时间为：
    9×(3ms(读记录)+3ms(处理记录))=9×6ms=54ms。

  • 第2题：

    假设某磁盘的每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录。R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如下表所示：

    如果磁盘的旋转速度为27ms/周，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为______。

    A．54ms

    B．108ms

    C．222ms

    D．243ms


    正确答案：C
    解析：系统读记录的时间为27/9=3ms，对第一种情况：系统读出并处理记录R1之后，将转到记录R3的开始处，所以为了读出记录R2，磁盘必须再转一圈，需要27ms(转一圈)的时间。这样，处理9个记录的总时间应为222ms，因为处理前8个记录(即R1，R2，…，R8)的总时间再加上读R9时间：8×27ms+6ms=222ms。

  • 第3题：

    在磁盘上存储数据的排列方式会影响 I/O 服务的总时间。假设每磁道划分成 10 个物理块，每块存放 1 个逻辑记录。逻辑记录 RI.R2， ...， RI0 存放在同一个磁道上， 记录的安排顺序如下表所示;

    假定磁盘的旋转速度为 30ms/周，磁头当前处在 R1 的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为 6ms，则处理这 10 个记录的最长时间为 ()

    A. 189ms
    B. 208ms
    C. 289ms
    D. 306ms

    答案：D
    解析：
    系统读记录的时间为30/10=3ms。对第一种情况：系统读出并处理记录R1之后，将转到记录R4的开始处，所以为了读出记录R2，磁盘必须再转一圈，需要3ms(读记录)加30ms(转一圈)的时间。这样，处理10个记录的总时间应为处理前9个记录(即R1，R2，…，R9)的总时间再加上读R10和处理时间(9×33ms+ 6ms=306ms)。

  • 第4题：

    假设磁盘上海个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…， R9存放在同一个磁道上，记录的安排顺序如下表所示。

    假定磁盘的旋转速度为27ms/周，磁头当前处在R1的开始处，系统使用单缓冲区，当缓冲区内容处理完时才能再存放新的记录，且每个记录的处理时间为3ms。若系统顺序处理这些记录，则处理这9个记录的最长时间为(11)；若对信息存储进行优化分布后，处理这9个记录的最少时间为．(12)。

    A．243ms

    B．246ms

    C．254ms

    D．280ms


    正确答案：B
    解析：系统读记录的时间为27/9=3ms，对第一种情况：系统读出并处理记录R1之后，将转到记录R3的开始处，所以为了读出记录R2，磁盘必须再转一圈，需要3ms(读记录)加27ms(转一圈)的时间。这样，处理9个记录的总时间应为，处理前8个记录(即R1，R2，…，R8)的总时间再加上读R9和处理R9时间：8×30ms+　6ms=246ms。

  • 第5题：

    在磁盘上存储数据的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1、R2、…、R10存放在同一个磁道上，记录的安排顺序如表1所示：

    假定磁盘的旋转速度为30ms/周，磁头当前处在R1的开始处，使用单缓冲区，每个记录处理时间为6ms。如果将记录顺序存储，则处理10个记录的时间花费较高，如果将记录存储位置按表2进行调整，可达最优。

    表2中，物理块2应放逻辑记录（ ）；物理块9应放逻辑记录（请作答此空）

    A.R5
    B.R6
    C.R7
    D.R8

    答案：C
    解析：
    （1）单缓存，磁盘磁头只能存一个数据块，即存需要处理的这一块（2）处理数据块的时，磁头不会停会继续旋前进。所以记录是按R1，R2，R3，…，R10顺序存储时：读取R1要30/10=3ms，处理R1需要6ms，此时，磁头已经处于?记录R4的开始位置了。需要再等磁头滑过R4，R5，…，R10，R1，一共8块，才回到R2的开始处。也就是说，转一圈（30ms）加上读R1记录（3ms），一共33ms后，才能开始读R2。所以，优化设计的思想是：当刚好处理R1块时，磁头刚好跑到R2的开始处，当处理好R2时，磁头刚好跑到R3的开始处……依次类推。设计如下：

相关内容