這是我們操作系統實驗課的一個實驗程序，模擬簡單的若幹個進程在執行態和就緒態之間的變動。

我根據實驗指導書上給出的程序進行了一點修改。

#include<cstdio>
#include<cstdlib>

struct PCB
{
    char name[10];
    char state; //狀態
    int super; //優先級
    int ntime; //預計運行時間
    int rtime; //實際運行時間
    PCB *link;
}*ready=NULL, *p;

void disp(PCB *pr) /*
 
建立進程顯示函數,用於顯示當前進程 */
{
    printf("\n qname \t state \t super \t ntime \t rtime \n");
    printf("|%s \t ",pr->name);
    printf("|%c \t ",pr->state);
    printf("|%d \t ",pr->super);
    printf("|%d \t ",pr->ntime);
    printf("|%d \t ",pr->rtime);
    printf("\n");
}

void
 
 check() /* 建立進程查看函數 */
{
    printf("\n ******** 當前正在運行的進程是:%s",p->name); /* 顯示當前運行進程 */
    disp(p);

    printf("\n ******** 當前就緒隊列狀態為:\n"); /* 顯示就緒隊列狀態 */
    PCB *pr=ready;
    while(pr!=NULL) disp(pr), pr=pr->link;
}

void sort() /* 建立對進程進行優先級排列函數 */
{
    if(ready==NULL || (p->super)>(ready->super)) /*
 
 優先級最大者,插入隊首 */
    {
        p->link=ready;
        ready=p;
    }
    else /* 進程比較優先級,插入適當的位置中 */
    {
        PCB *first=ready, *second=first->link;
        while(second!=NULL)
        {
            if((p->super)>(second->super)) /* 若插入進程比當前進程優先數大,插入到當前進程前面 */
            {
                first->link=p;
                p->link=second;
                return;
            }

            first=first->link;
            second=second->link;
        }
        first->link=p;
    }
}

void input() /* 建立進程控制塊函數 */
{
    system("cls");

    printf("\n 請輸入進程數目?");
    int num; scanf("%d",&num);

    for(int i=0;i<num;i++)
    {
        printf("\n 進程號 No.%d:\n",i);
        p=(PCB *)malloc(sizeof(PCB));

        printf("\n 輸入進程名:");
        scanf("%s",p->name);

        printf("\n 輸入進程優先數:");
        scanf("%d",&(p->super));

        printf("\n 輸入進程運行時間:");
        scanf("%d",&(p->ntime));

        printf("\n");

        p->rtime=0;
        p->state=‘w‘;
        p->link=NULL;

        sort(); /* 調用 sort 函數 */
    }

    system("cls");
    printf("\n ******** 進程創建如下:\n");
    PCB *pr=ready;
    while(pr!=NULL) disp(pr), pr=pr->link;
}

inline void destroy() /*建立進程撤消函數(進程運行結束,撤消進程) */
{
    printf("\n 進程 [%s] 已完成.\n",p->name), free(p);
}

inline void running() /* 建立進程就緒函數(進程運行時間到,置就緒狀態) */
{
    (p->rtime)++;
    if(p->rtime==p->ntime)
        destroy(); /* 調用 destroy 函數 */
    else
        --(p->super), p->state=‘w‘, sort();
}

int main() /*主函數*/
{
    input();

    int h=0;
    while(ready!=NULL)
    {
        getchar();
        printf("\n The execute number:%d \n",++h);

        p=ready;
        ready=p->link;
        p->link=NULL;
        p->state=‘r‘;

        check();
        running();

        printf("\n 按任意鍵繼續......"), getchar();
    }

    printf("\n\n 進程已經全部完成.\n");
    getchar();

    return 0;
}

/*
3
A
3
5
B
2
3
C
1
4
*/

一個簡單的模擬進程調度的C++程序