qizhihao123的博客

信号量本质是一个计数器~用来描述临界资源的有效个数~POSIX和systeam V信号量都用于同步工作，达到无冲突的访问共享资源。但是POSIX可以用于线程同步~使用信号量首先就要创建一个sem_t类型的变量#include //头文件sem_t sem1;

目录一丶生产者消费者模型1.生产者消费者模型的概念2. 生产者消费者模型的特点二丶生产消费者模型应用1.生产消费者模型基于阻塞队列的实现2.实现

了解线程概念，理解线程与进程区别与联系。2. 学会线程控制，线程创建，线程终止，线程等待。3. 了解线程分离与线程安全概念。4. 学会线程同步。5. 学会使用互斥量，条件变量，posix信号量，以及读写锁。6. 理解基于读写锁的读者写者问题。

线程概念

二叉树的层序遍历思路分析:题目要求从上而下并且为从左到右依次打印出每层的值~,这也称为二叉树的广度优先搜索(BFS),BFS通常借助队列来实现"~而且这里是需要使用二维数组返回的~处理流程:如果根为空那么就会直接返回了~不为空就先把根入队的, 计数器size++;为这一层节点的个数~然后将这一层pop掉的同时将这个节点的左右入队~这里需要一个临时的节点变量来记录这个节点的数据~然后将队列头节点pop掉~头节点pop掉左右孩子继续入队~在pop的同时将数据放入数组中存起来~c