| 第八章 进程的同步与通信
1.进程的顺序性与并发性
2.与时间有关的错误
3.相关临界区
4.进程的互斥
5.进程的同步
6.进程通信
7.线程的概念
(二)自学要求
理解“进程”是操作系统中的基本执行单位,在多道程序设计的系统中往往同时有许多进程存在,它们要轮流占用处理器。这些交叉执行的并发进程相互之间可能是无产在,也可能是相关的。当并发进程竞争共享资源时会出现与时间有关的错误,因此,应采用进程同步与互斥手段使其合理使用共享资源,以保证系统安全。当进程间必须通过信息交换进行协作时,可用进程通信的方式达到目的。
重点是:分析与时间有关的错误;用PV操作实现进程的同步与互斥;用信箱实现进程通信。
(三)考核要求
1.进程的顺序性与并发性(要求达到“简单应用”层次)。
(1)进程的顺序性。
(2)进程可同时执行的含义。
(3)进程的并发性。
(4)并发进程间的关系。
2.与时间有关的错误(要求达到“简单应用”层次)。
(1)并发进程的执行速度取决于自身和进程调度策略。
(2)并发进程交替使用共享资源时会出现与时间有关的错误。
(3)分析并发进程中与时间有关的错误。
3.相关临界区(要求达到“领会”)层次。
(1)临界区的定义。
(2)什么是相关临界区。
(3)对相关临界区的管理要求。
4.进程的互斥(要求达到“综合应用”层次)。
(1)进程互斥的含义。
(2)实现进程互斥的工具——PV操作。
(3)用PV操作管理相关临界区的一般形式。
(4)分析进程互斥问题并用PV操作实现进程互斥。
5.进程的同步(要求达到“综合应用”层次)。
(1)进程同步的含意。
(2)正确使用PV操作实现进程同步。
(3)使用PV操作实现进程同步与互斥的混合问题。
(4)总结用PV操作实现进程同步与互斥时怎样定义信号量,信号量的物理含义及其作用。
6.进程通信(要求达到“领会”层次)。
(1)进程通信的含义。
(2)实现进程通信的基本原语:“发送”和“接收”。
(3)利用信箱通信时“发送”和“接收”原语的功能。
(4)信箱的基本结构。
7.线程的概念(要求达到“识记”层次)。
|