首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
当进程请求读磁盘时,操作系统(48)。假设磁盘每磁道有10个扇区,移动臂位于18号柱面上,且进程的请求序列如表1所示。那么,最省时间的响应序列为(49)。
当进程请求读磁盘时,操作系统(48)。假设磁盘每磁道有10个扇区,移动臂位于18号柱面上,且进程的请求序列如表1所示。那么,最省时间的响应序列为(49)。
admin
2009-03-23
61
问题
当进程请求读磁盘时,操作系统(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的“磁盘清理程序”方面的帮助信息。
利用“显示属性”对话框,将桌面背景设置为“Wind”,位置要求为“拉伸”。
请将D盘根文件夹下的文件夹"KS"设为网络共享,共享名为"计算机考试"。
请打开"计算器"应用程序,利用科学型模式将十六进制的ABC转换为二进制。
为计算机管理员用户创建密码,密码为"123"。
幻灯片中母版文本格式的改动()A.会影响设计模板B.不影响标题母版C.会影响标题母版D.不会影响幻灯片
下列关于在Windows资源管理器中“查找”文件或文件夹的描述,正确的是______A.可以按照文件或文件夹的名称和位置查找B.查找的位置只能是某个磁盘,而不能是某个磁盘中的文件夹C.可以按照文件中所包含的文字查找D.可以按照文件类型和文件的创建
下列有关Word2000表格功能说法不正确的是()A.表格的单元格中可以插入图片B.设置表格的外框线只能用“格式”菜单中的命令C.表格的单元格中可以插入表格D.可以通过表格菜单将表格文字转换成表格
关于Word打印操作的正确说法是()。A.打印格式由Word控制,用户无法调整B.Word的打印过程一旦开始,在中途无法停止打印C.打印前可进行打印预览D.Word每次只能打印一份文稿
从目前技术来看,下列打印机中打印速度最快的是________。
随机试题
为了及时治疗急性中毒,下列哪些是中毒诊断的主要依据()
下列哪一个条件最适合于病毒的长期保存
27岁风心病患者,现妊娠8周出现心力衰竭,下列哪项处理原则正确
非手术治疗的肠梗阻可进少量流食的时间是()
甲公司为一家制造企业,适用的增值税税率为17%,商品销售全部符合收入确认条件,销售成本月末一次结转,M产品的单位成本为80元。2016年7月该公司发生下列业务:(1)1日,向乙公司销售M产品8000件,开具的增值税专用发票上注明的价款为80万元,增
在关系数据库系统中,搜索数据时,关系模型通过()实现。
Studyhardandyouwillmakesome(improve)______.
A、Eatexcessively.B、Drinkexcessively.C、Dosomeexercise.D、Beimaginative.CExerciseisoneofthemosteffectivewaystorel
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______parents
Theage-oldriddleofwhymanywomenoutlivemenhasbeensolved.It’stheirpumpingpower,Britishresearchershavefound.
最新回复
(
0
)