首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J,它们被存放于磁盘上,每个磁道存放10个记录,安排如表4—2所示。 假定要经常顺序处理这些记录,磁盘旋转速度为20ms/r,处理程序读出每个记录后花4ms进行处理。考虑对信息的
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J,它们被存放于磁盘上,每个磁道存放10个记录,安排如表4—2所示。 假定要经常顺序处理这些记录,磁盘旋转速度为20ms/r,处理程序读出每个记录后花4ms进行处理。考虑对信息的
admin
2021-08-17
83
问题
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录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
学硕统考专业
相关试题推荐
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:计算出等概率情况下查找成功的平均查找长度。
内部网关协议包括()。
操作数地址存放在寄存器的寻址方式叫()。
对于RISC机和CISC机,以下说法错误的是()。
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅览室的过程。
某请求分页系统的局部页面置换策略如下:系统从0时刻开始扫描,每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页框链表
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
下列说法中,正确的是()。Ⅰ.具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ.设高度为5的二叉树上只有度为0和度为2的结点,则该二叉树中所包含的结点数至少为9Ⅲ.一棵完全二叉树上有1001个结点,则可知叶子结点的个
关于链表的特点,下面的叙述中不正确的是()。
随机试题
以下是急性荨麻疹的主要原因的是
下列不会导致失眠的是
下列关于急性胰腺炎酶学检查的叙述,正确的是
王万发、胡云开都是某公司职员,两人同住一宿舍。2004年春,公司派王万发到珠海办事处工作一年。临行前,王万发将已使用了一年的一台21英寸彩电委托给胡云开保管并允许其使用。一个月后,王万发给胡云开写信说自己买了一台进口彩电,委托其保管的彩电可以适当价格出售。
单位犯罪,对单位判处罚金,并对()判处刑罚。
A注册会计师负责审计甲公司2016年度财务报表。在针对销售费用的发生认定实施细节测试时。A注册会计师决定采用传统变量抽样方法实施统计抽样,相关事项如下:(1)A注册会计师将抽样单元界定为销售费用总额中的每个货币单元。(2)A注册会计师将总体分成两层,使
随着印刷术的发展,雕版印刷被广泛使用,汉字进一步完善和发展,到了()产生了一种新型书体,后世称为宋体。
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是
InCardiffIwasputtoworkinfurnituredepartmentatoneofthelocalstores.Itwaslarge,fairlyoutofdate,run(经营),lik
IsthereenoughoilbeneaththeArcticNationalWildlifeRefuge(保护区)(ANWR)tohelpsecureAmerica’senergyfuture?PresidentB
最新回复
(
0
)