操作系统实验报告实验二

进程死锁模拟实验实验题目进程死锁模拟实验实验目的1）进一步理解线程的概念2）进一步熟悉进程，线程同步的概念3）深刻理解死锁的概念4）深刻理解操作系统对多线程跳读的管理5）深刻理解临界区和互斥的概念实验内容本次试验模拟的两个线程完成销售车票的过程。一方面，利用关键代码（临界区）实现线程同步；另一方面，模拟实现线程死锁。通过本次的实验，进一步理解VC下关键代码段（即临界区）和相关API函数（在参考代码中的黑体字）。分析线程同步的参考代码，分析运行结果，理解线程同步的概念。设计思路和算法启动售票系统启动售票系统启动售票线程1启动售票系统2启动售票线程1启动售票系统2Tickets>0?tickets>0?Tickets>0?tickets>0?NNYYNNYYNN能进入临界区A?NN能进入临界区A?Y能否进入临界区A? Y能否进入临界区A?Y进入临界区A进入临界区AY进入临界区A进入临界区ANNtickets>0?tickets>0?NNtickets>0?tickets>0?YYYY售出一张票，tickets减1售出一张票，tickets减1售出一张票，tickets减1售出一张票，tickets减1离开临界区A离开临界区A离开临界区A离开临界区A线程2终止线程1终止线程2终止线程1终止主要数据结构及其说明1.CloseHandle()函数Closehandle函数的一般形式如下;BOOLClosehandle（HANDLEhObject）；函数功能：关闭一个内核对象。其中包括文件、文件映射、进程、线程、安全和同步对象等。在CreateThread成功之后会返回一个hThreadle的handle，且内核的计数加1，CloseHandle之后，引用计数减1，当变为0，系统删除内核对象。参数说明： hObject代表一个已打开对象handle。返回值： TRUE 执行成功 FAlSE执行失败若在线程执行完之后，没有调用CloseHandle，在进程执行期间，将会造成内核对象的泄露，相当于句柄泄露，但不同于内核泄漏，这势必会对系统的效率带来一定程度上的负面影响。但当进程结束退出后，系统会自动清理这些资源。2.Sleep（）函数Sleep（）函数的一般的形式如下;Sleep(unisgnedlong);Sleep()函数是C++中头文件<windows.h>下的函数，其作用是延时，即程序暂停若干时间。时间就是它的参数，单位是毫秒。 其中，Sleep()里面的单位是以毫秒为单位的，如果想让函数滞留1秒的话，应该是Sleep（1000）。测试数据及其测试结果分析7.实验体会通过这次实验使我体会到仅靠学习理论知识是远远不够的，要与实际动手操作相结合才能更好的理解和分析问题。8.源程序文件#include<windows.h>#include<iostream.h>DWORDWINAPIFun1Proc(LPVOIDlpParameter);DWORDWINAPIFun2Proc(LPVOIDlpParameter);inttickets=100;CRITICAL_SECTIONg_csA;voidmain(){ HANDLEhThread1; HANDLEhThread2; hThread1=CreateThread(NULL,0,Fun1Proc,NULL,0,NULL);//创建进程 hThread2=CreateThread(NULL,0,Fun2Proc,NULL,0,NULL); CloseHandle(hThread1); CloseHandle(hThread2); InitializeCriticalSection(&g_csA);//创建临界区对象 Sleep(4000); DeleteCriticalSection(&g_csA);//程序退出前释放临界区对象资源}DWORDWINAPIFun1Proc(LPVOIDlpParameter)//THREADDATA{ while(TRUE) { EnterCriticalSection(&g_csA);//判断能否进入临界区 Sleep(1); if(tickets>0) { Sleep(1); cout<<"thread1sellticket:"<<tickets--<<endl; LeaveCriticalSection(&g_csA);//释放临界区对象所有权 } else { LeaveCriticalSection(&g_csA); break; } } return0;}DWORDWINAPIFun2Proc(LPVOIDlpParameter)//threaddata{ while(TRUE) { EnterCriticalSection(&g_csA); Sleep(1); if(tickets>0) { Sleep(1); cout<<"thread2sellticket:"