磁盘调度算法

最新推荐文章于 2024-06-22 14:06:23 发布
最新推荐文章于 2024-06-22 14:06:23 发布
阅读量3.4k 收藏 38
点赞数 4
分类专栏： 操作系统课程设计 文章标签： 操作系统 磁盘调度算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42089175/article/details/89961928
版权

需求分析

分别实现先到先服务调度(FCFS)磁盘调度算法、最短寻道时间优先算法(SSTF)、“电梯”调度算法（SCAN算法）、C-SCAN算法、LOOK调度算法和C-LOOK调度算法

概要设计

1.先到先服务调度(FCFS)磁盘调度算法

 按照磁道的访问顺序依次访问每个磁道。

2.最短寻道时间优先算法(SSTF)

 从指定磁道，依次访问距离本磁道最近的磁道。

3.“电梯”调度算法（SCAN算法）

   从指定磁道，向指定方向单向移动，依次访问距离本磁道最近的磁道，访问到最终磁道后，转向访问初始磁道另一侧的每个磁道，规则和以上相同。

4.C-SCAN算法

  从指定磁道，向指定方向单向移动，依次访问距离本磁道最近的磁道，访问到磁盘最大（最小）容量后，转向访问初始磁道另一侧的每个磁道，到磁盘容量最小（最大），规则和以上相同。

5.LOOK调度算法

从指定磁道，向指定方向单向移动，依次访问距离本磁道最近的磁道，访问完最终磁道后，转向访问据本磁道最远的磁道，按如上规则依次访问至初始磁道。

6.C-LOOK调度算法

  从指定磁道，向指定方向单向移动，依次访问距离本磁道最近的磁道，访问至磁盘最大（最小）容量后，转向访问磁盘的最小（最大）容量磁道，按如上规则依次访问至初始磁道。

代码实现

1.先到先服务调度(FCFS)

#include <iostream>
#include <cmath>
using namespace std;
const int maxn=1010;

void run(int track[],int index,int n)
{
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        sum+=abs(index-track[i]);
        index=track[i];
    }
    cout<<"访问磁道顺序为"<<endl;
    for(int i=1;i<=n;i++)
        cout<<track[i]<<" ";
    cout<<endl;
    cout<<"寻道总距离为："<<sum<<endl;
    cout<<"平均寻道距离为："<<sum*1.0/n<<endl;
}
void input(int track[],int n)
{
    cout<<"请依次输入需要访问的磁道号"<<endl;
    for(int i=1;i<=n;i++)
        cin>>track[i];

}
void FCFS_PRO()
{
    cout<<"请输入当前磁道号"<<endl;
    int index;
    cin>>index;
    cout<<"请输入需要访问的磁道数目"<<endl;
    int n;
    cin>>n;
    int track[maxn];
    input(track,n);
    run(track,index,n);
}

int main()
{
    FCFS_PRO();
    return 0;
}

2.最短寻道时间优先算法(SSTF)


#include <bits/stdc++.h>
using namespace std;
const int maxn=1010;
int track[maxn];
priority_queue<int>l;
priority_queue<int, vector<int>, greater<int>>r;
void run(int index,int n)
{
   int sum=0;
   int order[maxn];
   int cur=1;
   while(!l.empty()&&!r.empty())
   {
       if(abs(l.top()-index)<=abs(r.top()-index))
       {
           sum+=abs(l.top()-index);
           index=l.top();
           l.pop();
           order[cur++]=index;
       }
       else
       {
           sum+=abs(r.top()-index);
           index=l.top();
           l.pop();
           order[cur++]=index;
       }
   }
   while(!l.empty())
   {
       sum+=abs(l.top()-index);
           index=l.top();
           l.pop();
           order[cur++]=index;
   }
    while(!r.empty())
   {
       sum+=abs(r.top()-index);
           index=r.top();
           r.pop();
           order[cur++]=index;
   }
   cout<<"访问磁道顺序为"<<endl;
    for(int i=1;i<=n;i++)
        cout<<order[i]<<" ";
    cout<<endl;
    cout<<"寻道总距离为："<<sum<<endl;
    cout<<"平均寻道距离为："<<sum*1.0/n<<endl;
}
void input(int index,int n)
{
    cout<<"请依次输入需要访问的磁道号"<<endl;
    for(int i=1;i<=n;i++)
      {
            cin>>track[i];
            if(track[i]>=index)
                r.push(track[i]);
            else
                l.push(track[i]);
      }

}
void SSTF_PRO()
{
    cout<<"请输入当前磁道号"<<endl;
    int index;
    cin>>index;
    cout<<"请输入需要访问的磁道数目"<<endl;
    int n;
    cin>>n;
    input(index,n);
    run(index,n);
}

int main()
{
    SSTF_PRO();
    return 0;
}

3.“电梯”调度算法（SCAN算法）


#include <bits/stdc++.h>
using namespace std;
const int maxn=1010;
int track[maxn];
int maxindex=0;
int minindex=0;
priority_queue<int>l;
priority_queue<int, vector<int>, greater<int>>r;
void run(int index,int n,int capacity)
{
    int sum=0;
    int order[maxn];
    int cur=1;
    while(!r.empty())
    {
        sum+=abs(r.top()-index);
        index=r.top();
        r.pop();
        if(index!=capacity||(index==capacity&&maxindex==1))
            {order[cur++]=index;
            }
    }

    while(!l.empty())
    {
        sum+=abs(l.top()-index);
        index=l.top();
        l.pop();
        if(index!=0||(index==0&&minindex==1))
            order[cur++]=index;

    }
    cout<<"访问磁道顺序为"<<endl;
    for(int i=1; i<=n; i++)
        cout<<order[i]<<" ";
    cout<<endl;
    cout<<"寻道总距离为："<<sum<<endl;
    cout<<"平均寻道距离为："<<sum*1.0/n<<endl;
}
void input(int index,int n,int capacity)
{
    cout<<"请依次输入需要访问的磁道号"<<endl;
    for(int i=1; i<=n; i++)
    {
        cin>>track[i];
        if(track[i]>=index)
        {
            if(track[i]==capacity)
                maxindex=1;
            r.push(track[i]);
        }
        else
        {
            if(track[i]==0)
                minindex=1;
            l.push(track[i]);
        }
    }
    if(!maxindex)
    r.push(capacity);
    if(!minindex)
    l.push(0);

}
void SCAN_PRO()
{
    cout<<"请输入当前磁道号"<<endl;
    int index;
    cin>>index;
    cout<<"请输入磁盘容量"<<endl;
    int capacity;
    cin>>capacity;
    cout<<"请输入需要访问的磁道数目"<<endl;
    int n;
    cin>>n;
    input(index,n,capacity);
    run(index,n,capacity);
}

int main()
{
    SCAN_PRO();
    return 0;
}

4.C-SCAN算法


#include <bits/stdc++.h>
using namespace std;
const int maxn=1010;
int track[maxn];
int maxindex=0;
int minindex=0;
priority_queue<int, vector<int>, greater<int>>l;
priority_queue<int, vector<int>, greater<int>>r;
void run(int index,int n,int capacity)
{
    int sum=0;
    int order[maxn];
    int cur=1;
    while(!r.empty())
    {
        sum+=abs(r.top()-index);
        index=r.top();
        r.pop();
        if(index!=capacity||(index==capacity&&maxindex==1))
            {order[cur++]=index;
            }
    }

    while(!l.empty())
    {
        sum+=abs(l.top()-index);
        index=l.top();
        l.pop();
        if(index!=0||(index==0&&minindex==1))
            order[cur++]=index;

    }
    cout<<"访问磁道顺序为"<<endl;
    for(int i=1; i<=n; i++)
        cout<<order[i]<<" ";
    cout<<endl;
    cout<<"寻道总距离为："<<sum<<endl;
    cout<<"平均寻道距离为："<<sum*1.0/n<<endl;
}
void input(int index,int n,int capacity)
{
    cout<<"请依次输入需要访问的磁道号"<<endl;
    for(int i=1; i<=n; i++)
    {
        cin>>track[i];
        if(track[i]>=index)
        {
            if(track[i]==capacity)
                maxindex=1;
            r.push(track[i]);
        }
        else
        {
            if(track[i]==0)
                minindex=1;
            l.push(track[i]);
        }
    }
    if(!maxindex)
    r.push(capacity);
    if(!minindex)
    l.push(0);

}
void SCAN_PRO()
{
    cout<<"请输入当前磁道号"<<endl;
    int index;
    cin>>index;
    cout<<"请输入磁盘容量"<<endl;
    int capacity;
    cin>>capacity;
    cout<<"请输入需要访问的磁道数目"<<endl;
    int n;
    cin>>n;
    input(index,n,capacity);
    run(index,n,capacity);
}

int main()
{
    SCAN_PRO();
    return 0;
}

5.LOOK调度算法


#include <bits/stdc++.h>
using namespace std;
const int maxn=1010;
int track[maxn];
priority_queue<int>l;
priority_queue<int, vector<int>, greater<int>>r;
void run(int index,int n)
{
   int sum=0;
   int order[maxn];
   int cur=1;
    while(!r.empty())
   {
       sum+=abs(r.top()-index);
           index=r.top();
           r.pop();
           order[cur++]=index;
   }

   while(!l.empty())
   {
       sum+=abs(l.top()-index);
           index=l.top();
           l.pop();
           order[cur++]=index;
   }
   cout<<"访问磁道顺序为"<<endl;
    for(int i=1;i<=n;i++)
        cout<<order[i]<<" ";
    cout<<endl;
    cout<<"寻道总距离为："<<sum<<endl;
    cout<<"平均寻道距离为："<<sum*1.0/n<<endl;
}
void input(int index,int n)
{
    cout<<"请依次输入需要访问的磁道号"<<endl;
    for(int i=1;i<=n;i++)
      {
            cin>>track[i];
            if(track[i]>=index)
                r.push(track[i]);
            else
                l.push(track[i]);
      }

}
void LOOK_PRO()
{
    cout<<"请输入当前磁道号"<<endl;
    int index;
    cin>>index;
    cout<<"请输入需要访问的磁道数目"<<endl;
    int n;
    cin>>n;
    input(index,n);
    run(index,n);
}

int main()
{
    LOOK_PRO();
    return 0;
}

6.C-LOOK调度算法


#include <bits/stdc++.h>
using namespace std;
const int maxn=1010;
int track[maxn];
priority_queue<int, vector<int>, greater<int>>l;
priority_queue<int, vector<int>, greater<int>>r;
void run(int index,int n)
{
   int sum=0;
   int order[maxn];
   int cur=1;
    while(!r.empty())
   {
       sum+=abs(r.top()-index);
           index=r.top();
           r.pop();
           order[cur++]=index;
   }

   while(!l.empty())
   {
       sum+=abs(l.top()-index);
           index=l.top();
           l.pop();
           order[cur++]=index;
   }
   cout<<"访问磁道顺序为"<<endl;
    for(int i=1;i<=n;i++)
        cout<<order[i]<<" ";
    cout<<endl;
    cout<<"寻道总距离为："<<sum<<endl;
    cout<<"平均寻道距离为："<<sum*1.0/n<<endl;
}
void input(int index,int n)
{
    cout<<"请依次输入需要访问的磁道号"<<endl;
    for(int i=1;i<=n;i++)
      {
            cin>>track[i];
            if(track[i]>=index)
                r.push(track[i]);
            else
                l.push(track[i]);
      }

}
void CLOOK_PRO()
{
    cout<<"请输入当前磁道号"<<endl;
    int index;
    cin>>index;
    cout<<"请输入需要访问的磁道数目"<<endl;
    int n;
    cin>>n;
    input(index,n);
    run(index,n);
}

int main()
{
    CLOOK_PRO();
    return 0;
}
55 58 39 18 90 160 150 38 184

运行实例

1.先到先服务调度(FCFS)磁盘调度算法

2.最短寻道时间优先算法(SSTF)

3.“电梯”调度算法（SCAN算法）

 

4.SCAN算法

5.LOOK调度算法

 

6.CLOOK调度算法

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

清欢Viki
关注
专栏目录
fcfs调度算法_磁盘调度算法
weixin_39812577的博客
11-30 3710
常见的磁盘调度算法有：先来先服务（first-come first-serverd,FCFS）最短寻道时间优先（Shortest Seek Time First,SSTF）扫描算法（SCAN）1。先来先服务FCFS算法根据进程请求访问磁盘的先后顺序进行调度，这是一种最简单的调度算法。该算法的优点是具有公平性。如果只有少量进程需要访问，且大部分请求都是访问簇聚的文件扇区，则有望达到较好的性能；但如果...
磁盘调度算法(FIFO、SSTF、SCAN、CSCAN)
深海沧澜的博客
07-05 9230
磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)https://blog.csdn.net/jaster_wisdom/article/details/52345674#include &lt;stdio.h&gt; #include &lt;algorithm&gt; #include &lt;string.h&gt; #define maxsize 1000 //定义最...
FCFS实现磁盘调度算法
06-03
FCFS算法根据进程请求访问磁盘的先后顺序进行调度，这是一种最简单的调度算法。该算法的优点是具有公平性。如果只有少量进程需要访问，且大部分请求都是访问簇聚的文件扇区，则有望达到较好的性能；但如果有大量进程竞争使用磁盘，那么这种算法在性能上往往接近于随机调度。所以，实际磁盘调度中考虑一些更为复杂的调度算法。
操作系统原理经典题型——磁盘调度算法（小白也能看懂）
最新发布
Q1743822183的博客
06-22 1003
若请求队列的先后顺序为86,147,91,177,94,150,102,175,130，采用SCAN(扫描)算法和CSCAN(循环扫描)完成上述请求,写出磁头移动的顺序,并计算存取臂移动总量(单位为磁道数)。若请求队列的先后顺序为86,147,91,177,94,150,102,175,130，采用SCAN(扫描)算法和CSCAN(循环扫描)完成上述请求,写出磁头移动的顺序,并计算存取臂移动总量(单位为磁道数)。即143→147→150→175→177→130→102→94→91→86。
磁盘的调度算法
qq_52252193的博客
11-27 155
1.概述 2. 读写时间的概念 3.调度算法 3.1先来先服务 3.2最短寻找时间 3.3扫描算法 （循环扫描） 3.4LOOK 算法
操作系统磁盘调度算法实验报告
05-07
操作系统磁盘调度算法实验报告 本实验报告的主要目的是设计一个磁盘调度模拟系统，旨在使磁盘调度算法更加形象化、易于理解，使磁盘调度的特点更简单明了。通过本实验，学生可以加深对先来先服务算法、最短寻道时间...
操作系统磁盘调度算法及模拟实验三
01-06
"操作系统磁盘调度算法及模拟实验三" 磁盘调度算法是操作系统中的一种重要算法，它决定了操作系统如何管理磁盘I/O请求，以提高磁盘的读写性能。磁盘调度算法的选择对系统的性能和效率产生了极大的影响。 磁盘调度...
操作系统磁盘调度算法实验报告.doc
03-27
为了模拟这些磁盘调度算法，我们需要编写 C++ 代码来实现。首先，我们需要定义数据结构来存储磁道请求和当前磁头位置。接着，可以定义一个类或结构体来表示磁盘调度算法，如 FCFS、SSTF、SCAN 和 CSCAN。每个算法都...
操作系统课程设计磁盘调度算法.doc
06-16
操作系统课程设计磁盘调度算法是计算机操作系统中的一种重要算法，用于确定磁盘读写操作的顺序，以提高磁盘的读写效率。本文将对磁盘调度算法的设计进行详细的介绍，并对其实现过程进行剖析。 1. 操作系统课程设计...
操作系统磁盘调度算法实验报告及代码.pdf
03-30
操作系统中的磁盘调度算法是管理硬盘驱动器读写头移动的关键技术，其目的是最小化磁头移动距离，从而提高磁盘操作的效率。本实验报告和代码涉及的是四种常见的磁盘调度算法：先来先服务（FCFS）、最短寻道时间优先...
磁盘调度算法实现与分析
"该资源是一份关于磁盘调度算法的课程设计报告，涵盖了磁盘调度的基本概念、设计目的、数据结构、具体算法以及程序设计流程。报告由湖南工业大学计算机与通信学院的一位学生完成，涉及的算法包括先来先服务(FCFS)、...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值