实验一进程同步与互斥二、实验内容以生产者/消费者模型为依据，在Windows2000环境下创建一个控制台进程，在该进程中创建n个线程模拟生产者和消费者，实现进程(线程)的同步与互斥。三、实验性质验证性四、实验学时2学时五、实验环境《C与C++程序设计学习与实验系统》六、实验原理及步骤测试用例文件测试用例文件用于描述各线程的有关信息，该文件内容及格式如下：31P32P43C414P25C3124说明：第一行给出的是程序中设置的临界区个数；其余各行是各进程信息。每行中的数据之间用Tab键分隔。第一列(除第一行外)：线程号。第二列：P——生产者，C——消费者。第三列：线程在生产和消费前的休眠时间，单位为秒。第四及以后各列：消费的产品所对应的生产者线程号。程序结构为了方便，程序结构用如下的文字予以描述。(1)主函数(2)初始化缓冲区、消费请求队列及部分同步对象(3)提取线程信息(4)完成线程相关同步对象的初始化(5)创建线程，模拟生产者和消费者(6)等待所有线程结束(7)程序结束(8)消费者(9)有无消费请求？有，则继续(10)；无，则转(16)(10)此请求可满足？可满足，转(11)；否，则阻塞，再转(10)(11)确定产品位置(12)此产品正被消费？是，则阻塞，再转(12)；否，则转(13)(13)进入临界区(请求同一产品的消费者之间互斥)(14)消费产品，并判断是否应该释放产品所占缓冲区(15)退出临界区，转(9)(16)结束消费者线程七、实验报告内容1.实验的程序源码2.运行程序，给出运行结果截图3.分析实验结果，得出结论实验二银行家算法实现资源分配二、实验内容设计五个进程{P0，P1，P2，P3，P4}共享三类资源{A，B，C}的系统，{A，B，C}的资源数量分别为10，5，7。进程可动态地申请资源和释放资源，系统按各进程的申请动态地分配资源。要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列；显示和打印各进程依次要求申请的资源号以及为某进程分配资源后的有关资源数据。三、实验性质验证性四、实验学时2学时五、实验环境《C与C++程序设计学习与实验系统》六、实验原理及步骤1.进程pi提出资源申请时，系统执行下列步骤：（1）若Request[i]≤Need[i],转（2）；否则错误返回（2）若Request[i]≤Available,转（3）；否则进程等待3）假设系统分配了资源，则有：Available:=Available-Request[i];Allocation[i]:=Allocation[i]+Request[i];Need[i]:=Need[i]-Request[i]（4）执行安全性算法，若系统新状态是安全的，则分配完成，若系统新状态是不安全的，则恢复原状态，进程等待2.进行安全性检查，定义数据结构：Work:ARRAY[0..m-1]ofinteger;Finish:ARRAY[0..n-1]ofBoolean;m代表资源的数量，n代表进程的数量(1)Work:=Available;Finish:=false;(2)寻找满足下列条件的i：a).Finish[i]=false;b).Need[i]≤Work;如果不存在，则转(4)(3)Work:=Work+Allocation[i];Finish[i]:=true;转(2)(4)若对所有i,Finish[i]=true,则系统处于安全状态，否则处于不安全状态设request­­i为进程p[i]的请求向量，如果requesti[j]=K，表示进程p[i]需要K个Rj资源。当系统发出请求后，系统按下述步骤开始检查：（1）、如果requesti[j]<=need[i][j],转向步骤2；否则报告出错，申请的资源已经大于它需要的最大值。（2）、如果requesti[j]<=available[j],转向步骤3；否则报告出错，尚无足够的资源。（3）、系统试探着把资源分配给p[i]，并修改下列数据结构中的值：available[j]=available[j]-request[j]allocation[i][j]=allocation[i][j]+request[j]need[i][j]=need[i][j]-request[j]（4）、系统进行安全性算法，检查此次分配后，系统是否还处于安全状态，若安全，把资源分配给进程p[i]；否则，恢复原来的资源分配状态，让进程p[i]等待。七、实验报告内容1.实验的程序源码2.运行程序，给出运行结果截图3.分析实验结果，得出结论实验三调动算法的使用二、实验内容（1）用C语言实现