【操作系统模拟实验：单处理机系统地进程调度实验报告】进程调度实验代码
时间：2020-07-23 00:34:49 来源：天一资源网 本文已影响 人 
数学与计算机学院 单处理机系统的进程调度 实验报告
年级 07 学号 2007429023 姓名 王阳 成绩
专业 信计 实验地点 主楼 402 指导教师 王硕
实验项目 单处理机系统的进程调度 实验日期
实验报告要求：
一、 实验目的1、加深对进程概念的理解，明确进程和程序的区别。
2、深入了解系统如何组织进程、创建进程。
3、进一步认识如何实现处理机调度。
二、实验原理
三、实验要求
1、采用时间片轮转调度算法实现进程调度。
2、确定进程控制块的内容，进程控制块的组织方式。
3、完成进程创建原语和进程调度原语。
4、编写主函数对所做工作进行测试。
四、实验结果（程序）及分析
#include <stdio.h>
#define 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; //头指针
int tail; //尾指针
} Ready;
//模拟寄存器
int PSW,AX,BX,CX,DX,PC,TIME;
//PCB 的静态链表
PCB pcbArea[N]; //模拟 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;temp<N-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;
pcbArea[x].status=pcb.status;
}
//创建进程函数
void Create(PCB pcb)
{
int temp;
if(pfree==-1)
{
printf(" 空闲队列为空，不能创建进程。
\n");
return;
}
temp=PopFree(); pcb.status=Aready; CreatePCB(temp,pcb);
PushReady(temp); }
共 页 第 页
//进程调度函数
void Schedule()
{
int temp;
if(ready.head==-1)
{
printf(" 系统内没有进程可以调度。
"); return;
}
temp=PopReady();
pcbArea[temp].status=Running;
TIME=SLOT; //恢复 CPU现场
AX=pcbArea[temp].ax;BX=pcbArea[temp].bx; CX=pcbArea[temp].cx;
DX=pcbArea[temp].dx;PC=pcbArea[temp].pc;
PSW=pcbArea[temp].psw;
run=temp; //将选中的进程赋给运行指针
printf(" 当前运行的程序： \n"); //输出调度结果
printf(" 进程号：%d\n",pcbArea[run].name);printf(" 进程状态： %d\n",pcbArea[run].status);
printf(" 寄存器内容： \nAX\tBX\tCX\tDX\tPC\tPSW\n");
printf("%d\t%d\t%d\t%d\t%d\t%d\n",
pcbArea[run].ax,pcbArea[run].bx,pcbArea[run].cx,pcbArea[run].dx,pcbArea[run].pc,pcbArea[run
].psw);
}
void main()
{
int temp;
PCB tmp_pcb;
printf(" 请输入进程号，以负数为结束（进程号应保持唯一） 。\n\n 按任意键进入输入模式：
");
getchar();
InitRun(); InitReady();
共 页 第 页
InitFree();
printf(" 请开始输入进程号： \n");
while(1)
{
scanf("%d",&temp);
if(temp<0)
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();
}
共 页 第 页
相关关键词： 操作系统文件管理实验 新晃思源实验学校：誓师大会，备战中考 新晃思源实验学校图片 新晃思源实验学校简介 “国培计划（2017）”英语科送教活动在白水县田家炳实验中学进行
