首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的 时间进行处理,请问: (1)当记录A、B、C、D、E、F、G、H按顺序放在磁
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的 时间进行处理,请问: (1)当记录A、B、C、D、E、F、G、H按顺序放在磁
admin
2012-06-26
76
问题
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的 时间进行处理,请问:
(1)当记录A、B、C、D、E、F、G、H按顺序放在磁道上时,顺序处理这5个记录花费的总时间是多少?假设启动时的位置正好在A扇区的起点。
(2)如何采取优化方法,使处理这些记录所花费的总时间最短?求出该最短时间。
选项
答案
(1)磁盘旋转速度是20ms/r,共分成8个扇区,因此,每个扇区所花费的读写时间为20ms/8=2.5ms。若按顺序编号,每读出一个扇区后用2ms的时间进行处理,此时,磁盘仍在转动,处理完A扇区后,磁头已经过了大部分的B扇区,即将到达C扇区,因此,要等磁盘再转一圈后才可读扇区B,见下左图,依此类推,顺序处理8个扇区的时间花费是 (其中H是最后一个,因此,处理有别于其他扇区): A~G扇区读取时间:2.5ms;A~G扇区处理时间:2ms 等待下一个扇区到达时间:20ms-2ms=18ms H扇区读取时间:2.5ms;H扇区处理时间:2ms 总消耗时间为:(2.5ms+2ms+18ms)×7+2.5ms+2ms=162ms [*] (2)采用的优化方法是扇区交替编号,使得A扇区在处理完以后可以在最短时间内定位B扇区,排列方式如上右图。花费时间是: A~D扇区读取时间:2.5ms;A~D扇区处理时间:2ms A~C等待下一个扇区到达时间:2.5ms一2ms=0.5ms D等待E扇区到达时间:0.5ms+2.5ms=3ms E~H扇区读取时间:2.5ms;E~H扇区处理时间:2ms E~G等待下一个扇区到达时间:2.5ms一2ms=0.5ms 总消耗时间为: (2.5ms+2ms)×4+0.5ms×3+3ms+(2.5ms+2ms)×4+0.5ms×3=42ms
解析
本题考的是如何减少读写磁盘的时间、寻找时间、延迟时间和传输时间。
转载请注明原文地址:https://kaotiyun.com/show/9fxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
维也纳会议争论的焦点问题是()。
关于新文化运动的叙述中,不正确的是()。
当代科技革命说明:作为第一生产力的(),是推动现代生产力发展的最活跃因素,并且是现代社会进步的决定性力量。
太平天国运动初期,英法两国声明采取“中立”政策的原因是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博采众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
以下关于玛雅文明叙述,不正确的是()。
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
试论述五四运动以后中国社会民族矛盾与阶级矛盾交替变化。
第二国际与第一国际特点的比较。
下列不是战国时代魏国李悝变法的内容的是()
随机试题
Pronouncingalanguageisaskill.Everynormalpersonisexpertintheskillofpronouncinghisownlanguage;butfewpeoplear
文书立卷
机械性肠梗阻最常见的原因是
期货公司申请设立分支机构,应当未因涉嫌违法违规经营正在被有权机关调查,近()内未因违法违规经营受到行政处罚或者刑事处罚。
依据车船税法的有关规定,下列车船,免征车船税的有()。
已知经营杠杆系数为4,每年的固定经营成本为9万元,利息费用为1万元,则利息保障倍数为()。
相关研究发现,每天睡眠不足7小时的人普遍比睡眠时间更长的人胖,这是因为睡眠不足影响了新陈代谢功能,使刺激食欲的荷尔蒙增加,同时使产生饱胀感的荷尔蒙水平降低。由此不能推出()。
微型计算机键盘上的键是
WhenhelivedinTibetin1950s,radiowastheonlymeanshehadtokeep______ofcurrenteventsinthecountry.
Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew
最新回复
(
0
)