北京邮电大学《操作系统》课件-第二章进程管理.pptVIP

第二章 进程管理 概述 进程控制块及进程状态 进程控制 进程调度 线程 2.1 概述 2.1.1. 程序的运行方式 顺序运行 并发运行 1 顺序运行 程序: 指令或语句序列,体现了某种算法。在时间上按严格次序前后相继的操作序列。 顺序环境: 在计算机系统中只有一个程序在运行,这个程序独占系统中所有资源,其执行不受外界影响。 顺序运行方式的基本特征 顺序性 独占性 独占资源，执行过程中不受外界影响。 确定性 程序运行结果与程序执行速度无关。 可重现性 只要初始状态相同，结果应相同。 2 并发运行 并发环境： 在一定时间内物理机器上有两个或两个以上的程序同处于开始运行但尚未结束的状态，并且次序不是事先确定的。 例：书53页图3-1 并发运行方式的基本特征 异步性 资源共享性 相互制约性 程序结果的不可再现性 2.1.2. 进程的概念 动态性 进程对应程序的执行。 进程是动态产生，动态消亡的。 进程在其生命周期内，在三种基本状态之间转换。 并发性 任何进程都可以同其他进程一起向前推进。 系统中有若干进程都已经开始，但又没有结束，称这些进程为并发进程。 独立性 进程是CPU调度的一个独立单位。独立请求并占用资源。 异步性 每个进程都与其相对独立的不可预知的速度向前推进。 结构性 程序+数据+PCB 构成了进程的映像。 2.程序与进程的区别： 进程更能真实地描述并发，而程序不能。 进程是由程序和数据两部分组成的。 程序是静态的，进程是动态的。 进程有生命周期，有诞生、消亡，是短暂的。而程序是相对长久的。 一个程序可对应多个进程，反之亦然。 进程具有创建其它进程的功能，而程序没有。 2.2 进程控制块及进程状态 进程控制块的内容 进程基本状态及状态变迁 2.2.1 进程控制块 （Process Control Block） 1. 概念： 专门的数据结构 系统感知进程存在的唯一标志 进程与PCB是一一对应 PCB是由OS维护，用来记录进程相关信息的一块内存。 每个进程在OS中的登记表项（可能有总数目限制），OS据此对进程进行控制和管理（PCB中的内容会动态改变。） 处于核心段。通常不能由应用程序自身的代码来直接访问，而要通过系统调用，或通过UNIX中的进程文件系统(/proc)直接访问进程映象(image)。文件名为进程标识（如：00316），权限为创建者可读写。 2 进程控制块的内容 (PP.55) 1. 进程标识 2. 调度信息 进程优先数；进程状态信息；其他 3. 进程上下文 被保护的CPU现场。 保存在进程PCB中。 4. 进程控制信息 是系统对进程实施控制的依据。 主要包括程序代码及相关数据的说明。 2.2.2 进程的基本状态及其转换 1. 三种基本状态： （1）运行态：进程获得CPU并投入运行的状态。 （2）等待态：进程正在等待I/O完成，无权使用CPU。等待某种事件的发生而暂时不能运行的状态。（即使CPU空闲，该进程也不可运行） （3）就绪态：进程尚未获得CPU使用权，但已经拥有其他所需的资源。已经具备运行条件，但由于无CPU暂时不能运行的状态。 说明： 进程在生命消亡前处于且仅处于三种基本状态之一。 不同系统设置的进程状态数目不同。 自由态：有些进程虽已驻留内存，但操作系统不对其实施管理的状态。 2. 进程基本状态的转换 由于进程自身进展情况及外界环境的变化，三种基本状态可依据一定的条件相互转换。 ? 就绪—运行: 被调度程序选中 ? 运行—就绪: 时间片到时,或有更高 优先级的进程出现 ? 运行—等待: 等待某事件发生 ? 等待—就绪: 等待的事件发生了 其他状态： 很多实际系统都对进程状态有更细的划分，例如： 创建状态，终止(撤消)状态 挂起状态、睡眠态、活动态、长时间等待态。 【思考题】： 1．如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个？ 2. 有没有这样的状态转换，为什么？ 等待—运行 ； 就绪—等待 3. 一个状态转换的发生，是否一定导致另一个转换发生，列出所有的可能。 4. 举3个日常生活中类似进程的例子。 2.3 进程控制 功能:完成进程状态的转换。 进程每一个状态的演变都伴随着一个过程，实施这个过程的基本程序被称为原语。 创建、撤消进程以及完成进程各状态之间的转换,由具有特定功能的原语完成。 (1) 进程创建与撤消原语 (2) 阻塞与唤醒原语 (3) 挂起与激活原语 2.4.1 两种调度模式 非抢占调