首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如表1-1所示。 假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处。若
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如表1-1所示。 假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处。若
admin
2010-01-23
54
问题
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如表1-1所示。
假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为4ms,则处理这10个记录的最长时间为(22);若对信息存储进行优化分布后,处理10个记录的最少时间为(23)。
选项
A、40ms
B、60ms
C、100ms
D、160ms
答案
B
解析
根据题意“每磁道划分成10个物理块,每块存放1个逻辑记录”和“磁盘的旋转速度为20ms/周”得,系统读取每一个逻辑记录的时间t1=20ms/10=2ms。
如果逻辑记录R1~R10按表1-1所示的顺序存放在同一个磁道时,根据题意“系统使用单缓冲区,每个记录处理时间为4ms”,那么当系统读出并处理完逻辑记录R1,所花费的时间是t2=2ms+4ms=6ms。
由于处理完逻辑记录凡之后,此时磁头已转到记录凡的开始处,因此为了读出逻辑记录R2,磁盘必须继续转到逻辑记录R2的开始处,这一过程磁头将经过8个逻辑记录,所花费的时间为t3=16ms。
由此可见,系统从处理完逻辑记录R1到处理完逻辑记录R2所花费的时间是t4=16ms+2ms+4ms=22ms。
对于逻辑记录R3~R10处理时间的分析过程类似逻辑记录R2的分析过程,因此,处理按表1-1顺序存放的R1~R10这10个记录的总时间t5=t2+t4×9=6ms+22ms×9=204ms。
若要求对信息存储进行优化分布使处理10个逻辑记录的时间最少,那么就必须满足当读出前一个逻辑记录(如R1)并处理结束后,磁头刚好转到下一个记录(如R2)的开始处。
由读取一个逻辑记录的时间为2ms,处理一个逻辑记录的时间为4ms可推理出,如逻辑记录R1~R10按表1-5所示进行分布优化时,处理10个记录的时间最少。
优化分布后处理10个记录的总时间为t6=6ms×10=60ms。
转载请注明原文地址:https://kaotiyun.com/show/2vxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ADSL(非对称数字环路)业务是宽带接入技术中的一种,接入ADSL的铜线传输距离可达(11)KM,它利用现有的电话用户线,通过采用先进的复用技术和调制技术,该线路上可同时存在(12)个信道,当使用HFC方式时,用户端需要CABLE Modem,它提供的连接
使用白盒测试方法时,确定测试数据应根据______ 和指定的覆盖标准。
下面是某路由器的部分配置信息,解释(n)处标有下划线的含义。【配置路由器信息】Currentconfiguration:!version11.3noservicepassword-encryption
说明现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中,交换机上的每一个端口允许以哪三种模式划入VLAN中,并简述它们的含义。
目前,通过移动电话接入互联网所采用的主要技术是什么?目前,国内采用的第三代移动通信技术标准有哪些?
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫做(51),它执行(52)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布
下面有关NTFS文件系统优点的描述中,(5)是不正确的。要把FAT32分区转换为NTFS分区,并且保留原分区中的所有文件,不可行的方法是(6)。
IEEE802.11定义了无线局域网的两种工作模式,其中(45)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)
I/O系统主要有三种方式来与主机交换数据,它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现,CPU的效率低;(7)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(9)转入执行相应的服务程序;(8)主要
下面给出了一些软件编码的原则,其中错误的是(9)。
随机试题
身高不等的9个人站成一排照相,要求身高最高的人排在中间,按身高向两侧递减,且靠近中间的人都比稍远的人高。共有多少种排法?
成对的脑颅骨是()
关于马来酸氯苯那敏的性质描述中正确的是
A、15~18B、13~16C、8~16D、7~9E、3~8O/W型乳化剂的HLB值()
以下哪些说法不符合我国专利法的规定?
把世界看作是从来如此、始终不变的自然界,人不过是从属于自然的一部分。这种观点是()。
2,9,64,625,()
材料2与材料3在本质上是否相同?比较材料1、2、3,请回答马克思主义是如何看待科学技术的?
利用“粘贴URL”菜单连接北京大学。
Fromaveryearlyage,perhapstheageoffiveorsix,IknewthatwhenIgrewIshouldbeawriter.Betweentheagesofabouts
最新回复
(
0
)