实验2.1 进程调度

1、.实验2.1 进程调度一、 实验目的多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。二、 实验要求1 设计进程调度算法，进程数不定2 包含几种调度算法，并加以实现3 输出进程的调度过程进程的状态、链表等。三、 参考例1 题目优先权法、轮转法简化假设1） 进程为计算型的（无I/O）2） 进程状态：ready、running、finish3） 进程需要的CPU时间以时间片为单位确定2 算法描述1） 优先权法动态优先权当前运行进程用完时间片后，其优先权减去一个常数。2）

2、 轮转法开始键盘输入进程数n，和调度方法的选择优先权法？轮转法产生n个进程，对每个进程产生一个PCB，并用随机数产生进程的优先权及进程所需的CPU时间按优先权大小，把n个进程拉成一个就绪队列初始化其他数据结构区链首进程投入运行时间片到，进程所需的CPU时间减1，优先权减3，输出个进程的运行情况所需的CPU时间=0？撤销进程就绪队列为空？结束将进程插入就绪队列NYNYYBN四、 实验流程图产生n个进程，对每个进程用随机数产生进程的轮转时间片数及进程所需的时间片数，已占用CPU的时间片数置为0按进程产生的先后次序拉成就绪队列链链首进程投入运行时间片到，进程所需时间片数减1，已占用CPU时间片数加1

3、输出各进程的运行情况进程所需时间片数=0？撤销该进程就绪队列为空吗？占用CPU的时间片数=轮转时间片数？占用CPU的时间片数置为0把该进程插入就绪队列尾BNYNYY结束N注意：1 产生的各种随机数的取值范围加以限制，如所需的CPU时间限制在120之间。2 进程数n不要太大通常取48个3 使用动态数据结构4 独立编程5 至少三种调度算法6 若有可能请在图形方式下，将PCB的调度用图形成动画显示。五实验过程：（1）输入：进程流文件（1.txt），其中存储的是一系列要执行的进程， 每个作业包括四个数据项：进程名 进程状态(1就绪 2等待 3运行) 所需时间 优先数(0级最高)进程0 1 50 2进程

4、1 2 10 4进程2 1 15 0进程3 3 28 5 进程4 2 19 1进程5 3 8 7输出: 进程执行流等待时间，平均等待时间本程序包括:FIFO算法，优先数调度算法，时间片轮转调度算法（2）程序代码#include #include #includeconst int block_time=10; /定义时间片的长度为10秒 const int MAXPCB=100; /定义最大进程数/定义进程结构体 typedef struct nodechar name20; int status;int time; int privilege;int finished; int wait_t

5、ime; pcb;pcb pcbsMAXPCB; int quantity;/初始化函数 void initial() int i;for(i=0;iMAXPCB;i+) strcpy(,); pcbsi.status=0; pcbsi.time=0;pcbsi.privilege=0;pcbsi.finished=0; pcbsi.wait_time=0; quantity=0;/读数据函数 int readData() FILE *fp; char fname20; int i;coutfname; if(fp=fopen(fname,r)=NULL) cout错误,文

6、件打不开,请检查文件名endl; else while(!feof(fp) fscanf(fp,%s %d %d %d,,&pcbsquantity.status,&pcbsquantity.time,&pcbsquantity.privilege); quantity+; /输出所读入的数据 cout输出所读入的数据endl; cout进程名 进程状态 所需时间 优先数endl; for(i=0;iquantity;i+) cout pcbsi.status pcbsi.time pcbsi.privilegeendl; return(

7、1); return(0);/重置数据,以供另一个算法使用 void init() int i;for(i=0;iMAXPCB;i+)pcbsi.finished=0; pcbsi.wait_time=0; /先进先出算法 void FIFO() int i,j; int total;/输出FIFO算法执行流 coutendl*endl; coutFIFO算法执行流:endl; cout进程名 等待时间endl; for(i=0;iquantity;i+) cout pcbsi.wait_timeendl; for(j=i+1;jquantity;j+) pcbsj.wa

8、it_time+=pcbsi.time; total=0; for(i=0;iquantity;i+) total+=pcbsi.wait_time; cout总等待时间:total 平均等待时间:total/quantityendl;/优先数调度算法 void privilege() int i,j,p; int passed_time=0; int total;int queueMAXPCB; int current_privilege=1000;for(i=0;iquantity;i+) current_privilege=1000; for(j=0;jquantity;j+) if(p

9、cbsj.finished=0)&(pcbsj.privilegecurrent_privilege) p=j; current_privilege=pcbsj.privilege; queuei=p;pcbsp.finished=1; pcbsp.wait_time+=passed_time; passed_time+=pcbsp.time; /输出优先数调度执行流 coutendl*endl; cout优先数调度执行流:endl; cout进程名 等待时间endl; for(i=0;iquantity;i+) cout pcbsqueuei.wait_tim

10、eendl; total=0; for(i=0;iquantity;i+) total+=pcbsi.wait_time; cout总等待时间:total 平均等待时间:total/quantityendl;/时间片轮转调度算法 void timer() int i,j,number,flag=1; int passed_time=0; int max_time=0; int round=0; int queue1000; int total=0;while(flag=1) flag=0; number=0;for(i=0;i1)for(i=0;iquantity;i+) if(pcbsi.finished=0) flag=1; queuetotal=i; total+; if(pcbsi.time=block_time*(round+1) pcbsi.finished=1; round+; if(queuetotal-1=queuetotal-2) total-; coutendl*endl; cout时间片轮转调度执行流:endl; for(i=0;itotal;i+) ;coutendl;/显示void version() cout /* 进程调