时间片轮转法cpu调度.docVIP

昆 明 理 工 大 学 理 学 院 信息与计算科学专业 操作性实验报告 年级： 09级 姓名： 学号： 指导教师： 实验课程名称： 操作系统原理 开课实验室： 理学院机房 实验成绩： 学风(5) 观察能力(15) 操作能力(30) 调试能力(50) 其它 总分 实验内容： 1．实验/作业题目: 时间片轮转法cpu调度 2．实验/作业课时：4学时 3．实验过程(包括实验环境、实验内容的描述、完成实验要求的知识或技能)： 实验环境：windowsXP；vc++；visual studio 2008，MyEclipse6.5 实验内容：编写程序模拟时间片轮转法cpu调度。 a、运行编写的程序，写出程序中使用的数据结构及符合说明； b、画出程序的流程图，程序中附有详细的注释； c、运行程序，输入运行时的初值，输出运行结果； d、写出对时间片轮转法cpu调度的认识及它的适应环境； e、改写下面的程序，改成java代码。 4．程序结构(程序中的函数调用关系图) #include stdio.h #include stdlib.h #include string.h typedef struct node { char name[10]; /*进程标识符*/ int prio; /*进程优先数*/ int round; /*进程时间轮转时间片*/ int cputime; /*进程占用CPU时间*/ int needtime; /*进程到完成还要的时间*/ int count; /*计数器*/ char state; /*进程的状态*/ struct node *next; /*链指针*/ }PCB; PCB *finish,*ready,*tail,*run; /*队列指针*/ int N; /*进程数*/ /*将就绪队列中的第一个进程投入运行*/ firstin() { run=ready; /*就绪队列头指针赋值给运行头指针*/ run-state=R; /*进程状态变为运行态*/ ready=ready-next; /*就绪对列头指针后移到下一进程*/ } /*标题输出函数*/ void prt1(char a) { if(toupper(a)==P) /*优先数法*/ printf( 进程号 cpu时间 所需时间 优先数 状态\n); else printf( 进程号 cpu时间 所需时间 记数 时间片 状态\n); } /*进程PCB输出*/ void prt2(char a,PCB *q) { if(toupper(a)==P) /*优先数法的输出*/ printf( %-10s%-10d%-10d%-10d %c\n,q-name, q-cputime,q-needtime,q-prio,q-state); else/*轮转法的输出*/ printf( %-10s%-10d%-10d%-10d%-10d %-c\n,q-name, q-cputime,q-needtime,q-count,q-round,q-state); } /*输出函数*/ 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; } p=finish; /*输出完成队列的PCB*/ while(p!=NULL) { prt2(algo,p); p=p-next; } getchar(); /*压任意键继续*/ } /*优先数的插入算法*/ insert1(PCB *q) { PCB *p1,*s,*r; int b; s=q; /*待插入的PCB指针*/ p1=ready; /*就绪队列头指针*/ r=p1; /*r做p1的前驱指针*/ b=1; while((p1!=NULL)b) /*根据优先数确定插入位置*/ if(p1-prio=s-prio) {