首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J,它们被存放于磁盘上,每个磁道存放10个记录,安排如表4—2所示。 假定要经常顺序处理这些记录,磁盘旋转速度为20ms/r,处理程序读出每个记录后花4ms进行处理。考虑对信息的
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J,它们被存放于磁盘上,每个磁道存放10个记录,安排如表4—2所示。 假定要经常顺序处理这些记录,磁盘旋转速度为20ms/r,处理程序读出每个记录后花4ms进行处理。考虑对信息的
admin
2021-08-17
61
问题
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J,它们被存放于磁盘上,每个磁道存放10个记录,安排如表4—2所示。
假定要经常顺序处理这些记录,磁盘旋转速度为20ms/r,处理程序读出每个记录后花4ms进行处理。考虑对信息的分布进行优化,如表4—3所示,相比之前的信息分布,优化后的时间缩短了( )。
选项
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.7ms+6ms=60ms。 综上所述,信息分布优化后,处理的时间缩减了204ms一60ms=144ms。
转载请注明原文地址:https://kaotiyun.com/show/0H3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个16端口的二层以太网交换机,冲突域和广播域的个数分别是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:先在主机1和主机3建立起了一条TCP连接,请问这条TCP连接的mss值是多少?
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别是()。
如果一个没有内存映射的IO设备与主存之间交换数据,希望这种数据交换不经过CPU来完成,那么,可以采用的方法是()。
下列关于最小生成树的叙述中,正确的是I.最小生成树的代价唯一Ⅱ.权值最小的边一定会出现在所有的最小生成树中Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
关于ICMP的说法正确的是()。Ⅰ.ICMP消息的传输是可靠的Ⅱ.ICMP被封装在IP数据报的数据部分Ⅲ.ICMP可用来进行拥塞控制
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列()。
随机试题
狭义的文化产品专指()
甲状腺单个孤立结节,一般考虑为
碎片状坏死主要见于
风湿性心脏病二尖瓣关闭不全早期可引起主动脉瓣关闭不全可引起
A.0.5mmB.1.0mmC.1.5mmD.2.0mmE.3.0mm嵌体洞缘斜面的宽度一般为
碧海实业有限公司等3家国有企业,拟设立一家以高新技术产业为主的新奇股份有限公司。新奇公司拟筹集股本总额4亿元,其中,发起人碧海公司拟以厂房、设备、专利技术、土地使用权和部分现金作出资,并将成为新奇公司第一大股东。3家发起人为筹办新奇股份公司,共同制订了公司
设A是5×6矩阵,则()正确。
“我的电脑”和“资源管理器”是用于管理资源的应用程序。()
下列关于客户财务分析的说法,正确的有()。
Whatisthewoman’sproblem?
最新回复
(
0
)