首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
当进程请求读磁盘时,操作系统(48)。假设磁盘每磁道有10个扇区,移动臂位于18号柱面上,且进程的请求序列如表1所示。那么,最省时间的响应序列为(49)。
当进程请求读磁盘时,操作系统(48)。假设磁盘每磁道有10个扇区,移动臂位于18号柱面上,且进程的请求序列如表1所示。那么,最省时间的响应序列为(49)。
admin
2009-03-23
46
问题
当进程请求读磁盘时,操作系统(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
在WindowsXP的桌面上创建名为“附件”的文件夹图标。
利用控制面板,将系统日期设置为2008年8月8日。
利用“显示属性”对话框,将桌面背景设置为“Wind”,位置要求为“拉伸”。
打开“记事本”应用程序。
将C盘下"华文字库"文件夹中的字体添加到系统字体库中。
关于计算机系统组成的知识,正确的说法是()。A.软盘驱动器属于主机,软盘属于外设B.键盘和显示器都是计算机的I/O设备C.键盘和鼠标均为输入设备D.软盘存储器由软盘、软盘驱动器和软盘驱动卡三部分组成
关于网络设备与网络传输介质的叙述正确的是______A.网卡是计算机与通信介质之间进行数据收发的中间处理部件B.传输介质是网络中发送方和接收方之间传输信息的物理通道C.中继器的功能是对网络传输信号进行整形、放大D.MODEM又称为调制解调器。
要精确调整Excel97工作表中单元格的列宽,可使用()菜单下的命令。A.视图B.插入C.格式D.数据
对于PPoint中的视图模式,以下说法错误的是()。A.幻灯片浏览视图下不能设置放映方式B.幻灯片视图注重于对幻灯片的文本和对象进行详细操作C.每种视图模式在演示文稿的制作和显示中有不同的作用D.大纲视图便于查看和编排演示文稿的大纲
请利用“外观和主题”窗口,设置屏幕保护为“字幕”,文字为“全国专业技术人员计算机应用能力考试中,请移动鼠标开始”字体为“黑体”,字号为“72”,颜色为“浅绿色”(请按题目的顺序操作)。
随机试题
求微分方程y"+2y’-3y=(2x+1)ex的通解.
Men’sHealthIfyou’reamaleandyou’rereadingthis,congratulations:you’reasurvivor.Accordingtostatistics,you
A.心尖区舒张中晚期隆隆样杂音B.心尖区全收缩期吹风样杂音C.胸骨左缘3肋间舒张早期哈气样杂音D.胸骨右缘2肋间3级以上喷射性收缩期杂音E.胸骨左缘功能性收缩期杂音主动脉瓣关闭不全
患者,女,36岁。1周来头晕目眩,伴胸胁胀闷,舌红,脉弦。治疗应首选
依据《中华人民共和国固体废物污染环境防治法》,固体废物的“处置"包括()。
下列行为中,属于招标人违法行为的有()。
2017年7月28日A公司从B公司购入一项土地使用权,支付购买价款2000万元,支付契税80万元,支付过户登记费2万元。A公司预计该土地使用权尚可使用30年,采用直线法摊销。则A公司2017年应计提摊销的金额为()万元。
图1为反射弧,图2为图1中D结构的放大示意图(D结构与C相似)。请根据图分析,回答下列问题:图1中的C结构名称是_________。
毛泽东在《关于正确处理人民内部矛盾的问题》讲话中,提出的方法是()。
A、 B、 C、 D、 B建立E_R模型是数据库概念设计的重要内容,而概念设计是设计阶段的组成部分。
最新回复
(
0
)