操作系统实验--处理机调度.docVIP

计算机与信息技术学院综合性、设计性实验报告 专业：计算机科学与技术 级/班：08级计科一班 2010—2011学年第一学期 课程名称 计算机操作系统 指导教师 本组成员 学号姓名 实验地点 实验时间 项目名称 处理机调度 实验类型 综合性 实验目的 通过实验代码编译运行体会处理机调度的基本算法：优先级算法，时间片轮转法。试写先来先服务调度算法。 实验仪器或设备 机房电脑一台 总体设计（设计原理、设计方案及流程等） 3.1运行实验代码,体会优先级算法和时间片轮转法,认真学习代码后,试写出先来先服务算法如下: void FCFS_cal(){ pcb *p; pcb *r; p = get_process();//p是一个指向作业链表的头指针 int cpu = 0; r=p; while(!process_finish(p)){ //就绪队列中还有进程 cpu++; printf(cputime:%d\n,cpu); if (r-needtime!=0){ r-needtime--; r-cputime++; r-count++; r-process=execute; display_round(p); set_state(p);//设置进程的状态 sleep(2); } else r=r-next; } free_process(p); //释放所有进程 printf(All processes have finished\n); } 3.2观察到时间片轮转法运行时存在错误,在最后结束的两个进程调度处理机时出现问题,已经结束的进程不能停止调度处理机,检查错误并改正以下代码: 在原有代码基础上加入了另一判断条件即下划线部分 pcb *get_next(pcb *k,pcb *head){ pcb *t; t = k; do{ t =t-next; } while ( t t-process == finish); if(t == NULL){ t = head; //k是刚刚被执行的节点,如果t-next=k,所明就绪队列除了k和t以外都已结束,按照时间片轮转算法,该t执行 while(t-next!=k t-process == finish||t-next==k t-process == finish ){ t = t-next; } } return t; } 实验步骤（包括主要步骤、代码分析等） 实验代码如下: #include stdlib.h #includestdio.h #define P_NUM 5 #define P_TIME 50 enum state{ ready, execute, block, finish }; struct pcbb{ char name[4]; int priority; //数越大优先级越高 int cputime; //已占用CPU的时间 int needtime; //执行时间 int count; enum state process; struct pcbb *next; }; typedef struct pcbb pcb; void display_menu(){ printf(CHOOSE THE ALGORITHM:\n); printf(1 PRIORITY\n); printf(2 ROUNDROBIN\n); printf(3 FCFS\n); printf(4 EXIT\n); } pcb* get_process(){ pcb *q; pcb *p; //头指针 pcb *t; //尾指针 int i = 0; printf(input name and time\n); while (i P_NUM){ q=(pcb *)malloc(sizeof(pcb)); scanf(%s,q-name); scanf(%d,q-needtime);