操作系统(汤子瀛).ppt

本章要点 基础：进程描述及控制 策略：进程调度 实现：互斥与同步 解决：几个经典问题（具有代表性问题） 关于：进程通信 进程的引入 程序顺序执行： 程序：源代码程序、目标程序和可执行程序 程序执行：编辑、编译、链接、执行 程序的结构：顺序结构、分支结构和循环结构 4) 不可再现性 例如，有两个循环程序A和B，它们共享一个变量N。程序A每执行一次时，都要做N∶=N+1操作；程序B每执行一次时， 都要执行Print(N)操作，然后再将N置成“0”。程序A和B以不同的速度运行。 (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。 5)程序和计算不再一一对应 程序和计算是两个不同的概念 程序是指令的有序集合，是静态的概念。 计算是指令序列在处理器上的执行过程，和处理器按照程序的规定执行操作的过程，是动态的概念。 在程序并发执行中一个共享程序可对应多个“计算”，程序与“计算”已不再一一对应。例如，一个共享的程序可为多个用户作业调用，而该程序处于多个执行中，从而形成了多个计算，也就是一个共享程序对应多个计算。 程序并发执行引发的问题 协调各程序的执行顺序 例如：当输入的数据还未全部输入内存时，计算必须等待 多个执行程序共享系统资源，程序之间可能会相互影响，甚至影响输出结果 选择哪些、多少个程序进入内存执行？ 内存中的执行程序谁先执行，谁后执行？ 内存如何有效的分配？ 进程 引入进程的原因 为了使程序在多道程序环境下能够并发执行，并对并发执行的程序加以控制和描述，引入进程的概念 程序段、数据段及进程控制块三部分构成了一个进程的实体。 程序与进程的区别与联系 1. 进程是程序的一次执行，是一个动态的概念，程序是完成某个特定功能的指令的有序序列，是一个静态的概念 一个进程可以执行一个或几个程序，同一程序也可能由多个进程同时执行 2. 进程是系统进行资源分配和调度的一个独立单位，程序则不是 程序可以作为一种软件资源长期保存，而进程是程序的一次执行过程，它是临时的，有生命期的 4. 进程是具有结构的.从结构上看，进程由程序、数据和进程控制块3部分构成。 进程的特征 1、动态性： 由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡。 2、并发性：多个进程实体同处于内存中，能在一段时间内同时运行。 3、独立性： 进程实体是一个能够独立运行的基本单位。 4、异步性: 进程按各自独立的、不可预知的速度向前推进，即按异步方式运行。 5、结构特征: 从结构上看，进程由程序、数据和进程控制块3部分构成。 例题：某系统的进程状态转换图如下图 （1）说明引起各种状态转换的典型事件 （2）分析下述状态是否可立即引起其他的状态转换：1，2，3，4 2.2 进 程 控 制  进程控制的主要任务是创建和撤消进程以及实现进程的状态转换 预备知识： 操作系统内核 定义 通常，将一些与硬件紧密相关的模块诸如中断处理程序、各种常用设备的驱动程序以及运行频率较高的模块（诸如时钟管理、进程调度以及许多模块公用的一些基本操作）都安排在紧靠硬件的软件层次中并使它们常驻内存，以便提高操作系统的运行效率，并对它们加以特殊的保护，把这一部分称为操作系统的内核  进程的原语 1、OS的内核 为了对进程控制，系统中必须设置一个机构，它具有创建撤消以及进程通讯和资源管理等功能，这样结构称为OS的内核 (kernel)。 内核本身并非一个进程，而是硬件的首次延伸，即它是加到硬件上的第一层软件。 内核是通过执行各种原语操作来实现各种控制和管理功能的。 2、原子操作 所谓原子操作是指：一个操作中的所有动作，要么全做，要么全不做。换言之，原子操作是一个不可分割的操作 创建原语流程图 例1:生产者—消费者问题 【问题分析】 ①生产者—消费者之间的同步关系表现为：一旦缓冲池中所有缓冲区均装满产品时，生产者必须等待消费者提供空缓冲区；一旦缓冲池中所有缓冲区全为空时，消费者必须等待生产者提供满缓冲区。 ②生产者—消费者之间还有互斥关系：由于缓冲池是临界资源，所以任何进程在对缓冲区进行存取操作时都必须和其他进程互斥进行。