广工_操作系统_实验报告

《广工_操作系统_实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、操作系统实验报告学院计算机学院专业软件工程班级学号姓名指导教师（2010年10月）学号：姓名：协作者：实验—一题目进程调度第—周星期一、实验目的用高级语言编写和调试一•个进程调度程序，以加深对进程的概念及进程调度算法的理解。二、实验内容和要求编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。•每个进程冇一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行的时间、已用CPU时间、进程状态等。•进程的优先数以及需要的运行时间事先由人为指定（也口J以随机数产生）。•如果运行一个时间片后进程的已占用C

2、PU时间已达到所需要的运行时间，则撤销该进程，如果还未达到，则把它送回队尾。三、实验主要仪器设备和材料实验环境硬件环境：TBM-PC或兼容机软件环境：C语言编程环境四、实验原理及设计方案1、实验原理将程序顺序的输入进程队列后，开始执行程序，当运行了一个时间片后，如果进程所占的CPU时间达到所需的运行时间时，该进程完成，并撤销该进程，否则则把进程送回队尾。2、设计方案川一个进程控制块（PCB）表示进程。输入进程名称，优先级，运行时间后，通过模拟系统对进程采用“轮转法”调度，得到各个时间片进程的运行悄况。3、相关数据结构的说明structpcb//定义进程控制块

3、PCBcharname[10];charstate;intsuper;intntime;intrtime;//进程名称//进程当前状态//进程优先级//进程运行所需吋间//进程已运行时间structpeb*link;//连接到队列中下一个进程的指针4、程序流程图（详细）5、给出程序中源程序名和可执行程序名。源程序名：pcb.cpp可执行程序名：pcb.exe输入数据：in.txt输出数据：out.txt6、程序清单(源程序中要附有详细的注释)#include#definegetpch(type)(type*)malloc(sizeof(ty

4、pe))structpcb//定义进程控制块PCB{charnameflO];//进程名称charstate;intsuper;intntime;intrtime;//进程当前状态//进程优先级//进程运行所需时间//进程已运行时间structpcb*link;}*ready,*p,*rear;typedefstructpcbPCB;voidpush()//建立将进程按FCFS排入队列的函数{rear->link=p;rear=p;p->link=NULL;postate二W;//插入队尾后把状态改成W}voidinput()//建立进程控制块两数inti,

5、num;printfC*请输入进程数量”);scanf(M%d",&num);p=getpch(PCB);〃给p分配空间for(i=();iname);printfC*输入进程优先等级:u);scanf("%d'&p->super);printfC1输入进程所需运行时间：”);scanf(”％d",&p->ntime);p->rtime=0;//为进程的已运行时间初始化为()p->state='w1;/

6、/为进程的状态初始化为Wp->link=NULL;push();}}voiddisp(PCB*pr)//建立进程显示函数{printf("qnametstatetsupertndtimetruntime*');printfC'l%st",pr->name);printf(ul%ct'pr->state);printf("l%dt”,p「>supeiO;printf("l%dt",pr->ntime);printf(ul%dt",pr->rtime);printf(nM);}voidcheck()//建立进程杳看函数{syste

7、m(Mcls");PCB*pr;pi-ready->link;while(pr!=NULL)//队列从头到尾显示进程disp(pr);pr=pr->link;voiddcstroy()//建立进程撤消函数{disp(p);printf("进程f%s］已完成。",p->name);free(p);〃释放p}voidrunning()//建立进程就绪函数{p->rtime++;//已运行时间增加if(p->rtime==p->ntime)//当己运行时间等于所需运行时间时{p->state='f;//状态更新为fready->link=p->link;d

8、estroyO;〃调用destory()函数，释放p