深入理解操作系统

一、进程与线程

1.进程与线程

        进程是对正在运行中的程序的一个抽象，就是一个正在执行的程序的实例，进程包括程序计数器、寄存器和变量的当前值。进程是进行资源分配的基本单位。

        线程是轻量级进程，一个进程包含多个线程，线程是进行cup调度的基本单位。

2.进程与线程通信

        两个或多个线程同时对一共享数据进行修改，从而影响程序运行的正确性时，这种就被称为竞态条件。

对共享内存进行访问的程序片段称临界区。

二、死锁

 1.死锁

        两个进程独占性地访问某个资源，从而等待另外一个资源的执行结果，会导致两个进程都被阻塞，并且两个进程都不会释放各自的资源，这种情况就是 死锁(deadlock)。

2.死锁发生的四个必要条件：

• 互斥条件：每个资源都被分配给了一个进程或者资源是可用的。
• 请求与保持条件：已经获取资源的进程被认为能够获取新的资源。
• 不可剥夺条件：分配给一个进程的资源不能强制的从其他进程抢占资源，它只能由占有它的进程显示释放。
• 循环等待：死锁发生时，系统中一定有两个或者两个以上的进程组成一个循环，循环中的每个进程都在等待下一个进程释放的资源。

        发生死锁时，上面情况必须同时会发生，如果其中任意一个条件不成立，死锁就不会发生。