首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
列举和比较磁盘调度的几种主要算法。
列举和比较磁盘调度的几种主要算法。
admin
2016-05-14
53
问题
列举和比较磁盘调度的几种主要算法。
选项
答案
磁盘调度的几种主要算法有: (1)先来先服务调度算法(BCBS)。根据进程请求访问磁盘的先后次序进行调度,其优点是公平、简单且每个进程的请求都能依次得到处理。这种调度法产生的磁头移动幅度太大,寻道时间也较长。此外,磁头频繁地大幅度变向移动,容易产生机械振动和误差,对使用寿命也有损害。 (2)最短寻道时间优先调度算法(SSAB)。磁头总是先移到距当前磁道最近的磁道上去。本算法具较好的寻道性能,但其并不能保证平均寻道时间最短。这种调度的缺点是可能导致某些请求长期得不到服务,即导致进程饥饿现象。 (3)扫描算法(SCAN)(又称为电梯调度算法)。读/写头从磁盘的一端出发,向另一端移动,遇到所需的磁道时就进行服务,直至到达磁盘的另一端的最后一个请求服务的磁道。在另一端上,磁头移动方向倒过来,继续做请求队列中所需的服务,这样磁头就连续地从盘的一端扫到另一端。该方法不考虑欲访问磁道与磁头当前所在磁道的间距,优先考虑的是磁头当前移动的方向上的服务请求。该方法既能获得较好的寻道性,又能防止进程饥饿,磁头也不会频繁改变移动方向,对延长磁盘的寿命也极为有利,故被广泛地采用。 (4)循环扫描算法(CSCAN)。规定磁头单向扫描服务请求,当到达磁盘的另一端的最后一个请求服务的磁道时,“开空车”回到最靠近起始端的请求服务的磁道。这个方法可使等待时间变得更均匀,避免了扫描算法导致的某些进程磁盘请求(在靠近起始段,刚巧落在磁头前进方向的后面的请求)的严重延迟。
解析
转载请注明原文地址:https://kaotiyun.com/show/h7Nx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
计算机病毒的___________主要完成病毒的表现和破坏。()
下列中断中优先权最低的是()
静电对电子设备的损害有:___________、潜在性、随机性和复杂性。
加密主要是为了隐蔽信息的内容,而认证的三个主要目的是:消息完整性认证、___________消息的序号和操作时间认证。
物理安全措施主要包括环境安全、设备安全和___________三个方面。
认证技术分三个层次,它们是()
根据访问权限,访问控制技术将用户分为三类:特殊用户、一般用户和()
某工程有7道工序,工序衔接与有关时间数据如题37表。试绘制网络图,并在图上标出各节点时间参数。
简述用同步通信接收原语接收信息的过程。
简述以文件服务方式进行硬盘共享时它提供的功能。
随机试题
下列有关退火、正火件装炉前的准备中()是错误的。
试述最密切联系原则的优缺点。
患者,女性,30岁,结婚两年未孕,第三年怀孕两个月左右出现胎停育。当患者发现有少量出血时,家人就陪同其前往医院检查,经B超检查后发现胎儿没有心跳声,诊断为胎停育,故医生建议采用无痛人流手术。但家属不愿意就这样失去这个孩子,请求医生尽一切办法保胎。经过主治医
要正确认识和处理政府和市场的关系,充分发挥市场在资源配置中的()作用。
总价合同按其是否可以调值又可分为()。
当获证企业发生质量体系严重不符合规定的情况时,认证机构可以做出( )的决定。
口岸检验检疫机构对在到达本口岸前已由国外其他口岸实施卫生处理的交通工具不再实施卫生处理。( )
当经济处于过热时期,政府应采取的投资政策措施是()。
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays.Iwa
从人口的空间布局看,城镇化是农村人口向城镇转移,是农民向市民的转变。农民向市民的转变过程,是人的素质的现代化过程。而人的素质的现代化离不开接受现代化的教育。人的教育的现代化是城镇化的基础和支撑。城镇化还意味着人们的就业和生产从农业领域向工业和服务业的转移。
最新回复
(
0
)