操作系统自学笔记代码篇——磁盘调度算法之LOOK

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <stdbool.h>
#include <limits.h>

// 计算两个磁块之间的距离
int Distance(int block1, int block2) {
    return abs(block2 - block1);
}

int main(){
    int disk_num, disk_range;

    printf("请输入磁盘总数：");
    scanf("%d", &disk_num);

    printf("请输入磁块范围：");
    scanf("%d", &disk_range);

    // 初始化随机数种子
    srand((unsigned int)time(NULL));

    // 生成随机磁块序列
    int* disk_list = (int*)malloc(disk_num * sizeof(int));
    printf("随机生成的磁块序列为：");
    for (int i = 0; i < disk_num; i++) {
        disk_list[i] = rand() % (disk_range + 1);
        printf("%d ", disk_list[i]);
    }
    printf("\n");

    // 排序磁块序列
    for (int i = 0; i < disk_num - 1; i++) {
        for (int j = 0; j < disk_num - i - 1; j++) {
            if (disk_list[j] > disk_list[j + 1]) {
                int temp = disk_list[j];
                disk_list[j] = disk_list[j + 1];
                disk_list[j + 1] = temp;
            }
        }
    }

    int current_block = 0;

    // 磁头移动的方向，1表示向外，-1表示向内
    int direct = 1; 

    printf("磁盘调度顺序为：");
    // 输出磁块序列
    while (1) {
        int tar_block = -1;
        for (int i = 0; i < disk_num; i++) {
            if ((disk_list[i] - current_block) * direct >= 0) {
                tar_block = i;
                break;
            }
        }
        if (tar_block == -1) break;

        printf("%d ", disk_list[tar_block]);
        current_block = disk_list[tar_block];

        // 移除已经访问过的磁块
        for (int i = tar_block; i < disk_num - 1; i++) {
            disk_list[i] = disk_list[i + 1];
        }
        disk_num--;
    }

    printf("\n");

    free(disk_list);
    return 0;
}