Please enable JavaScript.
Coggle requires JavaScript to display documents.
第二章 进程的描述与控制（二）, 进程同步机制的主要任务，是对多个相关进程在执行次序上进行协调，使并发执行的诸进程之间能按照一定的规则共享系统资源，…
第二章 进程的描述与控制（二）
2.4进程同步
进程同步的基本概念
两种形式的制约关系
间接相互制约关系
直接相互制约关系
临界资源
临界区
同步机制应遵循的规则
忙则等待
有限等待
空闲让进
让权等待
信号量机制
记录型信号量
AND型信号量
整型信号量
信号量集
信号量的应用
利用信号量实现进程互斥
利用信号量实现前趋关系
硬件同步机制
利用Test-and-Set指令实现互斥
“测试并建立”指令（TS）
利用swap指令实现进程互斥
关中断
管程机制
管程由四部分组成：管程的名称，局部于管程的共享数据结构说明，对该数据结构进行操作的一组过程，对局部于管程的共享数据设置初始值的语句
管程的特性：模块化，抽象数据类型，信息掩蔽
定义：代表共享资源的数据结构以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序共同构成了一个操作系统的资源管理模块，我们称之为管程
管程和进程的区别：略
条件变量
条件变量：condition
2.6进程通信
进程通信是指进程之间的信息交换
直接消息传递系统实例
消息缓冲队列通信机制中的数据结构
发送原语
接收原语
消息传递通信的实现方式
直接消息传递系统
消息邮箱
进程通信的类型
管道通信系统
消息传递系统
客户机—服务器系统
共享存储器系统
2.7线程的基本概念
线程与进程的比较
线程状态和线程控制块
线程的引入
2.8线程的实现
线程的实现
线程的创建和终止
线程的实现方式
2.5经典进程的同步问题
进程同步机制的主要任务，是对多个相关进程在执行次序上进行协调，使并发执行的诸进程之间能按照一定的规则共享系统资源，并能很好的相互合作，从而使程序的执行有可再现性