第三章处理机管理.ppt

第二章 进程、线程与作业 2.1 多道程序设计 Multi-programming 2.2 进程的引入 Process 2.3 线程与轻进程 Thread and light-weighted process 2.4 作业 Job 2.1 多道程序设计 2.1.1 单道程序设计的缺点 2.1.2 多道程序设计的提出 2.1.3 多道程序设计的问题 多道程序设计目标 提高系统效率(吞吐量) 2.1.1 单道程序设计的缺点 处理机利用率低 设备利用率低 内存利用率低 2.1.2 多道程序设计的提出 提高处理机、设备、内存等各种资源的利用率，从而提高系统效率。 2.1.2 多道程序设计的提出 增加同时运行程序的道数可以提高资源利用率，从而提高系统效率，但道数应与系统资源数量相当。 道数过少，系统资源利用率低。 道数过多，系统开销(system overhead)增大，程序响应速度下降。 2.1.3 多道程序设计的问题 处理机资源的管理 程序个数?处理机个数(如何分配?) 内存资源的管理 地址空间的相对独立性、共享性 内存、外存(swap space)的分配与去配 设备资源管理 分配策略 IO控制 2.2 进程的引入 2.2.1 进程的概念 2.2.2 进程状态及状态转换 2.2.3 进程控制块 2.2.4 进程的组成与上下文 2.2.5 进程的队列 2.2.6 进程的类型与特征 2.2.7 进程间相互联系与相互作用 2.2.8 进程的创建与撤销 2.2.9 进程与程序间的联系与差别 2.2 进程的引入 2.2.1 进程的概念 进程有许多解释, 这些解释并不是完全等价的，如： 进程是程序的一次执行。 进程是具有一个程序在给定的空间和初始环境下,在一个处理器上执行的过程。 可参与并发执行的程序称为进程。 进程是程序与数据一道通过处理机执行时所发生的活动 。 2.2.1 进程的概念 定义（1978，国内OS会议） 可参与并发执行的程序称为进程。 进程是具有一定独立功能的程序关于一个数据集合的一次运行活动。 定义强调两个方面： 动态：执行中的程序; 并发：可与其他进程同时执行。 并发 vs. 并行 并发：concurrent 宏观同时，“交替执行”，不要求多个CPU 并行：parallel 微观同时，要求多个CPU “并行算法” 2.2.2 进程状态及状态转换 进程状态(基本状态) 运行态(RUN): 占有CPU正在向前推进 就绪态(READY): 可以运行，但未得到CPU 等待态(WAIT): 等待某一事件发生（如某资源的释放、I/O结束等，此时即使分配处理机也不能运行。 ） 状态转换 就绪?运行：获得处理机 运行?就绪：剥夺处理机 运行?等待：申请资源未得到，启动IO 等待?就绪：得到资源，IO中断 2.2.2 进程状态及状态转换 2.2.2 进程状态及状态转换 实际系统中状态划分更细: 有时人为地把正在执行的或没有执行的进程挂起(suspend)，使之处于静止状态（正在执行的进程暂停运行，就绪的进程暂时不接收调度，等待的进程其引起阻塞的事件消失后也不能调度），以研究其执行情况或对它进行修改，引起进程挂起的原因有： 系统有时出故障或某些功能受到破坏，应暂时挂起进程，待故障消除后再恢复进程的原来状态。 用户调试程序时因与预期的结果不同而挂起进程，以便检查和更正。 系统负荷过重（进程过多），资源相对不足，挂起一部分进程。 2.2.2 进程状态及状态转换 活动就绪：未被挂起的就绪状态 readya? 活动阻塞：未被挂起的阻塞状态 blockeda 静止就绪：被挂起的就绪状态?? readys 静止阻塞：被挂起的阻塞状态?? blockeds 挂起命令可由进程或其它进程发出 解除挂起命令只能由其它进程发出 2.2.2 进程状态及状态转换 2.2.3 进程控制块(PCB) PCB是标志进程存在的数据结构，其中保存系统管理进程所需的全部信息。 PCB内容：(不同系统不尽相同) 进程标识(pid) 家族联系 进程状态 地址信息 现场信息 打开文件 调度参数 消息指针 所属用户(uid) 队列指针 PCB内容 进程标识符：系统创建进程时，给它分配一个空白PCB，并用分配一个唯一整数，用于标识该进程，也称进程号。 用户标识：为一整数，称为用户号，用于区分不同的用户。一个进程号与唯一的一个用户号相对应，一个用户号可以与多个进程号相对应。 进程状态：说明进程的当前状态，当进程处于blocked时应说明其原因。 调度参数：确定下一个运行的进程。 现场信息：用于保存进程由running转为blocked时CP