实验一： 进程的创建与同步

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

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

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

3、run->timeneed-run->timeneed/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进程删除voiddelect(structpcb*hea

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

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

6、;q->num=i;q->next=NULL;q->priority=1+(10*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->next;max=p->

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

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