《进程同步与通信》课件.pptVIP

进程同步与通信进程同步是协调多个进程的执行顺序，以确保它们以预期的方式共同工作。进程通信是指进程之间交换数据的机制。

课程介绍进程同步与通信这门课程深入研究进程同步与通信机制。操作系统基础本课程建立在操作系统基础知识之上。软件开发实践掌握这些概念可以提升软件开发效率和稳定性。

进程的概念程序的执行进程是正在执行的一个程序，一个程序可以同时被多个进程执行。资源分配每个进程都有自己的独立内存空间、文件、I/O设备等资源，它们之间相互隔离。动态过程进程是一个动态过程，它从创建开始，经历运行、阻塞、唤醒等状态，最终结束。

进程的状态运行态进程正在使用CPU，执行指令，并且处于活动状态。就绪态进程已经准备好运行，但正在等待CPU的分配。阻塞态进程正在等待某个事件发生，例如I/O操作完成或其他资源可用。

进程控制块进程控制块(PCB)是操作系统用来管理进程的关键数据结构。PCB包含了进程的各种信息，例如进程ID、状态、优先级、内存地址、打开的文件、资源占用情况等。操作系统通过PCB来跟踪和管理进程，从而实现进程的创建、切换、调度、同步、通信等操作。

进程调度1选择进程从就绪队列中选择一个进程。2分配资源为进程分配CPU、内存等资源。3执行进程将进程加载到内存并执行。4切换进程将CPU资源切换到另一个进程。进程调度算法选择合适的进程运行，提升系统效率。常见的进程调度算法包括先到先服务、最短作业优先、优先级调度等。

进程切换保存上下文当前运行的进程被暂停，其状态和寄存器信息被保存到内存中。加载上下文调度程序选择下一个要运行的进程，并将其上下文信息加载到CPU。切换运行CPU开始执行新加载的进程，继续执行指令。

临界区与互斥1临界区每个进程中访问共享资源的那段代码称为临界区。2互斥当一个进程在它的临界区执行时，其他进程必须等待，直到该进程离开它的临界区。3关键问题如何保证多个进程能够安全地访问共享资源，避免数据不一致。

临界区问题的解决1互斥互斥是指多个进程不能同时进入临界区。这可以通过锁机制实现，保证同一时间只有一个进程可以访问共享资源。2空闲等待当一个进程试图进入临界区时，如果临界区已经被其他进程占用，该进程必须等待，直到临界区被释放。3有限等待任何进程进入临界区的时间都应该是有限的，以防止某个进程长时间占用临界区，导致其他进程无法进入。4进展如果多个进程都在等待进入临界区，应该保证至少有一个进程可以进入临界区。这是为了避免死锁现象。

信号量机制概念信号量是一种用于进程同步的机制。它是一个整数类型的变量，代表可用资源的数量。信号量通过原子操作进行访问，确保了数据一致性。使用信号量可以有效地协调多个进程对共享资源的访问，防止冲突。操作信号量主要包含两个操作：P操作和V操作。P操作会检查信号量的值，如果大于0，则将其减1并继续执行；否则，阻塞进程直到信号量变为正值。V操作会将信号量加1，唤醒一个等待的进程。

信号量的操作1P操作信号量减12V操作信号量加13初始化设置初始值P操作和V操作是信号量的两个基本操作，它们分别对应着资源请求和释放。P操作会检查信号量的值，如果大于0，则将信号量减1，否则阻塞进程，等待其他进程释放资源。V操作会将信号量加1，如果等待队列中有进程，则唤醒其中一个进程。

管程机制11.抽象数据类型提供数据结构和操作的封装，隐藏实现细节。22.互斥访问保证同一时间只有一个进程可以访问管程中的资源。33.条件变量用于进程之间的同步，等待条件成立或通知其他进程。

管程的基本结构管程是一种高级的同步机制，它将共享数据和对这些数据进行操作的过程封装在一起，形成一个独立的模块。管程的结构包括三个部分：数据、过程和入口。数据部分包含共享数据，过程部分包含对共享数据的操作，入口部分用于控制对管程的访问。

生产者-消费者问题问题描述生产者进程持续生产数据，消费者进程持续消费数据，两者通过共享缓冲区进行数据交换。同步问题生产者需要等待缓冲区有空闲位置才能生产，消费者需要等待缓冲区有数据才能消费。经典案例生产者可以看作数据源，消费者可以看作数据处理单元，例如网站的后台数据处理系统。解决方案使用信号量机制，分别设置生产者和消费者信号量，控制生产和消费的同步。

哲学家就餐问题1问题描述五个哲学家围桌吃饭，每人面前有一盘面条和两只筷子2问题分析哲学家必须同时持有两只筷子才能吃面条3问题核心解决资源竞争，防止死锁4解决方法信号量，管程机制5应用场景多个进程竞争共享资源该问题模拟了多个进程竞争共享资源的情况，揭示了死锁问题产生的根源在计算机科学中，哲学家就餐问题是一个经典的同步问题它用于研究并发访问共享资源时的协调和互斥问题

读者-写者问题1多个读者可同时读取数据2单个写者独占资源，写入数据3互斥访问写者优先或读者优先