首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如表2-1所示。 假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处。若系统顺
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如表2-1所示。 假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处。若系统顺
admin
2019-03-04
64
问题
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如表2-1所示。
假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为4ms,则处理这10个记录的最长时间为(7);对信息存储进行优化分布后,处理10个记录的最少时间为(8)。
选项
A、40ms
B、60ms
C、100ms
D、160ms
答案
B
解析
首先从磁盘的转速20ms/周,我们可以知道,读取一条记录需要2ms。值得注意的一点是:处理一条记录的前提是将其读出来。处理第1条记录时,要先将其读取出来,再进行处理,所以处理R1所需时间为2ms+4ms,当R1处理完时,磁头已经转到了R4的位置,此时要将其调整到R2的位置,需要经过R5,R6,R7,R8,R9,R10,R1,这样要耗16ms的时间,再加上读取R2需要2ms以及处理数据的4ms,R2的总处理时间应为22ms。依次类推,处理这10个记录的时间为
2+4+(16+2+4)×9=204ms
从上面的分析,我们知道,大部分时间消耗在磁头回移的过程中。为了减少这种时间消耗,可以对排列顺序进行优化,优化后的排列顺序应为:R1,R8,R5,R2,R9, R6,R3,R10,R7,R4。这样,处理完R1时,磁头就到了R2的位置。直接读取R2,处理R2,处理完R2,磁头又到了R3的位置。依次类推,每条记录的读取及处理时间为:2ms+4ms=6ms,所以总时间为(2+4)×10=60ms。
转载请注明原文地址:https://kaotiyun.com/show/NJTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某软件开发项目计划设置如下基线:需求基线、设计基线、产品基线。在编码阶段,需要变更详细设计文件,以下叙述中,()是正确的。
当评估项目的成本绩效数据时,根据数据与基线的偏差程度将做出不同的反应。例如,10%的偏差可能不需要做出反应,而100%的偏差将需要进行调查,对成本偏差大的判断必须使用到的是()。
项目计划工期为四年,预算总成本为800万元。在项目的实施过程中,通过对成本的核算和有关成本与进度的记录得知,开工后第2年末实际成本发生额为200万元,所完成工作的计划预算成本额为100万元。与项目预算成本比较可知:当工期过半时,项目的计划成本发生额应该为4
你负责管理豪华公寓大厦的施工工作。客户重点关注及时履约,若工作提前完成,客户会提供合同激励。某环境组织担忧排水会产生不利影响,正考虑提起诉讼。你最需要做的是()。
某软件的工作量是20000行,由4人组成的开发小组开发,每个程序员的生产效率是5000行/(人月),每对程序员的沟通成本是250行/(人月),则该软件需要开发盟月。
(23)是WLAN常用的上网认证方式。
(2013下项管)表示需求和别的系统元素之间的联系链的最普通的方式是使用需求跟踪能力矩阵。如果软件开发人员发现,有一个孤立的设计元素在需求跟踪能力矩阵中不能回溯到需求,但其表明一个正当的功能,则说明______。
(2010下架构)共享数据库是一种重要的企业应用集成方式。以下关于共享数据库集成方式的叙述中,错误的是______。
(2009上系分)应用集成是一项十分复杂的工作,必须针对具体情况选择合适的集成方法。某企业欲整合部门之间的报表信息,在年末进行数据集成与处理,并要求保留部门内部现有信息系统的数据格式不变。在这种情况下,采用______的方式最为适当。
随机试题
下列关于抛石护脚施工的说法,正确的有()。
在齿轮测量中,不受基准限制的测量项目是___________测量。
关于氧合血红蛋白解离曲线说法错误的是
重型病毒性肝炎患者,出血倾向最主要的原因是
存在灰婴综合征的药物是()。
设向量组线性无关,则()。
饰面砖黏贴排列方式主要有()
用户可以利用“查找”来安装和卸载应用程序,安装打印机驱动程序。()
在Excel97中,使用图表向导为工作表中的数据建立图表,正确的说法是
A、Shethinksbigpartiesaretooimpersonal.B、Shewouldliketoinvitefriendstoabigparty.C、Shefeelsshehastospendal
最新回复
(
0
)