首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
当进程请求读磁盘时,操作系统(48)。假设磁盘每磁道有10个扇区,移动臂位于18号柱面上,且进程的请求序列如表1所示。那么,最省时间的响应序列为(49)。
当进程请求读磁盘时,操作系统(48)。假设磁盘每磁道有10个扇区,移动臂位于18号柱面上,且进程的请求序列如表1所示。那么,最省时间的响应序列为(49)。
admin
2009-03-23
43
问题
当进程请求读磁盘时,操作系统(48)。假设磁盘每磁道有10个扇区,移动臂位于18号柱面上,且进程的请求序列如表1所示。那么,最省时间的响应序列为(49)。
选项
A、②③④⑤⑧①⑦⑥
B、⑥⑦①⑤⑧②③④
C、⑤⑧①⑦⑥②④③
D、⑥⑦⑧①⑤②③④
答案
D
解析
磁盘调度分为移臂调度和旋转调度两类,并且是先进行移臂调度,然后再进行旋转调度。由于访问磁盘最耗时的是寻道时间,因此,磁盘调度的目标应是使磁盘的平均寻道时间最少。
为存取磁盘上的一个物理记录,必须给出三个参数:柱面号、磁头号(盘面号)和扇区号。磁盘机根据柱面号控制移动臂作径向运动,带动读写头到达所需的柱面;从磁头号可确定哪一个磁头来读写数据,然后便等待访问的信息块旋转到读写头下时进行存取。磁盘机实现这些功能的操作是:查找(将读写头定位到指定柱面并选择指定磁头)、搜索(指定磁头寻找访问的记录块)、读、写和控制等。
当移动臂定位后,有多个进程等待访问该柱面时,应当如何决定这些进程的访问顺序?这就是旋转调度要考虑的问题。显然系统应该选择延迟时间最短的进程执行。当有若干等待进程请求访问磁盘上的信息时,旋转调度应考虑如下情况。
(1)进程请求访问的是同一磁道上的不同编号的扇区。
(2)进程请求访问的是不同磁道上的不同编号的扇区。
(3)进程请求访问的是不同磁道上具有相同编号的扇区。
对于(1)与(2),旋转调度总是让首先到达读写磁头位置下的扇区先进行传送操作;对于(3),旋转调度可以任选一个读写磁头位置下的扇区进行传送操作。
选项A所花费的移动磁臂的总和为(20-18)+(20-20)+(40-20)+(40-15)+(15-15)+ (15-15)+(15-8)+(8-6)=56。
选项B所花费的移动磁臂的总和为(18-6)+(8-6)+(15-8)+(15-15)+(15-15)+(20-15)+ (20-20)+(40-20)=46。
选项C所花费的移动磁臂的总和为(18-15)+(15-15)+(15-15)+(15-8)+(8-6)+(20-6)+ (40-20)+(40-20)=66。
选项D所花费的移动磁臂的总和为(18-6)+(8-6)+(15-8)+(15-15)+(15-15)+(20-15)+ (20-20)+(40-20)=46。
由于选项B和选项D的移臂总量都相等,所以需要计算读写操作(旋转延迟或等待时间)所花费的时间,但实际上只要计算相同柱面的即可。
选项B所花费的读写操作的时间:15号柱面先防问的是请求序列①(磁头8,扇区 9)→请求序列⑤(磁头8,扇区4)→请求序列⑧(磁头10,扇区4);20号柱面先访问的是请求序列②(磁头6,扇区3)→请求序列③(磁头9,扇区6)。需要旋转4圈才可完成。
选项D所花费的读写操作的时间:15号柱面先访问的是请求序列⑧(磁头10,扇区4)→请求序列①(磁头8,扇区9)→请求序列⑤(磁头8,扇区4):20号柱面先访问的是请求序列②(磁头6,扇区3)→请求序列③(磁头9,扇区6)。需要旋转3圈才可完成。
转载请注明原文地址:https://kaotiyun.com/show/P9LZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
利用控制面板,将鼠标器的指针设置为动画沙漏。
利用"资源管理器"对可移动磁盘E盘进行扫描并恢复被损坏的扇区。
创建一个新用户名称为XXX,账户类型为"受限"。
利用开始菜单打开WindowsXP的"MS-DOS方式",设置字体为8*18。
在PPoint97中,若要统计幻灯片的张数及字数等信息,则应执行()菜单中的“属性”命令。A.视图B.工具C.文件D.数据
下列叙述正确的是______A.通过“我的电脑”图标可以浏览和使用所有的计算机资源B.“我的电脑”是一个文件夹C.“回收站”用于存放被删除的对象,置入“回收站”中的对象在关机后自动消失D.用户可以在桌面上创建文件夹或快捷方式
要在中文状态中输入英文字符,下列操作中错误的是()。A.用ctrl+空格键切换到英文输入方式中,然后输入英文字符。B.按capslock键使capslock指示灯亮,然后输入英文字符。C.按住shift键再按英文字符。D.shift+空格进
接入无线局域网的计算机与接入点(AP)之间的距离一般在几米—几十米之间,距离越大,穿越的墙体越多,信号越 ________。
下面不属于硬盘存储器主要技术指标的是________。
随机试题
凡具有国家规定基本条件的研究生均可享受()
A.经刺激外周化学感受器兴奋呼吸中枢B.经刺激中枢化学感受器兴奋呼吸中枢C.直接抑制呼吸中枢D.直接兴奋呼吸中枢低O2对呼吸中枢的直接作用是
缺少下列哪种微量元素会导致生长发育停滞、性成熟受抑制()。
不属于药品的是
如下哪项是脑栓塞的栓子最常见来源
根据下面资料回答问题。2009年1~7月全国房地产市场运行情况房地产开发完成情况1~7月,全国完成房地产开发投资17720亿元,同比增长11.6%,增幅比1~6月提高1.7个百分点,比去年同期回落19.3个百分点。其中,商品
施工组织设计除了工程概况、施工部署及施工方案、施工进度计划、施工平面图以外,还应该包括()。
由于受到国内外各种错误思潮、腐朽观念等各种因素的影响,现实中还存在拜金主义、享乐主义和极端个人主义等错误的思想和观念。这些错误的思想和观念产生的原因在于
Whereisthisconversationtakingplace?
A、Maderiawasnotchosenbecauseitsroadsweretoodangerous.B、TheCostaDelSolwasfinallychosenafterthreemonthsofinve
最新回复
(
0
)