操作系统原理与实践教程.pptVIP

第 3 章　处理机管理三两草上传 §3.1 进程的概念 3.1.1 进程的引入 1.进程的引入: 多道程序在执行时，需要共享系统资源，从而导致各程序在执行过程中出现相互制约的关系，程序的执行表现出间断性的特征。这些特征都是在程序的执行过程中发生的，是动态的过程，而传统的程序本身是一组指令的集合，是一个静态的概念，无法描述程序在内存中的执行情况，即我们无法从程序的字面上看出它何时执行，何时停顿，也无法看出它与其它执行程序的关系，因此，程序这个静态概念已不能如实反映程序并发执行过程的特征。为了深刻描述程序动态执行过程的性质，人们引入“进程（Process）”概念。 §3.1 进程的概念 2.进程的概念: 进程的概念是60年代初首先由麻省理工学院的MULTICS系统和IBM公司的CTSS/360系统引入的。 进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。它可以申请和拥有系统资源，是一个动态的概念，是一个活动的实体。它不只是程序的代码，还包括当前的活动，通过程序计数器的值和处理寄存器的内容来表示。 进程是操作系统中最基本、重要的概念。是多道程序系统出现后，为了刻画系统内部出现的动态情况，描述系统内部各道程序的活动规律引进的一个概念,所有多道程序设计操作系统都建立在进程的基础上。 §3.1 进程的概念 操作系统引入进程的概念的原因: 从理论角度看，是对正在运行的程序过程的抽象； 从实现角度看，是一种数据结构，目的在于清晰地刻划动态系统的内在规律，有效管理和调度进入计算机系统主存储器运行的程序。 进程的特征 动态性：进程的实质是程序的一次执行过程，进程是动态产生，动态消亡的。 并发性：任何进程都可以同其他进程一起并发执行 独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位； 异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进 结构特征：进程由程序、数据和进程控制块三部分组成。 §3.1 进程的概念 进程与程序的关系 程序是指令的有序集合，其本身没有任何运行的含义，是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态的概念。 程序可以作为一种软件资料长期存在，而进程是有一定生命期的。程序是永久的，进程是暂时的。 进程更能真实地描述并发，而程序不能；进程是由程序和数据两部分组成的。 进程具有创建其他进程的功能，而程序没有。 同一程序同时运行于若干个数据集合上，它将属于若干个不同的进程。也就是说同一程序可以对应多个进程。 §3.1 进程的概念 3.1.2 进程的状态 一个进程从创建而产生至撤销而消亡的整个生命周期，可用一组状态加以刻划，,按进程在执行过程中的状况至少定义三种不同的进程状态： 运行态（Running）是指当前进程已经分配到CPU，它的程序正在处理机上执行的状态。 就绪状态（Ready）是指已具备运行条件，但因为其他进程正在占用CPU,使它暂时不能运行而处于等待分配CPU的状态。 阻塞状态（Blocked）是指进程因等待某种事件发生（例如等待I/O操作完成，等待其他进程发来的信号）而暂时不能运行的状态，也就是说，处于阻塞状态的进程尚不具备运行条件，即使CPU空闲它也无法使用。 §3.1 进程的概念 §3.1 进程的概念 引起进程状态转换的具体原因 运行态→等待态：等待使用资源或某事件发生 ； 等待态→就绪态：资源得到满足或事件发生 ； 运行态→就绪态：运行时间片到；出现有更高优先权进程。 就绪态→运行态：CPU空闲时选择一个就绪进程。 §3.1 进程的概念 进程五态模型及其转换 §3.1 进程的概念 新建态对应进程刚被创建的状态。为一个新进程创建必要的管理信息，它并没有被提交执行，而是在等待操作系统完成创建进程的必要操作。 进程的终止，首先,等待操作系统进行善后，然后,退出主存。进入终止态的进程不再执行，但依然临时保留在系统中等待善后。一旦其他进程完成了对终止态进程的信息抽取之后，系统将删除该进程。 §3.1 进程的概念 挂起状态的引入 §3.1 进程的概念 例题： 1．如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个？ [解答]：在单处理机系统中，处于运行状态的进程最多为1个，最少为0个；处于就绪进程最多为N-1个，最少为0个；处于阻塞的进程最多为N个，最少为0个。 2. 有没有这样的状态转换，为什么？ （1） 等待—运行； （2） 就绪—等待 §3.1 进程的概念 3.1.3 进程的描述——进程控制块 进程在内存的活动可以用进程上下文（Process Context）