[管理学]第10讲 处理器管理.ppt

教学目标 了解处理器管理的基本概念及功能 理解进程的概念及作业调度、进程调度方法 了解用户接口的概念及功能 教学内容及本单元涉及的章节 3.3 处理器管理 3.6 操作系统的用户接口 一、基本概念 程序 单道程序、多道程序、顺序程序、并发程序 顺序程序与并发程序的特征 进程 进程的特征、性质、状态及转换 进程控制 进程调度 1、程序的有关概念 程序 （ Program） 是为解决某个问题用计算机语言或命令设计、 编写的一系列指令的有序集合。 程序的顺序执行 一个程序通常分为若干个具有一定独立性的程序段，这些程序段是按逻辑步骤编排的，只有当当前程序段执行完成后，才将控制权转交到下一个程序段并执行下一个程序段。 程序顺序执行举例一 设有一个程序有三个程序段，分别执行 I（输入）、C（计算）和P（输出）操作。 执行顺序为： I C P 只有‘输入’了数据 ，才能‘计算’这些数据，也只有‘计算’产生了结果，才能‘输出’它们。这些逻辑关系（顺序）是不能随意改变的。 程序顺序执行举例二 假设有n个作业，每个作业都由三个程序段：输入段Ii、计算段Ci、输出段Pi。在早期单道程序系统中，作业执行流为： 作业1 I1 C1 P1 作业2 I2 C2 P2 作业n In Cn Pn 单道程序处理及特性 一次只处理一个程序。 该程序独享系统资源。 单个程序的特性： 1、顺序性 操作按程序规定的顺序执行。 2、封闭性 程序在执行过程中独享系统资源，不受外界因素的干扰和影响。 3、可再现性 只要初始条件相同，无论以何种方式、速度、重复执行多少次，结果是相同的。 多道程序处理及特性 同时将多个程序装入内存，并同时处理它们，整个系统资源为多个程序共享。 由于多道程序具有并发的特点，在任一时刻，系统内部（内存）同时运行着多个程序；受系统资源的制约，每个程序处理过程的行为是不确定的（系统内部状态因此而不同）。 单道和多道程序处理的区别 在单道程序处理环境下，各逻辑步骤之间的关系是确定的、不受外界影响而改变的。 在多道程序处理环境下，并发处理机制中必然存在着直接或间接的相互依赖和相互制约的关系，从而使被处理的多道程序失去了程序固有的特性：封闭性、可再现性。 程序并发处理特征 1、失去了程序的封闭性，请分析下列程序 begin 用 cobegin和 coend表示程 N: integer 序能并发执行。 N：= 0 cobegin begin begin L1：program A L2：program B N := N + 1 print N goto L1 N :=0 end goto L2 coend end end 程序并发处理特征——失去了程序的封闭性 分析： 若先执行程序A，N值大于0；再执行程序B时，先输出一个大于0的N值，然后，N值变为0。 若先执行程序B，N值等于0，先输出一个 0的N值；再执行程序A时，N值变为1。 由于程序A和程序B都是以各自独立的速度运行，则因速度不同而结果不同。所以并发执行程序失去了顺序程序的封闭性。 程序并发处理特征——程序与计算结果不再一一对应 程序在顺序执行时，程序与“计算”间有着一一对应的关系。 在并发执行时，