第2章 进程管理.pptVIP

第2章 处理机管理 要求：掌握进程的概念，进程的状态及相互转换，进程互斥与同步的概念及用P、V操作的算法实现 1.??????? 作业管理和作业调度 1.1作业的概念 ??????◆ 作业：要求计算机完成的一个计算任务或事务处理，包括一个或多个程序、数据和程序处理说明。它是用户向计算机提交工作任务的基本单位。按计算机处理方式分联机作业（交互型或终端作业）、脱机作业（批量型作业）。 ??????◆作业步：计算机所做工作的相对独立的步骤叫一个作业步。作业步之间有顺序、输入输出和依赖关系。 ??????? ◆作业流：批量系统中的一批作业 例：用汇编语言完成程序设计的全过程即编辑、汇编、连接、执行是一个作业的典型实例。 1.2作业控制方式：作业加工控制方式 1.2.1脱机控制方式：将作业的程序、数据及执行意图、处理措施一起输入到系统中。 ?????? 作业控制卡：编码控制卡 ?????? 作业说明书：用作业控制命令书写 1.2.2 联机控制方式 ???? 联机命令语言：用户从终端控制台向计算机发出的命令的集合。一般包括系统访问、文件管理、编辑、编译、执行、询问、管理员专用命令以及操作方式转换、资源申请、调试命令等。 会话式程序设计语言：联机编写的以问答方式与系统相互作用的一种程序设计语言。典型的有BASIC语言，UNIX的SHELL语言。 1.3 作业管理 1.3.1 作业管理的功能：从根本上说，作业管理完成如何将用户的意图（要求）、任务，以有效的形式提交给计算机系统（这个过程要通过有效的用户界面），并为这些工作建立相应的数据结构JCB，然后等待进程调度，最后将处理结果返回给用户。 ??????? 作业调度：又叫高级调度，按一定的策略选取一个作业，分配相应资源投入运行。调度到的作业就有资格获得处理机。 作业控制：包括作业输入、作业运行控制、作业结果输出和出错处理。 1.3.2 作业的状态及其转换 ? ? ? ? ? ? ? 1.3.3算态与管态： ???? 核心态和用户态：描述CPU的工作状态是处于执行核心代码还是用户代码。 ??? 管态：系统执行管理程序代码的状态，也叫特权状态。 ???? 算态：系统执行用户程序代码的状态，也叫目态。 ????访管指令与访管中断：用户程序可以通过特殊的指令调用系统核心功能，一般都以中断或陷入的形式提供。 1.4 作业的输入和输出： SPOOLing系统（Simultaneous Peripheral Operation On Line）外围设备同时联机操作：在通道的基础上，用大容量磁盘做后援存储器（即输入井和输出井）,主机启动输入、输出进程将数据输入输出。特点是输入输出效率，加快作业周转，有利实现优先级调度，实现虚拟设备。 1.5作业调度 ?? 作业控制块JCB：记录作业有关的信息的数据结构，是一个作业在系统中存在的唯一标志。它包括作业的标示、状态、调度、资源需求等各种信息。 ?? 作业后备队列：在输入井中由JCB构成的待调度作业队列。 ? 作业调度算法：作业调度算法要注意系统资源和用户需求的平衡，常见的算法有先来先服务算法，最短作业优先算法，响应比高优先算法。 ?? 响应比： 作业响应时间（即作业等待时间+作业执行时间） 响应比= 作业执行时间 2.进程 2.1进程的概念 ?? 顺序程序执行的特点：（单道程序）顺序性、再现性、封闭性（程序一旦开始执行，其结果只取决于程序本身） 例：一个程序中有以下基本操作，R：输入；X：计算；P：输出，输入缓冲区为B1，输出缓冲区为B2，顺序执行时表示为： [R1→（B1）→X1→（B2）→P1]→[R2→（B1）→X2→（B2）→P2] 并发程序执行的特点 t1 t2 t3 t4 例：流量统计 设置两个循环程序A和B，共享一个计数变量N。 A： B: While(1) while(1) { 收到监视器信号； {间隔一定时间后Print N; N∶=N+1； N ∶=0; } } (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之间，此时