进程之间的互斥和同步.docVIP

西安电子科技大学 计算机学院 实 验 报 告 题目：专业：计算机科学与技术姓名：班级：学号： 实验内容补充说明 无 一、进程互斥 1.实验内容 设计实验实现线程之间的同步和互斥。 实验一：售票程序模拟：给定初始票量，利用大量的线程模拟售票过程，每次售票完成后显示剩余的票量。 理论阐述 在系统中有一些需要相互合作，协同工作的的进程，它们之间的相互之间的联系称为进程之间的同步，另外的一中情况是进程因为争用临界资源而互斥，叫做进程之间的互斥，同样的道理也使用与多个线程之间。 3.实现方法(不加互斥机制) 对于实验一，要实现两个线程之间的互斥，需要设计一个公用的信号量S，以及设定起始的票数作为全局变量，设定线程的个数并且用threadID来加以创建，分别实现各个线程的函数。 4.结果及分析 如图所示实验结果，实验一中因为只定义了一个公用的信号量S1，所以每次只可以有一个线程运行，也就是说每次操作只可以卖出一张票，即线程之间是互斥的。 解决方案 #includeiostream #includewindows.h using namespace std; HANDLE s1; int sum; int i=1; DWORD threadID[2];//创建线程 void process1() { while(sum) { if(WaitForSingleObject(s1,INFINITE)==WAIT_OBJECT_0)//P(s1) { sum=sum-1; cout num iendlendl; cout线程的IDthreadID[i]endlendl; i++; Sleep(2000); cout剩余的票数 ; coutsumendlendl; ReleaseSemaphore(s1,1,NULL);//V(s1) } } } void process2() { while(sum) { if(WaitForSingleObject(s1,INFINITE)==WAIT_OBJECT_0)//P(s1) { sum=sum-1; cout num iendlendl; cout线程的ID threadID[i]endlendl; i++; Sleep(2000); cout剩余的票数endlendl; coutsumendlendl; ReleaseSemaphore(s1,1,NULL);//V(s1) } } } int main() { HANDLE thread[2]; //定义两线程句柄 s1 = CreateSemaphore(NULL,1,1,NULL);//定义信号量S1 int sum=100; while(sum) { thread[0] = CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)(process1),NULL,0,threadID[0]); thread[1] = CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)(process2),NULL,0,threadID[1]); } return 0; } 二、进程同步 1.实验内容 实验二：实现司机售票员同步程序：司机任务，开车，售票员任务:开门，售票。车运行是不可以开门，门开着，车不可以运行....... 2.理论阐述 在系统中有一些需要相互合作，协同工作的的进程，它们之间的相互之间的联系称为进程之间的同步，另外的一中情况是进程因为争用临界资源而互斥，叫做进程之间的互斥，同样的道理也使用与多个线程之间。 3.详细实现 对于实验二，实现两个进程之间的同步，设定两个私有信号量S1，S2分别表示司机和售票员，在司机的子函数中编写P（S1）和V（S2）操作，在售票员的子函数中实现P（S2）和V（S1）操作。 4.实验结果 实验二中定义了两个私有的信号量S1,S2,PV操作使得司机和售票员的线程之间是同步的关系，从而实现了线程之间的互斥。 5.解决方案 #includeiostream #includewindows.h using namespace std; #define N 1 HANDLE s1; HANDLE s2; void driver() { while(1) {