摘要:系统架构设计师知识点设备管理之磁盘调度算法
系统架构设计师是一个最终确认和评估系统需求,给出开发规范,搭建系统实现的核心构架,并澄清技术细节、扫清主要难点的技术人员。系统架构设计师考试合格人员能够根据系统需求规格说明书,结合应用领域和技术发展的实际情况,考虑有关约束条件,设计正确、合理的软件架构,确保系统架构具有良好的特性;能够对项目的系统架构进行描述、分析、设计与评估;能够按照相关标准编写相应的设计文档;能够与系统分析师、项目管理师相互协作、配合工作;具有高级工程师的实际工作能力和业务水平。下面是希赛小编给大家整理了一些关于考试相关资料。供给考生们复习。祝考生们顺利通过。
访问磁盘的时间由三部分构成,它们是寻道(查找数据所在的磁道)时间、等待(旋转等待扇区)时间和数据传输时间,其中寻道时间(查找时间)是决定因素。
(1)FCFS算法:有些文献称为FIFO算法。FCFS是一种最简单的磁盘调度算法,按先来先服务的次序,未作优化。这种算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不满足的情况。此算法未对寻道进行优化,致使平均寻道时间可能较长。
(2)SSTF(ShortestSeekTimeFirst,最短寻道时间优先)算法:选择这样的进程,其要求访问的磁道距当前磁头所在的磁道距离最近,以使每次寻道的时间最短。FCFS会引起读写头在盘面上的大范围移动,SSTF查找距离磁头最短(也就是查找时间最短)的请求作为下一次服务的对象。SSTF查找模式有高度局部化的倾向,会推迟一些请求的服务,甚至引起无限拖延(这种现象称为“饥饿”)。
(3)SCAN(电梯)算法:不仅考虑到欲访问的磁道与当前磁道的距离,而且优先考虑的是磁头的当前移动方向,是在磁头前进方向上的最短查找时间优先算法,它排除了磁头在盘面局部位置上的往复移动。SCAN算法在很大程度上消除了SSTF算法的不公平性,但仍有利于对中间磁道的请求。SCAN算法的缺陷是当磁头刚由里向外移动过某一磁道时,恰有一进程请求访问此磁道,这时进程必须等待,待磁头由里向外,然后再从外向里扫描完所有要访问的磁道后,才处理该进程的请求,致使该进程的请求被严重地推迟。
(4)N-SCAN(N步SCAN)算法:这是对SCAN算法的改良,磁头的移动与SCAN算法是一样的,不同的是扫描期间只对那些在扫描开始前已等待服务的请求提供服务。在服务期间,新到达的请求即使在磁头前进方向上也得不到服务,直到下一个新扫描周期开始。。N-SCAN算法的实质是把FCFS和SCAN的优点结合起来,以便取得较好的性能。如果新到达的请求按优化次序排列,则下一个扫描周期必然花费最少的磁头移动时间。
(5)C-SCAN(循环扫描)算法:这是对SCAN算法的另一种改良,是单向服务的N步SCAN算法,C-SCAN算法规定磁头单向移动。C-SCAN算法彻底消除了对两端磁道请求的不公平。
希赛软考网,拥有十四年软考培训经验,希赛网一直坚持自主研发,将丰富的软考培训经验有效融入教程研发过程,自成体系的软考在线题库(软考历年真题)、软考培训教材和软考视频教程,多样的培训方式包括在线辅导、面授、和,使考生的学习更具系统性,辅导更具针对性。采用全程督学机制,,软考平均通过率在全国。
相关推荐
软考备考资料免费领取
去领取