张茂元(操作系统教程)实验一进程调度

《张茂元(操作系统教程)实验一进程调度》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验一进程调度一、目的要求用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解.二.例题：设计一个有N个进程共行的进程调度程序。进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先來先服务算法。每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行吋间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪W（Wait

2、）、运行R（Run）、或完成F（Finish）三种状态Z-O_就绪进程获得CPU后都只能运行一个吋间片。用已占用CPU时间加1來表示。如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间述未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB,以便进行检查。重复以上过程，直到所要进程都完成为止。/返回网页首部调度算法的流程图如下：进程调度源程序如下：ji

3、ngchendiaodu.cpp#ineludez，stdio.h〃tiinclude#include〈conio.h>#definegetpch(type)(type)malloc(sizeof(type))^defineNULL0structpeb{/定义进程控制块PCB/charname[10];charstate;intsuper;intntime;intrtimc;structpcblink;}ready=NULL,p;typedefstructpcbPCB;sort()/建立对进程进行优先级排列函数/{PCBfirst,^s

4、econd;intinsert二0;if((ready二二NULL)((p->super)>(ready->super)))/优先级最大者，插入队首/{p->link=rcady;ready二p;}else/进程比较优先级，插入适当的位置中/{first二ready;second=first->link;whilc(second!=NULL){if((p-〉super)>(second->super))/若插入进程比当前进程优先数大,/{/插入到当前进程前面/p->]ink二second;first->link=p;sccond=NULL;insert二1

5、;else/向后继续寻找插入位置/first=first->link;second二second->1ink;}if（insert==0）first->link=p;/插到末尾处/}}input（）/建立进程控制块函数/{inti,num;clrscrO;/清屏/printf（z/请输入进程号？“）；scanf（"%d〃,&num）;for（i=0;iname）;printfC输入进程

6、优先数:〃）；seanf（〃％d〃,&p->super）;printf（〃输入进程运行时间：“）；scanf（〃％d〃，&p->ntime）;printf（〃〃）；p->rtime=0;p->state=，;p->link二NULL;sort（）;/调用sort函数/}}intspace（）int1二0;PCBpr=ready;while(pr!二NULL){1++；pr=pr->link;}return(1);}disp(PCBpr)/建立进程显示函数,用于显示当前进程/{printf(z，qnametstatetsupertndtim

7、etruntime〃)；printf(〃%st〃,pr->name);printf(〃%cpr->state);printf(〃%dt〃,pr->super);printf("%dpr->ntime);printf(z，%dtz，,pr->rtime);printf(〃〃);}check()/建立进程查看函数/{PCBpr;printf(z，当前止在运行的进程是:%s，z,p->namc);/显示当前运行进程/disp(p);pr=ready;printf(zz当前就绪队列状态为：〃)；/显示就绪队列状态/while(pr!

8、=NULL){disp(pr);pr=pr->link;}dest