进程管理78906.pptVIP

操作系统进程管理 张其亮 Email:zql6661979@163.com 内 容 进程概念 进程状态和控制 进程调度 进程互斥与同步 死锁 概 要 目前的计算机系统基本是多道系统，而系统中一般只有一个处理机。多个程序竞争使用处理机，所以有效的管理分配处理机非常重要。 为了准确描述多道系统中多个程序的运行状况，以及资源的管理分配情况，引入了进程的概念。 程序的执行 程序的执行 程序概念 一组有序的操作序列 有序：指操作必须按照严格的先后顺序 操作：指由机器指令、高级语言语句实现的某种特定功能 程序执行方式 顺序执行 并发执行 程序的顺序执行 早期的计算机是单道系统，每次只能执行一个用户作业，该作业独占资源。 若有多个用户作业需要在系统中运行时，只能执行完一个作业后再运行另外一个作业。 当一个作业由多个程序或程序段组成，则必须执行完一个程序或程序段后在执行另外一个。 单道系统中的顺序执行 程序本身操作必须按照顺序执行 多个程序或程序段只能使用处理机依次顺序执行，而不能同时执行。 顺序程序特点： 顺序性。 封闭性。 程序 运行时独占全部资源，只有该程序才能改变资源的状态,一旦开始运行，其执行结果不受外界因素的影响。 可再现性。 如果程序在不同时间重复运行，只要初始条件相同，结果就相同 程序的并发执行 出现多道系统后，处理机可以同时运行多个用户的程序，程序的执行方式也发生了改变，从顺序执行到并发执行。 并发执行概念 若干个程序或程序段可以使用处理机同时执行，它们在执行时时间可以重叠。 并发执行特点： 并发行 一个程序或程序段的执行尚未结束，另一个程序或程序段的执行已经开始 开放性 程序运行环境开放，运行时要受到外界的影响，因为并发程序共享系统资源 间断性 不可再现性 由资源的开放性引起的 例如：有两个循环程序A和B，它们共享一个变量N。程序A每执行一次时都要做N：＝N＋1操作；程序B每执行一次时，都要做print（N）操作，然后再将N置成“0”，程序A和B以不同的速度运行。（假定某时刻变量N的值为n） （1）? N：＝N＋1在print（N）和N：＝0之前，此时得到的N值分别为n＋1，n＋1，0 （2）N：＝N＋1在print（N）和N：＝0之后，此时得到的N值分别为 n， 0， 1 （3） N：＝N＋1在 print（N）和N：＝0之间，此时得到的N值分别为 n， n＋1， 0 进 程 为什么要引入进程？ 程序本身是一个静态的内容，不能表现其运行过程。 一个程序在运行时，可能有多个过程，单靠程序的概念无法对多个过程进行描述 （当我们打开2个qq时会看到windows进程中会存在2个qq.exe进程，但它们都运行的是同一个qq程序，用程序如何描述呢？） *********引入进程描述程序在执行过程中的动态行为。 进程概念 进程的定义和特性 进程的定义 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动，它是系统进行资源分配和调度的一个独立单位 进程是程序的一次执行过程 进程特性 动态性 并发性 内存中可同时存在多个进程，能在一段时间内同时执行。 异步性：它们按照不可预知的速度各自独立的前行。 独立性：资源分配的独立单位，能独立运行的基本单位 结构性： 进程实体 （PCB）描述进程运行过程中的各种状态信息 程序与进程的区别 程序是一组指令的有序集合，本身无运行的含义。进程是程序执行的动态活动过程，随程序的执行而 诞生，随程序的结束而消亡 独立性，是指进程是一个能独立运行、独立分配资源和独立调度的基本单位；凡未建立进程的程序，都不能作为一个独立的单位参加运行。 程序和进程无一一对应关系。一个程序运行过程中可以产生多个进程，一个进程在运行过程中又可以顺序地执行多个程序。 （在分时系统中多个终端用户同时进行c程序编译，这样一个c编译程序对应多个用户进程，而对每个用户进程来说，编译过程中会用到预处理、语法分析、优化等多个进程） 进程状态及转换 思考：进程在运行过程中会存在多种状态，为什么？ 进程状态及转换 进程的状态 进程是动态的概念，进程的状态也是在不断的变化。 进程的转换关系 进程结构 进程实体 进程是一个实际存在的概念，是一个实际存在的实体。进程实体由3部分组成： 程序：决定了要完成的功能 数据：执行时的操作对象 进程控制块（PCB）：进程的状态和占用资源以及进程之间的关系是不断变化的，为了便于对进程进行管理，系统通过进程控制块管理这些信息 进程控制块 进程控制块是进程存在唯一的标志。当系统或父进程创建一个进程时，实际上就是