第二章新版详解.pptx

第二章 进程的描述与控制;2.1 前驱图和程序执行 2.2 进程的描述 2.3 进程控制 2.4 进程同步 2.5 经典进程的同步问题 2.6 进程通信 2.7 线程的基本概念;2.1 前驱图和程序执行;2.1.1 前驱图;2.1.1 前驱图;2.1.1 前驱图;2.1.2 程序顺序执行;2.1.2 程序顺序执行;2.1.3 程序的并发执行;2.1.3 程序的并发执行;2.1.3 程序的并发执行;2.1.3 程序的并发执行;2.1 前驱图和程序执行 2.2 进程的描述 2.3 进程控制 2.4 进程同步 2.5 经典进程的同步问题 2.6 进程通信 2.7 线程的基本概念;2.2 进程的描述;2.2.1 进程的定义和特征;2.2.1 进程的定义和特征;2.2.1 进程的定义和特征;2.2.2 进程的基本状态及转换;;;;2.2.3 挂起操作和进程状态的转换;2.2.3 挂起操作和进程状态的转换;2.2.3 挂起操作和进程状态的转换;2.2.4 进程管理中的数据结构;2.2.4 进程管理中的数据结构;2.2.4 进程管理中的数据结构;2.2.4 进程管理中的数据结构;2.1 前驱图和程序执行 2.2 进程的描述 2.3 进程控制 2.4 进程同步 2.5 经典进程的同步问题 2.6 进程通信 2.7 线程的基本概念;2.3 进程控制;2.3.1操作系统内核;2.3.1操作系统内核;Transition from User to Kernel Mode;2.3.1操作系统内核;2.3.2 进程的创建;2.3.2 进程的创建;2.3.2 进程的创建;2.3.2 进程的创建;2.3.3 进程的终止;2.3.3 进程的终止过程;2.3.4 进程的阻塞与唤醒;2.3.4 进程的阻塞与唤醒;2.3.4 进程的阻塞与唤醒;2.3.5 进程的挂起和激活;2.3.5 进程的挂起和激活;2.1 前驱图和程序执行 2.2 进程的描述 2.3 进程控制 2.4 进程同步 2.5 经典进程的同步问题 2.6 进程通信 2.7 线程的基本概念;2.4 进程同步;2.4.1 进程同步的基本概念;2.4.1 进程同步的基本概念;50;51;临界区 临界区(critical section) 进入区(entry section) 退出区(exit section) 剩余区(remainder section) ;同步机制应遵循的规则 空闲让进 忙则等待 有限等待 让权等待;2.4.2 硬件同步机制;;;;2.4.3 信号量机制;;;;62;63;;65;66;67;68;69;70;71;72;2.4.5 管程机制;2.4.5 管程机制;75;2.4.5 管程机制;2.4.5 管程机制;2.4.5 管程机制;2.4.5 管程机制;2.4.5 管程机制;2.1 前驱图和程序执行 2.2 进程的描述 2.3 进程控制 2.4 进程同步 2.5 经典进程的同步问题 2.6 进程通信 2.7 线程的基本概念;2.5.1 生产者-消费者问题;;;;86;;;89;2.5.2 哲学家进餐问题;;;2.5.3 读者-写者进程;;;;2.1 前驱图和程序执行 2.2 进程的描述 2.3 进程控制 2.4 进程同步 2.5 经典进程的同步问题 2.6 进程通信 2.7 线程的基本概念;;;;;;;;;;;;;;client 进程;112;113;;115;116;117;;119;2.6.3 直接消息传递系统实例;121;122;123;124;2.1 前驱图和程序执行 2.2 进程的描述 2.3 进程控制 2.4 进程同步 2.5 经典进程的同步问题 2.6 进程通信 2.7 线程的基本概念;;;;;130;131;132;133;134;135;136;137;组合方式;;;;线程的实现;143;144;145;146;;148;149;150;内核支持线程的实现;2.1 前驱图和程序执行 2.2 进程的描述 2.3 进程控制 2.4 进程同步 2.5 经典进程的同步问题 2.6 进程通信 2.7 线程的基本概念