2016年05月_Dandelion_gong

原创 UNIX网络编程：互斥锁和条件变量

在网络编程中，一般都是多线程的编程，这就出现了一个问题：数据的同步与共享。而互斥锁和条件变量就是为了允许在线程或进程间共享数据、同步的两种最基本的组成部分。它们总能够用来同步一个进程中的多个线程。再进入互斥锁和条件变量之前，我们先对多线程的一些相关函数进行简单介绍：多线程简单介绍和相关函数：通常，一个进程中包括多个线程，每个线程都是CPU进行调度的基本单位，多线程可以说是在共享内存空间中并发

2016-05-31 16:30:57 3076

原创 UNIX网络编程：消息队列

IPC中除了管道PIPE、FIFO、信号量和共享内存区意外，还有一个很重要的形式——消息队列。消息队列相比共享内存来说，它本身带有同步机制。消息队列是将消息按队列的方式组织成的链表，每个消息都是其中的一个节点。消息队列的运行方式与命名管道非常相似。欲与其他进程通信的进程只要将消息发送到消息队列中，目的进程就从消息队列中读取需要的消息。需要注意的是，消息队列的长度以及每个消息的大小都是有

2016-05-19 15:29:58 980

原创 UNIX网络编程：共享内存区

IPC形式除了管道、FIFO、信号量以外，还有共享内存区和消息队列。这里主要堆共享内存进行介绍。共享内存区是可用IPC形式中最快的。一旦这样的内存区映射到共享它的进程地址空间，这些进程间数据的传递就不再涉及内核。共享内存与其他进程通信方式相比较，不需要复制数据，直接读写内存，是一种效率非常高的进程通信方案。但它本身不提供同步访问机制，需要我们自己控制。在LINUX中，只要把共享内存段连接

2016-05-17 17:32:01 3309

原创 UNIX网络编程：信号量semphore

信号量是一种用于提供不同进程间或一个给定进程的不同线程件同步手段的原语.信号量是一个特殊的整数值，主要用来控制多个进程对临界资源的互斥访问，进程根据信号量来判断是否有访问的资源。信号量是一个计数器，可用于同步多进程对共享数据对象得访问，为了获得共享资源，进程需要执行以下操作： 1、测试控制该资源的信号量 2、若此信号量的值为正，则进程可以使用该资源，进程将信号

2016-05-16 22:03:14 7241

原创 UNIX网络编程之管道与FIFO

管道是最初的Unix IPC形式，它们的最大局限是没有名字，所以，管道只能用于有亲缘关系的进程只见使用。之后，慢慢随着FIFO的加入，这点才有所改观。FIFO也成为又名管道。管道和FIFO的共同点就是它们都是通过read和write函数进行访问的。管道：管道时有pipe函数创建，提供一个单路数据流。也就是说，所有的管道都是半双工。管道创建方法： #include <unistd.h>

2016-05-16 18:05:11 3998

说起数组我们都不陌生，但在C++中，除了数组还多了一个“新朋友”那就是vector。其实vector本质上与array的数据安排以及操作方式也其为相似。它俩唯一的差别就是空间灵活性。无论在C语言还是C++中，array的空间一旦申请完成就不能进行更改，如果需要更大空间来存储数据，便得重新申请一个新的数组并将原来的数值拷贝过去，然后再将原来数组释放，而这一切都需要用户自己完成。而vector不同的是，

2016-05-12 15:20:08 4219

原创 STL：二级空间配置器浅谈

我们在编写程序过程中，需要内存时，我们第一反应就是malloc，但是这样容易产生内————存碎片，比如先申请50字节的空间，紧接着有申请了13字节空间，最后有申请了100字节空间，假设刚好这部分空间是连续的，那么当中间13字节空间释放后，之后一只在申请的空间都大于13字节，这是，这块空间就会形成内存碎片无法被利用。在STL中提到了空间适配器，它主要分为两级：一级空间适配置器，二级空间配置器。一级空间

2016-05-09 16:22:10 3823

Dandelion_gong的博客