磁盘调度 C语言实现

来源：互联网发布：淘宝宝贝图片下载器编辑：程序博客网时间：2024/06/14 16:20
#include <iostream>#include <cstdlib>#include <stdio.h>using namespace std;void FIFO(int a[],int n){    int sum = 0;    int i,j,now;    float avg;    cout << "请输入当前的磁道号:";    cin >> now;    cout << "磁盘调度顺序为:" << endl;    for(i = 0; i < n; i++)    {        cout << a[i] <<" ";    }    cout << endl;    sum += abs(a[0] - now);    cout << "从当前位置到第1个磁道移动的磁道数为：" << sum << endl;    for(i = 0,j = 1; j < n; i++,j++)    {        sum += abs(a[j] - a[i]);        cout << "从第" << i+1 << "个磁道到第" << j+1 << "个磁道的移动距离为:" << abs(a[j] - a[i]) << endl;    }    cout << endl;    cout << "移动的总磁道数为:" << sum <<endl;    avg = sum * 1.0 / n;    cout << "平均寻道长度为:" << avg << endl;}void SSTF(int a[],int n){    int temp;    int now,L,r;    int j,i;    int k = 1;    int sum = 0;    float AVG;    for(i = 0; i < n; i++)        for(j = i + 1; j < n; j++)    {        if(a[i] > a[j])        {            temp = a[i];            a[i] = a[j];            a[j] = temp;        }    }    cout <<"按递增顺序排好的磁道：" << endl;    for(i = 0; i < n; i++)        cout << a[i] << " ";    cout << endl;    cout << "请输入当前的磁道号:";    cin >> now;    cout << "磁盘调度顺序为:" << endl;    if(now >= a[n-1])    {        for(i = n-1; i >= 0; i--)            cout << a[i] << " " << endl;        cout << "从当前位置到第1个磁道移动的磁道数为：" << now - a[n-1] << endl;        for(i = 0,j = 1; j < n; i++,j++)            cout << "从第" << i+1 << "个磁道到第" << j+1 << "个磁道的移动距离为:" << abs(a[j] - a[i]) << endl;        sum = now - a[0];    }    else if(now < a[0])    {        for(i = 0; i < n; i++)            cout << a[i] << " " << endl;        cout << "从当前位置到第1个磁道移动的磁道数为：" << a[0] - now << endl;        for(i = 0,j = 1; j < n; i++,j++)            cout << "从第" << i+1 << "个磁道到第" << j+1 << "个磁道的移动距离为:" << abs(a[j] - a[i]) << endl;        sum = a[n-1] - now;//同上面    }    else    {        while(a[k] < now)            k++;        L = k -1;        r = k;        while((L >= 0) && (r < n))        {            if((now - a[L]) <= (a[r] - now))            {                cout << a[L] << " ";                sum += now - a[L];                now = a[L];                L--;            }            else            {                cout << a[r] << " ";                sum += a[r] - now;                now = a[r];                r++;            }        }        if(L = -1)        {            for(j = r; j < n; j++)                cout << a[j] << " ";            sum += a[n-1] -a[0];        }        if(r == n)        {            for(j = k - 1; j > -1; j--)                cout << a[j] << " ";            sum += a[n-1] - a[0];        }    }        cout << endl;        cout << "移动的总磁道数:" << sum <<endl;        AVG = sum * 1.0 / n;        cout << "平均寻道长度为:" << AVG << endl;}int main(){    int n;    int s;    int i;    cout << "请输入磁道个数:" << endl;    cin >> n;    int *a = new int[n];    for(i = 0;i < n; i++)    {        cout << "请输入第" << i+1 << "个磁道号:";        cin >> a[i];    }    cout << endl;    while(1)    {        cout << endl;        cout << "1:先来先服务算法:" << endl;        cout << "2:最短寻道时间算法:" << endl;        cout << "0:退出" << endl;        cout << endl;        cout << "请选择功能号:";        cin >> s;            switch(s)            {                case 0:exit(0);break;                case 1:FIFO(a,n);break;                case 2:SSTF(a,n);break;            }    }    return 0;}
阅读全文
0 0