单处理器系统的进程调度操作系统(c语言版)

1、#include stdio.h#define running 1 /* 用 running 表示进程处于运行态 */#define aready 2 /*用aready表示进程处于就绪态*/#define blocking 3 /*用 blocking 表示进程处于等待态 */ #define sometime 5 /* 用 sometime 表示时间片大小 */ #define n 10 /*假定系统允许进程个数为 10 */ structint name; /* 进程标识符 */int status; /* 进程状态 */int ax, bx, cx,dx; /*进程现场信息，通用寄存器

2、内容 */int pc; /*进程现场信息，程序计数器内容 */int psw; /*进程现场信息，程序状态字寄存器内容 */int next; /* 下一个进程控制块的位置 */pcbarean; /* 定义模拟进程控制块区域的数组 */int PSW,AX,BX,CX,DX,PC,TIME模拟寄存器 */int run; /* 定义指向正在运行进程的进程控制块的指针 */structint head;int tail;ready; /* 定义指向就绪队列的头指针 head 和尾指针 tail*/int block; /* 定义指向等待队列的指针 */int pfree; /* 定义指向空闲

3、进程控制块队列的指针 */ sheduling( )/* 进程调度函数 */int i;if (ready.head=-1) /* 空闲进程控制块队列为空，退出 */printf( 无就绪进程 n);return;i=ready.head; /* 就绪队列头指针赋给 i*/ ready.head=pcbareaready.head.next;/* 就绪队列头指针后移 */ if(ready.head=-1)ready.tail=-1;/* 就绪队列为空，修正尾指针 ready.tail*/pcbareai.status=running;/* 修改进程控制块状态 */TIME=sometime;

4、 /* 设置相对时钟寄存器 */* 恢复该进程现场信息： */AX=pcbarearun.ax;BX=pcbarearun.bx;CX=pcbarearun.cx;DX=pcbarearun.dx;PC=pcbarearun.pc;PSW=pcbarearun.psw;/* 修改指向运行进程的指针 */run=i;/* 进程调度函数结束 */create( int x)/* 创建进程 */int i;if(pfree=-1) /* 空闲进程控制块队列为空 */printf( 无空闲进程控制块，进程创建失败 n);return;i=pfree;/* 取空闲进程控制块队列的第一个 */ pfree

5、=pcbareapfree.next;/*pfree 后移 */ /* 填写该进程控制块内容： */ =x;pcbareai.status=aready;5/ 6pcbareai.ax=x;pcbareai.bx=x;pcbareai.cx=x;pcbareai.dx=x;pcbareai.pc=x;pcbareai.psw=x;if(ready.head!=-1)/* 就绪队列不空时，挂入就绪队列方式 */ pcbareaready.tail.next=i;ready.tail=i;pcbareaready.tail.next=-1;else/* 就绪队列空时 ,挂

6、入就绪队列方式： */ ready.head=i;ready.tail=i; pcbareaready.tail.next=-1; /* 进程创建函数结束 */main( )/* 系统初始化 */int num,i,j;run=ready.head=ready.tail=block=-1;pfree=0;for(j=0;j0)create(num);scanf(%d,&num);sheduling( );if(run!=-1)printf( 进程名进程状态寄存器内容 :ax bx cx dx pc psw:n);printf(%4d%10d %3d%3d%3d%3d%3d%3dn,,pcbarearun.status,pcbarear