2012os第2章操作系统学案.ppt

第二章 进程管理 ;2.1 进程的基本概念 ;图 2-1 程序的顺序执行 ;2. 程序顺序执行时的特征 ;2.1.2 前趋图; 每个结点还具有一个重量(Weight)，用于表示该结点所含有的程序量或结点的执行时间。 ;对于上图(a)所示的前趋图， 存在下述前趋关系： ;2.1.3 程序的并发执行及其特征 ;在该例中存在下述前趋关系： Ii→Ci，Ii→Ii+1, Ci→Pi, Ci→Ci+1，Pi→Pi+1 而Ii+1和Ci及Pi-1是重迭的，亦即在Pi-1和Ci以及Ii+1之间，可以并发执行。 对于具有下述四条语句的程序段： S1: a∶=x+2 S2: b∶=y+4 S3: c∶=a+b S4: d∶=c+b ;图 2-4 四条语句的前趋关系;2. 程序并发执行时的特征 ;? ; 1. 进程的特征和定义 较典型的进程定义有： (1) 进程是程序的一次执行。 (生命体) (2) 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 (3) 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 在引入了进程实体的概念后，我们可以把传统OS中的进程定义为：“进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位”。 ;2.1.4 进程的特征与状态 ;进程和程序的区别与联系 区别：进程是一动态概念，而程序则是一静态概念。程序是指令的有序集合，永远存在，进程强调的是执行，是程序在数据集上的一次执行，有创建有撤销，存在是暂时的；;2. 进程的三种基本状态 进程的构成----程序段,进程控制块PCB,数据段 ;图 2-5 进程的三种基本状态及其转换 ;3. 挂起状态 引入挂起状态的原因 终端用户的请求。 (2) 父进程请求。 (3) 负荷调节的需要。 (4) 操作系统的需要。 ;2) 进程状态的转换 ;图 2-6 具有挂起状态的进程状态图 ;有关硬件知识补充： 1）CPU包括运算器、控制器、多个寄存器、高速缓存器 CPU工作时先从存储器中每次读取一条指令，然后执行这条指令。 2）寄存器： *一类为用户可见的寄存器，包括数据寄存器、地址寄存器、条件码寄存器 **另一类为控制和 状态寄存器，包括程序记数器、指令寄存器、程序状态字等等，一般用户不能直接使用，只能用特权指令才可使用。 3）中断：由于某些事件的出现，中止现行进程的运行，而转去处理出现的事件，待适当的时候让被中止的进程继续进行，这个过程称为“中断”。 ;可能的中断源： 1）硬件故障（如电源） 2）程序错误 （如除数为0） 3）外部中断 4）I/O中断 （打印机完成） 5）访管中断 4）系统调用：操作系统编制了许多不同功能的子程序（如：读文件子程序、写文件子程序、分配主存子程序，启动I/O子程序等等），供用户程序执行时调用，这些由操作系统提供的子程序称“系统功能调用”程序，简称“系统调用”。;进程管理中的数据结构 操作系统中用于管理控制的数据结构： ;2.1.5 进程控制块(process control block) ;2. 进程控制块中的信息 ; 2) 处理机状态 处理机状态信息主要是由处理机的各种寄存器中的内容组成的。 ① 通用寄存器，又称为用户可视寄存器，它们是用户程序可以访问的，用于暂存信息， 在大多数处理机中，有 8~32 个通用寄存器，在RISC结构的计算机中可超过 100 个；② 指令计数器，其中存放了要访问的下一条指令的地址；③ 程序状态字PSW，其中含有状态信息，如条件码、执行方式、 中断屏蔽标志等； ④ 用户栈指针， 指每个用户进程都有一个或若干个与之相关的系统栈，用于存放过程和系统调用参数及调用地址。栈指针指向该栈的栈顶。 ;; 3) 进程调度信息 在PCB中还存放一些与进程调度和进程对换有关的信息，包括： ① 进程状态，指明进程的当前状态， 作为进程调度和对换时的依据；② 进程优先级，用于描述进程使用处理机的优先级别的一个整数， 优先级高的进程应优先获得处理机； ③ 进程调度所需的其它信息，它们与所采用的进程调度算法有关，比如，进程已等待CPU的时间总和、 进程已执行的时间总和等；④ 事件，是指进程由执行状态转变为阻塞状态所等待发生的事件，即阻塞原因。 ; 4) 进程控制信息 进程控制信息包括：① 程序和数据的地址， 是指进程的程序和数据