中南大学操作系统第二讲进程管理分析.ppt

第2章 进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程同步问题 2.5 管程机制 实现互斥的软件机制和硬件机制(补充) 2.6 进程通信 2.7 线程 第一次课内上机实验 2.1 进程的基本概念 2.1.1 程序的顺序执行及其特征 2.1.1 程序的顺序执行及其特征 程序顺序执行的特征 2.1.3 程序的并发执行及其特征 前趋图 前趋图 前趋图 前趋图 2.1.3 程序的并发执行及其特征 2.1.3 程序的并发执行及其特征 2.1.4 进程的特征与状态 2.1.5 进程控制块（PCB） 2.1.4 进程的特征与状态 2.2 进程控制 2.2.1 进程的创建 2.2.1 进程的创建 2.2.2 进程的终止 2.2.2 进程的阻塞和唤醒 2.2.4 进程的挂起和激活 2.3 进程同步 由于进程的异步性，尤其是它们竞争临界资源时，可能会给系统造成混乱。 进程同步的主要任务，是使并发执行的进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。 2.3.1 进程同步的基本概念 生产者-消费者问题 2.3.1 进程同步的基本概念 2.3.2 信号量机制 2.3.3 信号量的应用 利用信号量实现进程互斥的简单例子 某交通路口设置了一个自动计数系统，该系统由“观察者”进程和“报告者”进程组成。观察者进程能识别卡车，并对通过的卡车计数；报告者进程定时（可设为每隔1小时，准点时）将观察者的计数值打印输出，每次打印后把计数值清“0”。两个进程的并发执行可完成对每小时中卡车流量的统计。这两个进程的功能如下： 利用信号量实现前趋关系 2.4 经典进程同步问题 生产者-消费者问题 读者-写者问题 哲学家进餐问题 2.4.1 生产者-消费者问题 信号量机制解决进程同步问题的一般方法： 最简单的生产者-消费者问题 最简单的生产者-消费者问题 生产者-消费者问题的第二种特殊情况 一个生产者、一个消费者、n个缓冲区的P-C问题 生产者-消费者问题的一般形式 重申信号量解决同步问题的要点： 2.4.2 哲学家进餐问题 利用记录型信号量解决哲学家进餐问题 2.4.3 读者-写者问题 利用记录型信号量解决读者-写者问题 复习思考题（二） 复习思考题（二） 复习思考题（三） 2.5 管程机制 2.5.1 管程的基本概念 2.5.2 管程应用举例 2.利用管程解决读者-写者问题 进程互斥和同步机制(补充内容) 互斥的软件算法 互斥的硬件实现 2.6 进程通信 进程通信——进程之间的信息交换。 进程之间的互斥和同步，交换的信息量少——低级通信。 信号量机制作为通信工具不够理想，表现在： 效率低； 通信对用户不透明。 本节介绍进程高级通信——是指用户可直接利用OS所提供的一组通信命令，高效地传送大量数据的一种通信方式。 高级通信过程对用户是透明的。大大减少了通信程序编制的复杂性。 2.6.1 进程通信的类型 高级通信机制可归结为三类： ■共享存储器通信； ■管道通信(共享文件)； ■消息传递通信。 直接通信方式 间接通信方式——信箱通信 1．共享存储器系统 （Shared-Memory System ） 先向系统申请共享存储区中的一个分区，并指定该分区的关键字； 若系统已经将该分区分配给其它进程，则将其描述符返回给申请者； 申请者将获得的共享存储分区连接到本进程上； 此后，便可象读写普通存储器那样地读写该公用存储分区。——UNIX/LINUX与之有关的系统调用有4个 2．管道(pipe)通信 3．消息传递系统 (Message passing system) 2.6.2 消息传递通信的实现方法 2.6.3 消息传递系统实现中的 进程同步方式 2.6.4 消息缓冲队列通信机制 2.7 线程 20世纪60年代人们提出了进程概念后，在OS中一直都是以进程为能拥有资源和独立运行的基本单位的。 直到20世纪80年代中期，人们又提出了比进程更小的能独立运行的基本单位——线程（Threads）。试图用它来提高系统内程序并发执行的程度，从而进一步提高系统的吞吐量 进入20世纪90年代后，多处理机系统得到迅速发展，线程能比进程更好地提高程序的并发执行程度，充分地发挥多处理机的优越性，因而近几年所推出的多处理机OS，都引入了线程，以改善OS的性能。 2.7.1 线程的基本概念 3. 线程的属性 4．线程的状态 2.7.2 线程间的同步和通信 2.7.3 线程的实现 第一次课内上机实验 进程的创建 (2学时) 线程的创建和并发执行 (2学时)