进程调度：优先权法模拟（C++）

 写在前面：

因为最近放假了，就想着把之前做过的实验整理一下之后上传csdn，因为之前我在csdn上查资料时没有查到我想要的，于是我在做完之后上传，给大家提供一种参考的思路。

一、简化假设

1. 进程为计算型的（无I/O）
2. 进程状态：ready、running、finish
3. 进程需要的CPU时间以时间片为单位确定
4. 优先权法——动态优先权当前运行进程用完时间片后，其优先权减去一个常数。

二、模拟过程 

1.先定义一个结构体，存储进程ID、进程优先级、进程状态等信息。

2.定义一个数组，存放就绪进程，并按优先权进行排序。

3.定义变量，记录系统当时的时间，再定义变量记录时间片长度和进程数量。

4.将进程投入运行，所需时间减去时间片长度，若所需时间为0，销毁进程，并输出进程运行完毕，否则投入数组等待运行。

5.若就绪队列为空，结束。

三、代码实现 

#include<iostream>
using namespace std;

struct Process
{
    int pid;   // 进程号
    int burst_time;   // 进程执行时间
    int priority;    // 进程优先级
    string state;    // 进程状态
};

// 对进程按照优先级进行排序
void sort(Process p[],int pcb_num)//使用一个数组来存储结构体
{
    for(int i=1; i<pcb_num; i++)//使用直接插入排序
    {
        Process temp=p[i];//"哨兵"
        int j=i-1;
        while(j>=0&&temp.priority<p[j].priority)
        {
            p[j+1]=p[j];
            j--;
        }
        p[j+1]=temp;
    }
}

// 执行进程
void run(Process p[],int pcb_num,int timeslice)//时间片
{
    int time=0;//记录系统时间
    bool finished=false;
    while(!finished)
    {
        finished=true;  // 如果没有可以运行的进程，则已完成程序
        sort(p,pcb_num);//优先度排序
            int i = pcb_num-1;
            if(p[i].state=="ready")
            {
                p[i].state="running";
                if(p[i].burst_time-timeslice==0)//时间片刚好用完
                {
                    p[i].state="finish";
                    time+=p[i].burst_time;
                    p[i].priority=0;
                    cout<<"进程 "<<p[i].pid<<" 已完成运行，当前时间为 "<<time<<endl;
                    
                }
                else if(p[i].burst_time-timeslice>0)//时间片用完，但没运行完
                {
                    p[i].state="ready";
                    time+=timeslice;
                    p[i].burst_time-=timeslice;
                    p[i].priority--;
                    cout<<"进程 "<<p[i].pid<<" 移入就绪队列，当前时间为 "<<time<<endl;
                    
                }
                else if(p[i].burst_time-timeslice<0)//时间片没用完
                {
                    p[i].state="finish";
                    time+=p[i].burst_time;
                    cout<<"进程 "<<p[i].pid<<" 已完成运行，当前时间为 "<<time<<endl;
                    
                }
            }
            sort(p, pcb_num);
            if(p[i].state!="finish")
            {
                finished=false;  // 还有未完成运行的进程
            }
        
    }
}

int main()
{
    Process p[8];
    int pcb_num;
    cout<<"请输入进程数目："<<endl;
    cin>>pcb_num;
    for(int i=0; i<pcb_num; i++)
    {
        cout<<"请输入第 "<<i+1<<" 个进程的执行时间："<<endl;
        cin>>p[i].burst_time;
        cout<<"请输入第 "<<i+1<<" 个进程的进程优先级："<<endl;
        cin>>p[i].priority;
        p[i].pid=i+1;
        p[i].state="ready";
    }
    run(p,pcb_num,1);
    return 0;
}

四、运行结果

 若有问题，欢迎指出，也欢迎大家在评论区讨论