#include?
#include?
#include?
#include?
#include?
using?namespace?std;

struct?PCB{
????string?name;?//?進(jìn)程名
????int?prio;?//?優(yōu)先級
????int?requ_time;?//?要求運(yùn)行時(shí)間
????int?fini_time;?//?已運(yùn)行時(shí)間
????bool?state;?//?進(jìn)程狀態(tài)
????PCB*?next;?//?指向下一個(gè)進(jìn)程的指針
????void?init（string?name）{?//?進(jìn)程初始化
????????this->name?=?name;
????????prio?=?rand（）%10+1;?//?隨機(jī)優(yōu)先級
????????requ_time?=?rand（）%20+1;?//?隨機(jī)要求運(yùn)行時(shí)間
????????fini_time?=?0;?//?已運(yùn)行時(shí)間初始化為0
????????state?=?false;?//?進(jìn)程狀態(tài)為false?表示還沒完成，處于就緒狀態(tài);?為true?表示已經(jīng)完成，處于結(jié)束狀態(tài)
????}
};
PCB?p[6];
PCB*?it;

bool?cmp（PCB?A?PCB?B）{?//?對進(jìn)程的排序函數(shù)
????if（A.state==false?&&?B.state==false）{?//?都處于就緒狀態(tài)，如果優(yōu)先級相等，則還需要完成時(shí)間短的排在前面，否則優(yōu)先級高的排在前面
????????if（A.prio?==?B.prio）?return?（A.requ_time-A.fini_time）<（B.requ_time-B.fini_time）;
????????return?A.prio>B.prio;
????}else{?//?如果有進(jìn)程處于完成狀態(tài)，則處于就緒狀態(tài)的排在前面
????????if（A.state==false）?return?true;
????????else?if（B.state==false）?return?false;
????????else?return?A.prio>B.prio;
????}
}

bool?check（）{?//?檢查是否所有進(jìn)程都完成了，都完成了返回true還有沒完成的返回false
????bool?ret?=?true;
????it?=?&p[1];
????for（int?i=1;?i<6;?i++）{
????????if（it->state?==?false）?{?//?仍有沒完成的
????????????ret?=?false;
????????????break;
????????}
????????it?=?it->next;
????}
????return?ret;
}

void?change（）{?//?對于重新排序完的鏈表，修改他們的指針
????for（int?i=1;?i<6;?i++）{
????????p[i].next?=?&p[i+1];
????}
????p[5].next?=?&p[1];
}

void?print（）{?//?打印進(jìn)程狀態(tài)
????it?=?&p[1];
????cout?<????for（int?i=1;?i<6;?i++）{
????????cout?<name?<prio?<requ_time?<fini_time?<state?<????????it?=?it->next;
????}
}

int?main（）
{
????srand（time（NULL））;?//?隨機(jī)的種子
????p[1].init（“p1“）;?p[2].init（“p2“）;?p[3].init（“p3“）;?p[4].init（“p4“）;?p[5].init（“p5“）;?//?初始化每一個(gè)進(jìn)程
????change（）;
????cout?<????print（）;
????sort（p+1p+6cmp）;?//?按照優(yōu)先級對進(jìn)程重新排序
????change（）;
????cout?<????print（）;
????int?now?=?0;?//?當(dāng)前運(yùn)行的時(shí)間
????while（check（）?==?false）{?//?如果仍然有沒完成的進(jìn)程，?CPU繼續(xù)運(yùn)行
????????now++;?//?時(shí)間+1
????????it?=?&p[1];?//?it是處于鏈表第一個(gè)的地址，代表處于就緒狀態(tài)的進(jìn)程且優(yōu)先級最高
????????it->fini_time++;?//?執(zhí)行
????????if（it->fini_time?==?it->requ_time）?{?//?該進(jìn)程完成
????????????it->state?=?true;?//?更改為完成狀態(tài)
????????????cout?<name?<????????????cout?<????????????print（）;
????????}
????????it?=?it->next;?//?指向下一個(gè)進(jìn)程
????????for（int?i=2;?i<6;?i++）{
????????????if（it->state?==?true）?break;
????????????it->prio++;?//?除了當(dāng)前的進(jìn)程，其他處于就緒狀態(tài)的進(jìn)程優(yōu)先級+1
			it?=?it->next;
????????}
????????sort（p+1p+6cmp）;?//?按照優(yōu)先級重新排序
????????change（）;?//?更改指針
????}
????cout?<????print（）;

????return?0;
}