数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如表2-1所示。假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺

admin2019-03-04 59

问题数据存储在磁盘上的排列方式会影响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)

数据库系统工程师上午基础知识考试

软考中级

系统开发过程中的()属于质量控制活动。

安全策略的核心内容是：定方案、定岗、定位、定员、定目标、定制度和定工作流程。系统安全策略首先要()。

RSA是一种公开密钥算法，所谓公开密钥是指()。

数据安全的目的是实现数据的()。

应用系统运行安全与保密的层次按照粒度从粗到细排序为()。

某系统集成项目的目标是使人们能在各地书报零售店购买到彩票，A公司负责开发该项目适用的软件，但需要向其他公司购买硬件设备。A公司外包管理员首先应准备的文件被称为()。

(23)是WLAN常用的上网认证方式。

(2010下架构)共享数据库是一种重要的企业应用集成方式。以下关于共享数据库集成方式的叙述中，错误的是______。

网络反病毒技术包括：预防病毒、检测病毒和___________三种技术。

下列有关已入账和误填作废的原始凭证保管的说法错误的是()

A．需求完全无弹性B．需求无限弹性C．单位需求弹性D．需求缺乏弹性E．需求富有弹性需求量的变动率与价格变动比率相等

糖尿病的治疗药物A、胰岛素B、格列喹酮C、二甲双胍D、普伐他汀E、阿卡波糖1型糖尿病患者首选的药物是

在设计过程中，需要在不同设计阶段之间进行纵向的反复协调，这种协调()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

根据目标一路径理论，如果下属的类型属于外控型，则其对()更为满意。

损害的发生是教育法律救济的前提。()

有两台机器生产金属部件。分别在两台机器所生产的部件中各取一容量n1=60，n2=40的样本，测得部件质量(以kg计)的样本方差分别为S12=15．46，S22=9．66。设两样本相互独立。两总体分别服从N(μ1，σ12)，N(μ2，σ22)分布，μi，σi

Ionlyknowthemanby______butIhaveneverspokentohim.