首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J,它们被存放于磁盘上,每个磁道存放10个记录,安排如表4—2所示。 假定要经常顺序处理这些记录,磁盘旋转速度为20ms/r,处理程序读出每个记录后花4ms进行处理。考虑对信息的
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J,它们被存放于磁盘上,每个磁道存放10个记录,安排如表4—2所示。 假定要经常顺序处理这些记录,磁盘旋转速度为20ms/r,处理程序读出每个记录后花4ms进行处理。考虑对信息的
admin
2021-08-17
58
问题
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J,它们被存放于磁盘上,每个磁道存放10个记录,安排如表4—2所示。
假定要经常顺序处理这些记录,磁盘旋转速度为20ms/r,处理程序读出每个记录后花4ms进行处理。考虑对信息的分布进行优化,如表4—3所示,相比之前的信息分布,优化后的时间缩短了( )。
选项
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.7ms+6ms=60ms。 综上所述,信息分布优化后,处理的时间缩减了204ms一60ms=144ms。
转载请注明原文地址:https://kaotiyun.com/show/0H3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。最短寻找时间优先算法。
数据总线、地址总线、控制总线是根据总线()来划分的。
下图所示为一个局域网的连接图,每个计算机的IP地址和物理地址如下表所示:如果信号在网络中的传播速度是200000km/s,那么该网络的最大长度应该为多少?
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为23-45-AB-4F-67-CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是()。
下列关于银行家算法的叙述中,正确的是
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
下列说法中,正确的是()。
计算机网络由哪些部分组成?什么是通信子网和资源子网?试述这种层次结构观的特点以及各层的作用。
随机试题
小红认为自己家境富裕没必要辛苦上班工作,所以就失业在家。这属于()
Bytheendofthiscentury,theaverageworldtemperatureisexpectedtoincreasebetweenoneandfourdegrees,withwidespread
分子排阻色谱法的分离原理是
2008年8月19日起,我国证券交易印花税税率标准调整为()。
关于质押权与抵押权标的物的占有权,以下说法正确的是()
根据巴甫洛夫提出的经典条件反射论,()能使我们对不同的情境做出恰当的反应,从而避免盲目行为。
庄子
算法的空间复杂度是指()。
在考生文件夹下,打开文档Word1.docx,按照要求完成下列操作并以该文件名(Word1.docx)保存文档。【文档开始】声明科学是中国发展的机遇新华网北京10月28日电在可预见的未来,信息技术和声明科学将是世界科技中最活跃
Theretheycome,trudgingalong,straightuprightonstubbylegs,shouldersswingingbackandforthwitheachstep,cominginto
最新回复
(
0
)