实验二-----进程的同步详解.docVIP

实验二：编程实现经典互斥和同步问题 1．实验目的加深对．实验内容 3、实验具体内容和步骤的说明 ? （1）用户进程的定义 （2）信号量的定义及初始化 （3）PV操作的定义 P操作顺序执行下述两个动作：　　①信号量的值减1，即S=S-1；　　②如果S≥0，则该进程继续执行；　　如果S＜0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）。V操作顺序执行下述两个动作：①S值加1，即S=S+1；②如果S＞0，则该进程继续运行；如果S≤0，则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。#include stdio.h #include stdlib.h typedef struct node { int name; //进程ID char state;//进程状态 struct node *next; }PCB; int s=3;//资源数 PCB *stophead=NULL,*stoptail=NULL,*readyhead=NULL,*readytail=NULL;//阻塞 就绪队列头尾指针 void block(PCB *q)//无资源 尾插入阻塞队列 { q-state=B;