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

admin2019-03-04 50

问题数据存储在磁盘上的排列方式会影响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％的偏差将需要进行调查，对成本偏差大的判断必须使用到的是()。

PMI是指特权管理基础设施(PrivilegeManageInfrastrcture)。对于PMI，认证的作用不是对实体身份进行鉴别，而是描述可以做什么，也就是一个实体为了完成某些任务需要具有的权限。PMI中提供了()来实现对实体的授权。

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

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

自制或外购的决定需要考虑()。

Web服务的主要目标是跨平台的互操作性，下面所述中哪些场合适合使用WebService，请选择正确的选项()。①跨越防火墙②应用程序集成③B2B集成④单机应用程序⑤软件重用⑥局域网上的同构应用程序

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

IDS发现网络接口收到来自特定IP地址的大量无效的非正常生成的数据包，使服务器过于繁忙以至于不能应答请求，IDS会将本次攻击方式定义为()。

妊高症最基本的病理生理改变是

循环冷却水处理主要从沉积物控制、腐蚀控制、（）三个方面着手。

期货公司进入风险预警期的情况下，中国证监会派出机构进行核实和评估后可采取的措施有(　　)。

对求助者做出严重心理问题诊断前应该分析求助者()。

我国第一本《教育心理学》教科书的编写者是()。

下列关于网络管理的描述中，错误的是()。

[A]SetaGoodExampleforYourKids[B]BuildYouKids’WorkSkills[C]PlaceTimeLimitsonLeisureActivities[D]Talkabout

SigmundFreudwasaworld-famousdoctorofVienna(维也纳).Hewasalsoamanfullofhumour(幽默).Once,athis70thbirthdayparty,

当看涨期权的执行价格低于当时标的物的市场价格时，该期权为()。

Thepopularassumptionthatwomen’spowersofintuitionexceedthoseofmenhasbeenoverturnedbyanewstudy.Psychologistswh

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

软考中级

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

当评估项目的成本绩效数据时，根据数据与基线的偏差程度将做出不同的反应。例如，10％的偏差可能不需要做出反应，而100％的偏差将需要进行调查，对成本偏差大的判断必须使用到的是()。

PMI是指特权管理基础设施(PrivilegeManageInfrastrcture)。对于PMI，认证的作用不是对实体身份进行鉴别，而是描述可以做什么，也就是一个实体为了完成某些任务需要具有的权限。PMI中提供了()来实现对实体的授权。

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

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

自制或外购的决定需要考虑()。

Web服务的主要目标是跨平台的互操作性，下面所述中哪些场合适合使用WebService，请选择正确的选项()。①跨越防火墙②应用程序集成③B2B集成④单机应用程序⑤软件重用⑥局域网上的同构应用程序

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

IDS发现网络接口收到来自特定IP地址的大量无效的非正常生成的数据包，使服务器过于繁忙以至于不能应答请求，IDS会将本次攻击方式定义为()。

妊高症最基本的病理生理改变是

循环冷却水处理主要从沉积物控制、腐蚀控制、（）三个方面着手。

期货公司进入风险预警期的情况下，中国证监会派出机构进行核实和评估后可采取的措施有( )。

对求助者做出严重心理问题诊断前应该分析求助者()。

我国第一本《教育心理学》教科书的编写者是()。

下列关于网络管理的描述中，错误的是()。

[A]SetaGoodExampleforYourKids[B]BuildYouKids’WorkSkills[C]PlaceTimeLimitsonLeisureActivities[D]Talkabout

SigmundFreudwasaworld-famousdoctorofVienna(维也纳).Hewasalsoamanfullofhumour(幽默).Once,athis70thbirthdayparty,

当看涨期权的执行价格低于当时标的物的市场价格时，该期权为()。

Thepopularassumptionthatwomen’spowersofintuitionexceedthoseofmenhasbeenoverturnedbyanewstudy.Psychologistswh

期货公司进入风险预警期的情况下，中国证监会派出机构进行核实和评估后可采取的措施有(　　)。