操作系统讲稿ch3.pptVIP

第二部分 多道程序设计基础--- 并行程序设计 Ch3 进程管理 Ch4 多道程序设计基础——并行程序设计 这部分为介绍OS四大管理功能的具体实现提供理论依据。 Ch3 进程管理 进程（Process)的定义 进程的工作方式--工作状态，进程控制块 进程的组织--进程队列 进程的管理--基本操作 *线程(thread)的概念 3.1 进程的概念 进程的引入：多道程序系统出现使作业的活动规律发生了变化！ 多道程序环境下程序的特征： 并行性：外设-主机，外设-外设，程序-程序； 制约性：直接制约关系，间接制约关系； 动态性： “程序”概念的局限： 程序-完成某个功能的指令的集合，静态的概念，无法反映程序运行的动态性 运行在CPU上只有一个程序，对于多任务则无法反映并行性 为刻画系统内部各作业的活动规律引入进程的概念。 进程与程序的区别： 进程的定义：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动，包括程序计数器、寄存器和变量的当前值。 进程是程序的执行（动态），程序是一组指令的有序集合（静态）。 进程有诞生和死亡（生命过程），程序是永久的。 进程 = 程序 + 数据 + 进程控制块 一个程序可对应多个进程--程序的多次执行！ 一个进程可包含多个程序！ 多道程序中的四道程序并行 3.2 进程的状态和进程控制块 进程的三个基本状态： 运行状态（Running）, 就绪状态 （ Ready）, 阻塞/等待状态（Blocked） Running 被调度 等待事件 时间 片完 Ready Blocked 事件发生（进程状态变化图） 进程控制块PCB 进程组成： 程序 + 数据 + PCB PCB：用以记录进程有关信息的一块主存。是由系统在创建进程时为每个进程分别建立的。随时刷新进程状态，以便OS的进程管理程序对进程进行调度。 作用： 记录进程的有关信息（标识信息、状态信息、调度信息、通讯信息，占用资源信息，中断现场等）。 标志进程的存在（与进程同时建立/撤消）。 PCB是OS调度进程的主要数据基。 进程的物理表征 (a) 与进程相关联的程序和数据集中放在一个内存区 (b) 程序和数据放在不同的内存区 3.3 PCB的组织---进程队列 PCB存放在主存的系统表格区（系统预留PCB空间--决定了系统允许最大进程数） PCB组织的目标：便于调度和管理进程 方法有三： （1）一个表格：简单，但进程多时查找速度慢！ （2）多个状态表格：相同状态的进程PCB组织在同一张表格中，如就绪进程表，运行进程表（多机），各种事件的等待进程表（见图）。 （3）进程队列：相同状态的进程PCB按优先数排成一个或多个队列，如就绪队列，不同事件的等待队列（FIFO）（见图）。 PCB的表格结构 PCB1 Ready 就绪表 PCB2 Blocked 就绪表起始地址 PCB3 Running PCB4 Blocked 某阻塞表 PCB5 Ready 某阻塞表起始地址 PCB6 Ready PCB的队列结构 就绪队列头 PCB PCB PCB 链指针 3.4 进程的管理 进程的挂起和解挂-进程状态转移图 进程管理的任务和实现 几种常用的进程控制原语 1.进程的挂起和解挂 “挂起”和“解挂”功能的必要性： （1）因系统故障等需暂停进程，处理后再恢复进程（2）用户为检查其作业要求暂停进程； （3）系统负荷过重需挂起部分进程一缓和资源紧缺。 进程状态细划： 运行状态(Running), 活动就绪(Readya),挂起就绪(Readys),活动阻塞(Blockeda),挂起阻塞(Blockeds) 挂起命令：由进程自己或其它进程发出； 解挂命令：只能由其它进程发出。 具有挂起功能的进程状态变化 Readya 事件发生 Blockeda 被调度 时间片完 等待事件 挂起 解除挂起 Running 挂起