操作系统原理 第2版 习题及参考答案 第3章进程描述和控制.docx

《操作系统原理 第2版 习题及参考答案 第3章进程描述和控制.docx》由会员分享，可在线阅读，更多相关《操作系统原理 第2版 习题及参考答案 第3章进程描述和控制.docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、【习题】选择题：1 .所有多道程序操作系统，从单用户系统到支持成千上万用户的主机系统，都是围绕（）这一概念创建的。A.函数B.模块C.线程D.进程2 .操作系统以一种有序的方式管理应用程序的执行，以达到（）目的。资源对多个应用程序是可用的物理处理器在多个应用程序间切换以保证所有程序都在执行中 处理器和I/O设备能得到充分利用数据文件适用于多数数据库格式A.B.C.D.3 .可以把进程看作是由一组元素组成的实体。进程的两个基本元素是（）。程序代码逻辑函数执行模块相关数据集A.B.C.D.4,进程在执行时，任意给定一个时间，都可以唯一地表征为一组元素，这些信息被存放在 一个称为（）的数据结构中。A

2、.进程控制块B.堆栈C.列表D.多维数组5 .对于一个单处理器计算机，在任何时间最多都只有一个进程在执行，其状态为（ ）oA.退出态B.运行态C.就绪态D.新建态6 .任何时刻，一个进程或者正在执行，或者没有执行，即处于（）这两种状态之一。A.就绪态与运行态B.新建态和就绪态C.运行态与退出态D.运行态或未运行态7 .（）包含了充分的信息，这样就可以中断一个进程的执行，并且在后来恢复执行该进程，它是操作系统能够支持多进程和提供多重处理技术的关键工具。A.堆栈B.进程控制块C.列表D.多维数组8 .当操作系统为另一个进程的显式请求创建一个进程时，这个动作称为进程（）。A.派生B.退出C.组合D.

3、继承9 .（）态是指：该进程正在执行。如果计算机只有一个处理器，那么一次最多只有一个进程处于这个状态。A.新建B.阻塞C.运行D.就绪10 .（）态是指：进程已经做好准备，只要有机会就开始执行。A.新建B.阻塞C.运行D.就绪11 .（）态是指：进程在某些事件发生前不能执行，如I/O操作完成。A.新建B.阻塞C.运行D.就绪12 .（）态是指：刚刚创建的进程，操作系统还没有把它加入到可执行进程组中。通常是进程控制块已经创建但还没有加载到内存中的新进程。A.退出B.阻塞C.新建D.就绪13 .（）态是指：操作系统从可执行进程组中释放出的进程，或者是因为它自身停止了, 或者是因为某种原因被取消。A

4、.退出B.阻塞C.新建D.就绪14 .以下关于父进程和子进程的叙述中，不正确的是（ ）oA.父进程创建子进程，因此父进程执行完之后，子进程才能运行B.父进程和子进程之间可以并发执行C.父进程可以等待所有子进程结束后再执行D.撤销父进程时，可同时撤销其子进程15 .某系统的进程状态转换如下图所示，图3-14中的1、2、3和4分别表示引起状态转换的不同原因，原因4表示（）；一个进程状态转换会引起另一个进程状态转换的是 （）。A.就绪进程被调度C.发生了阻塞进程等待的事件 A. 1-2B.2-1B.运行进程执行了 P操作D.运行进程的时间片到了C. 3-2D. 2f 4图3-14习题15图3-15习

5、题1716 .设系统中有n （n2）个进程，且当前操作系统没有执行管理程序，则不可能发生的情况是（）0A.没有运行进程，有2个就绪进程，n-2个进程处于等待状态B,有1个运行进程，没有就绪进程，n-1个进程处于等待状态C.有1个运行进程，有1个就绪进程，n-2个进程处于等待状态D.有1个运行进程，有n-l个就绪进程，没有进程处于等待状态17 .某系统进程的状态包括运行、活跃就绪、静止就绪、活跃阻塞和静止阻塞状态。针对图 3-15中的进程状态模型，为了确保进程调度的正常工作，（a）、（b）和（c）的状态分别为（）oA.静止就绪、静止阻塞和活跃阻塞B.静止就绪、活跃阻塞和静止阻塞C.活跃阻塞、静止

6、就绪和静止阻塞D.活跃阻塞、静止阻塞和静止就绪18 .()是系统中断的一种类型，它与当前正在运行的进程所产生的错误或异常条件相关，例如非法的文件访问。A.退出B.陷阱C.挂起D. I/O中断19 .()是指：操作系统确定是否发生了 I/O活动。如果I/O活动是一个或多个进程正在等待的事件，操作系统就把所有相应的阻塞态进程转换到就绪态。A.退出B.陷阱C.挂起D. I/O中断思考题：1 .什么是指令跟踪？2 .通常有哪些常见事件会触发进程的创建？3 .对于图3-6中的进程模型，请简单定义每个状态。4,抢占一个进程是什么意思？5 .什么是交换？其目的是什么。6 .为什么图3-9 (b)中有两个阻塞

7、态？7 .列出挂起态进程的4个特点。8 .操作系统会为哪类实体维护其信息表？9 .列出进程控制块中的三类信息。10 .为什么需要两种模式(用户态和内核态)？11 .操作系统创建一个新进程所执行的步骤是什么？12 .中断和陷阱有什么区别？13 .请举出中断的三个例子。14 .模式切换和进程切换有什么区别？练习题：1.如下表所示的状态转换是简化的进程管理模型，其中标号表示就绪、运行、阻塞和非常 驻态之间的转换。就绪 4 一运仃阻塞非常驻态就绪-1-5运行23阻塞4-6请分别列出可以引发每一个上述状态转换的事件，可以用图示的方式说明。2 .假设在时刻5时，系统资源只有处理器和内存被使用。考虑如下事件

8、：时刻5：P1执行对磁盘单元3的读操作。时刻15：P5的时间片结束。时刻18：P7执行对磁盘单元3的写操作。时刻20：P3执行对磁盘单元2的读操作。时刻24：P5执行对磁盘单元3的写操作。时刻28：P5被换出。时刻33：P3读磁盘单元2操作完成，产生中断。时刻36：P1读磁盘单元3操作完成，产生中断。时刻38：P8结束。时刻40：P5写磁盘单元3操作完成，产生中断。时刻44：P5被调入。时刻48：P7写磁盘单元3操作完成，产生中断。请分别写出在时刻22、37和47时每个进程的状态。如果一个进程在阻塞态，写出其等待 的事件。3 .图3-9 (b)包含了 7个状态。原则上，如果在任意两个状态之间进

9、行转换，共可能有42 个不同的转换，在这些转换中：a.列出所有可能的转换，并举例说明什么事件可以导致每个状态转换的发生。b.列出所有不可能的转换并说明其原因。4 .对于图3-9 (b)中给出的7状态进程模型，请仿照图3-8 (b)画出它的排队图。5 .考虑图3-9 (b)中的状态转换图。假设操作系统正在分派进程，有进程处于就绪态和就 绪/挂起态，并且至少有一个处于就绪/挂起态的进程比处于就绪态的所有进程的优先级都高。有 两种极端的策略：a.总是分派一个处于就绪状态的进程，以减少交换；b.总是把机会给具有最高优先级的进程，即使会导致在不需要交换时进行交换。请给出一种能均衡考虑优先级和性能的中间策略。