操作系统实验指导书 下载本文

ready.head=pcbarea[ready.head].next。/*就绪队列头指针后移*/

if(ready.head==-1>ready.tail=-1。/*就绪队列为空,修正尾指针ready.tail*/ pcbarea[i].status=running。/*修改进程控制块状态*/

TIME=sometime。 /*设置相对时钟寄存器*/

/*恢复该进程现场信息:*/

AX=pcbarea[run].ax。

BX=pcbarea[run].bx。

CX=pcbarea[run].cx。

DX=pcbarea[run].dx。

PC=pcbarea[run].pc。

PSW=pcbarea[run].psw。

/*修改指向运行进程的指针*/

run=i。

}/*进程调度函数结束*/

create( int x>

/*创建进程*/

{

int i。

if(pfree==-1> /*空闲进程控制块队列为空*/

{

printf(\无空闲进程控制块,进程创建失败\\n\。

return。

}

i=pfree。/*取空闲进程控制块队列的第一个*/

pfree=pcbarea[pfree].next。/*pfree后移*/

/*填写该进程控制块内容:*/

pcbarea[i].name=x。

pcbarea[i].status=aready。

pcbarea[i].ax=x。

pcbarea[i].bx=x。

pcbarea[i].cx=x。

pcbarea[i].dx=x。

pcbarea[i].pc=x。

pcbarea[i].psw=x。

if(ready.head!=-1>

{

/*就绪队列不空时,挂入就绪队列方式*/

pcbarea[ready.tail].next=i。

ready.tail=i。

pcbarea[ready.tail].next=-1。

}

else

{

/*就绪队列空时,挂入就绪队列方式:*/

ready.head=i。

ready.tail=i。

pcbarea[ready.tail].next=-1。

}

} /*进程创建函数结束*/

main( >

{

/*系统初始化*/

int num,i,j。

run=ready.head=ready.tail=block=-1。

pfree=0。

for(j=0。j

pcbarea[j].next=j+1。

pcbarea[n-1].next=-1。

printf(\输入进程编号(避免编号的冲突,以负数输入结束,最多可以创建10个进

scanf(\。

while(num>0>

{

create(num>。

scanf(\。

}

sheduling( >。

if(run!=-1>

{

printf(\进程名 进程状态 寄存器内容:ax bx cx dx pc psw:\\n\。

printf(\ pcbarea[run].status,pcbarea[run].ax, pcbarea[run].bx, pcbarea[run].cx,

pcbarea[run].dx, pcbarea[run].pc, pcbarea[run].psw>。 }

}/*main( >结束*/

六、注意事项

因为程序长而且有难度,所以在设计实验时,要细心,多次调试。

七、思考题

实验二 设计一个有 N个进程共行的进程调度程序。

一、实验目的

用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解。

二、实验类型<含验证型、设计型或综合型)

设计型

三、实验仪器

一台安装Windows操作系统及C语言编译程序的pc机

四、实验原理 五、实验方法与步骤

<一)内容:

进程调度算法:采用最高优先数优先的调度算法<即把处理机分配给优先数最高的进程)和先来先服务算。

每个进程有一个进程控制块< PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定<也可以由随机数产生)。进程的到达时间为进程输入的时间。 进程的运行时间以时间片为单位进行计算。

每个进程的状态可以是就绪 W

就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后,进程的已占用 CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1<即降低一级),然后把它插入就绪队列等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB,以便进行检查。

重复以上过程,直到所要进程都完成为止。 <二)参考程序:

#include #include #include

#define getpch(type> (type*>malloc(sizeof(type>> #define NULL 0

struct PCB { /* 定义进程控制块PCB */ char name[10]。 char state。 int super。 int ntime。 int rtime。

struct PCB* link。