计算机操作系统教案 第二章.pptVIP

第二章 进程管理 主要内容 进程的概念 程序的顺序执行；前趋图；程序的并发执行。进程的定义；特征；状态图；状态转换图；进程控制块。 进程控制 进程控制方式；进程控制机构；进程的创建与撤消；进程的阻塞与唤醒；进程的挂起与激活。 进程同步与互斥 概念；临界资源与临界区；信号量与p、v原语；生产者—消费者问题；哲学家进餐问题。 进程通信 通信类型；通信方式；消息缓冲队列通信机制。 线程 线程的概念；线程的同步与通信；线程的实现及其方式 基本要求 理解程序的顺序执行、并发执行的含义。 熟记进程的各种定义的描述。 掌握进程的状态转换图以及转换条件。 掌握进程控制块定义和结构，理解进程控制块中各个结构分量得作用以及在状态变迁中的变化情况。 掌握临界区和临界资源以及信号量的概念，熟悉P、V原子操作的本质，并能用其解决同步、互斥的问题，能够完成同步和互斥的编程题。 理解进程和线程的概念，以及它们的区别。 2.1进程的基本概念 2.1.1 程序的顺序执行及特征 一、程序执行有固定的时序（图2-1p34） 二、特征： 顺序性、封闭性、可再现性 2.1.2前趋图定义 有向无循环图（DAG，Directed Acyclic Graph） 偏序关系（图2-2 P35） 直接前驱、直接后继 初始结点、终止结点 节点表示：一条语句，一个程序段，一进程。 表示方式： （1）p1---p2 （