操作系统课件.pptxVIP

第二章 进程管理 ;2.1 进程的基本概念 ;图 2-1 程序的顺序执行 ;2. 程序顺序执行时的特征 ;2.1.2 前趋图 ; 每个结点还具有一个重量(Weight)，用于表示该结点所含有的程序量或结点的执行时间。 ;对于图 2-2(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. 程序并发执行时的特征 ;2.1.4 进程的特征与状态 ; 较典型的进程定义有： (1) 进程是程序的一次执行。 (2) 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 (3) 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 在引入了进程实体的概念后，我们可以把传统OS中的进程定义为：“进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位”。 ;2. 进程的三种基本状态 ;图 2-5 进程的三种基本状态及其转换 ;3. 挂起状态 引入挂起状态的原因 终端用户的请求。 (2) 父进程请求。 (3) 负荷调节的需要。 (4) 操作系统的需要。 ;2) 进程状态的转换 ;图 2-6 具有挂起状态的进程状态图 ;2.1.5 进程控制块 ;2. 进程控制块中的信息 ; 2) 处理机状态 处理机状态信息主要是由处理机的各种寄存器中的内容组成的。 ① 通用寄存器，又称为用户可视寄存器，它们是用户程序可以访问的，用于暂存信息， 在大多数处理机中，有 8~32 个通用寄存器，在RISC结构的计算机中可超过 100 个；② 指令计数器，其中存放了要访问的下一条指令的地址；③ 程序状态字PSW，其中含有状态信息，如条件码、执行方式、 中断屏蔽标志等； ④ 用户栈指针， 指每个用户进程都有一个或若干个与之相关的系统栈，用于存放过程和系统调用参数及调用地址。栈指针指向该栈的栈顶。 ; 3) 进程调度信息 在PCB中还存放一些与进程调度和进程???换有关的信息，包括： ① 进程状态，指明进程的当前状态， 作为进程调度和对换时的依据；② 进程优先级，用于描述进程使用处理机的优先级别的一个整数， 优先级高的进程应优先获得处理机； ③ 进程调度所需的其它信息，它们与所采用的进程调度算法有关，比如，进程已等待CPU的时间总和、 进程已执行的时间总和等；④ 事件，是指进程由执行状态转变为阻塞状态所等待发生的事件，即阻塞原因。 ; 4) 进程控制信息 进程控制信息包括：① 程序和数据的地址， 是指进程的程序和数据所在的内存或外存地(首)址，以便再调度到该进程执行时，能从PCB中找到其程序和数据；② 进程同步和通信机制，指实现进程同步和进程通信时必需的机制， 如消息队列指针、信号量等，它们可能全部或部分地放在PCB中； ③ 资源清单，是一张列出了除CPU以外的、进程所需的全部资源及已经分配到该进程的资源的清单；④ 链接指针， 它给出了本进程(PCB)所在队列中的下一个进程的PCB的首地址。 ;3. 进程控制块的组织方式 ;2) 索引方式 ;2.2 进 程 控 制 ;2. 引起创建进程的事件 ;3. 进程的创建(Creation of Progress) ;2.2.2 进程的终止 ; 2) 异常结束 在进程运行期间，由于出现某些错误和故障而迫使进程终止。这类异常事件很多，常见的有：① 越界错误。这是指程序所访问的存储区，已越出该进程的区域； ② 保护错。进程试图去访问一个不允许访问的资源或文件，或者以不适当的方式进行访问，例如，进程试图去写一个只读文件； ③ 非法指令。程序试图去执行一条不存在的指令。出现该错误的原因，可能是程序错误地转移到数据区，把数据当成了指令；④ 特权指令错。用户进程试图去执行一条只允许OS执行的指令； ⑤ 运行超时。进程的执行时间超过了指定的最大值； ⑥ 等待超时。进程等待某事件的时间， 超过了规定的最大值；⑦ 算术运算错。进程试图去执行一个被禁止的运算，例如，被0除；⑧ I/O故障。这是指在I/O过程中发生了错误等。 ;