首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有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
92
问题
假设有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
学硕统考专业
相关试题推荐
第一次从理论上说明热机运行过程、建立热力学原理的是()。
下列属于明太祖采取的措施的是()。
随着对外开放的进一步扩大,中共中央和国务院在1988年决定建立的经济特区是()。
论述彼得一世改革的背景、措施及影响
波兰三次被瓜分的时间是()
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
随机试题
患者男,37岁,已婚。自幼性格内向,孤僻,少与人交往,怕羞,对女性交往缺乏能力。由于家庭中缺少女孩,从小父母让他穿女装,平时也喜爱整洁,有女孩习性,26岁结婚,夫妻感情好,性生活融洽,有一男孩。近来妻子发现患者喜爱女性衬衣、胸罩、内裤、高跟鞋等,并发现他着
女性,42岁。农民,劳累后气促、咳嗽1个月入院,查体:心界不大,心率90次/min,律齐,P2>A2,心尖部可疑舒张期杂音,为进一步明确诊断。首选下列哪种检查
为上市公司出具审计报告、资产评估报告或法律意见书等文件的证券服务机构和人员,自接受上市公司委托之日起至上述文件公开后()日内,不得买卖该股票。
最近几年,外科医生数量的增长超过了外科手术数量的增长,而许多原来必须履行的外科手术现在又可以代之以内科治疗,这样,最近几年,每个外科医生每年所做的手术数量平均下降了四分之一。如果这种趋势得不到扭转,那么,外科手术的普遍质量和水平不可避免地会降低。上述论证
初级群体指的是由面对面互动所形成的,具有亲密的人际关系和浓厚的感情色彩的社会群体;次级群体指的是其成员为了某种特定的目标集合在一起,通过明确的规章制度结成正规关系的社会群体。根据上述定义,下列涉及次级群体的是()。
影视中的“空镜头”指的是()。
抵押担保的范围包括
设3阶实对称矩阵A的特征值λ1=1,λ2=2,λ3=-2,且α1=(1,-1,1)T是A的属于λ1的一个特征向量.记B=A5-4A3+E,其中E为3阶单位矩阵.验证α1是矩阵B的特征向量,并求B的全部特征值与特征向量;
已定义charch="$";inti=1,j;执行j=!ch&&i++以后,i的值为()。
Labelthediagrambelow.ChooseONEORTWOWORDSfromtheReadingPassageforeachanswer.Writeyouranswersinboxes20-23
最新回复
(
0
)