首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J,它们被存放于磁盘上,每个磁道存放10个记录,安排如表4-2所示。 假定要经常顺序处理这些记录,磁盘旋转速度为20ms/r,处理程序读出每个记录后花4ms进行处理。考虑对
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J,它们被存放于磁盘上,每个磁道存放10个记录,安排如表4-2所示。 假定要经常顺序处理这些记录,磁盘旋转速度为20ms/r,处理程序读出每个记录后花4ms进行处理。考虑对
admin
2019-12-10
179
问题
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录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)。后续个记录的读取及处理与此相同,但最后一个记录的读取与处理只需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/cs3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
5位二进制定点小数,用补码表示时,最小负数是()。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:转移指令的目标地址范围是多少?
任意给定1,2…….,n指定为一棵树的先根遍历序列;同时任意给定这n个数值(1,2…….,n)的一个排列p1,p2…….pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树?如果能够,请简述理由(不要求形式化证明)
下列关于并行微程序控制器的说法正确的是()。
随机试题
住院中发生阑尾炎穿孔性腹膜炎和肝脓肿穿破性肺脓肿属于医院感染。()
板状腹见于
急性腹膜炎最主要的临床表现
A.化学特性B.生物效应特性C.热作用D.荧光作用E.电离作肿瘤放射治疗的基础是
关于子宫收缩乏力性产后出血首选的处理是
新中国成立后,国家立即对旧中国的保险市场进行了整顿和改造,主要措施有:接管和清理官僚资本保险公司,整顿和改造外资保险公司,排挤民族资本的保险公司。()
【背景资料】某石油化工装置进行工程招标,某一施工单位根据招标方提供的实物量清单进行投标并中标。签订工程合同后,由于工程急于开工,该施工单位在未收到施工图纸的情况下,即进行了施工组织设计的编制,施工单位在原投标书的基础上,只是进行了格式和内容的简单调整,即
假设某企业既有权益融资又有债务融资,若只有此企业的税前利润为已知,根据无公司税的MM定理,则只需再得到( )即可求出企业的价值。
旅游过程中,游客提出变更路线或日程的要求,导游人员原则上应()。
Oneofthemostcontentiousissuesinthevastliteratureaboutalcoholconsumptionhasbeentheconsistentfindingthatthosew
最新回复
(
0
)