计算机操作系统课后题答案高等教育出版社

b46793f30c6a8d2fe976380757b3fb63.pdf 1练习题(一) 问答题1. 操作系统的两个主要目标是什么？ 答：方便性与有效性。2. 试说明操作系统与硬件、其它系统软件以及用户之间的关系？ 答：与硬件的关系：操作系统是位于硬件层上的第一层软件，它直接管理着计算机的硬件，合理组织计算机工作流程，并提高了硬件的利用率。 。与其他系统软件的关系：操作系统是系统软件，但它不同于其它系统软件和应用软件，它为其它系统软件和应用软件提供接口。应用软件要使用操作系统所提供的服务方可方便使用计算机。与用户之间的关系：操作系统是为改善人机界面、提供各种服务，为用户使用计算机提供良好运行环境的一种系统软件。3. 试论述操作系统是建立在计算机硬件平台上的虚拟计算机系统。答：没有任何软件支持的计算机称为裸机，即使其硬件功能再强，也必定是难于使用的。而实际呈现在用户面前的计算机系统是经过若干层软件改造的计算机。裸机位于最里层，它的外面是操作系统，经过操作系统提供的资源管理功能和方便用户的各种服务功能，将裸机改造成功能更强、使用更方便的机器，通常把覆盖了软件的机器称为扩充机器，又称之为虚拟机（Virtual Machine ） ，这样的计算机系统是概念上和逻辑上的计算机，不是物理上的真实计算机。4. 什么是操作系统？它有哪些基本功能与基本特征？答：操作系统是位于硬件层之上，所有其它软件层之下的一种系统软件，它控制和管理计算机系统资源、合理组织计算机工作流程、提供用户与计算机系统之间的接口。操作系统的基本功能有：处理器管理、存储器管理、设备管理、文件管理和提供用户接口。操作系统的基本特征有：并发性、共享性、虚拟性和不确定性。5. 请叙述并发和并行两个概念的区别？答：并发性是指两个或多个程序在同一时间段内同时执行，是宏观上的同时。而并行性是从硬件意义上考虑，是不同硬件部件（如CPU与I/O ）在同一时刻的并行，即微观上，多个程序也是同时执行的。6. 什么是多道程序设计? 在操作系统中使用这种技术有什么好处？答：多道程序设计是指在计算机内存中同时存放若干道已开始运行尚未结束的程序，它们交替运行，共享系统中的各种硬、软件资源，从而使处理机得到充分利用。好处： 提高了CPU的利用率。各道程序是轮流占用一个CPU，交替地执行。 改进了系统的吞吐量（系统吞吐量是指计算机系统在单位时间内完成的总工作量） 。 充分发挥了系统的并行性，使CPU与I/O并行工作。提高CPU、设备、内存等各种资源的利用率，从而提高系统效率。b46793f30c6a8d2fe976380757b3fb63.pdf 27. 什么是批处理、实时、分时系统？它们各有什么特征？各适用哪些场合？ 答：（1）批处理系统“多道“ 是指在计算机内存中同时可以存放多道 作业:“ 批处理“ 是指用户与作业之间没有交互作用,用户不能直接控制作业的运行,一般称为“脱机操作 .在多道批处理系统中,用户的作业可以随时被接受进入系统,首先存放在外存缓冲存储器中,形成一个作业队列,OS按照一定的调度原则或根据作业的优先程度从作业队列中调出一个或多个作业进入内存,待作业运行完毕,由用户索取运行结果。多道批处理的特点是： 多道。 宏观上并行执行。 微观上串行执行。（2）分时系统分时系统是指多个用户分享同一台计算机,它将计算机的中央处理机在时间上分割成很小的时间段,每个时间段称为一个时间片,系统将CPU的时间片轮流分配给多个用户,每个用户通过终端使用同一台计算机,并通过终端直接控制程序运行,进行人与机器之间的交互。分时操作系统的特性： 同时性（多路性） 。 独立性（独占性） 。 及时性。 交互性该系统主要用于教育与科研。（3）实时系统这类系统要求计算机能对外部发生的随机事件作出及时响应,并对它进行处理。实时系统应当具有如下两个基本特征：（1）实时性。（2）高可靠性和安全性。实时系统具有专用性，不同的实时系统用于不同的应用领域。它有三种典型的应用形式，即：过程控制系统（如工业生产自动控制、卫星发射自动控制） 、信息查询系统（如仓库管理系统、图书资料查询系统）和事务处理系统（如飞机订票系统、银行管理系统） 。8. 在分时系统中响应时间与哪些因素有关？答：主要与联机的终端数目、时间片的长短、CPU速度、系统调度切换速度等有关。9. 网络操作系统最基本的功能是什么？它最使你感兴趣的是什么？答：网络通信和网络资源管理。10. 分布式操作系统与网络操作系统有什么不同之处？答：（1）分布性：分布式操作系统是驻留在系统的各个结点上，而网络操作系统的控制功能大部分是集中在服务器上。（2）并行性：分布式操作系统可将一个用户的多个任务分配到多个计算机上并行执行；而网络环境下，每个用户的一个或多个任务只能在自己的计算机上处理。（3）透明性：分布式系统能隐藏自己内部的物理位置、并发控制、系统故障等实现细节来使用系统；而网络操作系统计算机之间的通信需要IP地址。（4）共享性：分布式系统中，所有分布在各个站点的软、硬件资源均可供系统中所有用户共享，并能以透明的方式使用它们；而网络操作系统共享的资源大多数是设置在服务器中，它机的资源一般由本机用户使用。（5）健壮性：分布式系统任何结点的故障都不会对系统造成太大的影响，某些部件的故障可以通过容错技术实现系统的重构；而网络操作系统的控制功能大部分集中在服务器b46793f30c6a8d2fe976380757b3fb63.pdf 3中，这使得服务器会成为单点故障，它一出故障，就会影响整个系统的可靠性。11. 操作系统发展的动力是什么？你对21世纪的操作系统有什么见解？答：（1）器件快速更新换代。每隔18个月其性能要翻一翻。（2）计算机体系结构不断发展。计算机由单处理机系统改进为多处理机系统，操作系统也由单处理机操作系统发展到多处理机操作系统和并行操作系统。（3）提高计算机系统资源利用率的需要。多用户共享一套计算机系统的资源，必须提高计算机系统中各种资源的利用率，要不断研究和采用各种调度算法和分配策略。（4）用户使用计算机方便程度的需要。要求操作系统的界面变得更加友善。（5）满足用户的新要求，提供给用户新服务。12. 计算机系统中“引导程序”的主要功能是什么？答：完成装入操作系统并开始执行系统。主要完成工作是：把标准设备的驱动程序从BIOS读入内存的固定位置，让所有的标准设备都能开始工作；运行自动检测程序，检测各种设备是否正常工作；读入256个中断处理服务程序。13. 简述主存储器与辅助存储器的作用和特点。答：主存储器的作用是存放指令和数据，并能由中央处理器直接访问的唯一存储空间，任何程序和数据都必须装入主存后才能执行。内存是易失性存储设备，当掉电或有其它原因时会丢失所有内容。辅助存储器用它来作为内存的扩充，并能够永久性地存储大量的数据。14. 双重工作模式的思想是什么？为什么要这样设计？答：为保护操作系统和所有用户程序不受错误用户程序的影响，许多计算机系统提供用户模式和系统模式两种运行模式（两种执行状态）操作，并将指令系统分为特权指令和非特权指令。只有操作系统才能执行全部指令（特权指令和非特权指令） ，而一般用户只能执行非特权指令，否则会导致非法执行特权指令而产生保护中断。特权指令的规定既保障了系统的安全，也使得操作系统拥有了对计算机系统中所有软、硬件资源的控制权和管理特权。15. 陷入与中断之间的区别是什么？各自有什么用途？答：陷入与中断之间的主要区别是：陷入的中断源头来自 CPU 的内部，而中断的中断源头来自 CPU 外部。中断的用途：它能使 CPU 在运行过程中对外部事件发出的中断请求及时地进行处理，处理完成后又立即返回断点，继续进行 CPU 原来的工作。陷入的用途是当程序出现错误（如某数除以0，或非法访问内存等）或用户程序执行非法操作可产生陷入，它属于软件生成中断。16. 系统调用的用途是什么？它与过程调用的主要区别是什么？答：系统调用是操作系统为了扩充机器功能、增强系统能力、方便用户使用而建立的。用户程序或其它系统程序通过系统调用就可以访问系统资源，调用操作系统功能，而不必了解操作系统内部结构和硬件细节，它是用户程序或其它系统程序获得操作系统服务的唯一接口。系统调用与过程调用的主要区别是：b46793f30c6a8d2fe976380757b3fb63.pdf 4（1）调用形式不同；（2）被调用代码的位置不同；（3）提供方式不同；（4）调用的实现不同17. 采用层次式结构设计操作系统的主要优点是什么？答：层次结构，即是把操作系统划分为内核和若干模块，这些模块按功能的调用次序排列成若干层次，各层次之间只能是单向依赖或单向调用关系，即低层为高层服务，高层可以调用低层的功能，反之则不能。这样不但系统结构清晰，适应性强，易于扩充和移植，而且不构成循环调用。18. 采用微内核的方法设计操作系统的主要优点是什么？答：微内核方法是将操作系统所有非基本部分从内核中移走，仅存放那些能实现现代 OS 最基本的核心功能的部分，使得操作系统核心部分很小，这样可以提高了系统的可扩展性；增强了系统的可靠性，可移植性，提供了对分布式系统的支持。 单 项 选 题C C B C D BAC C A C BD B B B B D B B 思考题1. 举例写出你最熟悉的操作系统的特征和缺点？2. 请在网上查询或查看有关书籍，列出目前经常使用哪些操作系统？说明它们的应用对象和环境？并比较这些操作系统各有什么特点？练习题(二) 问答题1. 什么是进程？为什么要引入进程概念？进程都有哪些特征？答：（1）进 程 是 一 个 可 并 发 执 行 的 具 有 独 立 功 能 的 程 序 关 于 某 个 数 据 集 合 的 一 次 执 行 过程 ， 也 是 操 作 系 统 进 行 资 源 分 配 和 调 度 的 独 立 单 位 。（ 2） 在 多 道 程 序 环 境 下 ， 程 序 的 并 发 执 行 代 替 了 程 序 的 顺 序 执 行 ， 资 源 共 享 和 竞 争又 导 致 并 发 程 序 之 间 的 相 互 制 约 性 ， 使 得 系 统 中 运 行 的 程 序 是 处 于 走 走 停 停 的 状 态 之 中 ，当 一 个 程 序 获 得 处 理 机 后 向 前 推 进 ， 当 它 需 要 某 种 资 源 而 未 得 到 时 只 好 停 下 来 ， 以 后 得到 所 申 请 资 源 时 再 继 续 前 进 。 基 于 “程 序 ”这 个 静 态 概 念 已 不 能 完 整 、 有 效 地 描 述 并 发程 序 在 内 存 中 的 运 行 状 态 。 因 此 ， 为 了 实 现 程 序 在 多 道 程 序 环 境 下 的 并 发 执 行 ， 必 须 引入 一 个 能 确 切 描 述 并 反 映 并 发 过 程 的 新 概 念 进 程 ， 以 便 从 变 化 的 角 度 动 态 地 研 究 程 序的 执 行 。（ 3） 进 程 的 特 征 ： 动 态 性 、 并 发 性 、 独 立 性 、 异 步 性 、 结 构 性 。2. 叙述进程和程序的关系？答：进 程 与 程 序 的 联 系 是 ：（ 1） 进 程 包 括 一 个 程 序 ；（ 2） 进 程 存 在 的 目 的 就 是 执 行 这 个 程 序 。进 程 与 程 序 的 区 别 是 ：（ 1） 进 程 是 动 态 的 概 念 ， 程 序 是 静 态 的 概 念 。 程 序 是 指 令 代 码 的 有 序 集 合 ； 进 程 是程 序 的 一 次 执 行 过 程 ， 它 能 动 态 的 被 创 建 、 调 度 执 行 ， 执 行 后 消 亡 。（ 2） 进 程 是 暂 时 的 ， 程 序 是 永 久 的 。 进 程 是 一 个 程 序 执 行 状 态 变 化 的 过 程 ， 程 序 是可 长 久 保 存 。b46793f30c6a8d2fe976380757b3fb63.pdf 5（ 3） 进 程 是 由 程 序 、 数 据 和 进 程 控 制 块 组 成 。 程 序 是 由 若 干 行 代 码 组 成 。（ 4） 通 过 多 次 执 行 ， 一 个 程 序 可 对 应 多 个 进 程 ； 通 过 调 用 关 系 ， 一 个 进 程 可 包 括 多个 程 序 。（ 5） 进 程 能 够 独 立 运 行 ， 可 以 为 其 独 立 分 配 资 源 ， 独 立 接 受 调 度 的 单 位 ， 而 程 序 不能 在 多 道 程 序 设 计 环 境 下 运 行 。3. 叙述进程的并发性和制约性。答：并发性是进程的重要特征。即多道程序中多个进程同时向前推进的过程，每个进程总 是 与 其 它 进 程 并 发 地 执 行 的 。 进程的制约性是指一个进程的运行受到另一进程的制约（直接制约和间接制约）。如进程在运行过程中，有的进程可能正在等待另一进程的计算结果而无法运行，或者进程所需的资源被别的进程占有而无法运行。4. 进程最少应设置几个状态？为什么?答：一 个 进 程 在 它 的 生 命 期 中 至 少 应 有 如 下 三 种 基 本 状 态 ： 就 绪 、 运 行 和 阻 塞 。 这三 种 状 态 可 以 简 单 的 描 述 每 个 进 程 的 执 行 过 程 ， 进 程 任 一 时 刻 当 且 仅 当 处 于 上 述 三 种 基本 状 态 之 一 。5. 进程控制块的作用是什么？它是如何描述进程动态性质的？答：进程控制块是系统占用区中的一个连续区域，存放着操作系统用于描述进程情况和进程运行所需的全部信息，它是 OS 感知进程的存在，以及管理和控制进程执行的唯一依据。每 个 进 程 在 操 作 系 统 内 用 （ PCB） 来 表 示 ， 在 PCB 中 记 录 了 与 特 定 进 程 相 关 的 信 息 ，即 描 述 进 程 当 前 情 况 ， 以 及 控 制 进 程 运 行 的 全 部 信 息 。 它 主 要 包 含 进 程 描 述 信 息 、 控 制信 息 和 资 源 管 理 信 息 三 类 。 进程控制块中有一些信息是专门用来描述进程动态性质的，如进程状态信息，存放该进程的现行状态，是进程调度分配 CPU 的重要依据。又如处理机现场信息，当执行进程变成其他状态让出处理机时，将处理机的现场信息如程序状态字、通用与专门寄存器、程序计数器等内容必须保留，以便当进程调度程序调度到相应进程时，从现场信息中取出恢复到 CPU 相关的寄存器中，让进程继续正常执行。又如，进程在整个生命期中，经常处于不同的队列，那末 PCB 中进程队列链接字的内容，随进程控制块从一个队列移到另一个队列而动态变化。6. 用户进程能否修改或访问自己的进程控制块内容？为什么？答：不能，因为进程控制块是操作系统中最重要的数据结构，只能由操作系统进行修改和访问。7. 什么是原语操作？一般进程控制原语都有哪些？答：原 语 是 由 若 干 条 机 器 指 令 构 成 的 ， 在 管 态 下 执 行 和 完 成 系 统 特 定 功 能 的 程 序 段 。原 语 和 机 器 指 令 类 似 ， 它 在 执 行 过 程 中 不 允 许 被 中 断 ， 是 一 个 不 可 分 割 的 基 本 单 位 ， 原语 的 执 行 是 顺 序 的 而 不 可 能 是 并 发 的 。进程控制原语有：进程创建原语、进程撤销原语、进程阻塞原语、进程唤醒原语、进程挂起原语和进程激活原语。8. 试说明引起创建一个进程、撤销一个进程的主要事件？答：引 起 进 程 创 建 的 主 要 事 件 有 ： 用 户 登 录 。 用 户 登 录 时 验 证 是 否 为 合 法 的 用 户 。 若 合 法 ， 则 为 他 创 建 一 进 程 。 作 业 调 度 。 当 作 业 调 度 程 序 调 度 到 某 作 业 ， 应 为 它 创 建 一 进 程 。 提 供 服 务 。 运 行 中 的 用 户 程 序 提 出 某 种 请 求 。 如 父 进 程 创 建 子 进 程 。引 起 进程撤消的主要事件有： 正常结束。当进程正常完成执行，应终止该进程，并将它删除。 异常结束。当进程执行中遇到越界错误、保护错、特权指令错、非法指令错、算术b46793f30c6a8d2fe976380757b3fb63.pdf 6运算错、I/O 故障等应终止该进程，并将它删除。 外界干预。操作员或操作系统干预。9. 请画出流程图说明创建一个新进程的步骤。答：创建失败，返回查PCB链表有空PCB?取空PCB（i）将有关参数填入PCB（i）相应表项PCB（i ）入就绪队列PCB（i）入进程家族或进程链无有10. 操作系统内核都包括哪些内容？答：内核包括两个方面：一是支撑功能，包括中断处理、时钟管理和原语操作等；二是资源管理功能，包括进程管理、存储器管理和设备管理等。内核运行在系统态下，是系统的控制和协调中心，由它来组织、启动及协调系统中各种用户活动和系统活动有条不紊地进行。11. 模式切换和进程切换有什么区别？答：进 程 切 换 是 由 进 程 状 态 的 变 化 引 起 的 ， 而 进 程 状 态 的 变 化 又 与 出 现 的 中 断 事 件有 关 。 用 户 态 到 核 心 态 或 者 核 心 态 到 用 户 态 的 转 变 是 CPU 模 式 的 改 变 。模式切换是用 户 态 到 核 心 态 或 核 心 态 到 用 户 态 的 转 变 。12. 操作系统中引入进程概念后，为什么又引入线程概念？答：操 作 系 统 中 引 入 进 程 的 目 的 是 为 了 使 多 个 程 序 并 发 执 行 ， 改 善 资 源 的 利 用 率 以提 高 系 统 的 吞 吐 量 。 但 是 ， 进 程 给 并 发 程 序 设 计 效 率 带 来 下 列 问 题 ： 进 程 切 换 开 销 大 ；进 程 通 信 代 价 大 ； 进 程 之 间 的 并 发 性 粒 度 较 粗 ， 并 发 度 不 够高 ； 不 适 合 并 行 计 算 和 分 布并 行 计 算 的 要 求 ； 不 适 合 客 户 /服 务 器 计 算 的 要 求 等 。 于 是 引 入 线 程 。引入线程后，把进程的两个属性(“独立分配资源”与“被调度分派执行”)分离开来考虑，将进 程 是 作 为 独 立 分 配 资 源 的 基 本 单 位 ， 线 程 是 进 程 的 一 个 实 体 ， 是 作 为 系 统 独 立 调 度和 分 派 处 理 机 的 基 本 单 位 ，以使之轻装运行，而对于拥有资源的单位又不必频繁地进行切换。这样可以大大减少程序并发执行时所付出的时间和空间开销，使操作系统具有更好的并发性。13. 试从资源分配单位和调度的基本单位两方面对进程和线程进行比较。答：资源分配单位：进 程 是 作 为 独 立 分 配 资 源 的 基 本 单 位 ， 一 般 地 说 ， 线 程 自 己 不 拥 有入口返回b46793f30c6a8d2fe976380757b3fb63.pdf 7系 统 资 源 （ 只 有 少 量 的 必 不 可 少 的 资 源 ） ， 但 它 可 以 访 问 其 隶 属 进 程 的 资 源 。调度的基本单位：线 程 作 为 系 统 独 立 调 度 和 分 派 处 理 机 的 基 本 单 位 。 在 同 一 个 进 程 中 ，线 程 的 切 换 不 会 引 起 进 程 的 切 换 ， 只 有 当 从 一 个 进 程 中 的 线 程 切 换 到 另 一 个 进 程 中 的 线程 时 ， 才 会 引 起 进 程 的 切 换14. 请指出用户级线程和内核级线程的不同点？答：用 户 级 线 程 只 存 在 于 用 户 层 ， 它 的 管 理 都 在 一 个 进 程 的 用 户 地 址 空 间 中 进 行 ，用 户 级 线 程 的 切 换 也 仍 在 用 户 态 下 运 行 ， 不 需 要 转 换 到 核 心 态 ， 这 就 节 省 了 系 统 从 核 心态 到 用 户 态 或 从 用 户 态 到 核 心 态 转 换 的 时 间 和 空 间 的 开 销 。 同 一 进 程 中 多 个 线 程 不 能 真正 并 行 。内核级线程线 程 管 理 的 所 有 工 作 都 是 由 内 核 来 完 成 的 ， 同 一 进 程 内 多 个 线 程 可 以 并 行执 行 ， 即 如 果 进 程 中 的 一 个 线 程 被 阻 塞 ， 内 核 可 以 调 度 同 一 个 进 程 中 的 另 一 个 就 绪 线 程执 行 。 在 多 处 理 机 环 境 中 ， 内 核 可 以 同 时 把 同 一 个 进 程 的 多 个 线 程 分 配 到 多 个 处 理 机 上 。在 同 一 个 进 程 中 把 控 制 权 从 一 个 线 程 切 换 给 另 一 个 线 程 需 要 内 核 的 状 态 转 换 （ 即 用 户 态到 核 心 态 的 转 换 ） ， 所 以 内 核 级 线 程 的 创 建 和 管 理 通 常 要 慢 于 用 户 级 线 程 的 创 建 和 管 理 。 单 项 选 择 题C D D C C D B C D CC D D A. 思考题1. 考虑到图 2.6 中的状态转换图。假设操作系统正在分派进程，有进程处于就绪状态和就绪挂起状态，并且至少有一个处于就绪挂起状态的进程比处于就绪状态的所有进程的优先级都高。有两种极端的策略：（1）总是分派一个处于就绪状态的进程，以减少交换；（2）总是把机会给具有最高优先级的进程，即使会导致在不需要交换时进行交换。请给出一种能均衡考虑优先级和性能的中间策略。答：对于一个就绪挂起态的进程，降低一定数量的优先级，从而保证只有当一个就绪挂起态的进程比就绪态的进程的最高优先级还高出几个优先级时，它才会被选做下一个执行。2. 举两个例子说明多线程比单线程方案提高性能，同时再举两个例子说明多线程不比单线程方案提高性能。练习题(三)I 问 答 题1. 处 理 器 调 度 分 哪 几 种 类 型 ？ 简 述 各 类 调 度 的 主 要 任 务 。答 ： 处 理 器 调 度 分 三 级 调 度 ： 高 级 调 度 、 中 级 调 度 和 和 低 级 调 度 。高 级 调 度 主 要 功 能 是 根 据 一 定 的 算 法 ， 决 定 把 外 存 上 处 于 后 备 队 列 中 的 作 业 调 入 内存 ， 并 为 它 们 创 建 进 程 和 分 配 必 要 的 资 源 ， 然 后 ， 再 将 新 创 建 的 进 程 插 入 到 进 程 就 绪 队列 中 ， 准 备 执 行 。 在 作 业 完 成 后 负 责 回 收 该 作 业 所 使 用 的 资 源 。中 级 调 度 主 要 功 能 是 在 内 存 使 用 情 况 紧 张 时 ， 将 一 些 暂 时 不 运 行 的 进 程 从 内 存 调 出到 外 存 上 等 待 ， 当 以 后 内 存 有 足 够 的 空 闲 空 间 时 ， 再 将 适 合 的 进 程 重 新 调 入 内 存 ， 等 待进 程 调 度 。低 级 调 度 其 主 要 功 能 是 按 照 一 定 的 算 法 决 定 就 绪 队 列 中 的 哪 个 进 程 将 获 得 处 理 机 ，然 后 由 分 派 程 序 执 行 把 处 理 机 分 配 给 该 进 程 的 操 作 。2. 叙 述 衡 量 一 个 处 理 器 调 度 算 法 好 坏 的 主 要 标 准 。b46793f30c6a8d2fe976380757b3fb63.pdf 8答 ：（ 1） CPU 利 用 率 。 使 得 CPU 尽 可 能 的 忙 。（ 2） 吞 吐 率 。 指 一 个 时 间 单 位 内 所 完 成 的 作 业 数 量 。（ 3） 周 转 时 间 。 用 户 作 业 从 提 交 给 系 统 开 始 ， 到 作 业 完 成 中 间 的 时 间 间 隔 称 为 作 业周 转 时 间 ， 应 使 作 业 周 转 时 间 或 平 均 作 业 周 转 时 间 尽 可 能 短 。（ 4） 等 待 时 间 。 指 作 业 或 进 程 从 进 入 系 统 到 被 调 度 到 并 开 始 执 行 所 经 历 的 时 间 。 等待 时 间 越 短 越 好 。（5）响 应 时 间 。 交 互 式 系 统 中 定 义 进 程 从 提 交 一 个 请 求 到 产 生 响 应 所 需 的 时 间 间 隔称 为 响 应 时 间 。 分 时 系 统 要 求 用 户 的 响 应 时 间 尽 可 能 短 ， 实 时 系 统 要 求 尽 快 处 理 实 时 任务 。（ 6） 公 平 性 。 确 保 每 个 用 户 的 每 个 进 程 获 得 合 理 的 CPU 份 额 或 其 它 资 源 份 额 ， 不会 出 现 饿 死 情 况 。上述这些指标不是所有操作系统在设计时都要达到最优，而必须根据操作系统类型的不同进行权衡，以达到较好的效果。一般人们需要使 CPU 使用率和吞吐量最大化，而使周转时间、等待时间和响应时间最小化。3. 简 述 作 业 状 态 及 其 转 换 过 程 。答 ： 通 常 把 作 业 在 系 统 中 的 状 态 分 为 四 种 ： 提 交 、 后 备 、 执 行 和 完 成 。 批 处 理 系 统中 作 业 的 状 态 及 其 转 换 如 下 图 所 示 。（ 1） 提 交 状 态 。 此 时 作 业 的 信 息 正 在 从 输 入 设 备 上 预 输 入 。（ 2） 后 备 状 态 。 此 时 作 业 预 输 入 结 束 放 在 辅 存 中 ， 但 尚 未 被 选 中 执 行 。（ 3） 执 行 状 态 。 作 业 已 被 选 中 进 入 主 存 ， 并 构 成 进 程 去 竞 争 处 理 器 资 源 已 获 得 运 行 。（ 4） 完 成 状 态 。 作 业 已 经 运 行 结 束 （ 正 常 或 非 正 常 结 束 ） ， 甚 至 已 经 撤 离 ， 但 正 在等 待 缓 输 出 运 行 结 果 。静 止 就 绪I / O 完 成后 备状 态提 交状 态完 成状 态运 行就 绪 阻 塞S P O O L i n g 输 入 程 序执 行状 态S P O O L i n g 输 出 程 序时间片到进程调度等待事件预 输 入完 成作 业 调 度创 建 用 户 进 程 作 业 运 行 结 束撤 消 用 户 进 程缓 输 出外 存 交 换外 存 磁 盘中 级 调 度静 止 阻 塞图 3 . 5 作业的状态及其转换图4. 叙 述 作 业 、 进 程 和 程 序 三 者 的 关 系 。答 ： 程序、进程、作业之间的区别与联系程序与进程之间的区别：（1）进程更能真实地描述并发，而程序不能。（2）进程由程序和数据两部分组成，进程是竞争计算机系统有限资源的基本单位，也是进程处理机调度的基本单位。（3）程序是静态的概念；进程是程序在处理机上一次执行的过程，是动态的概念。（4）进程有生存周期，有诞生有消亡。是短暂的；而程序是相对长久的。（5）一个程序可以作为多个进程的运行程序；一个进程也可以运行多个程序。b46793f30c6a8d2fe976380757b3fb63.pdf 9（6）进程具有创建其他进程的功能；而程序没有。作业与进程的区别：一个进程是一个程序对某个数据集的执行过程，是分配资源的基本单位。作业是用户需要计算机完成的某项任务，是要求计算机所做工作的集合。一个作业的完成要经过作业提交、作业收容、作业执行和作业完成 4 个阶段。而进程是对已提交完毕的程序所执行过程的描述，是资源分配的基本单位。作业、进程和程序之间的联系：一个作业通常包括程序、数据和操作说明书 3 部分。每一个进程由 PCB、程序和数据集合组成。这说明程序是进程的一部分，是进程的实体。因此，一个作业可划分为若干个进程来完成，而每一个进程有其实体程序和数据集合。5. 何 谓 响 应 比 最 高 优 先 算 法 ？ 它 有 何 主 要 特 点 ？答 ： 响 应 比 最 高 者 优 先 算 法 是 既 要 考 虑 作 业 的 等 待 时 间 ， 又 要 考 虑 作 业 的 运 行 时 间 ，是 介 于 先 来 先 服 务 算 法 和 最 短 作 业 优 先 算 法 之 间 的 一 种 折 衷 策 略 。 该 算 法 把 作 业 进 入 系统 后 的 等 待 时 间 与 估 计 作 业 运 行 时 间 之 和 称 为 作 业 的 响 应 时 间 ， 作 业 的 响 应 时 间 除 以 作业 运 行 时 间 称 为 作 业 响 应 比 ， 作 业 响 应 比 Rp 定 义 为 ：Rp= = =1+作 业 的 运 行 时 间作 业 的 响 应 时 间 作 业 的 运 行 时 间作 业 的 运 行 时 间作 业 的 等 待 时 间 作 业 的 运 行 时 间作 业 的 等 待 时 间6. 何 谓 进 程 调 度 中 “可 抢 占 ”和 “非 抢 占 ”两 种 方 式 ？ 哪 一 种 系 统 的 开 销 更 大 ？ 为 什 么 ？答：因为“可抢占” 的进程调度方式是一个进程能把处理机资源从正在运行的进程哪里抢占过来。它的优点是能保证系统当前运行的进程是所有进程中优先级最高的进程。但由于在处理机调度过程中，处理机资源的交换比较频繁，所以引起的系统开销比较大。这也是可抢占调度方法的一大缺点。7. 进 程 调 度 功 能 有 哪 些 ？ 进 程 调 度 的 时 机 有 哪 几 种 ？答 ：进 程 调 度 的 功 能 是 ： 记 录 进 程 的 运 行 状 况 ； 根 据 一 定 调 度 算 法 从 就 绪 队 列 中 选 择 一个 进 程 投 入 运 行 （ 处 理 机 的 分 配 ） ； 进 行 进 程 的 上 下 文 切 换 。进 程 调 度 时 机 ： 当 发 生 下 述 几 种 情 况 之 一 时 ， 引 起 进 程 重 新 调 度 ：（ 1） 当 一 个 进 程 从 运 行 状 态 转 换 到 阻 塞 状 态（ 2） 当 一 个 进 程 从 运 行 状 态 转 换 到 就 绪 状 态（ 3） 当 一 个 进 程 从 阻 塞 状 态 转 换 到 就 绪 状 态 。（ 4） 当 一 个 进 程 终 止 时 。8. 试比较进程调度与作业调度的不同点。答：作业调度程序的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业，为该作业创建一进程。 进程调度主要功