一、实验目的
掌握基本同步算法,理解进程同步问题的本质,利用信号量和PV操作实现进程的同步。通过对互斥量(Mutex)和信号量(Semaphore)对象的了解,来加深对Windows 进程、线程同步的理解。
(1)了解互斥量和信号量对象。
(2)通过分析实验程序,理解管理信号量对象的API。
(3)理解在进程中如何使用信号量对象。
(4)通过分析实验程序,理解在线程中如何使用互斥量对象。
(5)理解父进程创建子进程的程序设计方法,理解在主线程中创建子线程的方法。
二、实验原理与内容
PV操作(信号量),实现进程的同步和互斥:
P(S):将信号量S减一,即S = S - 1;如果 S = 0,则进程继续执行,否则进入等待状态;
V(S):将信号量S加一,即S = S + 1;如果 S > 0,则进程继续执行,否则释放队列中的一个等待信号量的进程;
司机活动:启动车辆、正常行车、到站停车
售票员活动:关车门、售票、开车门
要求:
当发车时间到,售票员关好车门后,司机才能启动车辆,售票员开始售票;当到站后,司机停车后,售票员才能打开车门,乘客下车,站牌乘客上车。
设置两个信号量:
S1:判断是否到站
S2:判断是否可以离站
三、实验过程
实验代码如下
#include <stdio.h>
#include <unistd.h>
#include <stdlib.h> //调用 sleep() 函数
#include <string.h>
#include <pthread.h> //调用 pthread_create() 函数
#include <semaphore.h>
sem_t door,stop; //设置关门和停车两个信号量
void *thread_driver(void *arg) //司机线程
{
while(1){
sem_wait(&door); //P(door),等待关门信号
printf("启动\n");
printf("驾驶\n");
sleep(2); //sleep() 函数
printf("到站停车\n");
sem_post(&stop); //V(close),发送停车信号
}
}
void *thread_conductor(void *arg)
{
while(1){
printf("关门\n");
sem_post(&door); // v释放资源
printf("卖票\n");
sem_wait(&stop); //p申请资源
printf("开门\n");
}
}
int main()
{
int sg1,sg2;
pthread_t driver,conductor;
sg1=sem_init(&door,0,0); //函数sem_init()用来初始化一个信号量。
sg2=sem_init(&stop,0,0);
int ret =pthread_create(&driver,NULL,thread_driver,NULL);
pthread_create(&conductor,NULL,thread_conductor,NULL);
pthread_join(driver,NULL);
pthread_join(conductor,NULL);
return 0;
}
实验结果图如下
四、实验总结
&eemsp;本次实验通过p,v信号实现了司机—售票员的进程同步,加深了对p,v信号量的理解。缺点之处在于采用利用windows提供的API函数创建信号量、函数线程等,没有用简单的c语言进行程序编写。