操作系统——进程调度算法（C++）.txt

#include <iostream>
#include<string.h>
//#include <queue>
//#include <time.h>
#define RE 'r'
#define R 'R'
#define F 'F'    //RE(ready):就绪   R(running):执行   F(finished):完成

using namespace std;


typedef struct
{
    //PCB内容：
    char Pid[10];//进程名/PID
    float time;//要求运行时间（单位时间）
    int Priority;//优先级（L:链表长度）      个人规定：Priority越小，优先级越高
    char state;//状态   RE(ready):就绪   R(running):执行   F(finished):完成
    float arrival_time;//到达时间
    float StartTime;//开始时间
    float EndTime;//结束时间（L:最早到达的进程时间）
    //float used_time;//已用CPU时间

}PCB;

typedef struct node
{
    PCB data;
    struct node *next;
}Lnode, *Llist;

void PrintPCB(Llist L)
{
    //cout<<"\n\tPrintPCB()\n";
    //cout<<"\n\t进程名\t要求运行时间\t优先权\t状态\t到达时间\t开始时间\t结束时间\t已用CPU时间\n";
    Llist p;
    p = L->next;
    while(p)
    {
        cout<<'\t'<<p->data.Pid<<"\t"<<p->data.time<<"\t\t"<<p->data.Priority<<"\t"<<p->data.state <<"\t"<<p->data.arrival_time<<"\t\t"<<p->data.StartTime<<"\t\t"<<p->data.EndTime<<endl;
        p = p->next;
    }
    cout<<"\n\n";
}

void CreateProcess(Llist &L)    //尾插法
{
    cout<<"\n\tCreateProcess()\n";
    L = new Lnode;
    L->next = NULL;

    Llist r, s;
    s = L;

    int n;  //链表长度
    cout<<"输入要创建的进程个数：";
    cin>>n;
    L->data.Priority = n;
    //L->data.EndTime = 9999;