实验1 处理器调度 实验报告
一、实验内容
按优先数调度算法实现处理器调度。
二、实验目的
在采用多道程序设计的系统中,往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时,就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的处理器调度,帮助学生加深了解处理器调度的工作。
三、实验原理
设计一个按优先数调度算法实现处理器调度的程序。
(1) 假定系统有五个进程,每一个进程用一个进程控制块PCB来代表,进程控制块的格式为:
进程名 |
指针 |
要求运行时间 |
优先数 |
状态 |
其中,进程名——作为进程的标识,假设五个进程的进程名分别为P1,P2,P3,P4,P5。
指针——按优先数的大小把五个进程连成队列,用指针指出下一个进程的进程控制块的首地址,最后一个进程中的指针为“0”。
要求运行时间——假设进程需要运行的单位时间数。
优先数——赋予进程的优先数,调度时总是选取优先数大的进程先执行。
状态——可假设有两种状态,“就绪”状态和“结束”状态。五个进程的初始状态都为“就绪”,用“R”表示,当一个进程运行结束后,它的状态为“结束”,用“E”表示。
(2) 在每次运行你所设计的处理器调度程序之前,为每个进程任意确定它的“优先数”和“要求运行时间”。
(3) 为了调度方便,把五个进程按给定的优先数从大到小连成队列。用一单元指出队首进程,用指针指出队列的连接情况。例:
队首标志
K2
K1 | P1 | K2 | P2 | K3 | P3 | K4 | P4 | K5 | P5 |
| 0 |
| K4 |
| K5 |
| K3 |
| K1 |
| 2 |
| 3 |
| 1 |
| 2 |
| 4 |
| 1 |
| 5 |
| 3 |
| 4 |
| 2 |
| R |
| R |
| R |
| R |
| R |
| PCB1 |
| PCB2 |
| PCB3 |
| PCB4 |
| PCB5 |
(4) 处理器调度总是选队首进程运行。采用动态改变优先数的办法,进程每运行一次优先数就减“1”。由于本实验是模拟处理器调度,所以,对被选中的进程并不实际的启动运行,而是执行:
优先数-1
要求运行时间-1
来模拟进程的一次运行。
提醒注意的是:在实际的系统中,当一个进程被选中运行时,必须恢复进程的现场,让它占有处理器运行,直到出现等待事件或运行结束。在这里省去了这些工作。
(5) 进程运行一次后,若要求运行时间¹0,则再将它加入队列(按优先数大小插入,且置队首标志);若要求运行时间=0,则把它的状态修改成“结束”(E),且退出队列。
(6) 若“就绪”状态的进程队列不为空,则重复上面(4)和(5)的步骤,直到所有进程都成为“结束”状态。
(7) 在所设计的程序中应有显示或打印语句,能显示或打印每次被选中进程的进程名以及运行一次后进程队列的变化。
(8) 为五个进程任意确定一组“优先数”和“要求运行时间”,启动所设计的处理器调度程序,显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。
源程序及注释
程序中使用的数据结构及符号说明。
程序中使用的数据结构是
数据结构
struct PCB{//定义数据结构
int name;
int worktime;
int priority;
char condition;
struct PCB * next;
};
“********”是区分每一次执行之后的区域
“########”是区分执行完的进程的区域
注:C语言的代码中实参与形参可能用的字母是一个,请加以注意区分
C语言代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
struct PCB{//定义数据结构
int name;
int worktime;
int priority;
char condition;
struct PCB * next;
};
Sort(PCB *L,PCB *Q){//对于输入的节点进行排序(找到合适的位置)并且插入
if(!(L->next)){//如果链表为空直接头插法插入节点
Q->next=L->next;
L->next=Q;
}
else if(Q->priority>=(L->next)->priority){//如果优先级的大于L之后的那个节点, 直接插L后边
Q->next=L->next;
L->next=Q;
}
else{//否则一直往后插
L=L->next;
if(!(L->next)){
Q->next=L->next;
L->next=Q;
}
else{
Sort(L,Q);
}
}
}
InitPCB(PCB *L){//初始化,并且对所产生的节点进行复制赋值
PCB *p,*Q;
srand((unsigned int)time(0));//以时间为种子,保证每次随机数不一样
for(int i=1;i<=5;i++)
{
p=(PCB*)malloc(sizeof(PCB));//16-25行是产生一个节点
p->name=i;
p->next=NULL;
p->worktime=rand()%5;
while(p->worktime==0)
p->worktime=rand()%5;//如果工作时间为0,则继续取随机数,直到不为0
p->priority=rand()%5;
p->condition ='R';
Sort(L,p);
}
}
Printf(PCB *L){//输出执行一次之后的情况
printf("首进程:\t");
printf("%d\n",L->next->name);
printf("\n");
while(L->next){
printf("进程名\t");
printf(" 剩余工作时间\t");
printf("优先数\t");
printf("状态\n");
printf(" %d\t",(L->next)->name);
printf("\t%d\t",(L->next)->worktime);
printf("\t %d\t",(L->next)->priority);
printf(" %c\n",(L->next)->condition);
L=L->next;
}
}
Run(PCB *T){//对首进程执行一次
if(T->next){
T->next->worktime-=1;
T->next->priority-=1;
Printf(T);
printf("*******************************************\n");
if(T->next->worktime==0){
T->next->condition='E';
printf("已结束的进程:\n");
printf("进程名\t");
printf(" 剩余工作时间\t");
printf("优先数\t");
printf("状态\n");
printf(" %d\t",(T->next)->name);
printf("\t%d\t",(T->next)->worktime);
printf("\t %d\t",(T->next)->priority);
printf(" %c\n",(T->next)->condition);
printf("############################################\n");
T->next=T->next->next;
}
}
}
int main(){
int i;
PCB *L,*M;
L=NULL;
L=(PCB*)malloc(sizeof(PCB));
L->next=NULL;
M=NULL;
M=(PCB*)malloc(sizeof(PCB));
M->next=NULL;
InitPCB(L);
printf("最初的情况是:\n");
printf("\n");
Printf(L);//打印最初的情况
printf("*******************************************\n");
for(i=1;;i++){
if(!(L->next)&&(L->worktime)!=0){
printf("结束");
break;
}
if(L->next){
printf("执行%d次之后的情况:\n",i);
Run(L);
M=L->next;
L->next=L->next->next;
Sort(L,M);
}
}
}
(单纯是自己写着玩,欢迎改正!!)