武汉大学第一次操作系统实验

编号：

武汉大学计算机学院

课程实验(设计)报告

专业(班)：2014级计算机科学与技术4班

学号：2014301500385

姓名：颜子琦

课程名称：操作系统设计

任课教师：

2016年11月21日

实习题目：设计一个按优先数调度算法实现处理器调度的程序

实习内容及设计思想：

1、设计思路:

1、定义数据结构

2、提示接受用户的输入：进程名、运行时间、优先级，暂存到一个二维数组中

3、将二维数组根据优先级排序

4、将有序数组插入到就绪队列中

5、运行队首进程，显示正在运行的进程，遍历输出就绪队列中的进程

6、运行完毕后，修改运行时间、优先级

若该进程结束，修改状态，从队首移除

若该进程未结束，从队首移除，插入队尾

2、主要数据结构：

1、进程pcb：

进程名name

运行时间time

优先级prio

状态status（就绪1或结束0）

指向下一进程的指针next

2、就绪队列queue：

队首指针front

队尾指针rear

3、暂存用户输入temp[5][3]

运行时间temp[][0]

优先级temp[][1]

进程名temp[][2]

3、主要代码结构及代码段分析：

while(q->rear!=NULL){//队列不为空时循环

printf("正在运行PCB%d\n",q->front->name);//运行队首进程并显示

if(q->front!=q->rear)//如果就绪队列中不止剩当前运行进程

{

s=q->front->next;//从当前运行进程之后遍历输出就绪队列中的进程

while(s!=q->rear)

{

printf("->PCB%d",s->name);

s=s->next;

}

printf("->PCB%d\n",q->rear->name);//输出队尾进程

}

q->front->time--;//当前进程运行结束

q->front->prio--;//修改该进程运行时间和优先级

if(q->front->time==0)//当前进程运行时间结束

{

q->front->status=0;//修改状态

if(q->front==q->rear)//队列只剩一个

q->front=q->rear=NULL;//就绪队列清空

else

q->front=q->front->next;//从就绪队列中取出

}

else//当前进程未结束

if(q->front!=q->rear)//队列不止一个进程

{

q->rear->next=q->front;//插入队尾

q->rear=q->front;

q->front=q->front->next;//从队首删除

}

}

上机实习所用平台及相关软件：windows10、codeblocks 调试过程：

1、测试数据设计：

2、测试结果分析：

可以正确排序用户输入，遍历输出就绪队列

总结：

1、实习中遇到的问题及解决方法：

一开始没有注意到需要按照优先级简历就绪队列，没有设置暂存数组；

之后设置了暂存数组temp[5][2]，没有保存用户输入的进程名，直接用遍历的i+1，

作为进程名，遍历输出就绪队列时永远是顺序；

从就绪队列移除和遍历输出进程时分情况讨论，有时捋不清造成空指针。

2、实习中产生的错误及原因分析：

空指针和没有满足需求，主要是对题目理解和算法流程构建不到位。

3、实习体会及收获

第一个实验较简单，只需了解根据优先级时间片轮转的进程调度情况

源代码：

]=t[0];temp[j+1][1]=t[1];temp[j+1][2]=t[2];

}

/* for(i=0;i<5;i++)

{ for(j=0;j<3;j++)

printf("%d ",temp[i][j]);

printf("\n");

}*/

for(i=0;i<5;i++)//将排序好的数组插入就绪队列

{

pcb *p;

p=(pcb *)malloc(sizeof(pcb));

p->name=temp[i][2];

p->status=1;//初始状态为就绪

p->next=NULL;

p->time=temp[i][0];

p->prio=temp[i][1];

if(q->rear==NULL)//若队列为空，插入第一个进程

q->front=q->rear=p;

else

{

q->rear->next=p;

q->rear=p;

}

}

/*s=q->front->next;

while(s!=q->rear)

{

printf("->PCB%d",s->name);

s=s->next;

}

printf("->PCB%d\n",q->rear->name);

for(i=0;i<5;i++)

{ for(j=0;j<3;j++)

printf("%d ",temp[i][j]);

printf("\n");

}*/

while(q->rear!=NULL){//队列不为空

printf("正在运行PCB%d\n",q->front->name);

if(q->front!=q->rear)//如果就绪队列中不止剩当前运行进程{

s=q->front->next;//从当前运行进程之后开始遍历

while(s!=q->rear)

{

printf("->PCB%d",s->name);

s=s->next;

}

printf("->PCB%d\n",q->rear->name);

}

q->front->time--;//当前进程运行结束

q->front->prio--;

if(q->front->time==0)//当前进程运行时间结束，从就绪队列中取出{

q->front->status=0;

if(q->front==q->rear)//队列只剩一个

q->front=q->rear=NULL;

else

q->front=q->front->next;

}

else//当前进程未结束，插入队尾

if(q->front!=q->rear)//队列不止一个

{

q->rear->next=q->front;//插入队尾

q->rear=q->front;

q->front=q->front->next;//从队首删除

}

}

system("PAUSE");

return 0;

}