首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J,它们被存放于磁盘上,每个磁道存放10个记录,安排如表4—2所示。 假定要经常顺序处理这些记录,磁盘旋转速度为20ms/r,处理程序读出每个记录后花4ms进行处理。考虑对信息的
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J,它们被存放于磁盘上,每个磁道存放10个记录,安排如表4—2所示。 假定要经常顺序处理这些记录,磁盘旋转速度为20ms/r,处理程序读出每个记录后花4ms进行处理。考虑对信息的
admin
2021-08-17
49
问题
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录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
学硕统考专业
相关试题推荐
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统并不一定死锁。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)同一个算法,实现
某计算机的指令系统中共有100条不同的指令,采用微程序控制方式时,控制存储器中具有的微程序数目至少是()。
若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是Ⅰ.处理越界错Ⅱ.置换页Ⅲ.分配内存
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
对输入输出系统产生决定性影响的基本要求是()。I.异步性Ⅱ.同步性Ⅲ.分时性Ⅳ.实时性V.设备相关性Ⅵ.没备无关性
已知某个序列存在“中值记录”,我们将其定义为:如果将此序列排序后,它是第n/2个记录。对于任意一个序列求出其“中值记录”。请回答下列问题:(1)给出算法的主要思想;(2)根据设计思想,采用C或C++或JAVA语言表述算法,关键之处给出注释
PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?
随机试题
主动脉瓣狭窄时,于胸骨旁左心室长轴M型可见收缩期主动脉右冠瓣和无冠瓣二个瓣叶开放间距应小于
诊断RA时晨僵需持续
胃窦胃炎,下列临床表现哪项不正确
A.天麻钩藤饮B.半夏白术天麻汤C.镇肝熄风汤D.补阳还五汤E.地黄饮子
甲国人汤姆和马约尔在甲国侵吞了乙国某公司大量的资产,事发后马约尔潜逃至公海时。对丙国船舶实施了海盗行为,最后逃至丁国。汤姆在甲国逃跑时持枪向路人射击,造成包括乙国驻甲国参赞在内的数人死亡,甲国警方迅速赶到并将拒捕的汤姆击毙。设甲乙丙丁四国间无引渡协议,依国
事故调查组在查明事故情况后,如果对事故的分析和事故责任者的处理不能取得一致意见,()有权提出结论性意见。
根据债券合约条款中是否规定在约定期限向债券持有人支付利息,债券可分为()。
《城市房地产抵押管理办法》第八条规定:()房地产不得设定抵押。
《最后的通用语言》的作者奥斯特勒向读者讲述了世界主要语言_________的命运。事实说明每种语言的“唯我独尊”到最后均是_______。波斯语差不多花了1000年才确立通用语的地位,但在短短的16年里就沦为了寻常语言。如果现在我们_______英语至高无
个体在道德意识、道德行为方面,自觉地按照一定社会或阶级的道德要求进行的自我审度、自我教育、自我锻炼、自我革新、自我完善的活动,称为()
最新回复
(
0
)