os实验指导一进程调度模拟2014-4-8

《os实验指导一进程调度模拟2014-4-8》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《操作系统》实验二实-验项目（二）进程调度模拟实验实验类型设计实验学时2一、实验目的通过对进程调度算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度过程、调度算法的理解。二、设备与环境1.硬件设备：PC机一台2.软件环境：安装Windows操作系统或者Linux操作系统，并安装相关的程序开发环境,如CC++Java等编程语言环境。三、实验要求用C语言（或其它语言，如Java）编写程序实现对4到5个进程的调度模拟，要求至少采用两种不同的调度算法分别进行模拟调度。四、实验设计参考用例1.采用最髙优先级优先的的算法设

2、计思路①进程调度算法：采川最高优先级优先的调度算法。②每个进程有一个进程控制块（PCB）表示，适用于最高优先级优先调度算法。进程控制块可以包含进程名、优先级、到达时间、耑要运行时间、己用CPU时间、进程状态等等。③进程的运行时间以时间片力单位进行计算。④每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之O⑤进程名、优先级、需要运行吋间通过键盘输入。就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加丨来表示。运行一个时间片后，进程的己占用CPU时间己达到所需要的运行时间，则撤消该

3、进程，否则将进程的优先级减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB,以便进行检查。重复以上过程，直到所有进程都完成力止。2.最髙优先级优先算法流程图1.进程调度源程序参考如下：#include’’stdio.h”#include#include#definegetpch(type)(type*)malloc(sizeof(type))#defineNULL0structpcb{/*定义进程控制块PCB*/charna

4、me[10];charstate;intsuper;intntime;intrtime;structpcb*link;}*ready=NULL，*p;typedefstructpcbPCB;sort()/*建立对进程进行优先级排列函数*/PCB*first，*second;intinsert=O;if((ready==NULL)

5、

6、((p-〉super)〉(ready-〉super)))/*优先级最大者，插入队首p-〉link=ready;ready=p;}else/*进程比较优先级，插入适当的位置中*/{first=ready;

7、second=first->link;while(second!=NULL)if((p->super)>(second->super))/*若插入进程比当前进程优先数大，/{广插入到当前进程前面*/p->link=second;first->link=p;second=NULL;insert=1;}else/*插入进程优先数最低，则插入到队尾*/first=first->link;second=second-〉link;}}if(insert==O)first->link=p;}}input()/*建立进程控制块函数*/{inti

8、,num;clrscr();/*清屏*/printf(”EnterthenumberofProcess?’’)；scanf(’.％d"，&num);for(i=0;i

9、puttheprocessRunningtime:.’)；scanf("%d",&p->ntime);printf(HH);p->rtime=O;p-〉state=’w’；p->link=NULL;sort();/*调用sort函数*/}}intspace()int1=0;PCB*pr=ready;while(pr!=NULL){I++;pr=pr->link;}return(l);}disp(PCB*pr)/*建立进程显示函数，用于显示当前进程*/printf(’’qnametstatetsupertndtime

10、truntime”printf卜

11、%st'pr->name);pnntf(M

12、%ctH5pr->state);printf(M

13、%dtn5pr->super);printf(M

14、%dtn5pr->ntime);printfCT/odr