首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
数据存储在磁盘上的排列方式会影响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
53
问题
数据存储在磁盘上的排列方式会影响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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在由L2TP构建的VPN中,主要由(1)和(2)两种类型的服务器构成。1.将图中(1)和(2)空缺名称填写在答题纸的相应位置。2.简要说明两种服务器的主要作用。某路由器的部分配置信息如下所示,请解释其中标有下划线部分的含义。……
光纤是以太网的一种传输介质,光纤分为单模光纤和多模光纤,与多模光纤相比,单模光纤的主要特点是(166),为了充分利用其容量,可使用(167)技术同时传输多路信号。
说明现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中,交换机上的每一个端口允许以哪三种模式划入VLAN中,并简述它们的含义。
若某人持有盗版软件,但他本人确实不知道该软件是盗版的,则(15)承担侵权责任。
目前,通过移动电话接入互联网所采用的主要技术是什么?目前,国内采用的第三代移动通信技术标准有哪些?
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(44)。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(45)位的报文摘要,发送方用自己的RSA私钥对
IEEE802.11定义了无线局域网的两种工作模式,其中(45)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中,我们可以用手写签名来防止否认的发生。在计算机通信中,要解决这类问题,可采用的方法是(51)。关于客户/服务器应用模式,说法正确的是(52)。在理论上,
网络配置如下图所示:其中某设备路由表信息如下:C192.168.1.0/24isdirectlyconnected,FastEthemet0/0R192.168.3.0/24[120/1]via192.168.65.2,00:00:
随机试题
阅读下面的文言文,按要求答题。 学记虽有嘉肴,弗食,不知其旨也;虽有至道,弗学,不知其善也。是故学然后知不足,教然后知困。知不足,然后能自反也①;知困,然后能自强也,故曰:教学相长也。大学之法②,禁于
流行病学研究对象
急性持续性腹痛阵发性加剧伴休克,最可能的疾病是()。
公路工程地质钻探时,在破碎岩层中,岩芯采取率为()。
施工方应视(),编制深度不同的施工的进度计划,以及按不同计划周期的施工计划。
下列银行业犯罪中,其主观方面不是故意的是()。
甲公司与长期股权投资、合并财务报表有关的资料如下:(1)2013年度①1月1日,甲公司与非关联方丁公司进行债务重组,丁公司以其持有的公允价值为15000万元的乙公司70%有表决权的股份,抵偿前欠甲公司货款16000万元。甲公司对上述应收账款已计提坏账准
团体咨询的工作阶段成员的反应不包括()。
Excitement,fatigue,andanxietycanallbedetectedfromsomeone’sblinks,accordingtopsychologistJohnStern【1】WashingtonUn
TheUnitedStatestakesabiggershareoftheinternationalstudentmarketthananyothercountry.However,with22%ofthetota
最新回复
(
0
)