《进程同步与通信》课件

进程同步与通信进程同步是协调多个进程的执行顺序，以确保它们以预期的方式共同工作进程通信是指进程之间交换数据的机制课程介绍进程同步与通信操作系统基础软件开发实践这门课程深入研究进程同步与通信机制本课程建立在操作系统基础知识之上掌握这些概念可以提升软件开发效率和稳定性进程的概念程序的执行进程是正在执行的一个程序，一个程序可以同时被多个进程执行资源分配每个进程都有自己的独立内存空间、文件、设备等资源，它们之间相互隔离I/O动态过程进程是一个动态过程，它从创建开始，经历运行、阻塞、唤醒等状态，最终结束进程的状态运行态就绪态进程正在使用，执行指进程已经准备好运行，但正在等CPU令，并且处于活动状态待的分配CPU阻塞态进程正在等待某个事件发生，例如操作完成或其他资源可用I/O进程控制块进程控制块是操作系统用来管理进程的关键数据结构PCB包含了进程的各种信息，例如进程、状态、优先级、内存地址、打开的文件、资源占用情况等PCB ID操作系统通过来跟踪和管理进程，从而实现进程的创建、切换、调度、同步、通信等操作PCB进程调度选择进程1从就绪队列中选择一个进程分配资源2为进程分配、内存等资源CPU执行进程3将进程加载到内存并执行切换进程4将资源切换到另一个进程CPU进程调度算法选择合适的进程运行，提升系统效率常见的进程调度算法包括先到先服务、最短作业优先、优先级调度等进程切换保存上下文当前运行的进程被暂停，其状态和寄存器信息被保存到内存中加载上下文调度程序选择下一个要运行的进程，并将其上下文信息加载到CPU切换运行开始执行新加载的进程，继续执行指令CPU临界区与互斥临界区互斥12每个进程中访问共享资源的那当一个进程在它的临界区执行段代码称为临界区时，其他进程必须等待，直到该进程离开它的临界区关键问题3如何保证多个进程能够安全地访问共享资源，避免数据不一致临界区问题的解决互斥1互斥是指多个进程不能同时进入临界区这可以通过锁机制实现，保证同一时间只有一个进程可以访问共享资源空闲等待2当一个进程试图进入临界区时，如果临界区已经被其他进程占用，该进程必须等待，直到临界区被释放有限等待3任何进程进入临界区的时间都应该是有限的，以防止某个进程长时间占用临界区，导致其他进程无法进入进展4如果多个进程都在等待进入临界区，应该保证至少有一个进程可以进入临界区这是为了避免死锁现象信号量机制概念操作信号量是一种用于进程同步的机制它信号量主要包含两个操作操作和操P V是一个整数类型的变量，代表可用资源作操作会检查信号量的值，如果大于P的数量信号量通过原子操作进行访，则将其减并继续执行；否则，阻塞01问，确保了数据一致性使用信号量可进程直到信号量变为正值操作会将信V以有效地协调多个进程对共享资源的访号量加，唤醒一个等待的进程1问，防止冲突信号量的操作操作P1信号量减1操作V2信号量加1初始化3设置初始值操作和操作是信号量的两个基本操作，它们分别对应着资源请求和释放P V操作会检查信号量的值，如果大于，则将信号量减，否则阻塞进程，等待其他进程释放资源P01操作会将信号量加，如果等待队列中有进程，则唤醒其中一个进程V1管程机制抽象数据类型互斥访问

11.

22.提供数据结构和操作的封装，保证同一时间只有一个进程可隐藏实现细节以访问管程中的资源条件变量

33.用于进程之间的同步，等待条件成立或通知其他进程管程的基本结构管程是一种高级的同步机制，它将共享数据和对这些数据进行操作的过程封装在一起，形成一个独立的模块管程的结构包括三个部分数据、过程和入口数据部分包含共享数据，过程部分包含对共享数据的操作，入口部分用于控制对管程的访问生产者消费者问题-问题描述生产者进程持续生产数据，消费者进程持续消费数据，两者通过共享缓冲区进行数据交换同步问题生产者需要等待缓冲区有空闲位置才能生产，消费者需要等待缓冲区有数据才能消费经典案例生产者可以看作数据源，消费者可以看作数据处理单元，例如网站的后台数据处理系统解决方案使用信号量机制，分别设置生产者和消费者信号量，控制生产和消费的同步哲学家就餐问题问题描述1五个哲学家围桌吃饭，每人面前有一盘面条和两只筷子问题分析2哲学家必须同时持有两只筷子才能吃面条问题核心3解决资源竞争，防止死锁解决方法4信号量，管程机制应用场景5多个进程竞争共享资源该问题模拟了多个进程竞争共享资源的情况，揭示了死锁问题产生的根源在计算机科学中，哲学家就餐问题是一个经典的同步问题它用于研究并发访问共享资源时的协调和互斥问题读者写者问题-多个读者1可同时读取数据单个写者2独占资源，写入数据互斥访问3写者优先或读者优先读者写者问题是经典同步问题，多个读者可以同时读取数据，而写者则必须独占资源进行写入操作如何确保读者和写者对共享资源-的互斥访问，是问题的核心进程通信的方式管道通信消息队列管道是一种最简单的进程间通信方消息队列是一种异步的通信方式式允许两个进程通过一个共享的发送进程将消息发送到消息队列，管道进行数据传递，并且只能用于接收进程从消息队列读取消息发具有亲缘关系的进程间通信送进程和接收进程可以运行在不同的时间点，并可以相互独立地执行共享内存套接字通信共享内存是一种最快的进程间通信套接字通信是一种网络通信方式方式允许两个或多个进程共享一允许不同主机上的进程通过网络进块内存区域，并通过这块共享内存行通信可以实现客户端服务器模-进行数据交换但是，由于共享内式，也可以实现点对点通信存访问速度快，因此需要谨慎处理同步问题管道通信管道概述匿名管道命名管道管道特点管道是一种简单的进程间通信匿名管道是创建时没有名称的命名管道允许不相关的进程之管道是单向的，数据只能从管机制，它允许两个进程通过一管道，只能用于相关进程之间间通信，它使用文件系统路径道的一端写入，并从另一端读个共享的管道文件进行通信的通信来标识取消息队列消息队列用于在不同进程间传递消息发送者将消息写入队列接收者从队列中读取消息共享内存概念优点应用场景缺点共享内存是指多个进程可以共享内存具有速度快，效率共享内存适用于需要高性能共享内存的缺点是需要手动访问的内存区域通过共享高的特点它直接使用内存数据共享的场景，例如数据管理内存访问，容易出现同内存，进程可以将数据直接访问，无需进行数据复制或库缓存，图像处理，游戏引步问题此外，共享内存的写入到内存中，而无需通过序列化，因此性能较高擎等安全性也需要考虑内核或其他通信机制套接字通信网络通信进程间通信通信模型套接字通信允许不同主机上的进程通过网套接字提供了一种可靠、灵活的方式来建套接字通信使用客户端服务器模型，其-络进行通信立进程间的通信通道中一个进程作为服务器，等待客户端的连接请求远程过程调用概念过程允许进程在不同机器上调用彼此的客户端将调用请求打包发送到服务器RPC方法，就像调用本地方法一样服务器接收请求，执行目标函数，并返隐藏了网络通信细节，简化了跨进回结果给客户端RPC程的函数调用通信机制的比较通信机制特点适用场景管道通信简单、速度快进程间简单的通信消息队列异步、可靠性高进程间异步通信共享内存速度快、效率高需要大量数据交换套接字通信通用性强、跨平台网络通信远程过程调用透明性、易于使用分布式系统同步与异步同步异步同步操作是指执行完一个操作异步操作是指执行完一个操作后，才能执行下一个操作例后，不需要等待结果，就可以执如，打印机在打印完一个页面行下一个操作例如，发送电子后，才能开始打印下一个页面邮件后，不需要等待邮件发送成功，就可以继续其他操作区别同步操作会阻塞当前进程，而异步操作不会异步操作可以提高程序的效率，但会增加代码的复杂性阻塞与非阻塞阻塞操作非阻塞操作程序暂停运行，等待事件发生，例如程序立即返回，无论事件是否发生读取文件或获取资源可以使用轮询机制定期检查事件状态同步问题的经典案例生产者消费者问题-1生产者线程生产数据，消费者线程消费数据需要同步机制确保生产者和消费者线程协调工作读者写者问题-2多个读者线程可以同时读取数据，但只有一个写者线程可以写入数据需要同步机制保证数据一致性哲学家就餐问题3五个哲学家围坐圆桌，每个人需要两根筷子才能进餐需要同步机制解决资源争夺问题互斥问题的经典案例哲学家就餐问题1五位哲学家围桌吃饭读者写者问题-2多个读者和写者访问共享资源生产者消费者问题-3生产者生产物品，消费者消费这些经典案例可以帮助理解互斥问题，并为设计和实现并发程序提供参考互斥问题的解决需要协调多个进程对共享资源的访问经典同步问题的解决方案信号量1信号量是一种有效的机制，可用于解决经典同步问题，如生产者消费者问题和读者写者问题--管程2管程提供了一种更高级的同步机制，它封装了数据和操作，简化了同步代码的编写监视器3监视器是一种类似于管程的机制，它使用条件变量来管理线程的等待和唤醒，提供更灵活的同步控制应用实践操作系统内核并发编程

11.

22.进程同步与通信机制是操作系在多线程和多进程环境中，同统内核的核心功能步与通信是实现并发编程的关键分布式系统

33.在分布式系统中，进程通信是不同节点之间进行数据交换的桥梁总结与展望本课程讲解了进程同步与通信的理论基础希望同学们能够掌握进程同步与通信的基本原理，并能够运用这些知识解决实际问题未来，随着计算机技术的发展，进程同步与通信技术将会更加完善希望同学们能够积极学习新知识，不断提升自己。