《操作系统原理和应用(Linux)》第2章 进程管理.pptVIP

第2章 进程管理 本章学习目标 本章主要介绍进程的概念、状态、构成以及Linux进程的相关知识。 掌握进程的概念 掌握进程的描述、状态及转换 理解进程的特征 了解Linux进程的描述及进程通信 掌握进程的同步与互斥，并能灵活运用 理解线程的概念及特征 2.1 进程的基本概念 2.1.2 程序的并发执行及其特征 2．程序并发执行时的特征 2.1.3 进程的定义与特征 进程和程序之间的关系 2．进程的特征 2.1.4 进程的基本状态及转换 2．进程状态的转换 3．引入挂起状态时的进程状态 2.1.5 Linux进程的状态 （6）就绪态（ready） Linux任务状态转换图 2.2 进程的描述 2.2.1 进程控制块PCB 2.2.2 进程控制块的组织方式 2．链接方式 3．索引方式 2.2.3 Linux进程的PCB 2.3 进程控制 2.3.1 进程的创建与终止 3．进程阻塞与进程唤醒 2.3.2 几个相关的Linux系统调用 2.3.3 进程的阻塞与唤醒 2.4 进程的同步与互斥 2．临界区 2.4.2 进程的互斥与同步 2.4.3 锁机制 2.4.4 信号量机制 1．整型信号量 2．记录型信号量 3．ＡＮＤ型信号量 4．信号量集 2.5 进程同步问题举例 4．在生产者—消费者问题中应注意： 2.5.2 读者—写者问题 3．算法及程序 2.5.3 哲学家进餐问题 4．不产生死锁的哲学家就餐问题算法 2.6 进程通信 2.6.1 共享存储器系统 2．Linux共享存储区通信的实现 （1）共享存储区的建立 利用系统调用shmget( )建立一块共享存储区。 该系统调用将返回该共享存储区的描述符shmid；若尚未建立，便为进程建立一个指定大小的共享存储区。 （2）共享存储区的操纵 可以用shmctl( )系统调用对共享存储区的状态信息进行查询，如其长度、所连接的进程数、创建者标识符等；也可设置或修改其属性，如共享存储区的许可权、当前连接的进程计数等；还可用来对共享存储区加锁或解锁，以及修改共享存储区标识符等。 3. 共享存储区的附接与断开 在进程已经建立了共享存储区或已获得了其描述符后，还须利用系统调用shmat( )将该共享存储区附接到用户给定的某个进程的虚地址shmaddr上，并指定该存储区的访问属性，即指明该区是只读，还是可读可写。此后，此共享存储区便成为该进程虚地址空间的一部分。进程可采取与对其它虚地址空间一样的存取方法来访问。当进程不再需要该共享存储区时，再利用系统调用shmdt( )把该区与进程断开。 4．几个相关系统调用 2.6.2 消息传递系统 1．直接通信方式 这种通信是固定在一对进程之间。用来发送和接收消息。两条原语的形式如下： send(B,message); 发送一个消息给接收进程B； receive(A,message); 接收进程A发来的消息； 通常情况下，接收进程可与多个发送进程通信，因此，它不可能事先指定发送进程。对于这样的应用，在接收进程接收消息的原语中的源进程参数，是完成通信后的返回值，接收原语可表示为： receive(id,message); 其中，id为接收消息进程的标识符。 2．间接通信方式 间接通信方式又称为信箱通信方式。信箱是一种数据结构，逻辑上可分为两部分：信箱头和信箱体。信箱头包含箱体的结构信息，信箱体由多个格子构成，它实际上就是一个有界缓冲池。信箱通信一般是进程之间的双向通信。如图2-15所示。 3．消息缓冲队列通信机制 （1）消息缓冲队列通信机制中所用的主要数据结构是消息缓冲区。在设置消息缓冲队列时，还应添加用于对消息队列进行操作和实现同步的信号量，并将它们存入进程的PCB中。 当一个发送进程要发送消息时，便形成一个消息，并发送给指定的接收进程。接收进程将所有的消息缓冲区链成一个队列，其队列首由接收进程PCB中的队列队首指针mq来指出。 （2）发送原语 发送进程在发送消息之前，应先在自己的内存空间设置一发送区，然后调用发送原语，把消息发送给接收进程。 4．Linux系统关于消息传递的相关系统调用 （1）msgget(key,flag): 功能：获得一个消息的描述符，该描述符指定一个消息队列以便用于其他系统调用。 （2） msgsnd(id,msgp ,size，flag); 功能：发送一消息。 （3）msgrcv(id,msgp ,size ,type ,flag) 功能：接受一消息。 （4）msg