《操作系统课件-张鹏程》12 ［修改］第三章 并发进程-3.2临界区管理.pdfVIP

3.2 临界区管理 互斥与临界区 临界区管理的尝试 软件算法 硬件设施 互斥与临界区 临界区管理的尝试 软件算法 硬件设施 3.2.1 互斥与临界区 ? 飞机票售票系统之所以会产生错误，原因在于多个售票进程 交叉访问了共享变量 Aj ? 并发进程中与共享变量有关的程序段叫“临界区” (Critical Section)，共享变量代表的资源叫“临界资源” (Critical Resource) 3.2.1 互斥与临界区（续） ? 与同一变量有关的临界区分散在各进程的程序段中，而 各进程的执行速度不可预知 ? 如果能保证进程在临界区执行时，不让另一个进程进入 临界区，即各进程对共享变量的访问是互斥的，就不会 造成与时间有关的错误 3.2.1 互斥与临界区（续） ? Dijkstra在1965年首先提出临界区的概念。可以用与一 个共享变量相关的临界区的语句结构来书写交互的并发 进程 ? 临界区的嵌套使用 ? 一个进程执行到临界区的语句时，不管该进程目前是否 正在运行，都说它是在临界区内 shared variable region variable do statement region x do [ … region y do [ … ] …] region y do [ … region x do [ … ] …] 3.2.1：临界区的调度原则 ? 一次至多允许一个进程进入临