操作系统讲稿-2-2013.pptVIP

第二章 进程与线程 1.进程的引入 （1）顺序程序 顺序环境： 计算机系统中只有一个程序在运行 该程序独占系统中所有资源 其执行不受外界影响 顺序程序（续） 特点： 顺序性: 一个程序在顺序处理器上的执行是严格按序的，即每个操作必须在下一个操作开始之前结束。 封闭性: 程序一旦开始执行，其计算结果不受外界的影响，当程序的初始条件给定之后，其后的状态只能由程序本身确定，即只有本程序才能改变它。 计算过程的可再现性: 只要程序的初始条件相同，它的执行结果是相同的，不论它在什么时间执行，也不管计算机的运行速度。 给程序的编制、调试带来很大方便， 其缺点是计算机系统效率不高。 （2）并发程序 并发环境： 一定时间内，物理机器上有两个或两个 以的程序同处于开始运行但尚未结束的 状态，并且次序不是事先确定的 引入并发的目的： 提高资源利用率，从而提高系统效率 （2）并发程序（续1） 程序并发执行（定义） 程序并发执行： 若干个程序段同时在系统中运行，这些程序的执行在时间上是重迭的，一个程序段的执行尚未结束，另一个程序段的执行已经开始，即使这种重迭是很小的，也称这几个程序段是并发执行的。 程序并发执行的描述 程序并发执行的描述 cobegin S1;S2;S3;...;SN coend; 其中Si(i=1,2,3,...,n)表示n个语句（程序段），这n个语句用cobegin和coend括起来表示这n个语句是可以并发执行的。 说明：co是concurrent的头两个字符。 并发程序（续3） 特点： （1）程序执行结果的不可再现性 并发程序执行的结果与其执行的相对速度有关， 是不确定的 见图2.3 （2）程序和计算不再一一对应 （计算：一个程序的执行） 见图2.4 （3）独立性和制约性 独立的相对速度、起始时间； 进程之间可相互作用（制约） （3）进程的引入 OS基本特征是并发与共享，即在系统中（内存）同时存在几个相互独立的程序，他们交叉地运行，并共享资源，这就会引起下列问题: 资源的竞争 程序之间的合作与协同 程序之间的通信等 要解决这些问题，用程序的概念已经不能描述程序在内存中运行的状态，必须引入新的概念－－进程 （4）进程的定义 定义：Process 进程是程序的一次执行过程，是系统进行资源分配和调度的一个基本单位。 MIT称进程(process)， Massachusettes Institute of Technology  (美国)麻省理工学院 IBM 公司称任务（task ） Univac公司称活动（active ） （5）进程的特征 动态性：有生命周期 并发性：并发执行 独立性：独立获得资源、独立运行单位 异步性：推进速度不可预知、执行结果不确定 结构性：由程序段、数据段和PCB组成 问题 程序与进程之间的联系与区别？ 联系 进程由程序组成 进程执行程序 区别 静态---- 动态 永久---- 暂时 一个程序对应多个进程/一个进程包括多个程序 2.进程的状态及其转换 （1）进程的三种基本状态： 运行态（Running）： 就绪态（Ready）： 等待态（Blocked）：阻塞态、封锁态、睡眠态 （2）三种基本状态及其转换 进程状态转换： 就绪—运行（进程调度） 运行—就绪（时间片到等） 运行—等待（服务请求，如请求I/O等） 等待—就绪（服务完成/事件来到） （3）五种状态进程模型 在三种基本状态中增加挂起状态和激活状态 引入挂起状态的原因： 用户要求 负荷调节 父进程请求 （3）五种状态进程模型（续） 五种状态： 就绪状态(Ready)：进程在内存且可立即进入 运行状态 阻塞状态(Blocked)：进程在内存并等待某事件 的出现 阻塞挂起状态(Blocked suspend)：进程在外存 并等待某事件的出现 就绪挂起状态(Ready suspend)：进程在外存， 但只要进入内存，即可运行 运行态 （3）五种状态进程模型（续） 挂起（Suspend）：把一个进程从内存转到外存；可能有以下几种情况： 阻塞→阻塞挂起：操作系统根据当前资源状况和性能要求，可以决定把等待态进程对换出去成为挂起等待态。 就绪→就绪挂起：操作系统根据当前资源状况和性能要求，也可以决定把就绪态进程对换出去成为挂起就绪态。 运行→就绪挂起：当一个具