首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设磁盘的移动臂位于18号柱面上,进程的请求序列如表5-1所示。那么最省时间的响应序列为(1),最费时间的响应序列为(2)。
假设磁盘的移动臂位于18号柱面上,进程的请求序列如表5-1所示。那么最省时间的响应序列为(1),最费时间的响应序列为(2)。
admin
2007-10-08
39
问题
假设磁盘的移动臂位于18号柱面上,进程的请求序列如表5-1所示。那么最省时间的响应序列为(1),最费时间的响应序列为(2)。
选项
A、②③④⑤⑧①⑦⑥
B、⑥⑦⑧①⑤②③④
C、⑤⑧①⑦⑥②③④
D、⑥⑦⑤⑧①②③④
答案
B
解析
本题考查磁盘调度方面的知识。磁盘是可被多个进程共享的设备。当有多个进程都请求访问磁盘时,为了保证信息的安全,系统每一时刻只允许一个进程启动磁盘进行I/O操作,其余的进程只能等待。因此,操作系统应采用一种适当的调度算法,以使各进程对磁盘的平均访问(主要是寻道)时间最短。磁盘调度分为移臂调度和旋转调度2类,并且是先进行移臂调度,然后再进行旋转调度。由于访问磁盘最耗时的是寻道时间,因此,磁盘调度的目标应是使磁盘的平均寻道时间最短。当移动臂定位后,有多个进程等待访问该柱面时,应当如何决定这些进程的访问顺序?这就是旋转调度要考虑的问题。显然系统应该选择延迟时间最短的进程对磁盘的扇区进行访问。当有若干等待进程请求访问磁盘上的信息时,旋转调度应考虑如下情况:(1)进程请求访问的是同一磁道上的不同编号的扇区;(2)进程请求访问的是不同磁道上的不同编号的扇区;(3)进程请求访问的是不同磁道上具有相同编号的扇区,对于(1)与(2),旋转调度总是让首先到达读写磁头位置下的扇区进行传送操作;对于(3),旋转调度可以任选一个读写磁头位置下的扇区进行传送操作。为了存取磁盘上的一个物理记录,必须给出3个参数:柱面号、磁头号(盘面号)、扇区号。磁盘机根据柱面号控制移动臂做径向运动,带动读写头到达所需的柱面;从磁头号可确定哪一个磁头来读写数据,然后等待访问的信息块旋转到读写头下时进行存取。磁盘机实现这些功能的操作是查找(将读写头定位到指定柱面并选择指定磁头)、搜索(指定磁头寻找访问的记录块)、读、写和控制等。根据上面的讨论可知,要决定一个进程的请求序列是否节省时间,首先要看移臂总量,哪个序列最少,然后再看旋转调度哪个延迟时间最短。本题主要考查分析能力,所以不要求基于某种算法来分析问题。通过分析可以得出最省时间的是B,最费时间的是C。
转载请注明原文地址:https://kaotiyun.com/show/vdQZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
.面向对象的思想主要包括什么?
类成员有()种可访问形式
编码实现字符串转整型的函数(实现函数atoi的功能),据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。
输入一个链表的头结点,反转该链表,并返回反转后链表的头结点。链表结点定义如下:{intm_nKey;ListNode*m_pNext;};
两个单向链表,找出它们的第一个公共结点。链表的结点定义为:structListNode{intm_nKey;ListNode*m_pNext;};
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。
已知计算机bob上有HPlaser5000共享打印机,共享该打印机。
把D:下的图片文件夹进行网络共享但是其他网络用户只能读取。
通过光盘安装调制解调器的驱动程序。
随机试题
通过科学的进食过程,可以培养婴儿充分咀嚼、细嚼慢咽的良好习惯。()
刚性三原子分子理想气体的压强为p,体积为V,则它的内能为()
A、迷走神经B、胸导管C、下腔静脉D、膈神经E、内脏大神经穿过主动脉裂孔的结构是
提示胎儿皮肤成熟的是:提示胎儿肝成熟的是:
机电工程项目建设实施阶段的主要工作不包括()。
某企业客户因工作需要,要求借阅该企业的会计档案,经财务经理同意后借出半天,并办理登记手续。()
生产要素根据不同产业在生产过程中的依赖程度,可划分为()。
对未来的行动进行规划和安排的活动是()。
根据下列材料回答问题。现在,明眼人一看就知道,相声明显竞争不过小品。为什么呢?我想,主要的原因,在于现代相声在思想性的追求上有些落伍,整体上不如小品的思想性深刻。按说,相声艺术发展到今天,在艺术上已经相当成熟了,说学逗唱的功夫
下列程序的输出结果是【】。#include<iostream>usingnamespacestd;voidfun(int&rf){rf*=2;}intmain()
最新回复
(
0
)