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

题目

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

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

A.243ms

B.246ms

C.254ms

D.280ms

参考答案和解析
正确答案:B
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在磁盘上存储数据的排列方式会影响 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)。

第2题:

在磁盘上存储数据的排列方式会影响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的开始处……依次类推。设计如下:

第3题:

假设某磁盘的每个磁道划分成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。

第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题:

假设某磁盘的每个磁道划分成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。

第6题:

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


正确答案:B,C

第7题:

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

假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为4ms,则处理这10个记录的最长时间为(15);若对信息存储进行优化分布后,处理10个记录的最少时间为(16)。

A.180ms

B.200ms

C.204ms

D.220ms


正确答案:C
解析:系统读记录的时间为20/10=2ms。对第一种情况:系统读出并处理记录R1之后,将转到记录R4的开始处,所以为了读出记录R2,磁盘必须再转一圈,需要2ms(读记录)加20ms(转一圈)的时间。这样,处理10个记录的总时间应为处理前9个记录(即R1, R2,…,R9)的总时间再加上读R10和处理时间(9×22ms+6ms=204ms)。
对于第二种情况,若对信息进行分布优化的结果如下所示:
 
从上图可以看出,当读出记录R1并处理结束后,磁头刚好转至R2记录的开始处,立即就可以读出并处理,因此处理10个记录的总时间为:
    10×(2ms(读记录)+4ms(处理记录))=10×6ms=60ms

第8题:

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

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

(11)

A. 243ms

B. 246ms

C. 254ms

D. 280ms

(12)

A. 30ms

B. 36ms

C. 54ms

D. 60ms


正确答案:B,C

第9题:

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

假定磁盘旋转一圈的时间为27ms,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms,则处理这9个记录的最长时间为(48);若对信息存储进行优化分布后,处理9个记录的最少时间为(49)。

A.243ms

B.246ms

C.254ms

D.280ms


正确答案:B