操作系统习题Chapter02.pptVIP

第二章 进程、线程与作业 2.1 多道程序设计 Multi-programming 2.2 进程的引入 Process 2.3 线程与轻进程 Thread and light-weighted process 2.4 作业 Job 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 进程的引入 程序段之间的相互作用 2.2.1 进程的概念 定义： 进程是具有一定独立功能的程序关于一个数据集合的一次运行活动。 定义强调两个方面： 活动性：进程是动态变化的，且总有一个从创建到消亡的过程。 并发：多道程序中每个进程的执行过程，总是与其他执行过程并发执行。 进程与程序的联系与差别 动态性和静态性 从结构上看每个进程的实体都是由程序段和相应的数据段两部分构成的，这一特征与程序的含义相近。 一个进程可以涉及到一个或多个程序的执行；反之一程序可以对应多个进程，即同一程序段可在不同数据集合上运行，可构成不同的进程。 并发性 进程具有创建其它进程的功能。 通常情况下进程都是由某个进程创建的，而原始进程是在系统初始活动时由系统启动程序建立的。 一个进程可以创建一个以上子进程，所有的进程就组成了一个进程家族。 系统中所有进程的活动均受操作系统或父进程控制，不断的改变状态，直至它完成任务后被撤销。 操作系统中的每个程序都是在一个进程现场中运行的。实际上，进程是一个虚拟机，它为用户规定地址空间和逻辑资源。 所谓虚拟机就是逻辑机，指的是一个概念上的环境，在这样一个环境中，程序所看到的机器界面在实际硬件中或许不存在。 2.2.2 进程状态及状态转换 进程状态(基本状态) 运行态(RUN): 占有CPU正在向前推进 就绪态(READY): 可以运行，但未得到CPU 等待态(WAIT): 也称挂起态、封锁态、睡眠态。进程本身不具备运行条件，即使分给它处理机也不能运行。进程等待某一事件的发生。 进程的创建与撤销 1、创建：当一个新进程要加入当前进程队列时，操作系统产生一个控制进程的数据结构，并且为该进程分配地址空间，这样，新进程就产生了。 通常有四种实践会导致产生新进程： 在一个批处理环境中，为了响应一个任务的要求而产生进程； 在一个交互式环境中，当一个新用户企图登陆时会产生进程； 操作系统代用户程序产生进程； 由已存在进程可以产生新进程 进程的创建过程(Creation of Progress) 进程的创建与撤销 2、终止：在任何计算机系统中，进程必须有一种方法已表明其运行结束。 一个批处理任务可以包含一条”Halt”指令或执行操作系统提供的终止调用。 交互程序中，应有一个用户动作显示进程结束。 一些错误也会导致终止。 一个进程也可被父进程终止或随着父进程终止而终止。 正常结束 超时限制 内存不足 超界 保护错误 算术错误 超越时限 I/O失败 非法指令 特权指令 错误使用数据 操作项或操作系统干预 父进程终止 父进程需要 进程状态转换图 进程状态转换图 2.2.3 进程控制块(PCB) 定义：进程控制块(PCB)标志进程存在的数据结构，其中保存系统管理进程所需的全部信息 PCB内容：(不同系统不尽相同) 进程标识(pid) 家族联系 用户标识(uid) 程序地址 进程状态 当前打开文件 调度参数 消息队列指针 现场信息 进程队列指针 2.2.5 进程的组成与上下文 进程的标记 2.2.6 进程的类型 进程类型 系统进程 属于操作系统进程的一部分 运行操作系统程序，完成系统管理(服务)功能. 运行于管态，可以执行包括特权指令在内的所有机器指令 用户进程 运行用户(应用)程序，为用户服务。 在操作系统之上运行的所有应用程序都被称为用户进程 2.2.6 进程的特征 进程的特征 并发性：可以与其它进程一道向前推进； 动态性：动态产生、消亡，生存期内状态动态变化； 独立性：一个进程是可以调度的基本单位； 交往性：同时运行的进程可能发生相互作用； 异步性：进程以各自独立，不可预知的速度向前推进； 结构性：每个进程有一个PCB。 2.2.7 进程间相互联系与相互作用 相互联系 相关进程 同一家族的进程 可以共享文件，需要相互通讯，协调推进速度… 父进程可以监视子进程，子进程完成父进程交给的任务。 无关进程 没有逻辑关系、同时执行的进程。 有资源竞争关系，互斥、死锁、饿死。 2.2.7 进程间相互联系与相互作用 相互作用 2.3 线程与轻进程 2.3.