磁盘调度算法 先来先服务java
时间: 2023-10-06 20:07:04 浏览: 53
磁盘调度算法中的先来先服务(First-Come, First-Served,FCFS)算法是最简单的一种磁盘调度算法,也是操作系统中常用的一种算法。该算法按照请求的顺序进行服务,即先请求的磁盘访问请求先被服务,后请求的磁盘访问请求后被服务。以下是一个简单的Java示例代码实现:
```java
public class FCFS {
public static void main(String[] args) {
int[] requests = { 86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130 };
int head = 143;
int total = 0;
int diff;
for (int i = 0; i < requests.length; i++) {
diff = Math.abs(head - requests[i]);
total += diff;
head = requests[i];
}
System.out.println("Total seek time: " + total);
}
}
```
在上面的示例中,我们使用一个整型数组来表示磁盘访问请求序列,其中head表示磁盘头的初始位置。我们使用循环将每个请求进行服务,并计算总的寻道时间。在FCFS算法中,由于请求的顺序是固定的,所以总的寻道时间只与请求的顺序有关,与磁盘头的初始位置无关。因此,该算法的平均寻道时间较长,不适用于高负载的系统。