C（C++）操作系统磁盘调度算法

最新推荐文章于 2024-05-09 15:56:59 发布
最新推荐文章于 2024-05-09 15:56:59 发布
阅读量3k 收藏 68
点赞数 3
分类专栏： C语言 文章标签： C语言（C++） 操作系统 磁盘调度算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41025698/article/details/102626083
版权

C（C++）操作系统磁盘调度算法

1.种类：
在操作系统中基本的调度算法包括以下4类：
（1）先来先服务算法（FCFS）
FCFS顾名思义就是：按照作业提交或进程变为就绪状态的先后次序，分派CPU； 当前作业或进程占用CPU，直到执行完或阻塞，才出让CPU（非抢占方式），这是最简单的磁盘调度算法。总结成一句话就是：先来的先执行。
特点：比较有利于长作业，而不利于短作业。 有利于CPU繁忙的作业，而不利于I/O繁忙的作业。
（2）最短查找（寻道）时间优先算法（SSTF）
SSTF：考虑I/O请求之间的区别，总是先执行查找时间最短的请求，与FCFS算法相比有较好的寻道功能。简单来说就是每次总是寻找离当前磁头相差最小的执行。
特点：改善了磁盘平均服务时间，但造成某些访问请求长期等待得不到服务。
（3）电梯调度算法/扫描算法（SCAN）
SCAN：移动臂每次沿一个方向移动，扫过所有柱面，遇到最近的I/O请求便进行处理，直至到达最后一个柱面后再向相反的方向移动回来。
电梯调度算法/扫描算法
特点：克服了最短寻道优先的缺点，既考虑了距离，同时又考虑了方向。
（4）循环扫描算法（CSCAN）
CSCAN：他的思想是，访问完最里边一个要求服务的序列之后，从最外层的序号楷书往里走，即始终保持一个方向。
2.代码实现：
在这里四个算法都使用Print()函数输出，SSTF、SCAN、SCAN都依赖于FCFS算法。即对上述三个算法做相应的变换使其利用FCFS的方式输出。

  • 输出函数Print()
    此函数有三个参数，第一个数组arr[]中存储着所有等待的柱面号，trackNumber代表当前磁头所在的位置，m是等待着的柱面号的个数。依次遍历将移动的距离累加在sum中。
void Print(int arr[maxsize],int trackNumber,int m){
    int i,j,sum=0;

     cout<<"移动次序\t"<<"当前柱面号\t"<<"下一个柱面号\t"<<"移动距离\t"<<"已移动距离"<<endl;
     for(i=0;i<m;i++){
        if(i==0){
                sum+=abs(arr[i]-trackNumber);
            cout<<i+1<<"  \t\t"<<trackNumber<<"  \t\t"<<arr[i]<<"  \t\t"<<abs(arr[i]-trackNumber)<<"  \t\t"<<sum<<endl;

        }

        else{ sum+=abs(arr[i]-arr[i-1]);
            cout<<i+1<<"  \t\t"<<arr[i-1]<<"  \t\t"<<arr[i]<<"  \t\t"<<abs(arr[i]-arr[i-1])<<"  \t\t"<<sum<<endl;

        }

     }

     cout<<"移动总柱面数为："<<sum<<endl;
}
  • 先来先服务算法（FCFS）
    基本思想： 因为FCFS本就是按照作业的提交次序执行的所以只需调用Print()函数即可：
    代码：
 void FCFS(int arr[maxsize],int trackNumber,int m)
{
	 Print(arr,trackNumber,m);
}
  • 最短查找（寻道）时间优先算法（SSTF）
    基本思想：SSTF即考虑I/O请求之间的区别，总是先执行查找时间最短的请求。第一个数组a[]中存储着所有等待的柱面号，now代表当前磁头所在的位置，n是等待着的柱面号的个数。依次对数组a进行遍历，每次将与当前磁头距离最近的存在数组next[]中，此时的next中就是SSTF的执行次序，然后调用Print()函数依次输出。
    代码：
void SSTF(int a[],int n,int now){
	int i,min,k=0,first=now;
	int flag;//最短路径的下标
	int t=n;
	int next[maxsize],length[maxsize];
	int visit[maxsize]={0};//访问数组，已经访问过的为1
	//寻道n次
	while(t--){
		min=999999;
		//找没有访问过的中最近的
		for(i=0;i<n;i++){
			if(visit[i])
				continue;
			if(abs(a[i]-now)<min){
				flag=i;
				min=abs(a[i]-now);
			}
		}
		length[k]=min;//移动的距离
		next[k++]=a[flag];//下一个被访问的磁道号
		visit[flag]=1;//访问过的置1
		now=a[flag];//磁道移动到当前位置
	}
	Print(next,first,n);

}
  • 电梯调度算法/扫描算法（SCAN）
    基本思想：此算法中的参数与上边相同，但有一点不同的是电梯调度算法区分方向。此算法的原理是先选择是往大（小）的方向移动，之后将arr[]数组中的磁道分为两部分即以现在的磁头为准则将大于它的存在一个数组中，将小于它的存在一个数组中，并用函数 BubbleSort1和 BubbleSort2对其排序。如果选择往大（小）的方向移动即比现在磁头所在柱面大的那个数组按从小到大（从大到小）的顺序排列，比它小的按从大到小（从小到大）的顺序排列。则它的执行次序就是：比它他大的那个数组+比它小的那个数组（比它他小的那个数组+比它大的那个数组）。然后调用Print()函数输出即可。
    代码：
void BubbleSort1(int *arr,int sz){
    int i = 0;
    int j = 0;

    for(i=0;i<sz-1;i++){
        for(j=0;j<sz-i-1;j++){
            if(arr[j]>arr[j+1]){
                int tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }
        }
    }
}



void BubbleSort2(int *arr,int sz){
    int i = 0;
    int j = 0;

    for(i=0;i<sz-1;i++){
        for(j=0;j<sz-i-1;j++){
            if(arr[j]<arr[j+1]){
                int tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }
        }
    }
}

void SCAN(int arr[],int number,int n){/*电梯调度算法（扫描算法）*/
    int count=0;
    int sum1=0,sum2=0;
    for(int i=0;i<n;i++){
        if(arr[i]>number)
            count++;
    }
    int arr1[count],arr2[n-count];
    int i1=0,i2=0;
    for(int i=0;i<n;i++){
        if(arr[i]>number){
            arr1[i1]=arr[i];
            i1++;
        }
        else{
            arr2[i2]=arr[i];
            i2++;
        }
    }

    cout<<"请选择1：往大的方向移动"<<endl;
    cout<<"请选择2：往小的方向移动"<<endl;
    int p;
    cin>>p;
    if(p==1){
             BubbleSort1(arr1,count);
        BubbleSort2(arr2,n-count);
        int ele_arr1[n];
        for(int i=0;i<n;i++){
            if(i<count)
                ele_arr1[i]=arr1[i];
            else
                ele_arr1[i]=arr2[i-count];
        }
        Print(ele_arr1,number,n);
    }
        else if(p==2){
                 BubbleSort1(arr1,count);
            BubbleSort2(arr2,n-count);
            int ele_arr2[n];
        for(int i=0;i<n;i++){
            if(i<n-count)
                ele_arr2[i]=arr2[i];
            else
                ele_arr2[i]=arr1[i-(n-count)];
        }
        Print(ele_arr2,number,n);
        }
        else
            cout<<"输入错误！"<<endl;
}
  • 循环扫描算法（CSCAN）
    基本思想：CSCAN的具体思想和SCAN类似，只是它执行时必须到“头”，即多了一个最大柱面号。

代码：

void CSCAN(int arr[],int number,int n,int maxnumber){/*循环扫描算法*/
    int count=0;
    int sum=1;
    for(int i=0;i<n;i++){
        if(arr[i]>number)
            count++;
    }
    int arr1[count],arr2[n-count];
    int i1=0,i2=0;
    for(int i=0;i<n;i++){
        if(arr[i]>number){
            arr1[i1]=arr[i];
            i1++;
        }
        else{
            arr2[i2]=arr[i];
            i2++;
        }
    }
    int sum1=0,sum2=0;
      cout<<"请选择1：往大的方向移动"<<endl;
    cout<<"请选择2：往小的方向移动"<<endl;
    int p;
    cin>>p;
    if(p==1){
             BubbleSort1(arr1,count);
        BubbleSort1(arr2,n-count);
        int scf_arr1[n+1];
        for(int i=0;i<n+1;i++){
            if(i<count)
                scf_arr1[i]=arr1[i];
            else if(i==count)
                scf_arr1[i]=maxnumber;
            else
                scf_arr1[i]=arr2[i-count-1];
        }
        Print(scf_arr1,number,n+1);

    }
    else if(p==2){
         BubbleSort2(arr1,count);
    BubbleSort2(arr2,n-count);
     int scf_arr2[n+1];
        for(int i=0;i<=n;i++){
            if(i<n-count)
                scf_arr2[i]=arr2[i];
            else if(i==n-count)
                scf_arr2[i]=maxnumber;
            else
                scf_arr2[i]=arr1[i-(n-count)-1];
        }
        Print(scf_arr2,number,n+1);
    }
    else
        cout<<"错误！"<<endl;

}

整体代码如下：

#include <iostream>
#include<bits/stdc++.h>
#include<malloc.h>
#include<stdio.h>
#include<cstdlib>
#define maxsize 200
using namespace std;

void Print(int arr[maxsize],int trackNumber,int m){
    int i,j,sum=0;

     cout<<"移动次序\t"<<"当前柱面号\t"<<"下一个柱面号\t"<<"移动距离\t"<<"已移动距离"<<endl;
     for(i=0;i<m;i++){
        if(i==0){
                sum+=abs(arr[i]-trackNumber);
            cout<<i+1<<"  \t\t"<<trackNumber<<"  \t\t"<<arr[i]<<"  \t\t"<<abs(arr[i]-trackNumber)<<"  \t\t"<<sum<<endl;

        }

        else{ sum+=abs(arr[i]-arr[i-1]);
            cout<<i+1<<"  \t\t"<<arr[i-1]<<"  \t\t"<<arr[i]<<"  \t\t"<<abs(arr[i]-arr[i-1])<<"  \t\t"<<sum<<endl;

        }

     }

     cout<<"移动总柱面数为："<<sum<<endl;
}
/*先来先服务*/
void FCFS(int arr[maxsize],int trackNumber,int m)
{Print(arr,trackNumber,m);}


//最短寻道时间优先算法
void SSTF(int a[],int n,int now){
	int i,min,k=0,first=now;
	int flag;//最短路径的下标
	int t=n;
	int next[maxsize],length[maxsize];
	int visit[maxsize]={0};//访问数组，已经访问过的为1
	//寻道n次
	while(t--){
		min=999999;
		//找没有访问过的中最近的
		for(i=0;i<n;i++){
			if(visit[i])
				continue;
			if(abs(a[i]-now)<min){
				flag=i;
				min=abs(a[i]-now);
			}
		}
		length[k]=min;//移动的距离
		next[k++]=a[flag];//下一个被访问的磁道号
		visit[flag]=1;//访问过的置1
		now=a[flag];//磁道移动到当前位置
	}
	Print(next,first,n);

}

void BubbleSort1(int *arr,int sz){
    int i = 0;
    int j = 0;

    for(i=0;i<sz-1;i++){
        for(j=0;j<sz-i-1;j++){
            if(arr[j]>arr[j+1]){
                int tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }
        }
    }
}
void BubbleSort2(int *arr,int sz){
    int i = 0;
    int j = 0;

    for(i=0;i<sz-1;i++){
        for(j=0;j<sz-i-1;j++){
            if(arr[j]<arr[j+1]){
                int tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }
        }
    }
}
void SCAN(int arr[],int number,int n){/*电梯调度算法（扫描算法）*/
    int count=0;
    int sum1=0,sum2=0;
    for(int i=0;i<n;i++){
        if(arr[i]>number)
            count++;
    }
    int arr1[count],arr2[n-count];
    int i1=0,i2=0;
    for(int i=0;i<n;i++){
        if(arr[i]>number){
            arr1[i1]=arr[i];
            i1++;
        }
        else{
            arr2[i2]=arr[i];
            i2++;
        }
    }

    cout<<"请选择1：往大的方向移动"<<endl;
    cout<<"请选择2：往小的方向移动"<<endl;
    int p;
    cin>>p;
    if(p==1){
             BubbleSort1(arr1,count);
        BubbleSort2(arr2,n-count);
        int ele_arr1[n];
        for(int i=0;i<n;i++){
            if(i<count)
                ele_arr1[i]=arr1[i];
            else
                ele_arr1[i]=arr2[i-count];
        }
        Print(ele_arr1,number,n);
    }
        else if(p==2){
                 BubbleSort1(arr1,count);
            BubbleSort2(arr2,n-count);
            int ele_arr2[n];
        for(int i=0;i<n;i++){
            if(i<n-count)
                ele_arr2[i]=arr2[i];
            else
                ele_arr2[i]=arr1[i-(n-count)];
        }
        Print(ele_arr2,number,n);
        }
        else
            cout<<"输入错误！"<<endl;
}

void CSCAN(int arr[],int number,int n,int maxnumber){/*循环扫描算法*/
    int count=0;
    int sum=1;
    for(int i=0;i<n;i++){
        if(arr[i]>number)
            count++;
    }
    int arr1[count],arr2[n-count];
    int i1=0,i2=0;
    for(int i=0;i<n;i++){
        if(arr[i]>number){
            arr1[i1]=arr[i];
            i1++;
        }
        else{
            arr2[i2]=arr[i];
            i2++;
        }
    }
    int sum1=0,sum2=0;
      cout<<"请选择1：往大的方向移动"<<endl;
    cout<<"请选择2：往小的方向移动"<<endl;
    int p;
    cin>>p;
    if(p==1){
             BubbleSort1(arr1,count);
        BubbleSort1(arr2,n-count);
        int scf_arr1[n+1];
        for(int i=0;i<n+1;i++){
            if(i<count)
                scf_arr1[i]=arr1[i];
            else if(i==count)
                scf_arr1[i]=maxnumber;
            else
                scf_arr1[i]=arr2[i-count-1];
        }
        Print(scf_arr1,number,n+1);

    }
    else if(p==2){
         BubbleSort2(arr1,count);
    BubbleSort2(arr2,n-count);
     int scf_arr2[n+1];
        for(int i=0;i<=n;i++){
            if(i<n-count)
                scf_arr2[i]=arr2[i];
            else if(i==n-count)
                scf_arr2[i]=maxnumber;
            else
                scf_arr2[i]=arr1[i-(n-count)-1];
        }
        Print(scf_arr2,number,n+1);
    }
    else
        cout<<"错误！"<<endl;

}
int main()
{
    int n,number,choice,maxnumber,i;
    int brr[maxsize];
    cout<<"请输入等待访问的磁道的个数:"<<endl;
    cin>>n;
    int a[n];
    cout<<"请依次输入等待的"<<n<<"个柱面号："<<endl;
    for(int i=0;i<n;i++)
    cin>>a[i];
    cout<<"请输入当前磁头位置："<<endl;
    cin>>number;
    cout<<"***********************菜单***********************"<<endl;
     cout<<"*"<<"\t\t\t\t\t\t "<<"*"<<endl;
      cout<<"*"<<"\t\t\t\t\t\t "<<"*"<<endl;
      cout<<"*"<<"\t\t"<<"1.先来先服务算法"<<"\t\t "<<"*"<<endl;
      cout<<"*"<<"\t\t"<<"2.最短作业优先算法"<<"\t\t "<<"*"<<endl;
    cout<<"*"<<"\t\t"<<"3.电梯调度算法"<<"\t\t\t "<<"*"<<endl;
    cout<<"*"<<"\t\t"<<"4.循环扫描算法"<<"\t\t\t "<<"*"<<endl;
     cout<<"*"<<"\t\t"<<"5.退出"<<"\t\t\t\t "<<"*"<<endl;
    cout<<"*"<<"\t\t\t\t\t\t "<<"*"<<endl;
     cout<<"*"<<"\t\t\t\t\t\t "<<"*"<<endl;
      cout<<"*"<<"************************************************"<<"*"<<endl;
      while(true){
      cout<<"请选择要执行的算法"<<endl;
      cin>>choice;
      switch(choice){
        case 1:FCFS(a,number,n);break;
        case 2:SSTF(a,n,number);
                break;
        case 3:SCAN(a,number,n);break;
        case 4:cout<<"请输入最大磁头号："<<endl;
                cin>>maxnumber;
                CSCAN(a,number,n,maxnumber);break;
        case 5:exit(0);
      }
      }
    return 0;
}
转身～见
关注
  • 3
    点赞
  • 踩
  • 68
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统课程设计磁盘调度c++算法最终版本
06-23
操作系统 课程设计 磁盘调度算法 最终版本，磁盘调度算法，先来先服务，最短寻道，扫描算法，循环扫描算法，原创。c++编译。
操作系统-第六章-磁盘调度算法（使用C++和vector实现）
qq_59779173的博客
01-10 1283
温馨提示：下面代码我使用的是含有c++的标准模板库(STL)vector的知识，还有文件读取的知识，如果没有学习过相关知识的同学，请先移步搜索相关视频或者帖子学习一下，我知道你的破学校或许不会教这些标准模板库的东西，但是你必须得学会，因为这才是C++的重中之重的知识。
用C++模拟磁盘调度算法
最新发布
会写代码的mika的博客
05-09 266
用C++模拟磁盘调度算法
磁盘调度算法课程设计（附源代码）
振华OPPO的博客世界
03-26 1万+
操作系统的任务之一就是有效地使用硬件。对磁盘驱动器，满足这一要求一位着要有较快的访问速度和较宽的磁盘宽带。磁盘宽带是指所传递的总字节数除以从服务请求开始到最后传递结束时的总时间。访问时间有寻道时间和旋转延迟两个主要部分。寻道时间是磁臂将磁头移动到包含目标扇区的柱面的时间。旋转延迟是磁盘需要将目标扇区转动到磁头下的时间。通常，最小寻道时间可以用最少寻道距离来表示。
磁盘调度算法 C++实现
Jaster_wisdom的专栏
09-08 2万+
常见的磁盘调度算法大致分为以下5类： FCFS、SSTF、SCAN、CSCAN、FSCAN 程序实现了上述5类调度算法。 其中，当前磁道和要求服务的磁道均由系统随机产生。 程序入口是main主函数，在程序一开始由request()函数产生随机的要求服务的磁盘序列。然后由用户选择算法FCFS、SSTF、SCAN、CSCAN、FSCAN其中之一。 分别执行相应的算法。 1)FCFS算法
【操作系统】磁盘调度算法 C++具体实现 （FCFS&SSFT&SCAN&C-SCAN&LOOK&C-LOOK）
qq_33681692的博客
05-22 6998
先声明一下我的变量宝宝们int initPosition,maxSize,numTrack;//磁头所在位置，磁盘所能盛放的最大磁道数目，要访问的磁道数 int cost;//磁头总移动距离 vector&lt;int&gt; Track;//要访问的磁道们 vector&lt;int&gt; Result;//整理好的访问磁道的顺序vector&lt;int&gt;sorted_Track;//...
磁盘调度与管理 c++
PD137的博客
05-21 727
【代码】磁盘调度与管理 c++
操作系统磁盘调度算法及模拟实验三
01-06
"操作系统磁盘调度算法及模拟实验三" 磁盘调度算法是操作系统中的一种重要算法，它决定了操作系统如何管理磁盘I/O请求，以提高磁盘的读写性能。磁盘调度算法的选择对系统的性能和效率产生了极大的影响。 磁盘调度...
模拟磁盘调度算法操作系统课程设计
01-06
本文主要讲解了模拟磁盘调度算法操作系统课程设计的相关知识点。磁盘调度算法是操作系统中的一种算法，用于管理磁盘I/O操作，以提高磁盘的读写效率。本设计主要介绍了磁盘调度算法的基本概念、设计思想、数据结构、...
操作系统磁盘调度算法
05-20
基于c++开发的操作系统磁盘调度算法，下载在vc/vs环境中可以直接运行，有较为详细的备注
计算机操作系统：磁盘调度算法
07-05
计算机操作系统：磁盘调度算法 磁盘调度算法是操作系统中的一种重要技术，用于管理磁盘I/O操作，以提高系统性能和效率。磁盘调度算法的主要目标是尽量减少磁头的移动距离，以提高磁盘I/O操作的速度和效率。 磁盘...
磁盘调度（Disk Scheduling）
m0_72151428的博客
05-15 798
每个人都知道这些文件存储在磁盘中。它根据磁头在磁道上的水平移动和磁盘的旋转来读取信息。为了减少文件访问时间，出现了许多优秀的磁盘调度算法。 在这个问题中，**最短寻道时间优先算法**（SSTF），它要求下一个要访问的磁道离当前磁头所在的磁道最近。例如，假设当前磁头在100个磁道上，则需要访问的磁道数量为（55、58、39、18、90、160、150、38、184）。
操作系统磁盘调度算法(c++)
凛_Lin~~的博客
01-08 2431
操作系统基本磁盘调度算法
操作系统实验磁盘调度（内含可成功执行C++源码）
m0_48117581的博客
05-27 1531
操作系统实验磁盘调度，内含可成功执行代码，讲解细致，快来康康...错过了就找不到了
操作系统实验四：磁盘调度算法（scan电梯算法）c++实现
weixin_63395068的博客
07-09 561
【代码】操作系统实验四：磁盘调度算法（scan电梯算法）c++实现。
操作系统实验-磁盘调度算法（3种算法实现）
qq_65606189的博客
12-16 904
还在为操作系统实验困扰？这里已经给你准备好了！
【C/C++】磁盘调度及常用调度算法的实现
热门推荐
feng_zhiyu的博客
06-27 2万+
1、 实验目的 (1) 了解磁盘结构以及磁盘上数据的组织方式。 (2) 掌握磁盘访问时间的计算方式。 (3) 掌握常用磁盘调度算法及其相关特性。 2、 实验基本知识及原理 （ 1）磁盘数据的组织 磁盘上每一条物理记录都有唯一的地址，该地址包括三个部分：磁头号（盘面号）、柱面号（磁 道号）和扇区号。给定这三个量就可以唯一地确定一个地址。 （ 2）磁盘访问时间的计算方式 磁盘在工...
操作系统：C++实现磁盘调度
你这个代码我看不懂的博客
11-23 2573
实验2：磁盘调度 2.1实验目的 1、对磁盘调度的相关知识作进一步的了解，明确磁盘调度的原理。 2、加深理解磁盘调度的主要任务。 3、通过编程，掌握磁盘调度的主要算法。 2.2实验内容 1、对于如下给定的一组磁盘访问进行调度： 请求服务到达 A B C D E F G H I J K L M N 访问的磁道号 30 50 100 180 20 90 150 70 80 10 160 120 40 110 2、要求分别采用先来先服务、最短寻道优先以及电梯调度算法进行调度。 3、要求给出每种算法中磁盘访问的顺序

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值