首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20 ms/r,处理程序每读出一个记录后,用2 ms的时间进行处理,请问: (1)当记录A、B、C、D、E、F、G、H按顺序放在磁
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20 ms/r,处理程序每读出一个记录后,用2 ms的时间进行处理,请问: (1)当记录A、B、C、D、E、F、G、H按顺序放在磁
admin
2013-12-31
38
问题
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20 ms/r,处理程序每读出一个记录后,用2 ms的时间进行处理,请问:
(1)当记录A、B、C、D、E、F、G、H按顺序放在磁道上时,顺序处理这5个记录花费的总时间是多少?(假设启动时的位置正好在A扇区的起点。)
(2)如何采取优化方法,使处理这些记录所花费的总时间最短?求出该最短时间。
选项
答案
(1)磁盘旋转速度是20 ms/r,共分成8个扇区,因此,每个扇区所花费的读写时间为20 ms/8=2.5 ms。若按顺序编号,每读出一个扇区后用2 ms的时间进行处理,此时,磁盘仍在转动,处理完A扇区后,磁头已经过了大部分的B扇区,即将到达C扇区,因此,要等磁盘再转一圈后才可读扇区B,见图3—7(a),依此类推,顺序处理8个扇区的时间花费是(其中H是最后一个,因此,处理有别于其他扇区): A~G扇区读取时间:2.5ms;A~G扇区处理时间:2 ms等待下一个扇区到达时间:20 ms-2 ms=18 ms H扇区读取时间:2.5 ms;H扇区处理时间:2 ms总消耗时间为:(2.5 ms+2 ms+18 ms)×7+2.5 ms+2 ms=162 ms (2)采用的优化方法是扇区交替编号,使得A扇区在处理完以后可以在最短时间内定位B扇区,排列方式如图3—7(b)。花费时间是: [*] A~D扇区读取时间:2.5 ms;A~D扇区处理时间:2 ms A~C等待下一个扇区到达时间:2.5 ms-2 ms=0.5 ms D等待E扇区到达时间:0.5 ms+2.5 ms=3 ms E~H扇区读取时间:2.5 ms;E~H扇区处理时间:2 ms E~G等待下一个扇区到达时间:2.5 ms-2 ms=0.5 ms 总消耗时间为: (2.5 ms+2 ms)×4+0.5 ms×3+3 ms+(2.5 ms+2 ms)×4+0.5 ms×3=42 ms
解析
转载请注明原文地址:https://kaotiyun.com/show/7cxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“五年不征”、“三年不上粮”、“公平交易”、“平买平卖”,这是()起义军提出的口号。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
二战中,德国制定的“绿色方案”侵略计划针对的国家是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
罗马正式确立元首制、从共和时代进入帝国时代的标志是()。
下列叙述正确的是()。
中国无产阶级队伍壮大的重要影响是()。①标志着中国无产阶级登上历史舞台②为共产党的诞生奠定了阶级基础③为中国革命的转变奠定了阶级基础④推动了新文化运动的发展
下列关于农耕世界与游牧世界文明特征的叙述中,不正确的是()。
1965年美国总统经济报告中宣布:“一个不受衰退威胁的繁荣时期,使我们能够防止经济活动下降的时期到来了,我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
关于戊戌变法的历史意义,表述正确的是()①反映了时代的需求和民族精神②唤醒近代中国的民族意识③促进了资产阶级革命的到来④显示了民族资产阶级的弱势
随机试题
[*]
Scientistshavebeenstrugglingtofindoutthereasonbehindblushing(脸红).Whywouldhumansevolve(进化)a【41】thatputsusat
NSB增高见于
颅腔内容物中脑组织占80%~90%,脑脊液约占10%,血液占2%~11%。当颅内出现占位性病变而颅内压尚处于代偿期时其主要的代偿机制为
有密集建筑群的城市市区中的某建筑.地上28层,地下1层。为一般框架一核心混凝土高层,抗震7度,该建筑质量沿高度比较均匀,平面为切角正三角形。如图6-5所示。试问:屋面处脉动影响系数v,以下何数值相近?
在温度和湿度状况不良的城市道路上,应设置(),以改善路面结构的使用性能。
背景资料某高速公路全长120km,设计行车速度l00km/h,双向四车道。其中有一座分离式隧道,隧道左线起讫桩号为ZK2+815~ZK3+880.全长1065m;右线起讫桩号为YK2+840~YK3+750,全长910m。隧道最大埋深400m,隧道沿纵向
资产管理理论形成的理论基础是()。
某企业生产和销售甲、乙两种产品,产品的单位售价分别为2元和10元,边际贡献率分别是20%和10%,全年固定成本为45000元。要求:如果增加广告费5000元可使甲产品产品销售量增至60000件,而乙产品的销量会减少到20000件。试计算此时的
拟办是指()。
最新回复
(
0
)