进程同步算法实现实验报告Linux,linux应用编程之进程间同步

一、描述

在操作系统中，异步并发执行环境下的一组进程，因为相互制约关系，进而互相发送消息、互相合作、互相等待，使得各进程按一定的顺序和速度执行，称为进程间的同步。具有同步关系的一组并发进程，称为合作进程，合作进程间互相发送的信号，称为消息或事件。

这种需要进程间同步的情况，是可以想见的，例如几个进程访问“临界资源”。而为了解决进程间的同步问题，引入信号量的概念。

二、异步执行

所谓异步执行命令，就是说一个线程用于接收解析命令，另外一个线程用于实际执行命令。实际工程中，经常会遇到有许多种命令要在一个线程中得到解析并执行，有些命令耗时短，可以在这个线程中完成；但是，有些命令耗时长，如果也放在这个线程中，则影响该线程接收(其他命令)。所以，此时可以考虑用异步执行的方案，将耗时短的命令，就放在接收解析线程中；而将耗时长的命令，则用异步执行的方案，将接收与实际执行分离，以避免接收线程受到严重阻塞。

example:

本例程中，用主线程创建了两个子线程pthread1和pthread2，其中线程pthread1用于产生命令(模仿接受解析过程)，而线程pthread2用于实际执行命令。

代码如下：

1 #include

2 #include

3 #include

4 #include

5

6 /*将信号量定义为全局变量，方便多个线程共享*/

7 sem_t sem;8

9 /*线程1和线程2的公用命令*/