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

实验三 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(sem[i].name,sname))//find semaphore by name { s=sem[i]; fflag=1; break; } for(i=0; i20; i++) //find pcb by pid if(pr[i]-node-pid == pid) { p1 = pr[i]; 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!endl; return; } s-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; i5; i++) if(!strcmp(sem[i].name,sname)) //find the semaphore by name { fflag=1; break; } if(fflag) //find it { sem[i].count++; if(sem[i].wlist) //there are processes in the down list { sem[i].curpid = sem[i].wlist-node-pid; sem[i].wlist = sem[i].wlist-next; } } else