、最短寻道优先调度算法C语言

最短寻道优先调度算法（Shortest Seek Time First Scheduling Algorithm，SSTF）是一种磁盘调度算法，它按照磁头移动的距离来选择下一个要访问的磁盘块。这种算法可以最大限度地减少磁头的移动距离，从而提高磁盘的访问效率。

以下是一个使用C语言实现最短寻道优先调度算法的例子：

#include <stdio.h>
#include <stdlib.h>

#define MAX 100

int main()
{
    int queue[MAX], head, tail, n, i, j, k, sum = 0;
    float avg;
    printf("Enter the size of queue: ");
    scanf("%d", &n);
    printf("Enter the queue sequence: ");
    for(i = 1; i <= n; i++)
    {
        scanf("%d", &queue[i]);
    }
    printf("Enter the initial head position: ");
    scanf("%d", &head);
    queue[0] = head; // 将初始磁头位置加入队列
    n++;
    for(i = 0; i < n; i++)
    {
        for(j = i; j < n; j++)
        {
            if(queue[i] > queue[j])
            {
                k = queue[i];
                queue[i] = queue[j];
                queue[j] = k;
            }
        }
    }
    for(i = 0; i < n; i++) // 找到初始磁头位置在队列中的位置
    {
        if(head == queue[i])
        {
            break;
        }
    }
    if(i < n / 2) // 判断初始磁头位置在队列中的位置
    {
        for(j = i; j >= 0; j--)
        {
            printf("%d -> ", queue[j]);
        }
        for(j = i + 1; j < n; j++)
        {
            printf("%d -> ", queue[j]);
        }
    }
    else
    {
        for(j = i; j < n; j++)
        {
            printf("%d -> ", queue[j]);
        }
        for(j = i - 1; j >= 0; j--)
        {
            printf("%d -> ", queue[j]);
        }
    }
    printf("\n");
    // 计算磁头移动距离之和
    for(i = 0; i < n - 1; i++)
    {
        sum += abs(queue[i + 1] - queue[i]);
    }
    avg = (float)sum / (n - 1);
    printf("Total head movement: %d\n", sum);
    printf("Average head movement: %.2f\n", avg);
    return 0;
}

在这个例子中，我们首先输入队列的大小和队列的序列，然后输入初始磁头位置。程序将初始磁头位置加入队列，并将队列排序。然后，程序找到初始磁头位置在队列中的位置，并根据这个位置决定磁头的移动方向。最后，程序计算磁头移动距离之和和平均磁头移动距离，并将它们输出到屏幕上。