第四章概念复习要点 - 北大未名BBS.DOCVIP

第四章概念复习要点 1 顺序程序： 2 顺序环境 2 顺序程序特征 2 2 并发程序： 2 并发环境 2 并发程序特征 2 3 多道程序设计： 3 4 进程： 3 操作系统职责 3 程序与进程间的区别 3 进程的分类 3 进程的基本状态及其转换 3 进程的其他状态 4 Linux进程状态 4 5 进程控制块（PCB）： 4 PCB的内容 4 PCB的组织方式 5 6 进程映像 6 7 进程控制 6 进程的创建： 6 进程撤销： 6 进程阻塞和进程唤醒： 6 8 进程的特征 7 并发性 7 动态性 7 独立性 7 交互性 7 异步性 7 结构性 7 9 进程的相互作用 7 直接作用和间接作用 7 直接作用 7 间接作用 7 进程的同步（直接作用） 7 进程的互斥 7 临界资源 7 临界区 7 临界区 7 相关临界区 7 使用互斥区的原则 7 第四章概念复习要点 1 顺序程序： 顺序环境：计算机系统中只有一个程序在运行，该程序独占系统中所有资源，其执行不 受外界影响。 顺序程序特征： 程序执行的顺序性 程序执行的封闭性：独占资源，执行过程不受外界影响 程序执行结果的确定性（程序结果的可再现性）：执行结果与速度无关，只要 初始条件相同，结果就相同 2 并发程序： 并发环境：一定时间内，物理机器上有两个或两个以上的程序同时处于开始运行但尚未 结束的状态，并且次序不是事先确定的。 引入并发的目的：提高资源利用率，从而提高系统效率 并发程序特征： 程序执行结果的不可再现性 在并发环境下，程序的执行是间断的：执行—停—执行 资源共享性：系统中资源被多个程序使用 独立性和制约性：独立的相对速度和起始时间；程序之间可以相互作用相互约 束（直接作用和间接作用） 程序和计算不再一一对应（计算：一个程序的执行） 3 多道程序设计： 多道程序设计是指允许多个程序同时进入内存并运行，引入目的是为了提高系 统效率。 4 进程： 进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源 分配和调度的独立单位。（为了描述程序在并发执行时对系统资源的共享，所需的一个 描述程序执行时动态特征的概念） 　操作系统职责： OS必须交替执行多个进程，以便最大程度的使用CPU，同时提供合理的响应 时间 OS 必须将资源分配给进程，同时避免死锁 OS必须支持用户创建进程 OS必须支持进程间通信 　程序与进程间的区别： 进程能更真实的描述并发，而程序不能 进程是由程序和数据两部分组成的 程序是静态的，进程是动态的 进程有生命周期，有诞生有消亡，是短暂的；而程序是相对长久的 一个程序可以对应多个进程，反之亦然？？？ 进程具有创建其他进程的功能，而程序没有 进程的分类： 系统进程 用户进程 进程的基本状态及其转换： 三种基本状态：运行态、就绪态、等待态（进程在消亡之前处于且仅处于三种 基本状态之一） 运行态（Running）：进程占有CPU，并在CPU上运行 就绪态（Ready）：一个进程已经具备运行条件，但由于无CPU暂时不能运行 的状态（当调度给其CPU时，立即可以运行） 等待态（Blocked）：阻塞态、封锁态、睡眠态 指进程因等待某种事件的发生而暂时不能运行的状态（即使 CPU空闲，该进程也不可运行） 状态转换：需要注意的是，等待态必须经过就绪态才能变成运行态；就绪态不能直接变 为等待态 转换原因： 就绪(运行：调度程序选择一个新的程序运行 运行(就绪：运行进程用完了时间片；高优先级进程就绪，中断当前进程 运行(等待：OS尚未完成服务；对一资源的访问尚不能进行；初始化I/O且 必须等待结果；等待某一进程提示输入 等待(就绪：等待的事件发生时 进程的其他状态： 创建状态： OS已经完成为创建一进程所必要的工作： 已经构建了进程标示符 创建了管理进程所需要的表格 但还没有允许执行该进程：因为资源有限 终止状态： 终止后移进该状态 不再有执行资格 表格和其他信息暂时由辅助程序保存 （当数据不再需要后，进城及其表格将被删除） 挂起状态：把一个进程从内存转到外存；可能有以下几种情况： 阻塞→阻塞挂起：没有进程处于就绪状态或就绪进程要求更多内存资源时，发 生这种转换，以提交新进程或运行就绪进程 就绪→就绪挂起：当有高优先级阻塞（系统认为会很快就绪的）进程和低优先级就 绪进程时，系统会选