操作系统实验一处理机调度算法的实现

实验报告学院（系）名称：计算机与通信工程学院
【实验过程记录（源程序、测试用例、测试结果及心得体会等）】
程序运行代码如下：
#include<stdio.h>
#include <stdlib.h>
#include <conio.h>
struct PCB{//定义进程控制块PCB，包括进程的名字，优先运行数，运行时间char name[20];
int pri;
int time;
struct PCB * next;
}*k;
struct LinkQueue{//链式队列节点类型定义
PCB * front;
PCB * rear;
};
LinkQueue InitQueue(){//链式队列初始化
LinkQueue Q;
PCB * p;
p=(PCB*)malloc(sizeof(PCB));//申请头结点存储空间
if(p){
Q.front=Q.rear=p;
Q.front->next=NULL;//头结点指针域置空
return Q;
}else{
printf("初始化队列失败，程序运行终止！\n");//初始化失败
exit(0);
}
}
LinkQueue sort(LinkQueue Q,PCB * p){//定义将进程按给定的优先数从大到小连成就绪队列的函数
PCB *temp1;
PCB *temp2;
if(Q.rear==Q.front){
Q.front->next=p;
Q.rear=p;
}else{
temp1=Q.front;
temp2=temp1->next;
while(temp2->pri>=p->pri && temp2->next!=NULL){
temp1=temp2;
temp2=temp1->next;
}if(temp2->next==NULL && temp2->pri>=p->pri){
temp2->next=p;
Q.rear=p;
}else{
p->next=temp1->next;
temp1->next=p;
}
}
return Q;
}
LinkQueue input(LinkQueue Q)//此为进程控制块函数
{
for(int i=1;i<=5;i++)
{printf("第%d号进程：\n",i);
k=(PCB*)malloc(sizeof(PCB));
printf("\n请输入进程的名称：");
scanf("%s",k->name);
printf("\n请输入进程的优先数：");
scanf("%d",&k->pri);
printf("\n请输入进程的运行时间：");
scanf("%d",&k->time);
printf("\n");
k->next=NULL;
Q=sort(Q,k);//一定注意，要调用上面定义的sort函数
}
return Q;
}
void check(LinkQueue Q)//建立进程查看函数
{
PCB * p;
p=(PCB *)malloc(sizeof(PCB));
p=Q.front->next;
printf("已输入的五个进程为：\n");
while(p!=NULL){
printf("进程名是：%s，状态为：就绪，优先数为：%d，需要运行的时间为：%d\n",p->name,p->pri,p->time);
p=p->next;
}
}
LinkQueue running(LinkQueue Q)//建立进程就绪函数
{
if(k->time==0) {
printf("运行后进程[%s] 已完成，状态为：结束。

\n",k->name);
free(k);
}else{
(k->pri)--;//每运行一次优先数减“1”
(k->time)--;//每运行一次运行时间减“1”
printf("运行后的优先数是：%d，需要的运行时间是：%d\n\n",k->pri,k->time);
Q=sort(Q,k);
}
return Q;
}
void main()//最后是主函数
{
int m=0;
LinkQueue p;
p=InitQueue();
p=input(p);
check(p);
while((p.front->next)!=NULL) {
m++;
k=p.front->next;//k指向对头节点
p.front->next=k->next;//删除对头节点
k->next=NULL;
printf("第%d次运行,被选中进程是:%s ",m,k->name);
p=running(p);
}
printf("\n\n 进程已经完成.\n");
}
程序运行结果截图如下：
实验体会：
刚开始的时候不知道用什么数据结构，只知道PCB这个结构中有什么，根据题目得知其中包括进程的名字、优先运行数、运行时间。

在看了数据结构的书和一个已经写好的程序后得知，应该使用链式队列。

但是初始化链式队列之后，问题就来了，应该定义哪些函数来运行进程满足题目的要求？？根据题目分析出，需要四个函数，对进程的优先数进行从小到大排列的sort（）函数，对进程进行检查和判断的check（）函数，对进程进行优先数减1和运行时间减1的running（）函数，最后是主函数main（）。

运行时出现了指针混乱的问题和记录运行的变量没有初始化的问题，最为困难的是sort函数的编写。