3进程管理解读.ppt

第*页 三、进程的定义与控制 进程的组织管理——队列 PCB PCB PCB PCB CPU PCB PCB PCB PCB 等待队列1 PCB PCB PCB PCB 等待队列n 就绪队列 时间片用完 完成等待 完成等待 入队 执行 结束 第*页 三、进程的定义与控制 进程控制 进程控制的主要任务是：创建和撤销进程以及进行进程间的状态转换。这包括： 创建一个进程 撤销一个进程 改变进程状态 实现进程间的通信 这些由操作系统内核通过执行各种原语完成。 第*页 三、进程的定义与控制 原语（primitive） 由若干条机器指令构成的可完成特定功能的程序段，它是一个 “原子操作(atomic operation)”过程，作为一个整体而不可分割－－要么全都完成，要么全都不做（类似数据库中的“事务”）。原语主要是通过屏蔽各种中断和固化技术保证其原子性的。 分类 进程控制原语 进程通信原语 进程管理原语 其他方面的原语 1、进程创建原语 2、进程撤销原语 3、进程阻塞原语 4、进程唤醒原语 5、进程挂起原语 6、进程激活原语 第*页 三、进程的定义与控制 进程的特征 并发性：执行时间可以重叠； 动态性：有生命周期，存在不同的状态； 独立性：独立执行，是资源分配和调度的独立单位； 制约性：虽然独立执行，但可能存在相互制约关系； 异步性：各进程执行时间相对独立，不确定； 结构性：拥有固定结构。 《操作系统》 三、进程管理 J. X. Yang 信息与计算科学 第*页 内容回顾 作业调度算法 的性能分析 用户接口 单道程序环境下作业 调度算法性能分析 多道程序环境下作业 调度算法性能分析 结论 FCFS SJF HRP 作业控制级接口 程序级接口 系统功能调用： 程序的状态 特权指令 访管指令 系统功能调用的原理 第*页 一、进程的定义 曾经的定义 进程是程序的一次执行； 进程是可以和别的计算并发执行的计算； 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 …… 教材中的定义 进程是程序的一次执行，该进程可与其它进程并发执行；它是一个动态的实体，在传统的操作系统设计中，进程既是资源的基本分配单元，也是基本的执行单元。 第*页 二、为什么要引入进程的概念？ 顺序执行程序 指的是在有多个程序需要执行的情况下，处理器严格按照某一顺序按序执行，每次只执行一个程序。其实质是单道程序系统。 特点 顺序性 资源独占性 可再现性 不足 效率低下 第*页 二、为什么要引入进程的概念？ 多道程序设计 同一时刻内存中存放了多个作业，处理器交替运行不同的作业。提高了系统的效率，尤其是资源利用率。 特点 多道 宏观上并行 微观上串行 问题 系统管理复杂化 程序A 程序B CPU I/O time 资源 第*页 二、为什么要引入进程的概念？ 程序并发执行带来的新特征 资源共享性； 独立性和制约性； 程序执行的间断性； 结果不可再现。 第*页 二、为什么要引入进程的概念？ 与时间有关的错误 … a = n //n表示剩余的票数 if (a=1) { a = a-1; //售出一张票 n = a; } …… … a = n //n表示剩余的票数 if (a=1) { a = a-1; //售出一张票 n = a; } …… 因为这种错误和相对执行速度有关，因此称为与时间有关的错误。 服务器 售票员A 售票员B 第*页 二、为什么要引入进程的概念？ 结论： 程序的并发执行使得程序的执行情况不可预见，其结果不再唯一，成为一个动态的过程。而程序是一个静态的概念，不再能切实反映程序执行的各种特征（独立性、并发性、动态性）。 “进程” MIT：60年代初，MULTICS系统中提出； IBM：CTSS/360系统，称为“任务”(task)。 第*页 内存 三、进程的定义与控制 进程与程序的区别和联系 （1）程序是静态的，进程是动态的。程序是有序代码的集合；进程是程序的一次执行。 （2）进程是暂时的，程序的永久的。进程是一个变化的过程，有生命周期，暂时存在，程序没有生命周期，可长久保存。 （3）进程还是操作系统资源分配和保护的基本单位，程序没有此功能。 （4）进程与程序的对应关系。通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。 （5）进程与程序的结构不同。 磁盘 第*页 三、进程的定义与控制 进程的组成 PCB Process Control Block 灵魂，进程存在的唯一标志。 数据 程序 程序：描述了进程要完成的功能，是 进程执行时不可修改的部分。 数据：进程执行时用到的数据（用 户输入的数据、常量