操作系统陆丽娜版课件精要.pptVIP

第二章 进程与线程 一、进程的基本概念 1.进程的引入 2.进程的定义 3.进程的特征 4.进程的状态及其转换 5.进程控制块 6.进程的控制 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）独立性和制约性 独立的相对速度、起始时间； 进程之间可相互作用（制约） （3）进程的引入 OS基本特征是并发与共享，即在系统中（内存）同时存在几个相互独立的程序，他们交叉地运行，并共享资源，这就会引起下列问题: 资源的竞争 程序之间的合作与协同 程序之间的通信等 要解决这些问题，用程序的概念已经不能描述程序在内存中运行的状态，必须引入新的概念－－进程 2.进程的定义 定义：Process 进程是程序的一次执行过程，是系统进行资源分配和调度的一个基本单位。 MIT称进程(process)， Massachusettes Institute of Technology  (美国)麻省理工学院 IBM 公司称任务（task ） Univac公司称活动（active ） 2.进程的定义 ⑴进程是程序的一次执行 ⑵进程可以和别的计算并发执行的计算 ⑶进程可定义为一个数据结构及能在其上进行操作的一个程序 ⑷进程是一个程序及其数据在处理机上顺序执行时所发生的活动 ⑸进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。 3.进程的特征 动态性：有生命周期 并发性：并发执行 独立性：独立获得资源、独立运行单位 异步性：推进速度不可预知、执行结果不确定 结构性：由程序段、数据段和PCB组成 问题 程序与进程之间的联系与区别？ 联系 进程由程序组成 进程执行程序 区别 静态---- 动态 永久---- 暂时 一个程序对应多个进程/一个进程包括多个程序 4. 进程的状态及其转换 （1）进程的三种基本状态： 运行态（Running）： 就绪态（Ready）： 等待态（Blocked）：阻塞态、封锁态、睡眠态 （2）三种基本状态及其转换 进程状态转换： 就绪—运行（进程调度） 运行—就绪（时间片到等） 运行—等待（服务请求，如请求I/O等） 等待—就绪（服务完成/事件来到） （3）五种状态进程模型 在三种基本状态中增加挂起状态和激活状态 引入挂起状态的原因： 用户要求 负荷调节 父进程请求 引起进程挂起的原因 ⑴系统中的进程均处于等待状态，处理器空闲，此时需要把一些阻塞进程对换出去，以腾出足够的内存装入就绪进程运行。 ⑷ 用户要求挂起自己的进程，以便根据中间执行 情况和中间结果进行某些调试、检查和改正。 五种状态进程模型（续） 五种状态： 就绪状态(Ready)：进程在内存且可立即进入 运行状态 阻塞