先来先服务算法(FCFS)和 短作业优先算法(SJF)

先来先服务算法(FCFS)

FCFS是最简单的调度算法,既可以用作作业调度,也可以用作进程调度

这种算法优先考虑系统中等待时间最长的作业(进程),而不管作业所需执行时间长短,

做法是从后备队列中选择几个最先进入该队列的作业,将它们调入内存,为它们分配资源和创建进程,然后放入就绪队列

进程调度中使用此算法时,每次都从就绪的进程队列中选择一个最先进入该队列的进程,为之分配处理机,使之投入运行,该进程会一直运行到完成或者因发生某事件而阻塞后,进程调度程序才会把处理机分配给其他进程

短作业优先算法(SJF)

由于在实际情况中短作业(进程)所占比例很大,为了让它们比长作业优先执行,就有了此算法

SJF顾名思义以作业长短来确定优先级,作业越短优先级越高,作业的长短用作业所需的运行时间来衡量,此算法一样也可以用做进程调度,它将从外存的作业后备队列中选择若干个估计运行时间最短的作业,优先将它们调入内存运行

#include<iostream>  
#include<iomanip>  
using namespace std;  
  
static const int MaxNum=100;  
int  ArrivalTime[MaxNum];  
int  ServiceTime[MaxNum];  
int  FinishTime[MaxNum];  
int  WholeTime[MaxNum];  
double  WeightWholeTime[MaxNum];  
double AverageWT,AverageWWT;   
double WT , WWT;  
  
//-------------------------------------------------------------------  
//先来先服务调度算法  
//------------------------------------------------------------------  
void FCFS(int n)  
{  
    cout<<endl;  
    cout<<"FCFS:"<<endl;   
    cout<<"   进程ID"<<"         完成时间"<<"         周转时间"<<"      带权周转时间"<<endl;  
    //完成时间计算  
    for(int i = 0 ; i < n ; i++)  
    {  
        if(i==0){  
            FinishTime[0] = ArrivalTime[0] + ServiceTime[0];  
        }else{  
            FinishTime[i] = FinishTime[i-1] + ServiceTime[i];  
        }  
        WholeTime[i] = FinishTime[i] - ArrivalTime[i];  
        WeightWholeTime[i] = (float)WholeTime[i]  / (float)ServiceTime[i];  
        WT = WT + WholeTime[i];  
        WWT = WWT + WeightWholeTime[i];  
        cout<<"\t"<<setprecision(3)<<i+1<<"\t\t"<<setprecision(3)<<FinishTime[i]<<"\t\t"<<setprecision(3)<<WholeTime[i]<<"\t\t"<<setprecision(3)<<WeightWholeTime[i];  
        cout<<endl;  
    }  
    AverageWWT = WWT / n;  
    AverageWT = WT / n;  
    cout<<"平均周转时间为:        "<<setprecision(3)<<AverageWT<<endl; //保留三位有效数字  
    cout<<"平均带权周转时间为:     "<<setprecision(3)<<AverageWWT;  
    WT = 0;                         //WT和WWT最后要置零,因为我单独把计算周转时间等作为一个函数  
    WWT = 0;                        //如果不置零将导致后续引用该函数的出错  
    cout<<endl;  
}  
  
//---------------------------------------------------------------------------  
//短作业(进程)优先调度算法  
//-----------------------------------------------------------------------------  
void SJF(int n)  
{  
    cout<<endl;  
    cout<<"SJF:"<<endl;   
    cout<<"   进程ID"<<"         完成时间"<<"         周转时间"<<"      带权周转时间"<<endl;  
    int finish = 0;  
    int min,k;  
    int m[MaxNum] = {0};  
  
    //完成时间计算  
   /** FinishTime[0] = ArrivalTime[0] + ServiceTime[0];  
    finish = FinishTime[0];  
    WholeTime[0] = FinishTime[0] - ArrivalTime[0];  
        WeightWholeTime[0] = (float)WholeTime[0]  / (float)ServiceTime[0];  
        WT = WT + WholeTime[0];  
        WWT = WWT + WeightWholeTime[0];  
        cout<<"\t"<<setprecision(3)<<1<<"\t\t"<<setprecision(3)<<FinishTime[0]<<"\t\t"<<setprecision(3)<<WholeTime[0]<<"\t\t"<<setprecision(3)<<WeightWholeTime[0];  
        cout<<endl;  
  */
    for (int j = 0 ; j < n ; j++)  
    {     
        min = 5000;                             //将最小值设置的比较大,服务时间不可能能达到如此大  
        for (int i = 0 ; i < n; i++)         //找到最短服务时间  
            if(m[i]==0 && ServiceTime[i]<min&&ArrivalTime[i]<=finish)  
            {  
                min = ServiceTime[i];  
                k = i;  
            }  
        m[k] = 1;     
        FinishTime[k] = finish + min;           //计算该进程的完成时间  
        finish = FinishTime[k];                             //标记该进程  
          
    }  
  
    for(int i = 0 ; i < n ; i++)  
    {  
          
        WholeTime[i] = FinishTime[i] - ArrivalTime[i];  
        WeightWholeTime[i] = (float)WholeTime[i]  / (float)ServiceTime[i];  
        WT = WT + WholeTime[i];  
        WWT = WWT + WeightWholeTime[i];  
        cout<<"\t"<<setprecision(3)<<i+1<<"\t\t"<<setprecision(3)<<FinishTime[i]<<"\t\t"<<setprecision(3)<<WholeTime[i]<<"\t\t"<<setprecision(3)<<WeightWholeTime[i];  
        cout<<endl;  
    }  
    AverageWWT = WWT / n;  
    AverageWT = WT / n;  
    cout<<"平均周转时间为:        "<<setprecision(3)<<AverageWT<<endl; //保留三位有效数字  
    cout<<"平均带权周转时间为:     "<<setprecision(3)<<AverageWWT;  
    WT = 0;                         //WT和WWT最后要置零,因为我单独把计算周转时间等作为一个函数  
    WWT = 0;                        //如果不置零将导致后续引用该函数的出错  
    cout<<endl;  
}  
  
  
int main()  
{  
    int n;  
    int input;  
    cout<<"请输入进程的数量n:";  
    cin>>n;  
    for(int i = 0 ; i < n ; i++)  
    {  
        cout<<"请输入进程"<<i+1<<"的到达时间和服务时间,并以空格间隔:";  
        cin>>ArrivalTime[i];  
        cin>>ServiceTime[i];  
    }  
    FCFS(n);  
    SJF(n);  
    return 0;  
}  



1.算法是程序的灵魂,优秀的程序在对海量数据处理时,依然保持高速计算,就需要高效的数据结构和算法支撑。2.网上数据结构和算法的课程不少,但存在两个问题:1)授课方式单一,大多是照着代码念一遍,数据结构和算法本身就比较难理解,对基础好的学员来说,还好一点,对基础不好的学生来说,基本上就是听天书了2)说是讲数据结构和算法,但大多是挂羊头卖狗肉,算法讲的很少。 本课程针对上述问题,有针对性的进行了升级 3)授课方式采用图解+算法游戏的方式,让课程生动有趣好理解 4)系统全面的讲解了数据结构和算法, 除常用数据结构和算法外,还包括程序员常用10大算法:二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法、马踏棋盘算法。可以解决面试遇到的最路径、最小生成树、最小连通图、动态规划等问题及衍生出的面试题,让你秒杀其他面试小伙伴3.如果你不想永远都是代码工人,就需要花时间来研究下数据结构和算法。教程内容:本教程是使用Java来讲解数据结构和算法,考虑到数据结构和算法较难,授课采用图解加算法游戏的方式。内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。学习目标:通过学习,学员能掌握主流数据结构和算法的实现机制,开阔编程思路,提高优化程序的能力。
©️2020 CSDN 皮肤主题: 创作都市 设计师:CSDN官方博客 返回首页