操作系统原理及应用（Linux）（第二版） -王红 第2章 进程管理.ppt

第2章 进程管理 本章学习目标 本章主要介绍进程的概念、状态、构成以及Linux进程的相关知识。 掌握进程的概念 掌握进程的描述、状态及转换 理解进程的特征 了解Linux进程的描述及进程通信 掌握进程的同步与互斥，并能灵活运用 理解线程的概念及特征 2.1 进程的引入 2.1.2 程序的并发执行及其特征 2．程序并发执行时的特征 2.1.3 进程的定义与特征 进程和程序之间的关系 2．进程的特征 2.1.4 进程的基本状态及转换 2．进程状态的转换 3．引入挂起状态时的进程状态 2.1.5 Linux进程的状态 2.2 进程的描述 2.2.1 进程控制块PCB 2.2.2 进程控制块的组织方式 2．链接方式 3．索引方式 2.2.3 Linux进程的PCB 2.3 进程控制 2.3.1 进程的家族关系 2.3.2 进程的创建与终止 2.3.3 进程的阻塞与唤醒 2.3.4 Linux系统调用 2.4 进程的同步与互斥 2．临界区 2.4.2 进程的互斥与同步 2.4.3 锁机制 改进的加锁和开锁原语 2．利用锁机制实现进程的互斥 2.4.4 信号量机制 1．整型信号量 2．记录型信号量 2.5 进程同步问题举例 4．在生产者—消费者问题中应注意： 2.5.2 读者—写者问题 3．算法及程序 2.5.3 哲学家进餐问题 4．不产生死锁的哲学家就餐问题算法 2.6 进程通信 2.6.1 共享存储器系统 2．Linux共享存储区通信的实现 3. 共享存储区的附接与断开 4．几个相关系统调用 2.6.2 消息传递系统 1．直接通信方式 2．间接通信方式 3．消息缓冲队列通信机制 （2）发送原语 2.6.3 管道通信系统 2.6.4 信号通信机制 2．信号的发送 4．相关的Linux系统调用 2.7 线程 2.7.2 线程的状态与转换操作 2.7.3 引入线程的好处 2.7.4 多线程的实现 2.7.5 Linux系统的线程 本章小结 这种通信是固定在一对进程之间。用来发送和接收消息。两条原语的形式如下： send(B,message); 发送一个消息给接收进程B； receive(A,message); 接收进程A发来的消息； 通常情况下，接收进程可与多个发送进程通信，因此，它不可能事先指定发送进程。对于这样的应用，在接收进程接收消息的原语中的源进程参数，是完成通信后的返回值，接收原语可表示为： receive(id,message); 其中，id为接收消息进程的标识符。 信箱体 send receive receive send 进程B 信箱头 图2-15 进程的信箱通信方式 进程A 间接通信方式又称为信箱通信方式。信箱是一种数据结构，逻辑上可分为两部分：信箱头和信箱体。信箱头包含箱体的结构信息，信箱体由多个格子构成，它实际上就是一个有界缓冲池。信箱通信一般是进程之间的双向通信。如图2-15所示。 （1）消息缓冲队列通信机制中所用的主要数据结构是消息缓冲区。在设置消息缓冲队列时，还应添加用于对消息队列进行操作和实现同步的信号量，并将它们存入进程的PCB中。 当一个发送进程要发送消息时，便形成一个消息，并发送给指定的接收进程。接收进程将所有的消息缓冲区链成一个队列，其队列首由接收进程PCB中的队列队首指针mq来指出。 （3）接收原语 接收进程调用接收原语，从自己的消息缓冲队列中，选取第一个消息缓冲区，并将其中的数据复制到指定的消息接收区内。 发送进程在发送消息之前，应先在自己的内存空间设置一发送区，然后调用发送原语，把消息发送给接收进程。 所谓管道，是指用于连接一个读进程和一个写进程，以实现他们之间通信的一个共享文件，又名pipe文件。 为了协调双方的通信，管道机制必须提供以下三方面的协调能力： （1）互斥，即当一个进程正在对pipe执行读/写操作时，其它(另一)进程必须等待。 （2）同步，指当读写进程使用pipe时，需要同步使用。 （3）确定对方是否存在，只有确定了对方已存在时，才能进行通信。 第2章 进程管理 * 1．信号的基本概念 每个信号都对应一个正整数常量，即信号编号。 信号机制具有以下三方面的功能： （1）发送信号。发送信号的程序用系统调用kill( )实现； （2）预置对信号的处理方式。接收信号的程序用signal( )来实现预置处理方式； （3）收受信号的进程按事先的规定完成对相应事件的处理。 第2章 进程管理