操作系统 单处理器的进程调度实验报告.docVIP

实验二 单处理器系统的进程调度 年级 2009级 学号 2009443004 姓名 郭占强 成绩 专业 生物信息学 实验地点 生科楼409 指导教师 王硕 实验项目 单处理器系统的进程调度 实验日期 2011年11月25日 一、实验目的 加深对进程概念的理解，明确进程和程序的区别； 深入了解系统如何组织进程、创建进程； 进一步认识如何实现处理器调度。 二、实验要求 编写程序完成单处理机系统中的进程调度，要求采用时间片轮转调度算法。实验具体包括：首先确定进程控制块的内容，进程控制块的组成方式；然后完成进程创建原语和进程调度原语；最后编写主函数对所作工作进程测试。 三、实验原理： 单处理器系统的进程调度 四、实验程序设计 #includestdio.h #includestdlib.h #define RUNNING 1//用RUNNING 表示进程处于运行态 #define WAIT 2//用wait表示进程处于就绪态 #define FINISH 3//用FINISH表示进程已经执行完毕 #define TIME_PIECE 5//用TIME_PIECE表示时间片大小 #define MAX_PROCESS_NUM 10//假定系统允许进程个数为10 int AX,BX,CX,DX,PC,PSW,TIME;//模拟寄存器 int run;//定义指向正在运行进程的进程控制块的指针 int pfree;//定义指向空闲进程控制块队列的指针 struct{ int head; int tail; }ready;//定义指向就绪队列的头指针head和尾指针tail struct{ int name;//进程标识符 int status;//进程状态 int ax, bx, cx,dx;//进程现场信息，通用寄存器内容 int pc;//进程现场信息，程序计数器内容 int psw;//进程现场信息，程序状态字寄存器内容 int time;//进程每次申请的时间片大小 int totalTime;//执行进程需要的总时间 int remainingTime;//进程剩余的执行时间 int next;//下一个进程控制块的位置 }pcbarea[MAX_PROCESS_NUM];//定义模拟进程控制块区域的数组 //进程控制块初始化 void Init(){ int i; run=ready.head=ready.tail=-1;//运行指针、就绪指针清空 pfree=0;//空闲指针指向第一个进程 for(i=0;iMAX_PROCESS_NUM-1;++i) pcbarea[i].next=i+1; pcbarea[MAX_PROCESS_NUM-1].next=-1; } //创建进程 void Create(int process_name,int ax,int bx,int cx,int dx,int pc,int psw,int totalTime){ int i; if(pfree==-1){ //空闲进程控制块队列为空 printf(无空闲进程控制块，进程创建失败\n); return; } i=pfree;//取空闲进程控制块队列的第一个 pfree=pcbarea[pfree].next;//pfree后移 //填写该进程控制块内容 pcbarea[i].name=process_name; pcbarea[i].status=WAIT; pcbarea[i].ax=ax; pcbarea[i].bx=bx; pcbarea[i].cx=cx; pcbarea[i].dx=dx; pcbarea[i].pc=pc; pcbarea[i].psw=psw; pcbarea[i].time=TIME_PIECE; pcbarea[i].totalTime=totalTime; pcbarea[i].remainingTime=totalTime; if(ready.head!=-1){ //就绪队列不空时，置入就绪队列 pcbarea[ready.tail].next=i; ready.tail=i; pcbarea[ready.tail].next=-1; } else{ //就绪队列空时,置入就绪队列 ready.head=i; ready.tail=i; pcbarea[ready.tail].next=-1; } printf(\n); } //进程调度函数 void Sheduling(){ getchar(); if(ready.head==-1){