操作系统讲义-第二章.pptVIP

第二章 进程管理 主要内容 2.1 进程的基本概念 2.1 进程的基本概念 2.1 进程的基本概念 2.1 进程的基本概念 2.1 进程的基本概念 2.1 进程的基本概念 2.1 进程的基本概念 2.1 进程的基本概念 2.1 进程的基本概念 2.1 进程的基本概念 2.1 进程的基本概念 2.2 进程控制 2.2 进程控制 2.2 进程控制 2.2 进程控制 2.2 进程控制 2.3 进程同步 2.3 进程同步 2.3 进程同步 2.3 进程同步 2.3 进程同步 2.3 进程同步 2.3 进程同步 2.3 进程同步 2.3 进程同步 2.3 进程同步 2.4 经典的同步问题 2.4 经典的同步问题 2.4 经典的同步问题 2.4 经典的同步问题 2.4 经典的同步问题 2.4 经典的同步问题 2.5 进程通信 2.5 进程通信 2.5 进程通信 2.5 线程 2.5 线程 2.5 线程 2.5 线程 小结 本章作业 本章作业 它描述：五个哲学家共用一张圆桌，分别作在周围的五张椅子上，在圆桌上有五个碗和五个筷子，他们的生活方式是交替地进行思考和进餐。平时，一个哲学家进行思考，饥饿时试图取其左右的筷子，只有拿到两只筷子时才能进餐，进餐完毕，放下筷子继续思考。 2. 哲学家进餐问题（The Dinning Philosophers）问题 思考中… 思考中… 思考中… 思考中… 思考中… 第i个哲学家进程: Begin repeat 思考中… Swait(chopstick[[i+1] mod 5],chopstick[i]); 吃饭中… Ssignal(chopstick[[i+1] mod 5],chopstick[i]); until false; End 2. 哲学家进餐问题（AND型信号量解决） Var chopstick array of semaphore=(1,1,1,1,1); 它描述：一个数据文件或者记录，可被多个进程共享，把只要求读文件的进程称作“Reader”进程，其他进程则称为“Writer进程”。允许多个进程同时读一个共享对象，因为读操作不会使数据文件混乱。但不允许Writer进程和其他Reader进程或者Writer进程同时访问共享对象以保证进程互斥访问共享对象，实现进程同步。 3.读者-写者（Reader-Writer）问题 读者和写者之间的同步： 读者读数据 VS 读者读数据 读者读数据 VS 写者写数据 写者写数据 VS 读者读数据 写者写数据 VS 写者写数据 读者Reader: Begin repeat wait(rmutex); if readcount=0 then wait(wmutex); readcount++; signal(rmutex); … 进行读操作; … wait(rmutex); readcount--; if readcount=0 then signal(wmutex); signal(rmutex); until false; End 3. 读者-写者问题（记录型信号量解决） 写者Writer: Begin repeat wait(wmutex); 进行写操作； signal(wmutex); until false; End Var rmutex,wmutex: semaphore=1,1; readcount: integer=0; (1) 共享存储器系统（Shared-Memory Systems） 基于共享数据结构 基于共享存储区 消息传递系统（Message Passing Systems） 管道通信(Pipe) 管道是指用来连接一个读进程和一个写进程以实现它们之间通信的一个共享文件，又名Pipe文件。管道机制的协调包括： 互斥 同步 确定对方是否存在 1. 进程通信的类型 进程通信：是指进程之间的信息交换。进程之间的互斥和同步属于一种低级的通信，信号量不能作为通信工具，因为： （1） 效率低，每次只能发一个信息； （2） 通信对用户不透明。 (1) 直接通信方式：发送进程利用OS所提供的发送命令，直接把消息发送给目标进程。 Send(Receiver, message) //发送一个消息给接收进程 Receive(Sender, message