操作系统第二章 课件.ppt

第二章 进程管理 进程的基本概念 进程与程序的区别 进程控制 进程同步 进程通信 线程 2.1进程的基本概念 程序在并发环境中的执行过程 资源分配和独立运行的基本单位 程序的顺序执行 一个有四条语句的程序段： S1：a:=x+2; S2：b:=y+4; S3：c:=a+b; S4：d:=c+b; 程序的顺序执行 程序顺序执行的特征 顺序性 封闭性 可再现性 顺序性：处理机的操作严格按照程序所规定的顺序执行，即每一个操作必须在下一操作之前结束。 封闭性：程序在封闭环境下执行，结果不受外界因素影响。 可再现性：只要环境和初始条件相同，程序重复执行时总得到相同结果。 程序并发执行 一个有四条语句的程序段： S1：a:=x+2; S2：b:=y+4; S3：c:=a+b; S4：d:=c+b; 程序的并发执行 程序并发执行的特征 间断性 共享、合作、制约导致： 执行-暂停-执行 失去封闭性 资源状态由多程序改变 不可再现性 相同环境和初始条件，重复执行结果不同 程序A 程序B L1： L2： N：=N+1 PRINT (N)； goto L1 N：=0； goto L2 设共享变量N初值为5，则会产生3种执行结果： 6，6，0 5，0，1 5，6，0 进程的特征 结构特征 动态性 并发性 独立性 异步性 进程的结构特征 进程结构 进程的动态性 进程最基本的特征是动态性 进程的生命周期：进程由创建而产生，由调度而执行，由撤消而消亡的过程。 并发性：多个进程同在内存中，且能在一段时间内同时运行。 独立性：进程是一个能独立运行、独立分配资源、独立接受调度的基本单位。 异步性：进程按各自独立的、不可预知的速度向前推进。 进程定义 进程是进程实体的运行过程，是系统进行资源分配和调度的基本单位。 进程和程序的关系 进程是一个动态概念，程序是一个静态概念 进程具有并行特征，程序没有 进程是竞争资源的基本单位 一个程序对应多个进程，一个进程为多个程序服务 进程的三种基本状态 就绪状态 执行状态 阻塞状态 就绪态 进程已经分配了除处理机以外的所有必要资源，只要再获得处理机就能够执行的状态。 这样的进程可能有多个，通常排成一个队列，称就绪队列。 执行态 已经获得CPU，正在运行。 在单处理机系统只有一个进程处于执行状态。多处理机系统则有多个进程处于执行状态。 阻塞态 正在执行的进程由于发生某事件而暂时无法继续执行时，放弃处理机而进入的状态，又称等待状态。 引起阻塞的事件：请求I/O，申请缓存。 进程的基本状态转换 进程调度 挂起状态 引入原因： (1)终端用户请求 (2)父进程请求 (3)负荷调节需要 (4)操作系统的需要 挂起引起的状态转换 静止状态 挂起状态 非挂起状态 有挂起状态的进程状态图 进程控制块 进程结构 进程控制块 PCB是OS中最重要的记录型结构。 OS用PCB对并发进程进行管理和控制。 PCB是进程存在的唯一标志。 PCB常驻内存。 OS专门开辟PCB区将所有的PCB组织成若干个链表或队列。 PCB的结构：结构体 For example:定义一个学生的自然信息： 结构体(structure) 定义一个结构：struct Student{ char name[20]; char sex[12]; DATE birthday; char speciality[20]; char class[10]; }; typedef struct Student STUDENT; PCB中的信息 (1)进程标识符 (2)处理机状态 (3)进程调度信息 (4)进程控制信息 PCB中的信息之一 进程标识符 (1)内部标识符 进程唯一的数字编号，给OS使用。 (2)外部标识符 由字母、数字组成，给用户使用。 PCB中的信息之二 处理机状态 处理机中主要的寄存器： (1)通用寄存器 8-32个，暂存信息用 (2)指令计数器