操作系统课件(2.1 进程及其实现) .pptx

操作系统 Operating Systems OS 进程 及其实现 进程及其实现 1. 进程定义 2. 进程的类型和特性 3. 进程的状态和转换 4. 进程控制块 5. 进程要素 进程是为了描述程序在并发执行时对系统资源的共享，所需的一个描述程序执行时动态特征的概念。 进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配、调度和保护的独立单位。 进程及其实现 1. 进程定义 2. 进程的类型和特性 3. 进程的状态和转换 4. 进程控制块 5. 进程要素 进程能真实地描述并发，而程序不能 进程是由程序和数据和控制块组成 程序是静态的，进程是动态的 进程有生命周期，程序是相对长久的 一个程序可对应多个进程，反之亦然 进程具有创建其它进程的功能，程序没有 进程及其实现 1. 进程定义 2. 进程的类型和特性 3. 进程的状态和转换 4. 进程控制块 5. 进程要素 进程占有CPU，并在CPU上运行 一个进程已经具备运行条件，但没有分配CPU，暂时不能运行 当调度给该进程CPU时，立即可以运行 阻塞态、封锁态、睡眠态 进程因等待某事件的发生而暂时不能运行的状态 即使CPU空闲，该进程也不可运行 就绪 -- 运行 运行 -- 就绪 运行 -- 等待 等待 -- 就绪 三种进程状态-五状态进程模型 无→新建态：创建子进程 新建态→就绪态：系统完成进程创建操作，且当前系统的性能和内存的容量均允许 运行态→终止态：进程到达自然结束点，或出现了无法克服的错误，或被操作系统所终结，或被其它有终止权的进程所终结 终止态→NULL：完成善后操作 就绪态→终止态：父进程终结子进程 等待态→终止态：父进程终结子进程 五状态进程模型-七状态进程模型 五状态进程模型-七状态进程模型 进程的不断创建，系统资源已不能满足进程运行的要求 某些进程挂起，对换到磁盘镜像区中，暂时不参与进程调度，平滑系统操作的负荷 进程及其实现 1. 进程定义 2. 进程的类型和特性 3. 进程的状态和转换 4. 进程控制块 5. 进程要素 进程控制块（Process Control Block，PCB）是系统为了管理进程设置的专门数据结构，用来记录进程的外部特征，描述进程的变化过程 系统利用PCB来控制和管理进程，PCB是系统感知进程存在的唯一标志 进程与PCB一一对应 1. 进程描述信息 进程标识符(process ID)，唯一，通常是一个整数 进程名，通常基于可执行文件名（不唯一） 用户标识符(user ID) 进程组关系 2. 进程控制信息 当前状态 优先级 代码执行入口地址 程序的外存地址 运行统计信息 进程间同步和通信 阻塞原因 进程的队列指针 进程的消息队列指针 3、所拥有的资源和使用情况 4、CPU现场保护信息 系统把PCB组织在一起，放在内存，构成PCB表 PCB表大小决定了系统中最多可同时存在的进程个数，称为系统的并发度 进程及其实现 1. 进程定义 2. 进程的类型和特性 3. 进程的状态和转换 4. 进程控制块 5. 进程要素 处于核心段 用户进程不能直接访问、修改自身的PCB （1）进程上下文：进程本身＋运行环境 对进程执行活动全过程的静态描述 由进程的用户地址空间内容、硬件寄存器内容及与该进程相关的核心数据结构组成 系统级上下文： 静态部分：PCB和资源表格 动态部分：核心栈（核心过程的栈结构，不同进程在调用相同核心过程时有不同核心栈） 用户级上下文：进程的用户地址空间，包括用户正文段、用户数据段和用户栈 寄存器级上下文：PSW寄存器、处理器状态寄存器、栈指针、通用寄存器的值 （2）进程上下文切换 保存被中断进程的处理器现场信息 修改被中断进程的进程控制块的有关信息，如进程状态等 把被中断进程的进程控制块加入有关队列 选择下一个占有处理器运行的进程 （2）进程上下文切换 修改被选中进程的进程控制块的有关信息 根据被选中进程设置操作系统用到的地址转换和存储保护信息 根据被选中进程恢复处理器现场