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

《操作系统 单处理器的进程调度实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验二单处理器系统的进程调度年级2009级学号2009443004姓名郭占强成绩专业生物信息学实验地点生科楼409指导教师王硕实验项目单处理器系统的进程调度实验日期2011年11月25日一、实验目的加深对进程概念的理解，明确进程和程序的区别；深入了解系统如何组织进程、创建进程；进一步认识如何实现处理器调度。二、实验要求编写程序完成单处理机系统中的进程调度，要求采用时间片轮转调度算法。实验具体包括：首先确定进程控制块的内容，进程控制块的组成方式；然后完成进程创建原语和进程调度原语；最后编写主函数对所作工作进程测试。三、实验原理：单处理器系统的进程调度四、实验程序设计#inclu

2、de#include#defineRUNNING1//用RUNNING表示进程处于运行态#defineWAIT2//用wait表示进程处于就绪态#defineFINISH3//用FINISH表示进程已经执行完毕#defineTIME_PIECE5//用TIME_PIECE表示时间片大小#defineMAX_PROCESS_NUM10//假定系统允许进程个数为10intAX,BX,CX,DX,PC,PSW,TIME;//模拟寄存器intrun;//定义指向正在运行进程的进程控制块的指针intpfree;//定义指向空闲进程控制块队列的指针s

3、truct{inthead;inttail;}ready;//定义指向就绪队列的头指针head和尾指针tailstruct{-7-intname;//进程标识符intstatus;//进程状态intax,bx,cx,dx;//进程现场信息，通用寄存器内容intpc;//进程现场信息，程序计数器内容intpsw;//进程现场信息，程序状态字寄存器内容inttime;//进程每次申请的时间片大小inttotalTime;//执行进程需要的总时间intremainingTime;//进程剩余的执行时间intnext;//下一个进程控制块的位置}pcbarea[MAX_PROCESS

4、_NUM];//定义模拟进程控制块区域的数组//进程控制块初始化voidInit(){inti;run=ready.head=ready.tail=-1;//运行指针、就绪指针清空pfree=0;//空闲指针指向第一个进程for(i=0;i

5、pfree==-1){//空闲进程控制块队列为空printf("无空闲进程控制块，进程创建失败");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;pcba

6、rea[i].time=TIME_PIECE;-7-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("");}//进程调度

7、函数voidSheduling(){getchar();if(ready.head==-1){//空闲进程控制块队列为空，退出printf("进程调度完毕！");return;}run=ready.head;//就绪队列头指针赋给run，即让就绪队列的队头运行ready.head=pcbarea[ready.head].next;//就绪队列头指针后移if(ready.head==-1)ready.tail=-1;//就绪队列为空，修正尾指针ready.tailpcbarea[run].st