首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有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
131
问题
假设有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
学硕统考专业
相关试题推荐
论述王守仁心学思想的形成背景及主要观点
简述自由民权运动及其历史作用。(南京大学2013年历史学基础(世界史)真题)
二战中,德国制定的“绿色方案”侵略计划针对的国家是()。
种姓制度形成的时代是()。
论述印度非暴力运动的过程和失败原因。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
克里特文明的文字类型是()。
洪秀全以宗教手段组织起义,主要利用的是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
随机试题
______道德观认为,能给行为影响所涉及的大多数人带来最大利益的行为才是,善的。
下列除哪项外,均可引起血清钾增高()
首次产前检查的时间应在
①通货膨胀必然会降低人们的实际收入,从而降低人们的生活水平。②通货膨胀会造成国民收入的重新分配。③菲利普斯曲线反映了通货膨胀与失业率之间的相互替代关系。④拉弗曲线表示税率与总税收之间的关系。以上说法中正确的是()。
某股份有限公司已向银行贴现的商业承兑汇票,不包括在资产负债表中的“应收票据”项目中。()
科学家们预言,21世纪将是生物学世纪。生物学世纪将在三个领域中到来:医药、环境整治和农业。以清除污染为例,新的研究表明,在进化的过程,自然界曾反复地从微生物中增加或减少基因簇,就像调试计算机时增加或减少程序一样。既然自然界能这样做,今天的操纵者也
Agingbabyboomersaredeterminedtofighttheagingprocess.Theyspendmillionsofdollarsayearon【C1】________theyperceive
Anumberofrecentbookshavereworkedsubjects,formsandwritingtechniques.Today’schildrenreadstoriesaboutdivorce,deat
NexusWireYourUltimateLinktotheWorldPOSITIONSAVAILABLE:Toupholdourreputationasoneofthemostwidelyreadnewsmaga
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】____.theturnofthecenturywhenjazzwasborn,Ameri
最新回复
(
0
)