实验二 P、V 原语的模拟实现

1、计算机操作系统综合设计实验二实验名称：P、V原语的模拟实现实验类型：验证型实验实验环境： Visual C+ 6.0指导老师：陈立伟专业班级：姓 名：学 号：联系电话：实验地点：东六E座4-02实验日期：2014年11月30日实验报告日期：2014年11月30日成绩：一、实验目的1）理解信号量相关理论；2）掌握记录型信号量结构；3）掌握P、V原语实现机制。二、实验平台windows 7 Visual C+ 6.0三、实验步骤1、实验内容1）输入给定的实验指导书中提供的代码；2）进行功能测试并得出正确结果；3）分析并掌握测试结果；4） 模拟信号量的P操作（wait ）和V操作（signal）。2

2、、实验步骤1）输入给定的实验指导书中提供的代码A、打开 Visual C+ 6.0；B、新建c+文件，创建basic.h头文件，并且创建PV_operate.cpp；文件| 程| _L，T区其宣又栏|jdAclive Server PageBinary File? C/C+ Header File P Ci i Source File 国 HTML PageMacro Hie 曾 SQL Script File景光标文伊 _j|图*添加到工程回:X件右（W：|PV uptrdlt|位置也:2）进行功能测试并得出正确结果A、编译、运行 PV_operate.cpp：更DgTUDY资料偈作至貌座验

3、二0ehug实睑二做矿cnd =B、执行wait操作:获取信号量程序初始化的进程：0-19，信号量s0-s4，将进程加到信号量里，含等待队列：Irewecnd：uaitCs0J.0 end：waitCs0,l cnd：ijaitCs0,2 cnd：ijaitCs0,3 end：waitCs0,4 end：waitCsl,5 end：waitCsl,G end：waitCsl,7 cnduaitCsl j.S end：waitCslr9 cind：uaitCs2 r10 Gnd=uait Gnd=uait Gnd：vjaitCs3,13 Gnd：vjaitCs3,14 cnd：uaitCs3J.

4、15 cnd：uaitC3J.16 end：waitCs3,17 cnd：uaitCs4J.18 cnd：waitCs4,19 cnd：_C、用showdetail命令显示信息，可以看到每个信号量对对应的于当前进程、等待队列:lend.： shoudctailS0(carp0：1234sl(carp5：6789s2(carp10：1112s3(carp13：1415161?s4(carp18：19c nd.：D、执行signal操作：释放信号量例如下：输入signal(s0),释放s0的信号量输入showdetail查看当前进程，如下和之前的比较可以看到释放信号量之后，相应的当前进程释放了，若

5、有等待队 列，则等待队列总的第一个进程进入信号量变成当前进程。end：showdetailS0Ccuip1:234siCLllP5：67S9s2CcLirp10：1112s3Ccuip13：14151617s4Ccuip18：19end,再执行一次释放s3的信号量:当前进程变化为emd emd:sinals3:sliDudetai 1S0：234Elcupp5）：6789s2：1112s3：151G17s4cupp18）：19emd-M、输入exit命令退出程序:nd.： exit?ress any key to continuesignal和wait函数流程图分析signal和wait函数的

6、代码，画出如下流程图:A、wait函数流程图B、signal函数流程图四、实验总结在本次实验中，首先运行程序，输入指令为wait（信号量，进程），signal（进程）指令进行 清除等待中的进程。在代码中，可以看到init函数里面有对信号量和进程的初始化，所以输 入的信号量和进程会现在wait函数中循环初始化的信号量和进程，看输入是否已存在，若 是存在则将标示符变为1，然后载判断标示符是否为1，若为1则进行之后的操作，将输入 的进程加到信号量的当前进程或者等待队列中。若为0，则输出错误提示。在signal函数时， 先循环初始化的信号量，看输入是否存在，若存在则开始释放该信号量的进程，并判断等待 队列