操作系统课件(Part3).pptVIP

一、程序的并发执行 （3）、可再现性：是指顺序执行的最终结果与他的执行速度无关，只要输入的初始条件相同，则无论什么时候重复执行，程序都会得到相同的结果。 程序的某两个操作之间或程序之间的停顿对结果也没有影响。 顺序执行的优点和缺点 优点：简单、清晰、便于调试程序。 缺点：效率低且资源利用率不高。 二、程序的并发执行 现代计算机系统为了提高系统整体的性能，硬件体系结构本身就支持并发执行。 比如：中断与通道 但是实际上一个计算机系统，CPU个数总是远远少于运行的程序道数，也没有必要每一个运行的程序都对应一个物理CPU。 1个CPU－－－1个程序 因此研究单CPU条件下程序的并行执行的特征有重要的理论和现实意义。 下图表示单CPU条件下，三道程序的并发执行。一个CPU轮流执行三个程序，当CPU执行P1 到制约点R1时，CPU必须暂停P1执行，转去执行P2或P3。如此直到P1、P2、P3运行完成。 （1）并发性及顺序性： 并发性相对于外部，顺序性相对于内部。 也就是说在一个活动的内部程序指令的执行是顺序的，但每一个活动的执行相对来说是并发的。因此，并发性是建立在顺序性之上的。 独立性是指程序与执行的无关性，制约性是指程序执行的速度及次序有一定的限制。 例子：有程序A、B、C，A程序把前1000数排序，B程序把后1000数排序，A、B程序完成排序后，把排好的数分别交给程序C，程序C把这2000个数再进行排序。这样来安排，一般而言可以提高问题解决的速度。在这里，A、B处理可以同时进行。A、B都进行完后，C可以进行。程序A、B、C执行的速度及次序有一定的限制。 第一种情况，A程序执行完后执行B程序，这时打印的结果为1；第二种情况，A程序执行在n=n+1语句之前，遇到输入、输出语句时，CPU转而运行B程序，这时执行B程序，结果为0。因此两次结果不再唯一，失去了程序的封闭性。 在多道程序并发时，可使多个用户程序共享同一个文件副本。 例如：资源管理器多次打开 说明：一个程序，对应了多个执行。因此，程序并发执行也使程序与执行、计算或运行不再一一对应，它们有各自的意义。 由于并发执行导致的程序和它的执行不能一一对应，静态的程序不能完全描述它在执行中的状态。所以，需要引入新的机制。 第二节 进程的定义与属性 进程的若干定义 （1）进程是程序在一个数据集合上的运行过程。 （2）进程是可以和别的计算并发执行的计算。（别的计算也是进程） （3）所谓进程，简单来说就是一个程序在给定活动空间和初始条件下，在一个处理机上的执行过程。 （4）进程包含了数据集合及在其上运行的程序（该定义反应进程的动态性不够）。 （5）进程是系统资源分配和调度的独立单位。 操作系统引入进程的概念 从理论角度看，是对正在运行的程序过程的抽象； 从实现角度看，是一种数据结构，目的在于清晰地刻划动态系统的内在规律，有效管理和调度进入计算机系统主存储器运行的程序。 引入进程的原因 1、刻画系统的动态性，发挥系统的并发性，提高资源利用率。 －动态性 －并发性 2、解决共享性，正确描述程序的执行状态。 －程序和计算不再一一对应 例子：1、分时系统中多个用户同时运行C程序的编译。 2、Word程序同时打开多个文档进行编辑。 b. 进程是一个能独立运行的单位，能与其他进程并发执行，进程是作为资源申请和调度单位存在的。 而程序则没有。因为程序不反映执行过程。 第二节 进程的定义与属性 三态模型 引起进程状态转换的具体原因 ?运行态→等待态：等待使用资源或某事件发生 ； ?等待态→就绪态：资源得到满足或事件发生 ； ?运行态→就绪态：运行时间片到；出现有更高优先权进程。 ?就绪态→运行态：CPU空闲时选择一个就绪进程。 第二节 进程的定义与属性 三个部分 操作系统的控制结构 进程的上下文 进程的描述 三、进程的描述 操作系统的控制结构 为了有效的管理进程和资源，操作系统必须掌握每一个进程和资源的当前状态。通常通过构造一组表来管理和维护进程和每一类资源的信息。 操作系统的控制表分为四类： 进程控制表，存储控制表，I/O控制表和文件控制表。 操作系统控制表的通用结构 操作系统核心控制结构是进程结构,资源管理的数据结构将围绕进程结构展开。 ??进程映像 操作系统中把进程物理实体和支持进程运行的环境合称为进程上下文（context）。 －犹如鱼所处的大海 进程的运行被认为是在上下文中执行。 当系统调度新进程占有处理器时，新老进程随之发生上下文切换。 进程上下文组成 ?用户级上下文：由用户程序块、用户数据块和用户堆栈组成的进程地址空间。 ?系统级上下文：包括进程的标识信息、现场信息和控制信息