操作系统是计算机考研的重要内容之一,操作系统的核心考点较多,复习较困难。为了帮助大家更好的了解和复习备考,小编为大家整理了2024计算机考研操作系统高频考点:磁盘调度算法的详细内容,一起来看看吧。
2024计算机考研操作系统高频考点:磁盘调度算法
  一、读写一次磁盘所需的时间可分为以下几种:
  1)寻找时间Ts:活动头磁盘在读写信息前,将磁头移动到指定磁道所需要的时间。这个时间除跨越n条磁道的时间外,还包括启动磁臂的时间s,即:Ts=m*n+s。式中,m是与磁盘驱动器速度有关的常数,约为0.2ms,磁臂的启动时间约为2ms。
  2)延迟时间Tr:磁头定位到某一磁道的扇区(块号)所需要的时间,设磁盘的旋转速度为r,则:Tr=1/(2*r)。对于硬盘,典型的旋转速度为5400r/m,相当于一周11.1ms,则Tr为5.55ms;对于软盘,其旋转速度在300~600r/m之间,则Tr为50~100ms。
  3)传输时间Tt:从磁盘读出或向磁盘写入数据所经历的时间,这个时间取决于每次所读/写的字节数b和磁盘的旋转速度:Tt=b/(r*N)。式中,r为磁盘每秒钟的转数;N为一个磁道上的字节数。
  二、常用的磁臂调度算法有:
  (1)先来先服务(FCFS)调度
  FCFS算法根据进程请求访问磁盘的先后顺序进行调度,这是一种最简单的调度算法。
  1、算法思想:按访问请求到达的先后次序服务。
  2、优点:简单,公平。
  3、缺点:效率不高,相邻两次请求可能会造成最内到最外的柱面寻道,使磁头反复移动,增加了服务时间,对机械也不利。
  (2)最短寻找时间优先(SSTF)调度
  SSTF算法选择调度处理的磁道是与当前磁头所在磁道距离最近的磁道,以使每次的寻找时间最短。
  1、算法思想:优先选择距当前磁头最近的访问请求进行服务,主要考虑寻道优先。
  2、优点:改善了磁盘平均服务时间。
  3、缺点:造成某些访问请求长期等待得不到服务。
  (3)扫描算法(SCAN)调度(又称电梯算法)
  1、算法思想:当设备无访问请求时,磁头不动;当有访问请求时,磁头按一个方向移动,在移[2]动过程中对遇到的访问请求进行服务,然后判断该方向上是否还有访问请求,如果有则继续扫描;否则改变移动方向,并为经过的访问请求服务,如此反复。
  2、优点:克服了最短寻道优先的缺点,既考虑了距离,同时又考虑了方向。
  4.循环扫描(C-SCAN)调度
  循环扫描算法,即磁头从盘面上的一端向另一端移动,遇到请求立即服务,返回是直接快速移至起始端,而不服务于任何请求。
  5.察看(LOOK)调度
  通常磁头只移动到一个方向上最远的请求为之。接着马上回头,而不是继续到磁盘的尽头。这种形式的SCAN和C-SCAN称为察看LOOK和循环察看C-LOOK调度,这是因为它们在朝&mdash个给定方向移动前会察看是否有请求。
  以上内容整理于网络,仅供参考。
  以上就是学姐为大家整理的【2024计算机考研操作系统高频考点:磁盘调度算法】的全部内容!想了解更多关于考研的相关信息,请关注高顿考研官网查询,祝大家考研成功。另外,小编为2024考研的小伙伴们准备了丰富的学习资料,点击下方蓝色小卡片即可获取哦~



展开全文