首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有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
128
问题
假设有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/Xrxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中华人民共和国恢复了在联合国合法席位的时间是()。
论述1931—1941年英美远东政策的变化及对中国的影响。(2014年统考真题)
英国发动鸦片战争的主要目的是()。
周王室的两大官僚系统是()。
简述西欧经济一体化的原因、进程和意义。
罗马帝国疆域扩张到顶点是在()统治时期。
洪秀全以宗教手段组织起义,主要利用的是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
设函数f(x)=则f(x)在x=0处()
A.胰岛素B链28位的脯氨酸被门冬氨酸取代(ASPB28)B.将胰岛素B链28位的脯氨酸与29位的赖氨酸次序颠倒(LysB28ProB28)C.将胰岛素A链21位的门冬氨酸换成甘氨酸,并在B链C末端加两分子精氨酸D.在胰岛素B
X线胶片构成不包括
滴虫性阴道炎带下的特点是
根据服务交易地点及服务提供者和消费者的关系不同,理论上可把服务贸易归纳为()。
图纸比例为1:50000~1:200000,标明行政区划、城镇规模、交通网络、重要基础设施、主要风景旅游资源、主要矿藏资源的是()。
世界上公认的历史最悠久、租船业务最多的散杂货租船市场是()。
甲意图杀死范某,持刀潜伏在范某家门口树林里,久等未见范某归来,因惧怕法律惩罚,弃刀回家,甲的行为应认定为()。(2019一专一16、2019一法专一6)
(1)求二元函数f(χ,y)=χ2(2+y2)+ylny的极值.(2)求函数f(χ,y)=(χ2+2χ+y)ey的极值.
TheInternetandcellphonesarebringingpeopletogether,not【C1】______usapart—atleast,accordingtoanewsurveyrecentlyby
最新回复
(
0
)