进程通常分为就绪、运行和阻塞三个工作状态。三种状态在某些条件下可以转换，三者之间的转换关系如下：进程三个状态之间的转换就是靠PV操作来控制的。PV操作主要就是P操作、V操作和信号量。其中信号量起到了至关重要的作用。信号量信号量是最早出现的用来解决进程同步与互斥问题的机制。 信号量（Saphore）由...
分类：
其他好文 时间：
2014-07-22 23:06:35
阅读次数：
343
突然静下来要写点什么的时候却又不知该从何说起。...
分类：
其他好文 时间：
2014-05-04 12:42:14
阅读次数：
308
多线程编程之线程同步互斥量
Pthread是 POSIX threads 的简称，是POSIX的线程标准。
Pthread线程同步指多个线程协调地，有序地同步使用共享资源。【C/C++多线程编程之五】pthread线程深入理解中讲述到，多线程共享进程资源，一个线程访问共享资源需要一段完整地时间才能完成其读写操作，如果在这段时间内被其他线程打断，...
分类：
编程语言 时间：
2014-05-03 16:10:12
阅读次数：
336
Lease 的机制：hdfs支持write-once-read-many，也就是说不支持并行写，那么对读写的互斥同步就是靠Lease实现的。Lease说白了就是一个有时间约束的锁。客户端写文件时需要先申请一个Lease，对应到namenode中的LeaseManager，客户端的client name就作为一个lease的holder，即租约持有者。LeaseManager起什么作用呢？
读写过程的容错是怎么做的？数据块是如何复制的？数据块的恢复机制？本文都有涉及。...
分类：
其他好文 时间：
2014-05-02 23:22:14
阅读次数：
450
自旋锁和互斥锁是多线程编程中的两个重要概念。他们都能用来锁定一些共享资源，以阻止影响数据一致性的并发访问。但是他们之间确实存在区别，那么这些区别是什么？
1 理论
理论上，当一个线程试图获取一个被锁定的互斥锁时，该操作会失败然后该线程会进入睡眠，这样就能马上让另一个线程运行。当持有互斥锁的线程释放该锁之后，进入睡眠状态的线程就会被唤醒。但是，当一个线程试图获取一个自旋锁而没有成功时，该线...
分类：
其他好文 时间：
2014-04-29 13:31:21
阅读次数：
317
1.什么是阻塞队列?所谓队列,遵循的是先进先出原则(FIFO),阻塞队列,即是数据共享时,A在写数据时,B想读同一数据,那么就将发生阻塞了.看一下线程的四种状态,首先是新创建一个线程,然后,通过start方法启动线程--->线程变为可运行可执行状态,然后通过数据产生共享,线程产生互斥---->线程状...
分类：
编程语言 时间：
2014-04-28 12:18:12
阅读次数：
513
启动mysqld，并进入listen阶段函数调用栈：mysqld_main（）：
my_init();初始化变量，锁，错误串 my_thread_global_init(): 初始化互斥锁，信号量，线程独享变量
load_defaults();查找my.cnf sys_var_init()...
分类：
数据库 时间：
2014-04-28 08:11:56
阅读次数：
1095
2014-04-27
19:26题目：哲学家吃饭问题，死锁问题经典模型（专门用来黑哲学家的？）。解法：死锁四条件：1. 资源互斥。2. 请求保持。3. 非抢占。4.
循环等待。所以，某砖家拿起一只筷子后如果发现没有另一只了，就必须把手里这只筷子放下，这应该是通过破坏“请求保持”原则来防止死锁产生，请...
分类：
编程语言 时间：
2014-04-27 21:30:09
阅读次数：
699
