c++编程模拟进程调度.docVIP

#includeiostream #includequeue #includecstring #includecstdlib using namespace std; struct PCB { int id; int pri; int needtime; int cputime; char state;//R,ready;B,block;F,finish;r,runing; void pcb(int i=0,int p=0,int nt=0,int ct=0,char st=R) { id = i; pri = p; needtime = nt; cputime = ct; state = st; } PCB operator= (const PCB a) { id = a.id; pri = a.pri; needtime = a.needtime; cputime = a.cputime; state = a.state; return *this; } }; int c = 0; int n,m; queuePCBready,block,finish; void creat() { cout 进程模拟 endl; cout @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ endl; cout 请输入进程数和资源个数 endl; cout 进程数： ;cin n; cout endl; cout 资源个数:;cin m; c = m; for(int j=1;j=n;j++) { PCB s; int i,p,nt; cout 请输入第 j 个进程信息 endl; cout 进程标示符： ;cin i; cout 进程所需资源个数：;cin p; cout 进程运行时间：;cin nt; s.pcb(i,p,nt); ready.push(s); } system(cls); cout ############################################################endl; cout 开始进程模拟 endl; cout ############################################################endl; } void contrl() { while(ready.empty() != true) { PCB s1; s1 = ready.front(); ready.pop(); if(s1.needtime == s1.cputime) { _sleep(2000); cout 进程 s1.id 全部执行完毕，,释放其所占用资源并进入完成队列 endl; c = c +s1.pri; s1.state = F; finish.push(s1); while(block.empty() != true) { PCB s2; s2 = block.front(); if(s2.pri=c) { _sleep(2000); cout 因进程 s1.id 资源释放，所以进程 s2.id 被唤醒，获得资源，进入就绪队列等待执行 endl; s2.state = R; ready.push(s2); block.pop(); } else { _sleep(2000); cout 进程 s1.id 所释放资源不能满足进程 s2.id 所需资源个数,进程 s2.id 继续阻塞 endl; break; } } } else if(s1.state == r) { s1.cputime++; _sleep(2000); cout 进程 s1.id 第 s1.cputime 时间片运行完成 endl; ready.push(s1); } else if(cs1.pri)