首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有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
2013-07-12
85
问题
假设有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://jikaoti.com/ti/KVajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
属于唐朝后期“南衙北司之争”的事件是()
中国共产党七届三中全会以后进行的工商业合理调整,核心内容是调整()。
在美国独立过程中,极力地宣传美国国家独立思想的民主主义者是()。
“冷战”局面的形成是由于()①美国试图称霸世界②苏联政治军事力量增强③欧亚社会主义阵营形成④美苏展开核军备竞赛
我国第一部系统的史学理论著作是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
联共(布)“十五大”以后,新经济政策被逐步取消,根本上是由于()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
字长16位的补码定点小数的表示范围是()。
随机试题
与企业产品研制、设计、生产、包装有关的信息是()
患者自诉戴用义齿1周后,吃东西时,咬舌和颊侧。处理方法是
男性,42岁,右下腹持续性痛5天,伴恶心,体温38.5℃。体检:右下腹扪及4cm×5cm触痛性肿块,轻度肌紧张,最可能的诊断是
A.颈浅筋膜B.颈深筋膜浅层C.颈深筋膜中层D.颈脏器筋膜壁层E.颈深筋膜深层包于全部颈部脏器的外围并形成颈鞘的是哪一层()
中国甲公司与美国乙公司于1999年10月2日以FOB天津价格条件签订了从中国向美国出口一批纽约唐人街华人所需春节用产品的合同,乙公司通过银行开出信用证规定的装船日期为1999年12月10日至31日天津装运。乙公司所订船舶在来天津的途中与他船相碰,经修理于2
关于民事诉讼二审程序的表述,下列哪一选项是错误的?(2012年卷三第43题)
图为某楼地面变形缝构造,其性能主要适用于()。
文艺复兴运动的实质是欧洲希腊、罗马古典文化的复兴。()
鳄鱼法则:来源于这样一种场景认知,假定一只鳄鱼咬住了你的脚,如果你用手去试图挣脱你的脚,鳄鱼便会同时咬住你的脚与手。你愈挣扎,就被咬住得越多。所以,万一鳄鱼咬住你的脚,你唯一的办法就是牺牲一只脚。下列属于鳄鱼法则的是()。
如何从社会转型的角度看待中国当前城市和农村的社区建设?(浙江师大2011年研)
最新回复
(
0
)