实验三P、V原语的模拟实现.doc

实验三 P、V原语的模拟实现一、实验实现与测试创建的信号量显示。将信号量s0分配给进程0，等待队列为空。进程1申请信号量s0，s0被进程0占用，则进程1进入等待队列进程号2也申请信号量s0，将进入等待队列。将信号量s0释放后，进程号1将占用信号量s0。当进程号3申请不存在的信号量s5时，显示信号量不存在的提示。当一个不存在的进程号申请信号时，显示进程号不存在的提示。三、主要函数功能说明：down(char* sname, int pid)函数功能说明如下：传入第一个参数为信号量名，第二个参数为申请该信号量的进程号，首先检查要申请的信号量是否存在，如果不存在，显示提示信息；如果存在，则再检查进程号是否存在，如果不存在，显示提示信息；如果存在，检查信号量是否被占用，如果被占用，则将进程号加入等待队列；如果没有被占用，则将该信号量分配给等待队列的下一个进程。up(char* sname)函数：将被占用信号量释放，如果该信号量存在等待队列，则将其继续分配给等待队列的下一个进程。四、代码实现void down(char * sname,int pid) int fflag,pflag; pnode *p,*p1; semphore *s; fflag=0; pflag=0; int i; for(i=0; i5; i+) if(!strcmp(,sname)/find semaphore by name s=; fflag=1; break; for(i=0; inode-pid = pid) p1 = pri; pflag=1; break; if(!fflag) /semaphore is not exist coutThe senphore sname is not exist!endl; return; if(!pflag) /pid is not exist coutThe process pid is not exist!count-; /semaphore! s value -1 if(s-count=0) /this pcb get the semaphore s-curpid = p1-node-pid; else if(s-wlist) /the link is not NULL, add the pcb to the last for(p=s-wlist; p-next; p=p-next); p-next=p1; else /this pcb is the first pcb be added to the down list s-wlist=p1; void up(char *sname) int fflag=0; int i; for(i=0; inode-pid; semi.wlist = semi.wlist-next; else coutThe semphore sname is not exist!endl;void showdetail() int i; pnode *p; coutendl; for(i=0; i5; i+) if(semi.count=0) (current_processsemi.curpid); p=semi.wlist; co