[计算机软件及应用]第03章 进程管理.ppt

OS是计算机系统中一种非常重要的软件资源，它与硬件与其它软件是一种层次结构关系。 * OS是计算机系统中一种非常重要的软件资源，它与硬件与其它软件是一种层次结构关系。 * ? (1) 进程是程序的一次执行。 ?????? (2) 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 ?????? (3) 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 * 程序的一次执行就是一个进程，进程概念和程序概念最大的不同之处在于： ??? ●进程是动态的，而程序是静态的。 ??? ●进程有一定的生命期，而程序是指令的集合，本身无“运动”的含义。没有建立进程的程序不能作为1个独立单位得到操作系统的认可。 ???●1个程序可以对应多个进程，但1个进程只能对应1个程序。进程和程序的关系犹如演出和剧本的关系 * 进程的特征 1)????? 结构特征 2) 动态性 3) 并发性? 4) 独立性 5) 异步性 * 1) 进程标识符 ??????? 进程标识符用于惟一地标识一个进程。一个进程通常有两种标识符： ?????? (1) 内部标识符。在所有的操作系统中，都为每一个进??????? 程赋予一个惟一的数字标识符，它通常是一个进程的序号。 设置内部标识符主要是为了方便系统使用。 ?????? (2) 外部标识符。它由创建者提供，通常是由字母、数字组成，往往是由用户(进程)在访问该进程时使用。为了描述进程的家族关系， 还应设置父进程标识及子进程标识。此外，还可设置用户标识，以指示拥有该进程的用户。 2) 处理机状态 ??????? 处理机状态信息主要是由处理机的各种寄存器中的内容组成的。? ① 通用寄存器，又称为用户可视寄存器，它们是用户程序可以访问的，用于暂存信息， 在大多数处理机中，有 8~32 个通用寄存器，在RISC结构的计算机中可超过 100 个；② 指令计数器，其中存放了要访问的下一条指令的地址；③ 程序状态字PSW，其中含有状态信息，如条件码、执行方式、 中断屏蔽标志等； ④ 用户栈指针， 指每个用户进程都有一个或若干个与之相关的系统栈，用于存放过程和系统调用参数及调用地址。栈指针指向该栈的栈顶。 3) 进程调度信息 ?????? 在PCB中还存放一些与进程调度和进程对换有关的信息，包括： ① 进程状态，指明进程的当前状态， 作为进程调度和对换时的依据；② 进程优先级，用于描述进程使用处理机的优先级别的一个整数， 优先级高的进程应优先获得处理机； ③ 进程调度所需的其它信息，它们与所采用的进程调度算法有关，比如，进程已等待CPU的时间总和、 进程已执行的时间总和等；④ 事件，是指进程由执行状态转变为阻塞状态所等待发生的事件，即阻塞原因。 4) 进程控制信息 ??????? 进程控制信息包括：① 程序和数据的地址， 是指进程的程序和数据所在的内存或外存地(首)址，以便再调度到该进程执行时，能从PCB中找到其程序和数据；② 进程同步和通信机制，指实现进程同步和进程通信时必需的机制， 如消息队列指针、信号量等，它们可能全部或部分地放在PCB中； ③ 资源清单，是一张列出了除CPU以外的、进程所需的全部资源及已经分配到该进程的资源的清单；④ 链接指针， 它给出了本进程(PCB)所在队列中的下一个进程的PCB的首地址。 * 在生命期内，每个进程至少有3种基本状态： ●就绪(Ready)状态? 进程取得了除CPU之外的所有必要的资源，它正在申请处理机资源。这种情况下的进程处于就绪状态。 ●阻塞(Blocked)状态? 进程放弃对处理机的拥有权，又不具备马上再度申请处理机的条件的情况下，进程处于阻塞状态，又称等待状态、睡眠状态。 ●运行状态? 进程取得了对处理机的拥有权的状态。注意，进程取得了对系统资源的拥有权，实际上也就取得了对资源的使用权。但在处理机上真正执行的基本单位是所谓的线程(thread)而不是进程──这是当前操作系统普遍采用的方法。由进程申请处理机的拥有权，然后由它的线程使用 * * * * 高响应比优先（HRF）：响应比最高的作业优先启动。 响应比 =（等待时间+要求运行时间）/要求运行时间 该算法是FCFS和SJF的结合，克服了两种算法的缺点 优点: 公平，吞吐量大 缺点: 增加了计算，增加了开销 基于优先级调度算法 （HPF：Highest Priority First） （a）由用户规定优先级（静态优先级） 用户提交作业时，根据急迫程度规定适当的优先数；作业调度程序根据JCB优先数决定进入内存的次序 （b）由系统计算优先级（动态优先级） 算例 假设在单道批处理环境下有四个作业，已知它们进入系统的时间、