操作系统原理课件讲解.ppt

程序：是一个在时间上严格有序的指令集合。 程序规定了完成某一任务时，计算机所需做的各种操作，以及这些操作的执行时间。 程序的顺序执行：具有独立功能的程序独占CPU直至得到最终结果的过程。 不加控制的并发执行所带来的影响 例：为了了解某单行道的交通流量，在路口安放一个监视器，功能是有车通过该路段时，就向计算机发送一个信号。程序A功能：接收到监视器信号时，就在计数单元COUNT上加1；程序B功能：每个半个小时，打印COUNT的值，然后清零。 进程的概念 进程是程序处于一个执行环境中在一个数据集上的运行过程，它是系统进行资源分配和调度的一个可并发执行的独立单位。 进程的特征 （1）动态性 进程的实质是程序的一次执行过程，因此，动态性是进程的最基本特征。动态性还表现为：“它由创建而产生，由‘调度’而执行，由撤消而消亡”。可见，进程有一定的生命期，而程序只是一组有序指令的集合，并存放于某种介质上，本身并无运动的含义，因此是静态的。 （2）并发性 这是指多个进程能在一段时间内同时运行，并发性是进程的重要特征。引入进程的目的也正是为了使其程序能和其他进程的程序并发执行，而程序（没有建立进程）是不能并发执行的（由于程序不反映执行过程）。 进程的特征 （3）独立性 这是指进程是一个能独立运行、独立分配资源和独立调度的基本单位，凡未建立进程的程序，都不能作为一个独立的单位参加运行。只有进程有资格向系统提出申请资源并获得系统提供的服务。 （4）异步性 这是指进程按各自独立的、不可预知的速度向前推进，或说进程按异步方式运行。 （5）结构性 为使进程能独立运行，应为之配置一个称为“进程控制块”的数据结构，简称PCB。 ?进程和程序的联系与区别： （1）联系。 程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序，如果没有程序，进程就失去了其实际存在的意义。 ?进程和程序的联系与区别： （2）区别。 进程是程序的一次动态执行活动，而程序是进程运行的静态描述文本。 一个进程可以执行一个或多个程序，反之，同一程序也可被多个进程同时执行。 程序是一种软件资源，它可以长期保存，而进程是一次执行过程，它是暂时存在的、动态地产生和中止的。 特权指令、管态、目态 特权指令：只能由操作系统使用的指令。 非特权指令：大家（用户和操作系统）都能使用的指令。 用户执行状态，又称用户态，目态（目标程序态），进程的用户程序段执行时，该程序处于用户态。用户态时不可直接访问受保护的OS代码； 系统执行状态，又称系统态，核心态，管态（管理程序态），进程的系统程序执行时，该进程处于系统态。核心态时可以执行OS代码，可以访问全部进程空间。 进程的组成 1.进程控制块 进程控制块PCB（ProcessControlBlock）是系统用于查询和控制进程运行的档案，它描述进程的特征，记载进程的历史，决定进程的命运。 由于PCB较大，一些系统将其分割成两部分：一部分是进程基本控制块，这部分记录不管进程是否在执行，操作系统都需要访问的进程控制信息，因此，进程基本控制块要常驻内存； 另一部分是进程扩充控制块，当进程不处于执行状态时，操作系统就不会访问这部分信息，扩充控制块能对换到盘交换区中。 2.共享正文段 用高级语言编写的程序一般是可重入的“纯代码”，也即是它可以被多个进程并发地执行的。 共享正文段不限于包括程序，还可包括不可修改的常数。 用户用C语言所编的程序经编译后产生的代码也是作为共享正文段装入内存的 3.数据区 进程执行时用到的数据，如C程序中的外部变量和静态变量； 如进程执行的程序为非共享程序（如用汇编语言编写，可以在执行时修改执行的代码和其中夹带的数据），则也可构成数据区的一部分。 4. 工作区 进程在核心态运行时的工作区为核心栈； 在用户态下运行时的工作区为用户栈； 在调用核心的函数或用户函数时，两种栈分别用于传递参数、存放返回地址、保护现场以及为局部动态变量提供存储空间。 此外，核心栈还可用于保护中断现场，用户栈还用于向主程序（main函数）传递命令行参数等。 PCB随进程的创建而填写，随进程的撤消而释放； 系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志 进程与PCB是一一对应的 PCB结构常驻内存；系统将所有PCB组织成若干个队列，存放在操作系统中专门开辟的PCB区内。 PCB的存放 有些系统将进程控制块分成两个部分： 一部分是进程无论处于什么状态，系统都可能要查询和处理的 PCB 成员，这部分就要常驻内存； 另一部分是进程不在执行时系统就不需要访问的 PCB成员，在内存紧张时可以将它们换到盘交换区，以为其他进程腾出宝贵的内存空间。 在UNIX中，常驻内存的进程PCB部分是proc结构； 在UNIX中，非常驻内存的 PCB 部分是进