信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J，它们被存放于磁盘上，每个磁道存放10个记录，安排如表1所示。假定要经常顺序处理这些记录，磁道旋转速度为20ms／r，处理程序读出每个记录后花4ms进行处理。考虑对信息

admin2019-12-10 76

问题信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J，它们被存放于磁盘上，每个磁道存放10个记录，安排如表1所示。

假定要经常顺序处理这些记录，磁道旋转速度为20ms／r，处理程序读出每个记录后花4ms进行处理。考虑对信息的分布进行优化，如表2所示，相比之前的信息分布，优化后的时间缩短了( )。

选项 A、60ms
B、104ms
C、144ms
D、204ms

答案C

解析题中磁盘旋转速度为20ms／r，每个磁道存放10个记录，因此读出一个记录的时间为20／10ms=2ms。
1)对于第一种记录分布的情况，读出并处理记录A需要6ms，则此时读写磁头己转到记录D的开始处，因此为了读出记录B，必须再转一圈少两个记录(从记录D到记录B)。后续8个记录的读取及处理与此相同，但最后一个记录的读取与处理只需6ms。于是，处理10个记录的总时间为9×(2+4+16)ms+(2+4)ms=204ms。
2)对于第二种记录分布的情况，读出并处理记录A后，读写磁头刚好转到记录B的开始处，因此立即就可读出并处理，后续记录的读取与处理情况相同。共选择2．7圈。最后一个记录的读取与处理只需6ms。于是处理10个记录的总时间为20×2．7+6ms=60ms。
综上，信息分布优化后，处理的时间缩短了204ms一60ms=144ms。

转载请注明原文地址:https://www.kaotiyun.com/show/I63i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

在集中式总线仲裁中，()方式响应时间最快。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

计算机系统采用补码运算是为了()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

若磁盘的转速提高一倍，则()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

组成面神经的核团有，和核。

有下列情形之一的，不予医师执业注册，除了

点P沿图4-33所示轨迹已知的平面曲线运动时，其速度大小不变，加速度a应为()。

下列关于无形资产会计处理的表述中，正确的有()。

记名提单、不记名提单、指示提单都是物权凭证，因此都可以流通转让，它们的区别在于转让方式不同。()

推进政府机构改革必须坚持的原则是()。

ThefilmTheGreatGatsbyactedbyLeonardoDiCaprioisadaptedfrom______novel.

心理学研究应遵循哪些原则?()

Idon’tsupposeyouareserious,_____?

计算机408

学硕统考专业

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

在集中式总线仲裁中，()方式响应时间最快。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

计算机系统采用补码运算是为了()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

若磁盘的转速提高一倍，则()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

组成面神经的核团有____________，____________和____________核。

有下列情形之一的，不予医师执业注册，除了

点P沿图4-33所示轨迹已知的平面曲线运动时，其速度大小不变，加速度a应为()。

下列关于无形资产会计处理的表述中，正确的有()。

记名提单、不记名提单、指示提单都是物权凭证，因此都可以流通转让，它们的区别在于转让方式不同。()

推进政府机构改革必须坚持的原则是()。

ThefilmTheGreatGatsbyactedbyLeonardoDiCaprioisadaptedfrom______novel.

心理学研究应遵循哪些原则?()

Idon’tsupposeyouareserious,_____?

组成面神经的核团有，和核。