2017年06月_zhu_931

12月 07月 06月 05月 04月 03月

原创 Linux下生产者与消费者模型

1. 概念有一个或多个生产者生产某种类型的数据，并放在缓冲区里(生产者)，有一个消费者从缓冲区中取数据，每次取一项（消费者）。系统保证任何时候只有一个主题可以访问缓存区。所以当生产满时，生产者不会再生产数据；当缓冲区为空时，消费者不会从中移走数据。接下来解释同步和互斥的概念，然后用代码（链表、环形队列）模拟生产者与消费者的关系。互斥与同步：假设两个或者更多的进程需要访问一个不可共享

2017-06-15 23:53:33 1630

原创 Linux下的死锁

本文参考《操作系统精髓设计原理》第六章（178~191）一. 死锁的概念我们可以把死锁定义为一组相互晶振系统资源或通信的进程间的“永久”阻塞。死锁都会涉及两个或者两个以上进程间对资源的冲突。一般情况下,如果同一个线程先后两次调用lock,在第二次调用时,由于锁已经被占用,该线程会挂起等待别的线程释放锁,然而锁正是被自己占有的,该线程又被挂起没有机会释放锁,因此就永远处于挂起等待状

2017-06-10 23:29:08 421

原创 Linux下线程的概念和使用

一. 概念首先Linux并不存在真正的线程，Linux的线程是使用进程模拟的。当我们需要在一个进程中同时运行多个执行流时，我们并不可以开辟多个进程执行我们的操作（32位机器里每个进程认为它独享 4G的内存资源），此时便引入了线程，例如当我们既需要下载内容，又需要浏览网页时，此时多线程便起了作用。线程是承担调度的基本单位，一个进程可拥有多个线程，它的执行力度比进程更加细致，线程资源共享。

2017-06-10 11:37:38 16409

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人