实验21进程调度

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

2、一个常数。2）轮转法4、 实验流程图开始键盘输入进程数:n,与调度方法的选择N ，一，优先权法？ 一N轮转法Y+产生n个进程，对每个进程产生一个 PCB,并用随机数产生进程的优先权及进程所需的CPU时间按优先权大小，* n个进程拉成一个就绪队列初始化其她数据结构区 链首进程投入运行时间片到，进程所需的CPU时间减1,优先权减3,输出个进程的运行情况N所需的CPU时电=0?将进程插入就绪队列上汽工 撤销进程N “、一就绪队"为空？源丫产生n个进程，对每个进程用随机数产生进程的轮转时间片数及进程所需的时间片数，已占用CPU的时间片数置为 0I按进程产生的先后次序拉成就绪队列链I链首进程投

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

4、：进程名进程斗犬态（1就绪2等待3运行）所需时间优先数（0级最高）进程01502进程12104进程21150进程33285进程42191进程5387输出：进程执行流等待时间，平均等待时间本程序包括：FIFO算法，优先数调度算法，时间片轮转调度算法(2)程序代码#include<stdio 、 h>#include<string 、 h>#include<iostream 、 h>const int block_time=10; / 定义时间片的长度为10 秒const int MAXPCB=100; / 定义最大进程数/定义进程结构体typedef stru

5、ct nodechar name20;int status;int time;int privilege;int finished;int wait_time; pcb;pcb pcbsMAXPCB;int quantity;/初始化函数void initial()int i;for(i=0;i<MAXPCB;i+)strcpy(pcbsi 、 name,"");pcbsi、 status=0;pcbsi、 time=0;pcbsi、 privilege=0;pcbsi、 finished=0;pcbsi、 wait_time=0;quantity=0;/读数据函数i

6、nt readData()FILE *fp;char fname20;int i;cout<<"请输入进程流文件名：”；cin>>fname;if(fp=fopen(fname,"r")=NULL)cout<<" 错误,文件打不开,请检查文件名"<<endl; elsewhile(!feof(fp)fscanf(fp,"%s %d %d %d",pcbsquantity 、 name,&pcbsquantity 、 status,&pcbsquantity 、

7、quantity+; / 输出所读入的数据cout<<" 输出所读入的数据cout<<" 进程名 进程状态for(i=0;i<quantity;i+)cout<<" "<<pcbsi 、 "<<pcbsi 、 privilege<<endl;return(1);return(0);/重置数据,以供另一个算法使用void init()int i;for(i=0;i<MAXPCB;i+)pcbsi、 finished=0; pcbsitime,&pcbsqu

8、antity 、 privilege);"<<endl;所需时间优先数 "<<endl;name<<" "<<pcbsi 、 status<<" "<<pcbsi 、 time<<"、 wait_time=0;/先进先出算法void FIFO()int i,j; int total;/输出FIFO 算法执行流cout<<endl<<"*"<<endl;cout<<"

9、FIFO 算法执行流:"<<endl; cout<<" 进程名 等待时间"<<endl;for(i=0;i<quantity;i+)cout<<" "<<pcbsi 、 name<<" "<<pcbsi 、 wait_time<<endl; for(j=i+1;j<quantity;j+) pcbsj 、 wait_time+=pcbsi 、 time; total=0;for(i=0;i<quantity;i+

10、) total+=pcbsi 、 wait_time; cout<<" 总等待时间:"<<total<<" 平均等待时间:"<<total/quantity<<endl;/优先数调度算法void privilege()int i,j,p;int passed_time=0;int total;int queueMAXPCB;int current_privilege=1000;for(i=0;i<quantity;i+)current_privilege=1000;for(j=0;j<

11、;quantity;j+)if(pcbsj 、 finished=0)&&(pcbsj 、 privilege<current_privilege) p=j;current_privilege=pcbsj 、 privilege;queuei=p;pcbsp、 finished=1;pcbsp、 wait_time+=passed_time;passed_time+=pcbsp、 time;/输出优先数调度执行流cout<<endl<<"*"<<endl;cout<<" 优先数调度执行流:&qu

12、ot;<<endl;cout<<”进程名等待时间"<<endl;for(i=0;i<quantity;i+)cout<<" "<<pcbsqueuei 、 name<<" "<<pcbsqueuei 、 wait_time<<endl;total=0;for(i=0;i<quantity;i+) total+=pcbsi 、 wait_time; cout<<" 总等待时间:"<<total&l

13、t;<" 平均等待时间:"<<total/quantity<<endl;/时间片轮转调度算法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;i<quantity;i+)if(pcbsi 、 finished=0) number+; j=i; if(number=1) queuetotal=j; total+

14、; pcbsj 、 finished=1; if(number>1)for(i=0;i<quantity;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-; cout<<endl<<"*"<<endl;cout<"时间片轮转调度执行流："&l

15、t;<endl;for(i=0;i<total;i+)cout<<pcbsqueuei 、 name<<" " cout<<endl;显示void version。cout<<"/*进程调度*/II.cout<<endl<<endl; /主函数void main()int flag;version。；initial。;flag=readData();if(flag=1) FIFO()；init()；privilege。；init()； timer();(3)运行结果：输入进程流文件名1、txt即可得出以下输出结果MMMMKMKMM-JM-M-H；M-KMJ&