违法和不良信息举报 联系客服
免费注册 登录

旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间。设磁鼓上分为20个区，每区存放一个记录，磁鼓旋转一周需20毫秒，读出每个记录平均需用1毫秒，读出后经2毫秒处理，再继续处理下一个记录。在不知当前磁鼓位置的情况下： 顺序存放记录1、……，记录20时，试计算读出并处理20个记录的总时间；

题目

旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间。设磁鼓上分为20个区，每区存放一个记录，磁鼓旋转一周需20毫秒，读出每个记录平均需用1毫秒，读出后经2毫秒处理，再继续处理下一个记录。在不知当前磁鼓位置的情况下： 顺序存放记录1、……，记录20时，试计算读出并处理20个记录的总时间；

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在顺序文件中( )。

A、每条记录的记录号接从小到大排序

B、每条记录的长度按从小到大排序

C、按记录的某个关键数据项的排序顺序组织文件

D、记录按写入的先后顺序存放，并按写入的先后顺序读出


参考答案D

第2题：

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

第3题：

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

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

A．243ms

B．246ms

C．254ms

D．280ms


正确答案：B

第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 个记录的最长时间为 （48） ； 若对信息存储进行优化分布后， 处理 9个记录的最少时间为 （49） 。

（48）

A. 243ms

B. 246ms

C. 254ms

D. 280ms

（49）

A. 30ms

B. 36ms

C. 54ms

D. 60ms


正确答案：B,C

第6题：

● 假设磁盘上每个磁道划分成 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

第7题：

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

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

（27）A. 54ms B. 108ms C. 222ms D. 243ms

（28）A. 27ms B. 54ms C. 108ms D. 216ms


正确答案：C,B

第8题：

若系统顺序处理这些记录，则处理这9个记录的最长时间为(20)；若对信息存储进行优化分布后，处理9个记录的最少时间为(21)。

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。

第9题：

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

第10题：

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

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

A．243ms

B．246ms

C．254ms

D．280ms


正确答案：B

更多相关问题
相关内容