操作系统实验报告模板文档格式.docx

1、实验内容及要求（详见实验讲义与实验指导书）：实验内容本实验要求用C语言编写和调试一个简单的进程调度模拟程序。须在实验报告中给出详细算法描述和流程图。实验要求设计进程控制块PCB表结构，分别适用于优先数调度算法和轮转调度算法。建立进程就绪队列。对两种不同算法编制入队子程序。编制两种进程调度算法：1）优先数调度；2）轮转调度实验用到的软件（：）Visual studios 2010实验内容及关键步骤（代码）Q3（15分）#include stdio.hstdlib.hstring.htypedef struct node char name10; /*进程标识符*/ int prio; /*进程优

2、先数*/ int round; /*进程时间轮转时间片*/ int cputime; /*进程占用CPU时间*/ int needtime; /*进程到完成还要的时间*/ int count; /*计数器*/ char state; /*进程的状态*/ struct node *next; /*链指针*/PCB;PCB *finish,*ready,*tail,*run; /*队列指针*/int N; /*进程数*/几个函数的声明 void create1（char ）;void create2（char ）;void priority（char）;void roundrun（char）;vo

3、id inunization（） /初始化界面 printf（nntt*ttn）;tttt实验六 进程调度模拟ntt*ttnnnnttttt2009级计算机/软件nttttt刘德华nttttt3204007102nttttt完成时间：2011年10月20日nnnn/*标题输出函数*/void prt1（char a） if（toupper（a）=P） /*优先数法*/ 进程号 cpu时间 所需时间 优先数 状态n else 进程号 cpu时间 所需时间 记数 时间片 状态n/*进程PCB输出*/void prt2（char a,PCB *q） /*优先数法的输出*/ %-10s%-10d%-1

4、0d%-10d %cn,q-name, q-cputime,q-needtime,q-prio,q-state）; else/*轮转法的输出*/ %-10s%-10d%-10d%-10d%-10d %-cncount,q-round,q-/*主要的输出函数*/void prt（char algo） PCB *p; prt1（algo）; /*输出标题*/ if（run!=NULL） /*如果运行指针不空*/ prt2（algo,run）; /*输出当前正在运行的PCB*/ p=ready; /*输出就绪队列PCB*/ while（p!=NULL） prt2（algo,p）; p=p-next;

5、 p=finish; /*输出完成队列的PCB*/ getchar（）; /*压任意键继续*/ /*主函数*/int main（） char algo; /*算法标记*/ inunization（）;选择算法:P/R（优先数算法/时间片轮转算法）n scanf（%c,&algo）; /*输入字符确定算法*/输入进程数：n%dN）; /*输入进程数*/ if（algo=|algo=p create1（algo）; /*优先数法*/ priority（algo）; create2（algo）; /*轮转法*/ roundrun（algo）; /system（pause return 0;void

6、insert1（PCB *q ）/优先数插入函数 PCB *p1,*s,*r; int b; s=q; p1=ready; r=p1; b=1; while（p1!=NULL）&b） if（p1-prio=s-prio） r=p1; p1=p1- else b=0; if（r!=p1） r-next=s; s-next=p1; ready=s;void insert2（PCB *q）/轮转法插入函数 tail-next=q; tail=q;next=NULL;void firrun（）/将准备队列的第一个进程投入运行 run=ready; run-state=R; ready=ready-vo

7、id create1（char algo）/优先数进程创建 int i,time; char jinchengname10; ready=NULL; finish=NULL; run=NULL; for（i=1;iname,jinchengname）; /将进程几个属性进行赋值 p-cputime=0;needtime=time;wprio=100-time; /准备队列不为空时进行插入 if（ready! insert1（p）; /当准备队列为空时将p设定为第一个进程 p-next=ready; ready=p; 优先数进程调度模拟： prt（algo）;/输出进程的信息 firrun（）;

8、/将就绪队列的第一个进程投入运行void create2（char algo）/轮转法进程创建 finish=NULL;run=NULL; p=（struct node *）malloc（sizeof（PCB）;count=0;round=2;/时间片赋值 insert2（p）; /当准备队列为空时将p设定为第一个进程 else tail=p;轮转法进程调度模拟: prt（algo）; firrun;/将就绪队列的第一个进程投入运行 void priority（char algo）/优先数调度过程 while（run!=NULL）/当运行队列不为空，进行进程调度操作 run-cputime=r

9、un-cputime+1;needtime=run-needtime-1;prio=run-prio-3; /完成了的进程放入完成队列 if（run-needtime=0） run-next=finish; finish=run;F run=NULL; if（ready! firrun（）; /没运行完而且优先数不是最大的，将其插入到就绪队列 else if（ready!（run-prioprio） run-W insert1（run）; /输出下一个调度表 void roundrun（char algo）/轮转法的调度过程 count=run-count+1;needtime=0）/运行完的进程插入到完成队列 firrun（）; /如果运行时间达到时间片限制 else if（run-count=run-round）/运行时间计数器置0 /讲时间片到的进程插入到就绪队列末端！ insert2（run）;/讲第一个进程投入到运行 实验过程中遇到的问题解决办法与实验体会Q4（需手写，10分）评阅教师特殊评语：评阅教师：日 期：