实验报告(操作系统).docVIP

计算机学院综合性、设计性实验报告 专业：计算机科学与技术 年级/班级：2013级一 班 2015—2016学年第一学期 课程名称 计算机操作系统 指导教师 本组成员 学号姓名 实验地点 计科楼216 实验时间 2015/12/6 项目名称 进程调度 实验类型 综合性/设计性 一、实验目的：通过动态优先权调度算法和时间片轮转调度算法的模拟加深进程概念和进程调度过程的理解。 二、实验仪器或设备#includestdio.h #includestdlib.h #includestring.h typedef struct node { char name[20]; int prio; /*进程的优先级*/int round; /*分配CPU的时间片*/? int cputime; /*CPU执行时间*/ int needtime;/*进程执行所需要的时间*/ char state;/*W:就绪态，R:执行态，F:完成态*/ int count; struct node *next; }PCB; PCB *ready=NULL,*run=NULL,*finish=NULL;/*就绪队列、执行队列完成队列*/ int num; void GetFirst();/*绪队列取第一个节点*/ void Output(); void InsertFinish(PCB *in);/*时间片队列*/ void PrioCreate();/*优先级输入*/ void InsertPrio(PCB *in);/*创建优先级队列*/ void Priority();/*按照优先级调度*/ void TimeCreate();/*时间片输入*/ void InsertTime(PCB *in);/*时间片队列*/ void RoundRun();/*时间片轮转调度*/ int main() { char chose; printf(please input total process number:\n); scanf(%d,num); getchar(); printf(please input method：(P/R)\n); scanf(%c,chose); switch(chose) { case P: case p: PrioCreate(); Priority(); break; case R: case r: TimeCreate(); RoundRun(); break; default:break; } Output(); return 0; } void GetFirst() { run=ready; if(ready!=NULL) { run-state=R; ready=ready-next; run-next=NULL; } } void Output() { PCB *p; p=ready; printf(name\tpriority\tround\tcputime\tneedtime\tstate\tcount\n); while(p!=NULL) { printf(%s\t%d\t\t%d\t%d\t%d\t\t%c\t%d\n,p-name,p-prio,p-round,p-cputime,p-needtime,p-state,p-count); p=p-next; } p=finish; while(p!=NULL) { printf(%s\t%d\t\t%d\t%d\t%d\t\t%c\t%d\n,p-name,p-prio,p-round,p-cputime,p-needtime,p-state,p-count); p=p-next; } p=run; while(p!=NULL) { printf(%s\t%d\t\t%d\t%d\t%d\t\t%c\t%d\n,p-name,p-prio,p-round,p-cputime,p-needtime,p-state,p-count); p=p-next; } } void InsertPrio(PCB *in)/*创建优先级队列,优先数越小，优先级越低*/ { PCB *fst,*nxt; fst=nxt=ready; if(ready==NULL) { in-next=ready; ready=in; } else/*查到合适的位置进行插入*/ { if(in-prio=fst-prio)/*比第一个还要大，则插入到队头*/ { in-next=ready; ready=