资源描述:
《操作系统原理实验报告06437new》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、实验一进程调度实验一、实验目的通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。二、实验要求编写程序实现对5个进程的调度模拟,要求至少采用两种不同的调度算法分别进行模拟调度。三、实验方法内容1.算法设计思路1.可选择的进程调度算法如下:1)先来先服务调度算法2)最短进程优先调度算法3)简单时间片轮转调度算法4)最高优先数优先调度算法(即把处理机分配给优先数最高的进程)2.要求至少要实现两种进程调度算法,书写实验报告中的“三、实验方法内容四、实验代码五、实验结果”这几部分时分两种调度算法分别来写。3.最高优先数优先调度算法资料每个进程有一个进程控制块(
2、 PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的到达时间为进程输入的时间。 进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪 W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。 就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后,进程的已占用 CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间
3、还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB,以便进行检查。 重复以上过程,直到所有进程都完成为止。、2.算法流程图1.算法中用到的数据结构2.主要的常量变量3.主要模块四、实验代码(1)短进程优先#include"stdio.h"structsjf{charname[10];floatarrivetime;//到达时间floatservicetime;//运行时间floatstarttime;//开始时间
4、floatfinishtime;//完成时间};sjfa[100];//进程信息输入voidinput(sjf*p,intN){inti;printf("输入进程的名字、到达时间、服务时间:(例如:a0100)");for(i=0;i<=N-1;i++){printf("输入进程%d的信息:",i+1);scanf("%s%f%f",&p[i].name,&p[i].arrivetime,&p[i].servicetime);}}//最终结果输出voidPrint(sjf*p,floatarrivetime,floatservicetime,float
5、starttime,floatfinishtime,intN){intk;printf("进程调度顺序:");printf("%s",p[0].name);for(k=1;k%s",p[k].name);}printf("进程具体调度信息:");printf("进程名t到达时间t运行时间t开始时间t完成时间");for(k=0;k<=N-1;k++)printf("%st%-.2ftt%-.2ftt%-.2ftt%-.2ft",p[k].name,p[k].arrivetim
6、e,p[k].servicetime,p[k].starttime,p[k].finishtime);}//排序voidsort(sjf*p,intN){for(inti=0;i<=N-1;i++)for(intj=0;j<=i;j++)if(p[i].arrivetime
7、N){intk;for(k=0;k<=N-1;k++){if(k==0){p[k].starttime=p[k].arrivetime;p[k].finishtime=p[k].arrivetime+float(p[k].servicetime)/60;}else{p[k].starttime=p[k-1].finishtime;p[k].finishtime=p[k-1].finishtime+float(p[k].servicetime)/60;}}}voidsjff(sjf*p,intN){floatarrivetime=0,servicetime=0,
8、starttime=0,finisht