操作系统课件ch2-1.pptVIP

* * 早期的计算机系统只允许一次执行一个程序。这种程序对系统有完全的控制，能访问所有系统资源。现代计算机系统允许将多个程序调入内存并发执行。这一进步要求对各种程序提供更严格的控制和更好的划分。这些需求产生了进程的概念。 顺序执行的特征： 顺序性：按照程序结构所指定的次序（可能有分支或循环） 封闭性：独占全部资源，计算机的状态只由该程序的控制逻辑所决定 可再现性：初始条件相同则结果相同。如：可通过空指令控制时间关系。 并发执行的特点： 间断性：程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的程序之间，形成了相互制约的关系。这种相互制约导致并发程序具有“执行——暂停——执行”，这种间断性的活动规律。 失去封闭性：程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行失去了封闭性。 不可再现性：由于失去了封闭性，导致失去可再现性。 进程可以看做是正在执行的程序。进程需要一定的资源（如CPU时间、内存、文件和I/O设备）来完成其任务。这些资源在创建进程或进程执行时分配。 进程在大多数系统中是工作单元。这样的系统由一组进程组成：操作系统进程执行系统代码，用户进程执行用户代码。所有这些进程可以并发执行。 目前大多数现代操作系统支持多线程进程。 * CPU的活动的称呼： 批处理系统中执行作业； 分时系统使用用户程序或任务。 所有活动在许多方面都有相似之处，所以统称为进程。 进程这个技术术语是1966年由美国麻省理工学院的MULTICS系统设计人员J.H.Saltzer首先提出的。 进程有几种典型的定义： 进程是程序在处理机上的执行互动 进程是一个在处理机上可调度的实体 进程是一个计算过程，它可以与别的计算并发执行 进程是由伪处理机执行的一个程序 进程是程序的一次执行 进程是多道程序系统中控制程序管理下的基本程序单元 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动，它是系统进行资源分配和调度的一个独立单位（1978年庐山会议） 进程是执行中的程序，它包括： 程序计数器，指示下一个要执行的指令和相关资源的集合。 进程堆栈段：包含临时数据，如方法参数、返回地址和局部变量 数据段：包含全局变量 * 程序是完成所要求的功能时所应采取的顺序步骤，是执行指令的有序集合。 进程具有两个基本特性： 动态性：进程的实质是程序的一次运行活动，是一个动态概念。进程是一个有生命的过程，它有从动态地产生、动态地执行到动态地消亡的生命周期。 并发性：系统中可以同时存在多个进程，各个进程按照不可预知的速度各自独立地向前推进。 区别： 程序是一个静止的概念，作为一种资源可以永久存放在磁盘上。进程是程序执行的动态活动过程，随程序执行而诞生，随程序执行结束而消亡。 静止状态的程序和数据是相互独立的信息集合。进程中的程序和数据是一个不可分割的实体。 一个程序可以对应多个进程 * 进程在执行时会改变状态： 新的：进程正在被创建 运行：指令正在被执行 等待：进程等待一定事件的出现（如I/O完成或收到某个信号） 就绪：进程等待被分配给某个处理器，一旦得到处理机即可运行 终止：进程已完成执行 多道系统中同时存在多个进程，由于系统资源有限，不可能同时满足各个进程对资源的要求，这就形成了进程对资源的竞争。 当某种资源被一个进程占用时，其它进程若要求使用该资源就必须等待，等待就是进程的一种状态。 此外，当一个进程占用处理机执行其程序时，该进程所处的是一种执行状态。 当该进程在使用设备进行输出输入时，其它等待处理机的进程之一就要由等待状态转换成使用处理机的执行状态。 由此可见，系统中地进程总是处于不同的状态下，并且它们的状态在动态地转换着。 * 状态转换的说明 新-就绪：新进程被允许后进入就绪队列 就绪-运行：当处理机空闲时，系统按照一定调度算法从就绪状态中选择一个使其占用处理机运行。 运行-就绪：分配给进程的时间片用完时，或出现一个更紧急的进程时 运行-等待：运行的进程需要等待某一事件发生后，才能继续往下运行 等待-就绪：处于等待的进程，如果其等待的事件已经发生，表示阻塞的原因已解除，则该进程从等待转为就绪 注意点： 等待进程在等待原因解除后，虽然再次具备了运行条件，但不能直接运行，而要先转换成就绪，等待调度 从运行态到就绪态的转换是被动的 从运行态到等待的转换是主动的 从等待到就绪的状态转换是由外部事件引起的 * 进程实体由程序、数据和进程控制块3部分组成。 计算机系统内部，各个进程的状态和占用资源情况以及进程之间的关系是不断变化的，为了便于对进程进行管理和控制，系统必须记录下进程的这些信息。进程控制块就是记录进程有关信息的一个数据结构。 每个进程在操作系统内用进程