[操作系统讲义第二章进程管理.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）问题 思考中… 思考中… 思考中… 思考中… 思考中… Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第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); Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 它描述：一个数据文件或者记录，可被多个进程共享，把只要求读文件的进程称作“Reader”进程，其他进程则称为“Writer进程”。允许多个进程同时读一个共享对象，因为读操作不会使数据文件混乱。但不允许Writer进程和其他Reader进程或者Writer进程同时访问共享对象以保证进程互斥访问共享对象，实现进程同步。 3.读者-写者（Reader-Writer）问题 读者和写者之间的同步： 读者读数据 VS 读者读数据 读者读数据 VS 写者写数据 写者写数据 VS 读者读数据 写者写数据 VS 写者写数据 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 读者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; Evaluation only. Created with Aspose.Slides for .NET 3.5 Clie