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

admin2019-03-04 51

问题数据存储在磁盘上的排列方式会影响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://www.kaotiyun.com/show/NJTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

某软件开发项目计划设置如下基线：需求基线、设计基线、产品基线。在编码阶段，需要变更详细设计文件，以下叙述中，()是正确的。

如果把软件看作是系统的一个组成部分，有3种基线是最受人们关注的，它们分别是()。

在规划质量中，()是一种统计分析技术，可用来帮助人们识别并找出哪些变量对项目结果的影响最大。

控制图显示有七个连续点在同一侧偏离均值。接下来首先要找做的是工作是()。

关于入侵检测系统(IDS)，下面说法不正确的是()。

现代电子商务是指使用基于()的现代信息技术工具和在线支付方式进行商务活动。

()是数据仓库系统的一个主要应用，支持复杂的分析操作、侧重决策支持，并且提供多维数据管理环境和直观易懂的查询结果。

(2013下项管)表示需求和别的系统元素之间的联系链的最普通的方式是使用需求跟踪能力矩阵。如果软件开发人员发现，有一个孤立的设计元素在需求跟踪能力矩阵中不能回溯到需求，但其表明一个正当的功能，则说明______。

国际企业在经营管理的过程中对现金进行管理常用的方法有()

判断Graves病的患者能否停用抗甲状腺激素的药物，以下最适合的试验项目是

栀子、黄连、连翘、竹叶均能治疗的病证是（　　）。

建设项目资本金的筹集方式不包括(　　)。

恶劣气象条件、噪声、振动、电磁辐射等职业危害因素容易引起各种职业病。下列物理因素，可造成职业性白内障的是()

复式凭证是指将每一笔经济业务事项所涉及的全部会计科目及其发生额均在同一张记账凭证中反映的一种凭证，该凭证至少涉及三个会计科目。()

在商业票据中处于中心单据地位的是()

供电合同对履行地点没有约定的，以(　　)为履行地点。

Itmaycomeasasurprisetomanyanexhaustedmotherorfather—butthinkingaboutyourchildrencouldimproveyourmemory,ast

PreparingforComputerDisastersSummaryA)Whenhomeofficecomputersgodown,manysmallbusinessesgrindtoahalt.Fortunatel

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

软考中级

某软件开发项目计划设置如下基线：需求基线、设计基线、产品基线。在编码阶段，需要变更详细设计文件，以下叙述中，()是正确的。

如果把软件看作是系统的一个组成部分，有3种基线是最受人们关注的，它们分别是()。

在规划质量中，()是一种统计分析技术，可用来帮助人们识别并找出哪些变量对项目结果的影响最大。

控制图显示有七个连续点在同一侧偏离均值。接下来首先要找做的是工作是()。

关于入侵检测系统(IDS)，下面说法不正确的是()。

现代电子商务是指使用基于()的现代信息技术工具和在线支付方式进行商务活动。

()是数据仓库系统的一个主要应用，支持复杂的分析操作、侧重决策支持，并且提供多维数据管理环境和直观易懂的查询结果。

(2013下项管)表示需求和别的系统元素之间的联系链的最普通的方式是使用需求跟踪能力矩阵。如果软件开发人员发现，有一个孤立的设计元素在需求跟踪能力矩阵中不能回溯到需求，但其表明一个正当的功能，则说明______。

国际企业在经营管理的过程中对现金进行管理常用的方法有()

判断Graves病的患者能否停用抗甲状腺激素的药物，以下最适合的试验项目是

栀子、黄连、连翘、竹叶均能治疗的病证是（ ）。

建设项目资本金的筹集方式不包括( )。

恶劣气象条件、噪声、振动、电磁辐射等职业危害因素容易引起各种职业病。下列物理因素，可造成职业性白内障的是()

复式凭证是指将每一笔经济业务事项所涉及的全部会计科目及其发生额均在同一张记账凭证中反映的一种凭证，该凭证至少涉及三个会计科目。()

在商业票据中处于中心单据地位的是()

供电合同对履行地点没有约定的，以( )为履行地点。

Itmaycomeasasurprisetomanyanexhaustedmotherorfather—butthinkingaboutyourchildrencouldimproveyourmemory,ast

PreparingforComputerDisastersSummaryA)Whenhomeofficecomputersgodown,manysmallbusinessesgrindtoahalt.Fortunatel

栀子、黄连、连翘、竹叶均能治疗的病证是（　　）。

建设项目资本金的筹集方式不包括(　　)。

供电合同对履行地点没有约定的，以(　　)为履行地点。