操作系统Capter41.pptVIP

* 4.5 进程互斥4.5.1 互斥的概念 引例： 宿舍电话的使用 打印机的使用 1. 临界资源：一次仅允许一个进程使用的资源称为临界资源。 引例中的电话和打印机都属于临界资源。除此之外，还有内存变量、指针、数组等等也是临界资源。 * 4.5 进程互斥 4.5.1 互斥的概念 2、临界区： 每个进程中访问临界资 源的那段程序段称为临 界区（临界段）。 * 4.5 进程互斥 4.5.1 互斥的概念 ３．互斥 定义: 在操作系统中，当某一进程正在访问某临界区时， 就不允许其它进程进入，否则就会发生(后果)无法 估计的错误。我们把进程之间的这种相互制约的关 系称为互斥。 例如：飞机定票系统中的机票库 * 4.5 进程互斥 4.5.1 互斥的概念 进入临界区的准则： (1)每次至多有一个进程处于临界区； (2)当有若干个进程欲进入临界区时，应在有限 的时间内使其进入； (3)进程在临界区内仅逗留有限的时间。 * 4.5 进程互斥 4.5.2 锁和上锁、开锁操作 解决进程互斥的最简单的办法是加锁。 在系统中为每个临界资源设置一个锁位， 0 表示资源可用， 1 表示资源已被占用（不可用）。 这样当一个进程使用某个临界资源之前必须完成下列操作： 1、考察锁位的值； 2、若原来的值是为“0”，将锁位置为“1”（占