《操作系统实验·模拟进程调度概要》由会员分享，可在线阅读，更多相关《操作系统实验·模拟进程调度概要（9页珍藏版）》请在金锄头文库上搜索。
1、实验二 程序模拟“进程调度”一、 实验要求1 设计进程调度算法，进程数不定2 包含几种调度算法，并加以实现3 输出进程的调度过程进程的状态、链表等。4 编写出源程序二、 参考例1 题目优先权法、轮转法简化假设1） 进程为计算型的（无I/O）2） 进程状态：ready、running、finish3） 进程需要的CPU时间以时间片为单位确定2 算法描述1） 优先权法动态优先权当前运行进程用完时间片后，其优先权减去一个常数。2） 轮转法3） FIFO调度开始读入文件进程流文件优先权法？轮转法产生n个进程，对每个进程产生一个PCB，并用随机数产生进程的优先权及进程所需的CPU时间按优先权大小，把n个
2、进程拉成一个就绪队列初始化其他数据结构区链首进程投入运行时间片到，进程所需的CPU时间减1，优先权减3，输出个进程的运行情况所需的CPU时间=0？撤销进程就绪队列为空？结束将进程插入就绪队列NYNYYBN三、 实验部分流程图FIFO产生n个进程，对每个进程用随机数产生进程的轮转时间片数及进程所需的时间片数，已占用CPU的时间片数置为0按进程产生的先后次序拉成就绪队列链链首进程投入运行时间片到，进程所需时间片数减1，已占用CPU时间片数加1输出各进程的运行情况进程所需时间片数=0？撤销该进程就绪队列为空吗？占用CPU的时间片数=轮转时间片数？占用CPU的时间片数置为0把该进程插入就绪队列尾BNY
3、NYY结束N注意：1 产生的各种随机数的取值范围加以限制，如所需的CPU时间限制在120之间。2 进程数n不要太大通常取48个3 使用动态数据结构4 独立编程5 至少三种调度算法四、 实验过程：（1）输入：进程流文件（1.txt），其中存储的是一系列要执行的进程， 每个作业包括四个数据项：进程名 进程状态(1就绪 2等待 3运行) 所需时间 优先数(0级最高)进程0 1 50 2进程1 2 10 4进程2 1 15 0进程3 3 28 5 进程4 2 19 1进程5 3 8 7输出: 进程执行流等待时间，平均等待时间本程序包括:FIFO算法，优先数调度算法，时间片轮转调度算法实验代码如下：#i
4、nclude #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_time;pcb;pcb pcbsMAXPCB; int quantity;/初始化函数 void initial() int i;for(i=0;iMAXPCB;i+) strcpy(pcbsi.name,); p
5、cbsi.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错误,文件打不开,请检查文件名endl; else while(!feof(fp) fscanf(fp,%s %d %d %d,pcbsquantity.name,&pcbsquantity.status,&pcbsquan
6、tity.time,&pcbsquantity.privilege); quantity+; /输出所读入的数据 cout输出所读入的数据endl; cout进程名 进程状态 所需时间 优先数endl; for(i=0;iquantity;i+) cout pcbsi.name pcbsi.status pcbsi.time pcbsi.privilegeendl; return(1); return(0);/重置数据,以供另一个算法使用 void init() int i;for(i=0;iMAXPCB;i+)pcbsi.finished=0; pcbsi.wait_time=0; /先进先
7、出算法 void FIFO() int i,j;int total;/输出FIFO算法执行流coutendl*endl;coutFIFO算法执行流:endl;cout进程名 等待时间endl;for(i=0;iquantity;i+)cout pcbsi.name pcbsi.wait_timeendl;for(j=i+1;jquantity;j+)pcbsj.wait_time+=pcbsj.time;total=0;for(i=0;iquantity;i+) total+=pcbsi.wait_time; cout总等待时间:total 平均等待时间:total/quantityendl;
8、/由学生完成/优先数调度算法 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(pcbsj.finished=0)&(pcbsj.privilegecurrent_privilege) p=j; current_privilege=pcbsj.privilege; queuei=p; pcbsp.fi
9、nished=1; pcbsp.wait_time+=passed_time; passed_time+=pcbsp.time; /输出优先数调度执行流coutendl*endl; cout优先数调度执行流:endl; cout进程名等待时间endl; for(i=0;iquantity;i+) cout pcbsqueuei.name pcbsqueuei.wait_timeendl; total=0; for(i=0;iquantity;i+) total+=pcbsi.wait_time; cout总等待时间:total 平均等待时间:total/quantityendl;/由学生完成/
10、时间片轮转调度算法 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+) coutpcbsqueuei.name ; coutendl; /由学生完成/显示void version() cout /* 进程调度 */; coutendlendl; /主函数 int main() int flag;version();initial();flag
