操作系统3-1.pptVIP

1．程序的顺序执行 一个程序通常由若干个程序段所组成，它们必须按照某种先后次序来执行，仅当前一个操作执行完后才能执行后继操作，这类计算过程就是程序的顺序执行过程。 例如：先输入→再计算→最后输出，即：I→C →P。 程序顺序执行时的特征 顺序性：处理机的操作严格按照程序所规定的顺序执行，即每一个操作必须在下一个操作开始之前结束。 封闭性：程序一旦开始运行，其执行结果不受外界因素影响。 可再现性：只要程序执行时的初始条件和执行环境相同，当程序重复执行时，都将获得相同的结果。 2．程序的并发执行 程序的并发执行是指若干个程序（或程序段）同时在系统中运行，这些程序（或程序段）的执行在时间上是重叠的，一个程序（或程序段）的执行尚未结束，另一个程序（或程序段）的执行已经开始。 程序并发执行时的特征 间断性：并发程序具有“执行---暂停----执行”这种间断性的活动规律。 失去封闭性：多个程序共享系统中的资源，这些资源的状态将由多个程序来改变，致使程序之间相互影响。 不可再现性：在初始条件相同的情况下，程序的执行结果依赖于执行的次序。 并发程序的其他特征 资源分配动态性：多道程序在运行过程中可根据需要随时提出分配资源的请求。 程序并发执行的相互制约：并发程序执行时相互影响，相互制约。其相互制约关系分为： 直接制约：合作进程之间的相互制约。 间接制约：因资源共享产生的相互制约。 相互通信的可能：多个进程之间可能需要相互传递信息。 同步与互斥的必要：并发进程之间需要调整相对执行速度，许多资源需要互斥使用。 进程的挂起 在某些系统中，希望人为将进程挂 起使之处于静止状态。 进程挂起的原因有： 内存不足：在外存挂起。 用户要求：可以挂起进程以腾出资源。 进程特性：周期性执行，等待下一次执行时可能挂起。 父进程请求：父进程希望挂起子进程检查。 操作系统要求：挂起一个问题进程。 挂起原语的主要功能 挂起原语的主要功能是将指定进程挂起。其算法思想如下： 若进程执行则停止其执行； 设置进程状态为挂起状态； 若进程当前为执行则转进程调度。 进程激活 激活原语的主要功能是将指定进程激活。其算法思想如下： 将进程状态由挂起改为激活后的状态； 若需要则转进程调度 。 * * 第五讲 进程表示与进行状态变化 目的与要求:理解进程概念,掌握进程在系统中的表示方法,理解进程的创建及其状态变化. 重点与难点:进程表示与进程创建,状态转换. 习题:1,2,4,5 第三章 进程与处理机管理 3.1进程描述 进程：是系统中占用处理机及争夺其它系统资源的实体。用户程序必须在进程中运行。 进程的引入： 为了能在作业内某作业步等I/O时,另一逻辑上可并行作业步能使用CPU。引入进程后,逻辑上可并行的作业步可在不同进程中运行。处理机能在进程间切换。 原多道程序设计系统中的作业可看成是只有一个进程的作业。* 并发与共享的问题：并行程序访问共享数据问题举例:(count为共享变量初值=300) Program A: … N=count N=N+100 count=N … Program B:… M=count M=M+200 count=M … 如果按以下次序占处理机运行: N=count,N=N+100; M=count,M=M+200,count=M; count=N. 结果count=400(应为600)* 1.进程定义 进程:是一个有独立功能的程序关于某个数据集合的一次运行活动。 特点: 动态性:可动态创建,结束,也可是精灵进程 并发性:可以被独立调度占用处理机运行 独立性:尽量把并发事务安排到不同的进程 制约性:因访问共享数据或进程间同步而产生制约. 组成:操作系统表示/管理进程的PCB表以及 执行程序及处理数据; 一片存放程序和数据的空间; 一个栈区(一个用户栈,一个核心栈); 进程使用的其他系统资源.* 2.进程控制结构 进程映像:进程执行程序,数据,栈。进程映像如何存放在内存取决于存储管理机制. 进程控制块PCB:系统管理控制进程运行用的信息集合（含核心栈）.* 用户空间 系统空间 PCB含有以下三大类信息： 进程标识信息。如本进程的标识；本进程的产生者标识(父进程标识)；进程所属用户标识。 处理机状态信息保存区(进程核心栈)。保存进程的运行现场信息： 通用寄存器。这是指用户程序可以使用的数据、地址寄存器。 控制和状态寄存器。如程序计数器(