第三章操作系统.ppt

3.1 进程管理的基本概念 进程管理的基本概念 进程控制块及进程状态 进程控制（进程间的相互作用） 进程调度（CPU调度） 实时系统的进程调度 线 程 进程调度讨论 3.1 进程管理的基本概念 3.1.1 程序的运行方式 3.1 进程管理的基本概念 3.1.1 程序的运行方式 3.1 进程管理的基本概念 3.1.1 程序的运行方式 3.1 进程管理的基本概念 3.1.1 程序的运行方式 3.1 进程管理的基本概念 3.1.1 程序的运行方式 3.1 进程管理的基本概念 3.1.1 程序的运行方式 3.1 进程管理的基本概念 3.1.2 进程概念 3.1 进程管理的基本概念 3.1.2 进程概念 3.1 进程管理的基本概念 3.1.3 进程管理的主要功能 3.2 进程控制块及进程状态 进程控制块（Process Control Block):操作系统对进程进行全局管理的一个数据结构。 系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程 系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志 进程与PCB是一一对应的 3.2 进程控制块及进程状态 3.2.1 进程控制块（Process Control Block) 内容 3.2 进程控制块及进程状态 3.2.1 进程基本状态及状态变迁 3.2 进程控制块及进程状态 3.2.2 进程基本状态及状态变迁 3.2 进程控制块及进程状态 3.2.2 进程基本状态及状态变迁 3.2 进程控制块及进程状态 3.2.3 扩展状态 3.2 进程控制块及进程状态 3.2.4 PCB的组织结构 3.3 进程控制 为了防止操作系统及关键数据受到破坏，通常将处理机的状态分为系统态和用户态。 OS内核通常是运行在系统态的，进程控制是由OS内核实现的。 3.3 进程控制 为了防止操作系统及关键数据受到破坏，通常将处理机的状态分为系统态和用户态。 OS内核通常是运行在系统态的，进程控制是由OS内核实现的。 OS内核使用原语进行进程控制,这些原语通常分为下面四类: 3.3.1 进程创建与撤消原语 1、创建原语Create_Process() 3.3.1 进程创建与撤消原语 1、撤消原语Destroy (name) 3.3.2阻塞与唤醒原语 1、阻塞原语Block() 3.3.2阻塞与唤醒原语 1、唤醒原语 Wakeup() 3.3.3挂起和激活原语 1、挂起原语 Suspend(name) 3.3.3挂起和激活原语 1、激活原语 Active(name) 3.4 进程调度 在操作系统中，进程调度是整个管理系统的核心，其采用的调度策略直接影响着系统的性能，在早期的单道批处理系统中，进程调度与作业调度的区分并不明显，所起的作用仅仅是作业的运行切换。而在多道程序设计中，进程调度成了多进程并发运行的基础和关键的环节。它的作用是，选择一个就绪的进程投入运行。 由于进程调度比作业调度更靠近硬件，因此也称为低级调度。 3.4.1 两种调度模式 调度方式 3.4.1 两种调度模式 3.4.1 两种调度模式 3.4.1 两种调度模式 3.4.1 两种调度模式 3.4.1 两种调度模式 3.4.1 两种调度模式 3.4.2 RR算法 3.4.2 RR算法 3.4.2 RR算法 3.4.2 RR算法 3.4.2 RR算法 3.4.2 RR算法 3.4.2 RR算法 3.4.3 MLP调度算法 3.4.4 MLF调度算法 3.4.4 MLF调度算法 3.5 实时系统的进程调度 3.5 实时系统的进程调度 3.5 实时系统的进程调度 3.5.1实时任务的分类及其调度方法 3.5.1实时任务的分类及其调度方法 3.5.1实时任务的分类及其调度方法 3.5.1实时任务的分类及其调度方法 3.5.1实时任务的分类及其调度方法 3.5.1实时任务的分类及其调度方法 3.5.2周期性任务调度 3.5.2周期性任务调度 3.5.2周期性任务调度 3.5.2周期性任务调度 3.5.2周期性任务调度 3.5.2周期性任务调度 3.5.2周期性任务调度 3.5.2周期性任务调度 3.5.2周期性任务调度 3.5.2周期性任务调度 3.5.2周期性任务调度 3.5.2周期性任务调度 3.5.2周期性任务调度 3.6 线 程 前面介绍的进程管理主要涉及资源分配和调度运行两方面，他们是进程的本质所在。从逻辑上讲这两方面是互相独立的，可以分开处理。事实上近年来开发的很多操作系统都把这两方面区分开，将体现资源所有权的部分定义为进程，调度运行的部分称为线程（Thread）。 线程与进程：在支持多线程操作系统中，线程被