武小亮--实验一--进程调度

《武小亮--实验一--进程调度》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、进程调度实验报告一、实验目的用高级语言编写和测试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。二、实验内容与要求设计一个有N个进程并发执行的进程调度程序。要求采用先进先岀、时间片伦转法、多级反馈队列调度算法这三种算法1.每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等.2.进程的优先数及需要的运行吋间可以事先人为地指定(也可以山随机数产生)。进程的到达时间为输入进程的时间。进程的运行时间以时间片为单位进行计算

2、。3.每个进程的状态可以是就绪W(Wait)、运行R(Run)、或完成F(Finish)三种状态之4.就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。5.如果运行一个时间片示，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个吋间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1(即降低一级)，然后把它插入就绪队列等待CPUo6.侮进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB,以便进行检查。

3、重复以上过程，直到所要进程都完成为止。三、实验设计方案及原理1、编写并调试一个模拟进程调度程序，采用先进先出算法对五个进程进行调度。基本思想;算法总是把处理机分配给最先进入就绪队列的进程，一个进程一旦分到处理机，就会一直执行下去，直到该进程完成或阻塞时，才释放处理机。2、编写并调试一个模拟进程调度程序，采用伦转法对五个进程进行调度。基木思想；所有就绪进程按FCFS排成一个队列，总是把处理机分配给队首的进程,各进程占用CPU的吋间片相同。如果运行进程用完它的吋间片后还未完成，就把它送冋到就绪队列的末尾，把处理

4、机重新分配给队首的进程。肓至所冇的进程运行完毕。数据结构和关键函数1、先进先出算法stmctpcb{charname[10];charstate;intsuper;intntime;intrtime;structpcb*link;sort():建立对进程优先级排列函数input():建立进程控制块函数space():返回就绪队列中进程的数目dispO：建立进程显示函数，用于显示当前进程chock():建立进程查看函数destroy():建立进程撤销函数，如果进程运行结束，就撤销进程running():建立进

5、程就绪函数2、轮转法stmctpcb{charname[20];intid;charstate;intneed_time;intrun_time;stmctpcb*next;}*p,*q,*first_pcb=NULL;typedefstructpcbPCB;voidprintSort():对各进程进行排序并输出各个进程PCBvoidshowPCB():调度一次PCB并显示，若进程执行完毕，将其清除链表systemO:显示运行的进程和就绪的进程voidpushPCBO:将新的PCB块放到链表的末尾voidn

6、ewPCB():建立PCB块,并将它们组成一个队列五、程序清单1、先进先岀算法#includeHstdio.h"#include#include#definegetpch(type)(type*)malloc(sizeof(type))#defineNULL0structpcb{charnameflO];charstate;intsuper;intntime;intrtime;structpcb*link;}*p,*ready=NULL;typedefstructpcb

7、PCB;voidsort(){PCB*first,^second;intinsert=O;if((ready==NULL)ll((p->super)>(ready->super))){p->link=ready;ready=p;}else{first=ready;second=first->link;while(second!=NULL){if((p・>super)>(second->super)){p->link=second;first->link=p;second=NULL;insert=l;}els

8、e{first=first->link;second=second->link;}}if(insert==O)first->link=p;}}voidinput(){inti,num;printf("请输入进程数？”)；scanf("%dH,&num);for(i=0;i