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

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

实验二单处理器系统的进程调度

年级2009级学号2009443004姓名郭占强成绩

专业生物信息学实验地点生科楼409指导教师王硕

实验项目单处理器系统的进程调度

实验日期2011年11月25日

一、实验目的

加深对进程概念的理解，明确进程和程序的区别;

深入了解系统如何组织进程、创建进程;

进一步认识如何实现处理器调度。

二、实验要求

编写程序完成单处理机系统中的进程调度，要求采用时间片轮转调度算法。实

验具体包括:

首先确定进程控制块的内容，进程控制块的组成方式;然后完成进程创建原语

和进程调度原语;

最后编写主函数对所作工作进程测试。

三、实验原理:

单处理器系统的进程调度

四、实验程序设计

#includestdio.h

#includestdlib.h

#defineRUNNING1//用RUNNING表示进程处于运行态#defineWAIT2//用

wait表示进程处于就绪态

#defineFINISH3//用FINISH表示进程已经执行完毕#defineTIME_PIECE

5//用TIME_PIECE表示时间片大小#defineMAX_PROCESS_NUM10//假定系统允许

进程个数为10

intAX,BX,CX,DX,PC,PSW,TIME;//模拟寄存器

intrun;//定义指向正在运行进程的进程控制块的指针intpfree;//定义指

向空闲进程控制块队列的指针

struct{

inthead;

inttail;

}ready;//定义指向就绪队列的头指针head和尾指针tail

struct{

-1-

intname;//进程标识符

intstatus;//进程状态

intax,bx,cx,dx;//进程现场信息，通用寄存器内容intpc;//进程现场信

息，程序计数器内容

intpsw;//进程现场信息，程序状态字寄存器内容inttime;//进程每次申请

的时间片大小

inttotalTime;//执行进程需要的总时间

intremainingTime;//进程剩余的执行时间

intnext;//下一个进程控制块的位置

}pcbarea[MAX_PROCESS_NUM];//定义模拟进程控制块区域的数组

//进程控制块初始化

voidInit(){

inti;

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;

}

//创建进程

voidCreate(intprocess_name,intax,intbx,intcx,intdx,intpc,int

psw,inttotalTime){

inti;

if(pfree==-1){

//空闲进程控制块队列为空

无空闲进程控制块，进程创建失败无空闲进程控制块，进程创建失败

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;