进程调度模拟实验

Posted 2020-09-13 江南烟雨尘

 

#include<bits/stdc++.h>

using namespace std;
int cal=0;

struct PCB
{
    // bool use;//是否可用
    //bool sta;//是否就绪
    int  pronum;//进程号（进程唯一标识符，不可重复）
    int time;//时间片
    PCB* next;
};
void createList(PCB* &pHead)
{
    pHead = new PCB;
    pHead->pronum= -1;
    // pHead->use=false;
    pHead->time=5;
    pHead->next = NULL;
    return;
}
void print(PCB* pHead)
{

    PCB* pCur = pHead->next;
    while(pCur != NULL)
    {
        cout<<pCur->pronum<<" ";
        pCur = pCur->next;
    }
    cout<<endl;
    return;
}
void delet(PCB* &pHeadR,PCB* &pHeadB,PCB* &pHeadD,int id)
{
    PCB* pCurR = pHeadR;
    PCB* pCurB = pHeadB;
    PCB* pCurD = pHeadD;

    while(pCurR->next != NULL)
    {
        if(pCurR->next->pronum==id)
        {
            pCurR->next = pCurR->next->next;
            return;
        }
        pCurR = pCurR->next;
    }
    while(pCurB->next != NULL)
    {
        if(pCurB->next->pronum==id)
        {
            pCurB->next = pCurB->next->next;
            return;
        }
        pCurB = pCurB->next;
    }
    if(pCurD->next->pronum==id)
    {
        pCurD->next = pCurD->next->next;
        return;
    }
    cout<<"该进程不存在，无法删除！"<<endl;
}
void destoryList(PCB* pHead)
{
    assert(pHead!=NULL);//如果它的条件返回错误，则终止程序执行
    PCB* pNext = pHead->next;
    while(pNext != NULL)
    {
        delete pHead;
        pHead = pNext;
        pNext = pHead->next;
    }
    delete pHead;
    pHead = NULL;
    return;
}
void create(PCB* pHead)
{
    PCB* pCur = pHead;

    while(pCur->next != NULL)
    {
        pCur = pCur->next;
    }
    PCB* pNewNode = new PCB;
    pNewNode->pronum = cal;
    pNewNode->time=5;
    //pNewNode->use=true;
    pNewNode->next = NULL;
    pCur->next=pNewNode;
    cal++;
}
bool empty(PCB* pHead)
{
    if(pHead->next != NULL)
    {
        return false;
    }
    else
        return true;
}

void insert(PCB* &pPush,PCB* &pPop)
{

    PCB* pCurU = pPush;
    PCB* pCurO = pPop;
    PCB* ptem=new PCB;
    ptem=pCurO->next;
    pCurO->next=pCurO->next->next;
    while(pCurU->next != NULL)
    {
        pCurU = pCurU->next;
    }
    pCurU->next=ptem;
    ptem->next=NULL;
}
bool timeout(PCB* pCheck)
{
    if(pCheck->next!=NULL)
    {
        pCheck=pCheck->next;
        pCheck->time=pCheck->time-1;

        if(pCheck->time==0)
        {
            pCheck->time=5;
            return true;
        }
        else return false;
    }
    else return false;
}
int main()
{
    cout<<"          **************************************************"<<endl;
    cout<<"          **               进程调度模拟实验               **"<<endl;
    cout<<"          **************************************************"<<endl;
    PCB* Ready = NULL;
    PCB* Block = NULL;
    PCB* Doing = NULL;
    createList(Ready);
    createList(Block);
    createList(Doing);
    char chose;
    int id;
    do
    {
        if(timeout(Doing))
        insert(Ready,Doing);
        if(empty(Doing)&&!empty(Ready))  insert(Doing,Ready);
        cout<<endl<<"当前进程在队列中的情况："<<endl;
        cout<<"就绪态：";
        print(Ready);
        cout<<"阻塞态：";
        print(Block);
        cout<<"执行态：";
        print(Doing);
        cout<<endl;
        cout<<"................................................................."<<endl;
        cout<<"请输入要进行的操作："<<endl<<"1.创建  2.撤销  3.阻塞  4.唤醒 0.退出"<<endl;
        cout<<"================================================================"<<endl;
        cin>>chose;
        switch(chose)
        {
        case ‘1‘:
            create(Ready);
            break;
        case ‘2‘:
            cout<<"请输入删除id"<<endl;
            cin>>id;
            delet(Ready,Block,Doing,id);
            break;
        case ‘3‘:
            if(!empty(Doing))
                insert(Block,Doing);
            else
                cout<<"没有执行态进程，无法阻塞"<<endl;
            break;
        case ‘4‘:
            if(!empty(Block))
                insert(Ready,Block);
            else
                cout<<"没有阻塞态进程，无法唤醒"<<endl;
            break;
        case ‘0‘:
            destoryList(Doing);
            destoryList(Block);
            destoryList(Ready);
            exit(0);
        default:
            cout<<"该操作不存在，请重新输入"<<endl;
        }
    }
    while(1);
    return 0;
}