数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学操作系统关于辅助存储管理的主要活动
辅助存储设备是非易失性设备，数据存储在其中用于长期存储。磁盘是主要使用的辅助存储设备。如今，它们在操作系统中提供了大部分辅助存储。
辅助存储管理中执行的主要活动是磁盘调度。有很多磁盘调度算法。然而，重要的算法包括先来先服务(FCFS)调度、最短寻道时间优先(SSTF)调度、扫描(SCAN)调度和查找(LOOK)调度。
所有磁盘调度算法都使用以下磁盘请求进行解释：
10, 95, 23, 78, 80
先来先服务调度
在先来先服务调度中，请求按照其到达顺序进行服务。该算法是公平的，因为它允许所有请求都有机会，但它不能提供最快可能的服務。下面是一个FCFS调度的例子：
在上面的例子中，请求按照其出现的顺序进行服务，即10、95、23、78、80。寻道头最初位于50，并从那里开始。
最短寻道时间优先调度
在最短寻道时间优先调度算法中，最接近当前磁头位置的请求优先服务，然后再移动到较远的请求。SSTF算法的一个问题是它可能会导致某些请求饥饿。
下面是一个SSTF调度的例子：
在上面的例子中，请求按照23、10、78、80、95的顺序服务。寻道头最初位于50，并从那里开始。23最接近50，所以它首先被服务。然后10比78更接近23，所以它接下来被服务。此后，服务78、80和95。
扫描调度
在这个调度算法中，磁头在一个方向上移动，同时服务该方向上的所有请求，直到到达磁盘的末端。之后，它开始向另一个方向移动。通过这种方式，磁头不断地在磁盘上扫描来回移动。
下面是一个扫描调度的例子：
在上面的例子中，请求按照23、10、78、80、95的顺序服务。磁头最初位于50，并向左移动，同时服务请求23和10。当它到达磁盘的末端时，它开始向右移动，并按顺序服务78、80和95。
查找调度
查找调度算法
类似于扫描调度，但它是扫描调度的实际版本。在这个算法中，磁头在一个方向上移动，同时服务该方向上的所有请求，直到到达最后一个请求。之后，它开始向另一个方向移动。下面是一个查找调度的例子：
在上面的例子中，请求按照23、10、78、80、95的顺序服务。磁头最初位于50，并向左移动，同时服务请求23和10。当它到达左侧的最后一个请求（即10）时，它开始向右移动，并按顺序服务78、80和95。
2K+ 浏览量
