首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
当进程请求读磁盘时,操作系统(48)。假设磁盘每磁道有10个扇区,移动臂位于18号柱面上,且进程的请求序列如表1所示。那么,最省时间的响应序列为(49)。
当进程请求读磁盘时,操作系统(48)。假设磁盘每磁道有10个扇区,移动臂位于18号柱面上,且进程的请求序列如表1所示。那么,最省时间的响应序列为(49)。
admin
2009-03-23
42
问题
当进程请求读磁盘时,操作系统(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
显示"我的电脑"窗口的地址栏。
4月26日是CIH病毒发作的日子。假设今天是4月25日,请将系统的日设置为27日,以避免明天病毒发作。
利用控制面板,为新买的EpsonLQ-670k+打印机安装打印驱动程序(作为本地打印机,打印机名为默认,且不需要打印测试页)。
办公自动化是目前广泛开展的一项计算机应用,按类分,它应属于下列哪一类()A.科学计算B.计算机辅助设计C.实时控制D.数据处理
一篇100页的文档,下列打印页码范围错误的是()。A.5912-20B.7,10,90C.6,9,12-20D.8-12
选择调制解调器时,主要考虑()和是否与hayes产品兼容。A.内置式和外置式B.出错率低C.传输速率D.具有语言功能
对于PPoint中的视图模式,以下说法错误的是()。A.幻灯片浏览视图下不能设置放映方式B.幻灯片视图注重于对幻灯片的文本和对象进行详细操作C.每种视图模式在演示文稿的制作和显示中有不同的作用D.大纲视图便于查看和编排演示文稿的大纲
Excel97的工作簿、工作表、单元格的关系是()。A.工作簿由工作表构成,工作表由单元格构成B.工作表由工作簿构成,工作表由单元格构成C.工作簿由工作表构成,工作簿由单元格构成D.工作表由单元格构成,工作簿是工作表的一部分
在Excel97中,要使B5单元格中的数据为A2和A3单元格中数据之和,而且B5单元格中的公式被复制到其他位置时不改变这一结果,可在B5单元格中输入公式()。A.=$A$2+$A$3B.=A2+A3C.=A:2+A:3D.=SUM(A2:A3
利用当前窗口创建一个组名为“TYKJ”的小型网络,此计算机通过居民区的网关或网络上的其他计算机与:Intemet连接,不共享文件夹和网络打印机,计算机描述为“c01”,不创建安装磁盘(提示:出现要求重新启动计算机的对话框即完成此题)。
随机试题
呕血与黑便最常见的疾病是( )
男性,25岁。发现高血压2年,血压最高160/120mmHg,尿蛋白(++),BUN28.6mmol/L,Scr442μmol/L,红细胞2.6×1012/L。其诊断是()
我国宪法规定了国家主席的替补制度,下列选项中对替补制度的表述哪个是错误的?()
世界银行直属的发展机构组成包括()。
内部控制制度应当涵盖公司经营管理的各个环节,不得留有制度上的空白或漏洞,这体现了内部控制制度的()原则。
注册会计师为应对财务报表层次的重大错报风险,对拟实施审计程序的性质、时间安排和范围作出的下列总体修改,其中不恰当的是()。
根据物流服务企业提供的服务类型,可以把物流企业分为两类。一类是提供功能性物流服务业务的物流企业,另一类是()。
毛泽东指出.发展国民经济的总方针是()。
求内接于椭球面的长方体的最大体积.
Whydoestheprofessormentionaflute?
最新回复
(
0
)