进程管理实验报告

实验名称: 进程管理

实验要求:阅读后面的C语言实例，修改程序，使其优先数在运行期间可以变化(动态优先

数)。例如，当某进程被时间片中断次数增加到一定数目时，提高其优先权。关键问题:读懂源程序代码，了解进程管理的方式，并设计一个算法使程序能在运行过程中修改进程优先级。

设计思路:在进程控制块中定义一个记录进程中断次数的变量，在block函数中设置跟踪并

记录进程中断次数，在调度函数schedule中设置算法，在进程中断3次后将该

进程的优先级提升至最高。

改动后的代码:

#include

#define TRUE 1

#define FALSE 0

#define MAXPRI 100

#define NIL -1

//进程控制块

struct {

int id; //进程号

char status; //进程状态，'e'-执行态'r'-高就绪态't'-低就绪态'w'-等待态'c'-完成态

int nextwr; //等待链指针，指示在同一信号量上等待的下一个等待进程的进程号。

int priority; //进程优先数，值越小，优先级越高。

int c;//进程中断次数

}pcb[3];//共3个进程

//s1、s2为三个进程共享的变量；seed为随机值；registeri模拟寄存器值,存放计算的重复次数。

int registeri,s1,s2,seed,exe=NIL;//exe为当前运行（占有cpu）的进程号

//2个信号量sem[0]、sem[1],分别与共享变量s1、s2相联系。

//对应信号量sem[0]、sem[1]分别有两个阻塞队列，队列首由sem[].firstwr指定，队列链指针是pcb[].nextwr

struct{

int value;//信号量值

int firstwr;//等待该信号量的阻塞队列的首个进程号

}sem[2];

//三个进程的现场保留区，其中savearea[][0]为寄存器内容，savearea[][1]为下一条指令地址。char savearea[3][4];

char addr;//当前执行程序的当前指针

void main();

void init();

float random();

int timeint(char ad);

int scheduler();

int find();

int p(int se,char ad);

void block(int se);

int v(int se,char ad);

void wakeup(int se);

void process1();

void process2();

void process3();

void eexit(int n);

//--------------------------------------------------------------------

//主程序

void main()

{

int currentProcess;

printf("进程管理器\n");

init();

printf("s1=%d,s2=%d\n",s1,s2);

printf("进程1、进程2、进程3已经准备好！\n");

for (;;)

{

currentProcess=scheduler(); //进程调度，选择优先级别最高的就绪进程运行。

if (currentProcess==NIL)

break; //所有进程已经运行完毕，结束。

switch (currentProcess) //运行当前进程代码

{

case 0:

process1();

break;

case 1:

process2();

break;

case 2:

process3();

break;

default:

printf("进程号出错！\n");

break;

}

}

printf("最后结果：s1=%d,s2=%d\n",s1,s2);

}

//------------------------------------------------------------------------

//初始化

void init()

{

int i,j;

s1=0;s2=0;

//生成进程控制块

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

{

pcb[j].id=j; //进程号

pcb[j].status='r'; //进程初始状态为高就绪状态

pcb[j].nextwr=NIL;

printf("\n进程%d 的优先数？",j+1);

scanf("%d",&i);

pcb[j].priority=i; //进程优先级

pcb[j].c=0;

}

//初始化两个信号量

sem[0].value=1;//与s1相联系

sem[0].firstwr=NIL;

sem[1].value=1;//与s2相联系

sem[1].firstwr=NIL;

//初始化现场保留区。每个进程均有现场保留区。

for (i=1;i<3;i++)

for (j=0;j<4;j++)

savearea[i][j]='0';

} //end of init()

//---------------------------------------------------------------------------------- //生成0~1之间随机值

float random()

{