进程调度模拟程序设计.doc

进程调度模拟程序设计一、实验目的按优先数调度算法或时间片轮转法模拟处理器调度，从而进一步理解处理器调度的原理。二、实验内容1.设计思路(1)数据结构定义(a)对于不同的调度算法，定义不同的PCB结构体typedef struct PCB_type1 char name10; /进程名 char state; /进程状态 R就绪状态 E结束状态 int need_time; /运行需要的CPU时间（需运行的时间片个数） int priority;PCB_P; /按优先数调度算法的PCB结构体typedef struct PCB_type2 char name10; /进程名 int state; /进程状态 R就绪状态 E结束状态 int need_time; /运行需要的CPU时间（需运行的时间片个数） int used_time; /PCB_T; /按时间片轮转算法的PCB结构体(b)用全局变量choice来指明当前应用的调度算法int choice;(c)为了模拟调度，可以利用STL定义队列deque q1;queue q2;(2)程序主要模块一共有三个自定义函数，分别是：start_state() 提示用户选择调度算法，初始化进程信息。dispatch() 模拟调度(a) 对于优先数调度算法，每次调度前对队列里的进程按优先数从大到小排序，然后调度选中队首的进程，将其出队列，并将进程优先数和需要运行时间减1。如果此进程的需要运行时间不为0，则继续将此进程入队；如果此进程的需要运行时间为0了，则将其状态置为结束状态。重复上述过程直至队列为空。(b) 对于时间片轮转算法，调度选中队首的进程，将其出队列，并将进程已用时间加1。如果此进程要求运行时间已运行时间，则尚未执行结束，继续将此进程入队；如果此进程的要求运行时间=已运行时间，则已经执行结束，将其状态置为结束状态。重复上述过程直至队列为空。output()输出被调度选中的进程的信息。2. 源程序#include #include #include #include #include using namespace std;typedef struct PCB_type1 char name10; /进程名 char state; /进程状态 R就绪状态 E结束状态 int need_time; /运行需要的CPU时间（需运行的时间片个数） int priority;PCB_P; /按优先数调度算法的PCB结构typedef struct PCB_type2 char name10; /进程名 int state; /进程状态 R就绪状态 E结束状态 int need_time; /运行需要的CPU时间（需运行的时间片个数） int used_time; /PCB_T; /按时间片轮转算法的PCB结构int choice;PCB_P pcbP;PCB_T pcbT;deque q1;queue q2;char pcbName510=P1,P2,P3,P4,P5;bool cmp(const PCB_P &a,const PCB_P &b) return a.priorityb.priority;void start_state() do printf(请选择调度算法:nt1-优先数调度算法nt2-时间片轮转算法n); scanf(%d,&choice); while(choice!=1&choice!=2); if(choice=1) for(int i=0;i5;i+) strcpy(pcbP.name,pcbNamei); pcbP.state=R; printf(%s:n,pcbP.name); printf(优先数:); scanf(%d,&pcbP.priority); printf(要求运行时间:); scanf(%d,&pcbP.need_time); q1.push_back(pcbP); else for(int i=0;i5;i+) strcpy(pcbT.name,pcbNamei); pcbT.state=R; pcbT.used_time=0; printf(%s:n,pcbT.name); printf(要求运行时间:); scanf(%d,&pcbT.need_time); q2.push(pcbT); if(choice=1) printf(被选中的进程*运行一次后* 优先数t要求运行时间t 进程状态n); else printf(被选中的进程*运行一次后*要求运行时间t 已运行时间t 进程状态n);void output() if(choice=1) printf( %s ttt%dtt%dtt%cn,pcbP.name,pcbP.priority,pcbP.need_time,pcbP.state); else printf( %s ttt%dtt%dtt%cn,pcbT.name,pcbT.need_time,pcbT.used_time,pcbT.state);void dispatch() if(choice=1) while(!q1.empty() sort(q1.begin(),q1.end(),cmp); pcbP=q1.front(); q1.pop_front(); pcbP.priority-; pcbP.need_time-; if(pcbP.need_time) q1.push_back(pcbP); else pcbP.state=E; output(); else while(!q2.empty() pcbT=q2.front(); q2.pop(); pcbT.used_time+; if(pcbT.need_time!=pcbT.used_time) q2.push(pcbT); else pcbT.state=E; output(); int main() start_state(); dispatch(); return 0;3. 运行结果(1)优先数调度算法(2)时间片轮转算法