数学与计算机学院 单处理机系统的进程调度 实验报告
年级07 学号 2007429023 姓名 王阳 成绩
专业 信计 实验地点 主楼402 指导教师 王硕
实验项目 单处理机系统的进程调度 实验日期
实验报告要求：
一、 实验目的
1、 加深对进程概念的理解，明确进程和程序的区别。
2、 深入了解系统如何组织进程、创建进程。
3、 进一步认识如何实现处理机调度。
二、 实验原理
三、 实验要求
1、 采用时间片轮转调度算法实现进程调度。
2、 确定进程控制块的内容，进程控制块的组织方式。
3、 完成进程创建原语和进程调度原语。
4、 编写主函数对所做工作进行测试。
四、 实验结果（程序）及分析
#i nclude <stdio.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;
//模拟寄存器
//PCB的静态链表
//PCB的静态链表 PCB pcbArea[N]; int run;
Ready ready; int pfree;
〃模拟PCB区域的数组
〃运行状态程序的指针
//就绪队列指针
〃空闲队列的指针
//初始化运行状态进程指针
void Ini tRu n()
{
run=-1;
}
//初始化就绪状态队列
void Ini tReady()
{
ready.head=ready.tail=-1;
//初始化空闲队列
void In itFree()
{
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 .n ame;
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=R unning;
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[ru n].status）;
printf（"寄存器内容：\nAX\tBX\tCX\tDX\tPC\tPSW\n"）;
prin tf（"%d\t%d\t%d\t%d\t%d\t%d\n",
pcbArea[ru n].ax,pcbArea[ru n].bx,pcbArea[ru n].cx,pcbArea[ru n].dx,pcbArea[ru n].pc,pcbArea[ru n ].psw）;
} void mai n()
{
int temp;
PCB tmp_pcb;
printf("请输入进程号，以负数为结束(进程号应保持唯一)。\n\n按任意键进入输入模式: ");
getchar();
In itRu n();
In itReady();
In itFree();
\n");printf("请开始输入进程号: while(1)
\n");
{
scan f("%d", &temp);
if(tempvO)
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); } _ prin tf("\n");
Schedule(); }