操作系统第三章进程管理1.pptVIP

第三章 进程管理 3.1 进程基本概念 3.2 进程调度 3.3 进程同步和互斥 3.4 经典的同步、互斥问题 3.5 进程通信 3.6 死锁 3.7 线程 重点和难点： 进程的定义和特征 用信号量机制解决进程同步、互斥 死锁及其解决方法 §3.1 进程基本概念 一、 进程的引入 二、 进程的概念 三、 进程的特征 四、 进程状态及其转换 五、? 进程控制块 六、? 进程的创建和撤消 学习要求 （1） 牢固掌握进程的概念 （2） 深入理解进程最基本的属性是动态性和并发性 （3） 掌握进程与程序的主要区别 （4） 掌握进程的基本状态及其转换发生的典型事件 （5） 理解进程的一般组成，应深入理解进程控制块的作用 一、进程的引入 程序的顺序执行、程序的并发执行特征比较 程序的顺序执行 程序的并发执行 1 顺序性 1 间断性 2 封闭性 2 失去封闭性 3 可再现性 3 不可再现性 进程的引入 多道程序系统的特点是并行性。为了充分利用系统资源，在主存中同时存放多道作业运行 各程序由于同时存在于主存中，它们之间必定会存在相互依赖，相互制约的关系。 （间接制约关系、直接制约关系） 在多道程序系统所带来的复杂环境中，程序具有了并行、制约、动态的特性，原来的程序概念，难以刻画系统中的情况了。 程序本身完全是静态的概念 程序概念也反映不了系统中的并行特性 1、程序的顺序执行 一个较大的程序通常都是由若干个程序段组成。在程序执行时，必须按照某种先后次序逐个执行，仅当前一操作执行完后，才能执行后继操作。 例如：在进行计算时，总是先输入用户的程序和数据，然后才能计算，计算完成后再将结果打印出来。 程序顺序执行时的特征 顺序性：按照程序结构所指定的次序（可能有分支或循环） 封闭性：独占全部资源，计算机的状态只由于该程序的控制逻辑所决定 可再现性：初始条件相同则结果相同。 2.程序的并发执行 程序并发执行： 一组逻辑上相互独立的程序或程序段在执行过程中，其执行时间在客观上相互重叠，即一个程序段的执行，尚未结束，另一个程序段的执行已经开始的这种执行方式。 程序并发执行时的特征 间断性 失去封闭性 是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变 不可再现性 二、 进程的定义 进程有许多各式各样的定义 （1）进程是可以并发执行的计算部分 （2）进程是一个独立的可以调度的活动 （3）进程是一个抽象的实体，当它执行某个任务时，将要分配和释放各种资源 （4）行为的规则叫程序，程序在处理机上执行的活动称为进程。 （5）一个进程是一系列逐一执行的操作，而操作的确切含义则有赖于以何种详尽程度来描述进程。 进程：一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。 （在这里，程序指一组操作序列，而数据集则是接受程序规定操作的一组存储单元的内容。 ） 比较进程和程序的区别： 答：1、 进程是一个动态的概念，进程的实质是程序的一次执行过程，动态性是进程的基本特征，同时进程是有一定的生命期的；而程序只是一组有序指令的集合，本身并无运动的含义，是静态的。 2、不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。 3、进程有生命周期，有诞生有消亡，短暂的；而程序是相对长久的 3.1 进程的基本概念 一、 进程的引入 二、 进程的概念 三、 进程的特征 四、 进程的状态及其转换 五、 进程控制块 六、? 进程的创建和撤消 三、进程的特征 1．动态性 2. 并发性 3. 独立性 进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。没有建立进程的程序，不能作为一个独立的单位参加运行。 4. 异步性 5. 结构特性 从结构上看，进程由程序段、数据段及PCB三部分组成。 四、进程的状态及其转换 1、进程的三种基本状态 （1）就绪状态（Ready） 当进程已经分配到除CPU以外的所有必要的资源后，只要能再获得处理机，就可以立即执行 （2）执行状态（Running）（运行状态） 指进程已获得处理机而执行的状态。 （3）阻塞状态（Block）（等待状态） 进程因为发生某个事件而暂停执行时的状态（如：请求I/O、申请缓冲空间等）。有时也称“等待”状态或“睡眠”状态。 2、 进程状态转换 ①就绪→执行：调度 ②执行→等待：等待某个事件发生而睡眠 ③等待→就绪：因等待的事件发生而唤醒 ④执行→就绪：时间片用完或出现高优先 进程 附：进程状