同步和临界区

        在抢占式内核及多处理器系统中，由于内核的重入及部分数据结构的共享将带来一些同步问题。目前主要通过信号量和锁来解决此问题。

        信号量机制已被广泛使用，在单处理器及多处理器系统中都有效。信号量的实现通过两个原子操作方法down()和up()实现。

当进程访问得不到信号量时将被调度进入休眠态，并加入到一个等待进程链表中，只到信号量被释放，激活这个链表中的一个或多个进程。

        多处理器系统中，信号量的解决方案并不是很有效。信号量在被一个进程拥有时，其它任何试图拥有它的进程都将被调度，这个过程是较费时的，如果信号量的占用时间很短，这个调度将造成系统资源的浪费。所以多处理器系统多使用自旋锁，自旋锁跟信号量相似，只不过没有等待进程链表，当发现信号量被占用后，进程执行一个紧凑指令循环知道锁打开，这样就无需实现调度。

 

        最好要注意的就是避免死锁，内核中有大量信号量，稍不注意就会出现死锁。Linux通过两种方法避免死锁：1.尽量减少信号量；2.以递增的顺序请求信号量。