操作系统模拟实验单处理机系统的进程调度实验报告.docxVIP

操作系统模拟实验单处理机系统的进程调度实验报告 数学与计算机学院 单处理机系统的进程调度 实验报告 年级07 学号 2007429023 姓名 王阳 成绩 专业 信计 实验地点 主楼402 指导教师 王硕 实验项目 单处理机系统的进程调度 实验日期 实验报告要求： 一、 实验目的 1、 加深对进程概念的理解，明确进程与程序的区别。 2、 深入了解系统如何组织进程、创建进程。 3、 进一步认识如何实现处理机调度。 二、 实验原理 三、 实验要求 1、 采用时间片轮转调度算法实现进程调度。 2、 确定进程控制块的内容，进程控制块的组织方式。 3、 完成进程创建原语与进程调度原语。 4、 编写主函数对所做工作进行测试。 四、 实验结果（程序）及分析 #inelude vstdio、h #defi ne N 10 〃系统中所允许的最大进程数量 #defi ne SLOT 5 //时间片大小 //进程状态枚举 typedef enum { Running, 〃运行状态 Aready, 〃就绪状态 Block ing //阻塞状态 } ProStatus; //进程控制块 typedef struct { ProStatus status; int ax,bx,cx,dx; int pc; int psw; int next; } PCB; //就绪队列指针 typedef struct { int head; int tail; } Ready; //模拟寄存器 int PSW,AX,BX,CX,DX,PC,TIME; //PCB 的静态链表 PCB pcbArea[N]; int run; Ready ready; int pfree; 操作系统模拟实验单处理机系统的进程调度实验报告 //进程状态 //通用寄存器 //程序计数器寄存器 //程序状态字寄存器//指向下一个进程的指针 //头指针 //尾指针 //模拟 PCB 区域的数组 //运行状态程序的指针//就绪队列指针//空闲队列的指针 //初始化运行状态进程指针 void InitRun() { run=-1; } //初始化就绪状态队列 void InitReady() { ready、head=ready、 tail=-1; } //初始化空闲队列 void InitFree() { int temp; for(temp=0;tempN-1;temp++) { pcbArea[temp]、 next=temp+1; } pcbArea[temp]、next=-1; pfree=0; } //就绪队列出队 int PopReady() // 返回结点在 PCB 区域数组的编号 { int temp; if(ready、head==-1) { 操作系统模拟实验单处理机系统的进程调度实验报告 printf( 就绪队列为空 ,不能出队。 \n); return -1; } temp=ready、 head; ready、head=pcbArea[temp]、 next; if(ready、head==-1) ready、tail=-1; pcbArea[temp]、next=-1; return temp; } //空闲队列出队 int PopFree() //返回结点在 PCB 区域数组的编号 { int temp; if(pfree==-1) { printf( 空闲队列为空 ,不能出队。 \n); return -1; } temp=pfree; pfree=pcbArea[temp]、 next; pcbArea[temp]、next=-1; return temp; } //就绪队列入队 void PushReady(int x) //x 为入队结点的编号 { int temp; if(ready、head==-1) { ready、head=x; ready、tail=x; } else { temp=ready、 tail; ready、tail=x; } pcbArea[ready、tail] 、next=-1; } //创建 PCB void CreatePCB(int x,PCB pcb) 〃x为要创建PCB在PCB区域数组的编号 { pcbArea[x]、ax=pcb、ax; pcbArea[x]、bx=pcb、bx; pcbArea[x]、cx=pcb、cx; 操作系统模拟实验单处理机系统的进程调度实验报告 pcbArea[x]、dx=pcb、dx; pcbArea[x] 、 name=pcb、name; pcbArea[x] 、 next=-1; pcbArea[x]、pc=pcb、pc; pcbArea[x] 、 psw=pcb、psw; p