计算机中磁盘调度算法有哪几种
一、先来先服务(FCFS)
先来先服务(First Come First Serve,简称FCFS)是一种磁盘调度算法,它是根据请求磁盘的先后顺序来调度磁盘的,即按照先到先调度的原则,将请求磁盘的进程排序,按先来先服务的原则把磁盘访问请求依次执行,先来先服务算法是一种最简单的调度算法,它将磁盘请求按照它们发出的时间排列,按先来先服务的原则把磁盘访问请求依次执行,不考虑磁盘请求的具体位置,也不考虑当前访问磁盘的情况。
二、最短寻道时间优先(SSTF)
最短寻道时间优先(Shortest Seek Time First,简称SSTF)是一种磁盘调度算法,它是根据请求磁盘的位置来调度磁盘的,即按照寻道时间最短的原则,将请求磁盘的进程排序,按最短寻道时间优先的原则把磁盘访问请求依次执行,最短寻道时间优先算法是一种比较常用的调度算法,它将磁盘请求按照它们到达时间的先后排列,按最短寻道时间优先原则把磁盘访问请求依次执行,考虑磁盘请求的具体位置,但不考虑当前访问磁盘的情况。
三、扫描算法(SCAN)
扫描算法(Scan)是一种磁盘调度算法,它是根据请求磁盘的位置来调度磁盘的,即按照扫描的原则,将请求磁盘的进程排序,按扫描算法的原则把磁盘访问请求依次执行,扫描算法是一种比较常用的调度算法,它将磁盘请求按照它们在磁盘上的位置排列,按扫描算法的原则把磁盘访问请求依次执行,考虑磁盘请求的具体位置,但不考虑当前访问磁盘的情况。扫描算法的基本思想是:从磁头当前所处的位置开始,沿着一个方向,依次处理磁盘访问请求,直到达到磁盘的一端,然后沿着另一个方向继续处理,直到达到磁头当前所处的位置,这样一趟磁盘扫描就完成了。
猜您想看
-
Python字符串知识点有哪些
字符串的概念及...
2023年05月26日 -
svn卓繁打包工具是什么
什么是svn卓...
2023年05月22日 -
C++中为什么while语句要好于for语句
一、while...
2023年05月26日 -
TPYBoard中怎么通过搭建WHID通道实现隐秘通信
通过搭建WHI...
2023年07月22日 -
Qt音视频开发怎么设置Onvif时间
一、什么是On...
2023年05月26日 -
如何在宝塔面板中升级系统?
宝塔面板是一款...
2023年04月16日