模拟算法源程序.docVIP

计算机操作系统实验 动态优先权的进程调度算法模拟实验程序 方法1 由于动态优先权的进程调度可以是抢占式也可以是非抢占式，它们各有优缺点，而对于此课题我选取抢占式调度以满足紧迫任务的调度执行。在本程序中，我采用动态生成链表的方法把所有进程的PCB连成一个单向链。用户可以在运行界面自主的输入PCB的个数以及各个PCB的信息。本模拟程序由三个函数组成：creat,change,main。creat函数是用来动态生成链表的，相当与用户与系统的接口。change函数是用来根据各进程的当前状态而改变各进程PCB中相应的信息。main函数则是每过一个时间片调用一次change函数并根据change函数返回的PCB链表的值进行进程的状态转换从而实现调度。 源程序： /*首次适应算法*/ #include stdlib.h #include stdio.h struct Node { int num; /*sequence number of work*/ int space; /*space ta ken up*/ struct Node *next; }; typedef struct Node Node; Node *head=NULL; Node *newNode() { return (Node*)malloc(sizeof(Node)); } void init() { head=newNode(); head-next=NULL; } void ALLOC(int num, int space) { Node *p=newNode(); Node *q=head-next; Node *s=newNode(); Node *n=newNode(); if(head-next==NULL) { p-space=640; p-num=0; p-next=NULL; head-next=p; if(p-space=space) { s=newNode(); s-space=space; s-num=num; p-space-=space; s-next=p; head-next=s; return; } printf(Out of Memory!\n); return; } if(q-num==0q-space=space) { s=newNode(); s-space=space; s-num=num; q-space-=space; s-next=q; head-next=s; return; } p=q-next; while(p!=NULL) { if(p-num==0) { if(p-space=space) { n=newNode(); n-space=space; n-num=num; p-space-=space; n-next=p; q-next=n; return; } } p=p-next; q=q-next; } printf(Out of Memory!\n); } void FREE(int num) { Node *q=head; int i=1; Node *p=head; Node *t=newNode(); while(q-num!=num) { q=q-next; i++; } q-num=0; /*表示此段空间已经回收*/ /*查找有无连续空闲存储空间,如果有则回收*/ while(p-next!=NULL) { if(p-num==0p-next-num==0) { t=p-next; p-next=t-next; p-space+=t-space; free(t); } p=p-next; } } void show() { int account_space=0; Node *p=newNode(); printf(Distribution of memory:\n); for(p=head-next;p!=NULL;p=p-next) { if(p-num==0) printf(free :%d\n,p-space); else printf(work%d:%d\n,p-num,p-space); account_space+=p-space; } printf(--------------------------------); } int main() { ini