圈苹南激素人半 4.3进程管理 China icultural Universit 计算机科学与工程系 例：A、B两进程同步工作如下图（A进程负责 从键盘读数据到缓冲区，B进程从缓冲区取数据并 计算。 A进程 B进程 把数据从键兹送入缓冲区 等待A信号（等待取数据并计算） 给B发信号（缓冲区已满） 取缓冲区中的数据进行计算 等待B发回信号（再送数据到缓冲区） 给A发信号（缓冲区数据已取走） 动画 教学进度
教学进度 4.3 进程管理 计算机科学与工程系 把数据从键盘送入缓冲区 给B发信号(缓冲区已满) 等待B发回信号(再送数据到缓冲区) A进程 B进程 等待A信号(等待取数据并计算) 取缓冲区中的数据进行计算 给A发信号(缓冲区数据已取走) 例:A、B两进程同步工作如下图（A进程负责 从键盘读数据到缓冲区，B进程从缓冲区取数据并 计算。 动 画
苹南激素火￥ 4.3进程管理 outh China Agricultural University 计算机科学与工程系 在操作系统中，可能存在着多个进程。而系统中 一些资源一次只允许一个进程使用，这类资源被称为 临界资源。在进程中访问临界资源的那段程序称为临 界区。当一个进程进入临界区执行时，其它进程就不 允许进入临界区执行，否则就会导致错误结果。例如： 多个进程在竞争使用打印机时表现为互斥。 一个文件可供多个进程共享，其中有一个进程在 写操作时，其它进程则不允许同时写或读，表现为互 斥。由此得出： 多个进程并发执行时、只允许一个进程进入临 界区运行，这就是进程的互斥。 动 教学进度
教学进度 4.3 进程管理 计算机科学与工程系 在操作系统中，可能存在着多个进程。而系统中 一些资源一次只允许一个进程使用，这类资源被称为 临界资源。在进程中访问临界资源的那段程序称为临 界区。当一个进程进入临界区执行时，其它进程就不 允许进入临界区执行，否则就会导致错误结果。例如： 多个进程在竞争使用打印机时表现为互斥。 一个文件可供多个进程共享，其中有一个进程在 写操作时，其它进程则不允许同时写或读，表现为互 斥。由此得出: 多个进程并发执行时，只允许一个进程进入临 界区运行，这就是进程的互斥。 动 画
苹南袭素大￥ 4.3进程管理 icultural Universit 计算机科学与工程系 4.3.8进程的死锁及处理方法 在多道程序设计中，多个进程可能竞争一定数 量的资源。一个进程在申请资源时，如果所申请资 源不足，该进程就必须处于等待状态。如果所申请 的资源被其它进程占有，那么进程的等待状态就可 能无法改变，从而形成进程之间相互一直等待的局 面，这就是死锁。 竞争资源引起死锁 死锁举例： 四方街区的车辆阻塞。 每个方向都希望其它方让出 通道，但谁也不能够让出
教学进度 计算机科学与工程系 在多道程序设计中，多个进程可能竞争一定数 量的资源。一个进程在申请资源时，如果所申请资 源不足，该进程就必须处于等待状态。如果所申请 的资源被其它进程占有，那么进程的等待状态就可 能无法改变，从而形成进程之间相互一直等待的局 面，这就是死锁。 4.3.8 进程的死锁及处理方法 4.3 进程管理 竞争资源引起死锁 死锁举例： 四方街区的车辆阻塞。 每个方向都希望其它方让出 通道，但谁也不能够让出
苹南袭素大￥ 4.3进程管理 uth China Agricultural University 计算机科学与工程系 引起死锁的四个必要条件： ()互斥：某一资源任一时刻只能有一个进程独 占，若另一进程申请该资源则需延迟到该资源释放 为止。 (2)占有并等待：即该进程占有部分资源后还在 等待其它资源，而该资源被其它进程占有。 (3)非抢占：某进程已占用资源且不主动放弃它 所占有的资源时，其它进程不能强占该资源，只有 等其完成任务并释放资源。 (4)循环等待：在出现死锁的系统中，一定存在 这样一个进程链，其中每个进程至少占有其它进程 所必需的资源，从而形成一个等待链。 教学进度
教学进度 计算机科学与工程系 引起死锁的四个必要条件： (1) 互斥：某一资源任一时刻只能有一个进程独 占，若另一进程申请该资源则需延迟到该资源释放 为止。 (2) 占有并等待：即该进程占有部分资源后还在 等待其它资源，而该资源被其它进程占有。 (3) 非抢占：某进程已占用资源且不主动放弃它 所占有的资源时，其它进程不能强占该资源，只有 等其完成任务并释放资源。 (4) 循环等待：在出现死锁的系统中，一定存在 这样一个进程链，其中每个进程至少占有其它进程 所必需的资源，从而形成一个等待链。 4.3 进程管理
圈苹南袭素大￥ 4.3进程管理 China icultural University 计算机科学与工程系 死锁举例： -进程A: 获得CD-ROM使用权，申请打印机 -进程B:手 获得打印机使用权，申请CD-ROM - 死锁：此时进程A、B均被阻塞，无法运行 打印机 进程A 进程B CD-ROM 动画 教学进度
教学进度 4.3 进程管理 计算机科学与工程系 进程A 进程B 打印机 CD-ROM 死锁举例： – 进程A：获得CD-ROM使用权，申请打印机 – 进程B：获得打印机使用权，申请CD-ROM – 死锁：此时进程A、B均被阻塞，无法运行 动 画