时间片轮转法cpu调度.pdfVIP

昆 明 理 工 大 学 理 学 院 信息与计算科学专业 操作性实验报告 年级： 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; /*进程数*/ 第1 页 /*将就绪队列中的第一个进程投入运行*/ 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)优先数法的输出*/ /* else/*轮转法的输出*/ } /*输出函数*/ 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*/ 第2 页 while(p!=NULL) { prt2(algo,p); p=p-next; } getchar();压任意键继续*//* } /*优先数的插入算法*/ insert1(PCB *