实验一：进程的创建与调度

《实验一：进程的创建与调度》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验一：进程的创建与调度1实验目的(1)熟悉windows系统提供的进程创建与调度。(2)掌握Windows系统环境下进程的创建与撤销方法。2进程创建2.1结构体模拟进程PCBtypcdcfstructpcb{intnum;intpriority;inttimeneed;intstate;structpcb*next;}pcb；/*用此结构体来模拟一个进程*/2.2随机产生进程运行的优先级与运行时间srand((unsignedint)time(NULL));for(i=l;iUn;i++)/*用循环來创建指定个结点*/{q=(pc

2、b*)malloc(sizeof(pcb));p_>next二q;q->num=i;q->ncxt二NUIX;q->priority=l+(lO^rand()/(RAMD_MAX+1・0));/*随机产生优先级*/q->timeneed=l+(100*rand()/(RAND_MAX+1.0));/*随机产生运行时间*/q->state=WAIT;P二q;}3进程的执行和调度voidcontrol()/*此函数是用来控制各个进程的执行和调度*/if(run->timeneed>10)/*进程需要时间减少*/run->timcnccd

3、Tun->timcnccd-run->timcnccd/10;elserun->timeneed一一；run->priority=run->priority-1;/*进程优先级减1*/if(run->priority<=head->next->priority)/*如果当前运行完的进程的优先级低于队首进程的优先级*/{run->state=WAIT;run=getmaxpriority(head);/*则从进程队列中挑选一个优先级最大的进程来运行*/run->state二RUN;}4进程删除voiddeletel(structpcb

4、*head,structpcb*run)/*此函数用来将运行完成的进程删除出进程队列*/5实验总结6源程序框架#include,,stdio.h,'#include"stdlib.h"#include"string.hu#inckidc"ctimc"#include#include#defineWAIT1#defineRUN2#dcfincFINISH3usingnamespacestd;typedefstructpcb{intnum;structpcb*next;intpriority;i

5、nttimeneed;intstate;}pcb;/*用此结构体来模拟一个进程*/structpcb*head;structpcb*run;pcb*jccrcat(intn)/*此函数用于创建进程队列*/{inti=l;pcb*head,*p,*q;head=(pcb*)malloc(sizeof(pcb));/*创建一个空表头*/p=head;srand((unsigncdint)timc(NULL));//for(i=1;iv=n;i++)/*用循环來创建指定个结点*/q=(pcb*)malloc(sizeof(pcb));p-

6、>next=q;q->num=i;q->next=NULL;q->priority=1+(1O*rand()/(RAND_MAX+1.0));/*随机产生优先级*/q->timeneed=1+(100*rand()/(RAND_MAX+1.0));/*随机产主运行时间*/q->state=WAIT;P二q;)returnhead;/*返回表头指针*/}pcb*getmaxpriority(structpcb*head)/*此函数用来挑选一个优先级最大的进程来执行*/{structpcb*p,*q;intmax;p=head->nex

7、t;max=p->priority;/*初始max为队首结点的优先级*/q=p;while(p){if(p->priority>max)/*逐一比较，选出优先级最人的结点*/{max二popriority;q=P；}//?p=p->next;}returnq;}voiddelete1(structpcb*head,structpcb*run)/*此函数用來将运行完的进程删除出进程队列*/{structpcb*q=head;while(q->next)/*扫描进程队列，找到执行完了的进程*/{if(q->next->num==run-

8、>num)/*判断是不是已完成的进程*/{if(run->next!=NULL)q->ncxt=run->ncxt;elseq->next=NULL;free(run);/*释放申请的空间*/return;q=q->next;inti