信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J，它们被存放于磁盘上，每个磁道存放10个记录，安排如表1所示。假定要经常顺序处理这些记录，磁道旋转速度为20ms／r，处理程序读出每个记录后花4ms进行处理。考虑对信息

admin2019-12-10 45

问题信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J，它们被存放于磁盘上，每个磁道存放10个记录，安排如表1所示。

假定要经常顺序处理这些记录，磁道旋转速度为20ms／r，处理程序读出每个记录后花4ms进行处理。考虑对信息的分布进行优化，如表2所示，相比之前的信息分布，优化后的时间缩短了( )。

选项 A、60ms
B、104ms
C、144ms
D、204ms

答案C

解析题中磁盘旋转速度为20ms／r，每个磁道存放10个记录，因此读出一个记录的时间为20／10ms=2ms。
1)对于第一种记录分布的情况，读出并处理记录A需要6ms，则此时读写磁头己转到记录D的开始处，因此为了读出记录B，必须再转一圈少两个记录(从记录D到记录B)。后续8个记录的读取及处理与此相同，但最后一个记录的读取与处理只需6ms。于是，处理10个记录的总时间为9×(2+4+16)ms+(2+4)ms=204ms。
2)对于第二种记录分布的情况，读出并处理记录A后，读写磁头刚好转到记录B的开始处，因此立即就可读出并处理，后续记录的读取与处理情况相同。共选择2．7圈。最后一个记录的读取与处理只需6ms。于是处理10个记录的总时间为20×2．7+6ms=60ms。
综上，信息分布优化后，处理的时间缩短了204ms一60ms=144ms。

转载请注明原文地址:https://jikaoti.com/ti/k5DjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

编写判定给定的二叉树是否是二叉排序树的函数。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

有以下程序#include＜stdio.h＞intshow(charstr){while(str){putchar(str+1);str++;}returnstr+1;

下列关于我国民族自治地方自治机关的自治权的表述，正确的是：()

下列关于房地产所有权的说法中，错误的有()。

企业在销售商品时，如果商品的成本不能可靠地计量，则不能确认相关的收入。()

有规章制定权且属于国务院组成部门的行政机关包括()。(2014年)

下列关于诉讼时效起算的说法中，错误的是()。

“自信、坚强、勤奋”描写的是人的气质。()

A、Hersupporterspaidthefamilyofthemanshekilled.B、ShegothelpfromtheInternationalLaborOrganization.C、Shearguedt

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

编写判定给定的二叉树是否是二叉排序树的函数。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

有以下程序#include＜stdio.h＞intshow(char*str){while(*str){putchar(*str+1);str++;}return*str+1;

下列关于我国民族自治地方自治机关的自治权的表述，正确的是：()

下列关于房地产所有权的说法中，错误的有()。

企业在销售商品时，如果商品的成本不能可靠地计量，则不能确认相关的收入。()

有规章制定权且属于国务院组成部门的行政机关包括()。(2014年)

下列关于诉讼时效起算的说法中，错误的是()。

“自信、坚强、勤奋”描写的是人的气质。()

A、Hersupporterspaidthefamilyofthemanshekilled.B、ShegothelpfromtheInternationalLaborOrganization.C、Shearguedt

有以下程序#include＜stdio.h＞intshow(charstr){while(str){putchar(str+1);str++;}returnstr+1;