《操作系统模拟实验：单处理机系统的进程调度实验报告.pdf》由会员分享，可在线阅读，更多相关《操作系统模拟实验：单处理机系统的进程调度实验报告.pdf（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、；.数学与计算机学院 单处理机系统的进程调度 实验报告 年级 07 学号 2007429023 姓名 王阳 成绩 专业 信计 实验地点 主楼 402 指导教师 王硕 实验项目 单处理机系统的进程调度 实验日期 实验报告要求：一、实验目的 1、加深对进程概念的理解，明确进程和程序的区别。2、深入了解系统如何组织进程、创建进程。3、进一步认识如何实现处理机调度。二、实验原理 三、实验要求 1、采用时间片轮转调度算法实现进程调度。2、确定进程控制块的内容，进程控制块的组织方式。3、完成进程创建原语和进程调度原语。4、编写主函数对所做工作进行测试。四、实验结果（程序）及分析#include#defin
2、e N 10 /系统中所允许的最大进程数量#define SLOT 5 /时间片大小 /进程状态枚举 typedef enum ；.Running,/运行状态 Aready,/就绪状态 Blocking /阻塞状态 ProStatus;/进程控制块 typedef struct int name;/进程标识符 ProStatus status;/进程状态 int ax,bx,cx,dx;/通用寄存器 int pc;/程序计数器寄存器 int psw;/程序状态字寄存器 int next;/指向下一个进程的指针 PCB;/就绪队列指针 typedef struct int head;/头指针 i
3、nt tail;/尾指针 Ready;/模拟寄存器 int PSW,AX,BX,CX,DX,PC,TIME;/PCB 的静态链表 PCB pcbAreaN;/模拟 PCB 区域的数组 int run;/运行状态程序的指针 Ready ready;/就绪队列指针 int pfree;/空闲队列的指针 /初始化运行状态进程指针 void InitRun()run=-1;/初始化就绪状态队列 void InitReady()ready.head=ready.tail=-1;；./初始化空闲队列 void InitFree()int temp;for(temp=0;tempN-1;temp+)pcbA
4、reatemp.next=temp+1;pcbAreatemp.next=-1;pfree=0;/就绪队列出队 int PopReady()/返回结点在 PCB 区域数组的编号 int temp;if(ready.head=-1)printf(就绪队列为空，不能出队。n);return-1;temp=ready.head;ready.head=pcbAreatemp.next;if(ready.head=-1)ready.tail=-1;pcbAreatemp.next=-1;return temp;/空闲队列出队 int PopFree()/返回结点在 PCB 区域数组的编号 int tem
5、p;if(pfree=-1)printf(空闲队列为空，不能出队。n);return-1;temp=pfree;pfree=pcbAreatemp.next;pcbAreatemp.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;pcbAreaready.tail.next=-1;/创建 PCB void CreatePCB(int x,PCB p
6、cb)/x 为要创建 PCB 在 PCB 区域数组的编号 pcbAreax.ax=pcb.ax;pcbAreax.bx=pcb.bx;pcbAreax.cx=pcb.cx;pcbAreax.dx=pcb.dx;pcbAreax.name=pcb.name;pcbAreax.next=-1;pcbAreax.pc=pcb.pc;pcbAreax.psw=pcb.psw;pcbAreax.status=pcb.status;/创建进程函数 void Create(PCB pcb)int temp;if(pfree=-1)printf(空闲队列为空，不能创建进程。n);return;temp=Pop
7、Free();pcb.status=Aready;CreatePCB(temp,pcb);PushReady(temp);；./进程调度函数 void Schedule()int temp;if(ready.head=-1)printf(系统内没有进程可以调度。);return;temp=PopReady();pcbAreatemp.status=Running;TIME=SLOT;/恢复 CPU 现场 AX=pcbAreatemp.ax;BX=pcbAreatemp.bx;CX=pcbAreatemp.cx;DX=pcbAreatemp.dx;PC=pcbAreatemp.pc;PSW=pc
8、bAreatemp.psw;run=temp;/将选中的进程赋给运行指针 printf(当前运行的程序：n);/输出调度结果 printf(进程号：%dn,pcbArearun.name);printf(进程状态：%dn,pcbArearun.status);printf(寄存器内容：nAXtBXtCXtDXtPCtPSWn);printf(%dt%dt%dt%dt%dt%dn,pcbArearun.ax,pcbArearun.bx,pcbArearun.cx,pcbArearun.dx,pcbArearun.pc,pcbArearun.psw);void main()int temp;PCB
9、 tmp_pcb;printf(请输入进程号，以负数为结束（进程号应保持唯一）。nn 按任意键进入输入模式：);getchar();InitRun();InitReady();；.InitFree();printf(请开始输入进程号：n);while(1)scanf(%d,&temp);if(temp0)break;tmp_pcb.name=temp;tmp_pcb.ax=temp;tmp_pcb.bx=temp;tmp_pcb.cx=temp;tmp_pcb.dx=temp;tmp_pcb.pc=temp;tmp_pcb.psw=temp;Create(tmp_pcb);printf(n);Schedule();