发布时间 : 星期三 文章操作系统实验指导书更新完毕开始阅读7ce2996d7e192279168884868762caaedc33baff
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 #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。