磁盘调度算法其一(电梯算法)

本文通过一个简单的C程序介绍了电梯算法(又称扫描算法)的工作原理。程序使用了插入排序对磁盘请求进行排序,并模拟了磁头从100号磁道开始,按顺序访问请求磁道的过程,计算平均寻道长度。
摘要由CSDN通过智能技术生成

循环扫描算法CSCAN:CSCAN算法规定磁头单向移动,例如,只是自里向外移动,当磁头移到最外的磁道并访问后,磁头立即返回到最里的欲访问的磁道,亦即将最小磁道号紧接着最大磁道号构成循环,进行循环扫描。

#include<stdio.h>   
#include<stdlib.h>  
#include<time.h>   
void time_random(int *t)//定义取时间随机数   
{     
    int i,number=0;  
    srand((unsigned) time(NULL)); //用时间做种,每次产生随机数不一样,但还是可能会相同   
    for (i=0; i<20; i++)//取三十个随机数,放入数组t中   
    {     
        number = rand() % 201;//对21取余   
        while(number==0)//若余数为0,则一直取到不为0为止   
            number = rand() % 21; //产生1-20的随机数  
        t[i]=number; //将随机数赋给数组   
    }   
}   
void Print(int *a)//打印数组函数   
{  
    for(int i=0;a[i]!='\0';i++)//打印每一次排序的结果   
        printf("%d ",a[i]);  
    printf("\n");//输个换行符  
}  
void Insert(in

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值