操作系统第2章 进程和线程（进程的并发）.pptVIP

2.2 进程的并发 2.2.1 进程的PV操作 2.2.2 进程的互斥 2.2.3 进程的同步 本节目标 理解与掌握进程的临界区、PV操作的基本知识。 理解与掌握进程的互斥与同步的基本知识。 理解与掌握进程通信的信箱的基本知识。 7.1 进程的PV操作 7.1.1 进程的并发性 7.1.2 临界区和临界资源 7.1.3 PV操作 7.1.1 进程的并发性 在多道程序设计的系统中，若干个作业可以同时执行，而每一个作业又需要有多个进程的协作来完成。因此，系统中会同时存在许多进程，在单处理器的情况下，这些进程轮流地占用处理器．即一个进程的工作没有全部完成之前，另一个进程就可开始工作，我们说这些可同时执行的进程具有并发性，并且把可同时执行的进程称为并发进程。 I1 I2 I3 I4 C1 C2 C3 C4 P1 P2 P3 P4 7.1.2 临界区和临界资源 1.临界资源 一次仅允许一个进程使用的资源称为临界资源。 2.临界区 每个进程中访问临界资源的那段程序称为临界区。 3.与时间有关的错误 4. 临界区的管理要求： ① 一次至多一个进程能够进人临界区，当有进程在临界区执行时，其它想进人临界区执行的进程必须等待； ② 不能让一个进程无限制地在临界区执行，即任何一个进人临界区的进程必须在有限的时间内退出临界区； ③ 不能强