OS时间片轮转调度算法.docVIP

时间片轮转调度算法时间片轮转调度算法时间片轮转调度算法#includeiostream#includestring#includetime.h using namespace std; int n;class PCB{public:????int pri;//进程优先数????int runtime;//进程运行CPU时间????int pieceOftime;//轮转时间片????string procname;//进程名????string state;//进程状态????int needOftime;//还需要时间????int Counter;????PCB * next;}; PCB * run = NULL;PCB * ready = NULL;PCB * finish = NULL;PCB * tial = ready;void Dtime(int t);void Prinft(int a){????if(a==1)????{????????cout进程名称\\t优先数\\t还需要时间\\t已运行时间\\t状态:endl;????}????else????????cout进程名称\\t已运行时间\\t还需要时间\\t计数器\\t时间片\\t状态endl;}void Prinft(int b,PCB * p){????if(b==1)????{????????coutp-procname\\t\\tp-pri\\tp-needOftime\\t\\tp-runtime\\t\\tp-stateendl;????}????else????????coutp-procname\\t\\tp-runtime\\t\\tp-needOftime\\t\\tp-Counter\\tp-pieceOftime\\tp-stateendl;}void display(int c){????PCB *p;????if(run!=NULL) /*如果运行指针不空*/????Prinft(c,run); /*输出当前正在运行的PCB*/????//Dtime(2);????p=ready; /*输出就绪队列PCB*/????while(p!=NULL)????{????????Prinft(c,p);????????p=p-next;????}????//Dtime(2);????p=finish; /*输出完成队列的PCB*/????while(p!=NULL)????{????????Prinft(c,p);????????p=p-next;????}}void insert(PCB *p)//插入就绪队列按Pri大小{????PCB *S1,*S2;????if(ready==NULL)????{????????p-next = NULL;????????ready = p;????}????else????{????????S1 = ready;????????S2 = S1;????????while(S1!=NULL)????????{????????????if(S1-pri = p-pri)????????????{????????????????S2 = S1;????????????????S1 = S1-next;????????????}????????????else????????????????break;????????}????????if(S2-pri = p-pri)????????{????????????S2-next = p;????????????p-next = S1;????????}????????else????????{????????????p-next = ready;????????????ready = p;????????}????} }bool CTProcessOfPri(){????PCB * Node;????cout 输入创建进程的数目:endl;????cin??n;????for(int j = 0;j n; j++)????{????????Node = new PCB;????????if(Node==NULL)????????????return false;????????else????????{????????????cout 输入进程的名称,进程需CPU时间:endl;????????????cin Node-procnameNode-n