1、教学基本要求 (1)了解进程控制块的组成，进程通信的实现，线程的概念与控制： (2)理解进程的基本概念及基本特征： (3)掌握进程基本状态及其状态的转换，进程同步的概念与信号量的应用以及经 典进程的同步问题。 2、教学基本内容 第一节进程的基本概念 一、程序的顺序执行及其特征 程序的顺序执行：程序顺序执行的特征。 二、前趋图 三、程序的并发执行及其特征 程序的并发执行：*程序并发执行的特征。 四、进程的特征与状态 ◆进程的定义和特征：·进程的三种基本状态：挂起状态。 五、进程控制块 *进程控制块的作用：进程控制块中的信总：进程控制块的组织方式。 第二节进程控制 一、进程的创建 进程图：引起创建进程的事件：*进程的创建。 二、进程的终止 三、进程的阻塞与唤醒 引起进程阻塞与唤醒的事件进程阻塞过程：进程唤醒过程 四、进程的挂起与激活 第三节进程同步 一、进程同步的基本概念 两种形式的制约关系临界资源：#临界区：同步机制应遵循的规则， 二、信号量机制 ◆整型信号量：◆记录型信号量：*#AND型信号量：◆#信号量集。 三、信号量的应用 *利用信号量实现进程互斥：利用信号量实现前趋关系。 第四节经典进程的同步问题 一、生产者一消费者问题 ◆利用记录型信号量解决生产者一消费者问题：#利用AND型信号量解决生产者一消费者问题。 二、哲学家进餐问题 ◆利用记录型信号量解决哲学家进餐问题：*#利用AND型信号量解决哲学家进餐问题。 三、读者一写者问题 *利用记录型信号量解决读者一写者问题：*#利用信号量集解决读者一写者问题。 第五节进程通信3 1、教学基本要求 （1）了解进程控制块的组成，进程通信的实现，线程的概念与控制； （2）理解进程的基本概念及基本特征； （3）掌握进程基本状态及其状态的转换，进程同步的概念与信号量的应用以及经 典进程的同步问题。 2、教学基本内容 第一节 进程的基本概念 一、程序的顺序执行及其特征 程序的顺序执行；*程序顺序执行的特征。 二、前趋图 三、程序的并发执行及其特征 程序的并发执行；*程序并发执行的特征。 四、进程的特征与状态 *进程的定义和特征；*进程的三种基本状态；挂起状态。 五、进程控制块 *进程控制块的作用；进程控制块中的信息；进程控制块的组织方式。 第二节 进程控制 一、进程的创建 进程图；引起创建进程的事件；*进程的创建。 二、进程的终止 三、进程的阻塞与唤醒 *引起进程阻塞与唤醒的事件；进程阻塞过程；进程唤醒过程。 四、进程的挂起与激活 第三节 进程同步 一、进程同步的基本概念 *两种形式的制约关系；*临界资源；*#临界区；*同步机制应遵循的规则。 二、信号量机制 *整型信号量；*记录型信号量；*#AND 型信号量；*#信号量集。 三、信号量的应用 *利用信号量实现进程互斥；利用信号量实现前趋关系。 第四节 经典进程的同步问题 一、生产者－消费者问题 *利用记录型信号量解决生产者－消费者问题；*#利用 AND 型信号量解决生产者－消费者问题。 二、哲学家进餐问题 *利用记录型信号量解决哲学家进餐问题；*#利用 AND 型信号量解决哲学家进餐问题。 三、读者－写者问题 *利用记录型信号量解决读者－写者问题；*#利用信号量集解决读者－写者问题。 第五节 进程通信