設计进程调度算法的模拟.docxVIP

设计1 进程调度算法的模拟一、设计目的1、通过编程实现进程调度算法的模拟，了解进程调度的过程，理解进程调度各方法的特点。二、设计要求1．用语言来实现对n个进程采用不同调度算法的进程调度。2．每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段：（1）进程优先数ID，其中0为闲逛进程，用户进程的标识数为1，2，3…。（2）进程优先级Priority，闲逛进程（idle）的优先级为0，用户进程的优先级大于0，且随机产生，优先数越大，优先级越高。（3）进程占用的CPU时间CPUtime，进程每运行一次，累计值等于4。（4）进程总共需要运行时间Alltime，利用随机函数产生。（5）进程状态，0：就绪态；1：运行态；2：阻塞态。（6）队列指针next，用来将多个进程控制块PCB链接为队列。3．优先数改变的原则（1）进程在就绪队列中每呆一个时间片，优先数增加1。（2）进程每运行一个时间片，优先数减3。4．在调度前，系统中拥有的进程数PCB_number由键盘输入，经初始化后，所有的进程控制块PCB链接成就绪队列。三、设计说明初始化PCB，输入进程信息FCFS算法，按照进程先后顺序输出SJS算法，按照ALLTIME从小到大依次输出优先级算法，按照优先从大到小输出，进程执行依次P-3，就绪队列中的进程P+1RR算法，按照时间片依次执行进程，ALLTIME—=4.1 FCFS模块1.1功能 对于先到达的进程优先分配CPU，按照先来先服务的原则依次执行各进程。1.2 数据结构typedef struct PCB{ int ID; //进程优先数,用于标示不同的进程 int Priority; //进程优先级 int CPUTime; //进程占用的CPU时间CPUtime，进程每运行一次，累计值等于4int ALLTime; //进程总共需要运行时间Alltimeint Status; //用于表示进程状态，0：就绪态；1：运行态；2：阻塞态}PCB;1.3算法void FCFS(){Node *p=head-next;while(p!=NULL){cout执行进程endlp-data.ID;p=p-next;}coutendl;cout所有进程都执行完成endl;}2.SJF模块2.1功能先找到运行时间最短的程序，然后执行，再从剩余的程序中找到运行时间最短的在执行，依次每次都执行运行时间最短的，直到程序执行完毕。2..2 数据结构typedef struct PCB{ int ID; //进程优先数,用于标示不同的进程 int Priority; //进程优先级 int CPUTime; //进程占用的CPU时间CPUtime，进程每运行一次，累计值等于4int ALLTime; //进程总共需要运行时间Alltimeint Status; //用于表示进程状态，0：就绪态；1：运行态；2：阻塞态}PCB;2.3算法void SJF(){Node *p;Node *pmin;while(head2-next!=NULL){pmin=head2-next;for(p=head2-next;p!=NULL;p=p-next){if(pmin-data.ALLTimep-data.ALLTime)pmin=p;}cout执行剩余区间长度最短的进程endlpmin-data.ID;for(p=head2;p!=NULL;p=p-next){if(p-next==pmin){p-next=p-next-next;free(pmin);}}}printf(\n);printf(所有进程都执行完成。\n\n);}3 SearchMaxPRI模块3.1功能按照优先级从高到低依次执行程序3.2 数据结构q0指向q的前一个进程，便于删除进程；p返回优先级最大进程；q用于遍历链表3.3算法void SearchMaxPRI(int m){Node *p=head-next;Node *q=head-next;Node *q0=head;while(q!=NULL){if(q-data.ALLTime==0){cout进程已执行完成endlq-data.ID;n--; q0-next=q0-next-next; free(q); q=q0-next;} else{ if(q-data.Priorityp-data.Priority)p=q;q0=q0-next;q=q-next;}}if(n0)action(p);} ?按照轮转的次序分配给每个程序一定的时间执行，执行完成后执行后