《操作系统实用教程》课后题参考 答案

《《操作系统实用教程》课后题参考 答案》由会员分享，可在线阅读，更多相关《《操作系统实用教程》课后题参考 答案（18页珍藏版）》请在金锄头文库上搜索。

1、课后习题参考答案课后习题参考答案第一章第一章 操作系统概述操作系统概述一、填空题一、填空题 1软硬件资源、系统软件、用户 2处理机、存储器、输入输出设备和文件资源；处理机管理、存储器管理、设备管理和 文件系统 3分时（或多用户、多任务）单用户（或单用户、单任务） 4分时 OS 时间片轮转 批处理 OS 吞吐率 实时 OS 实时性和可靠性 5命令接口 系统调用 6系统调用 二、选择题二、选择题12345678910BCCABABDCB三、简答题三、简答题 1操作系统是管理系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计 算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。

2、 操作系统是用户与计算机硬件之间的接口。操作系统为用户提供了虚拟计算机。操作 系统是计算机系统的资源管理者，处理器管理，存储器管理，设备管理，文件管理，用户 接口。 2硬件的改进导致操作系统发展的例子很多，内存管理支撑硬件由分页或分段设施代替了 界寄存器以后，操作系统中便增加了分页或分段存储管理功能。图形终端代替逐行显示终 端后，操作系统中增加了窗口管理功能，允许用户通过多个窗口在同一时间提出多个操作 请求。引进了中断和通道等设施后，操作系统中引入了多道程序设计功能。计算机体系结 构的不断发展有力地推动着操作系统的发展，例如，计算机由单处理机改进为多处理机系 统，操作系统也由单处理机操作系统发

3、展到多处理机操作系统和并行操作系统；随着计算 机网络的出现和发展，出现了分布式操作系统和网络操作系统。随着信息家电的发展，又 出现了嵌入式操作系统。 3在一段时间内，内存中能够接纳多道程序的系统称为多道程序系统。 单道程序环境下处理器的利用率很低，当程序进行输入/输出操作时，处理器空闲，同 时外部设备的利用率也很低，引入多道程序系统以后，整个计算机的利用率得到了提高。 4允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统，分 时操作系统具有以下特性：同时性，独立性，及时性和交互性。 实时操作系统是指当外界事件或数据产生时，能够接收并以足够快的速度予以处理， 其处理的结果又

4、能在规定的时间之内来控制生产过程或对处理系统做出快速响应，并控制 所有实时任务协调一致运行的操作系统。实时操作系统的主要特点：对处理时间和响应时 间要求高，可靠性和安全性高，多路性、独立性和交互性，整体性强。 5分时操作系统和批处理操作系统虽然有共性，它们都基于多道程序设计技术，但存在下 列不同点： 追求的目标不同。批处理系统以提高系统资源利用率和作业吞吐率为目标；分时 系统则要满足多个联机用户立即型命令的快速响应。 适应的作业不同。批处理系统适应已经调试好的大型作业；而分时系统适应正在调试的小作业。 资源的利用率不同。批处理操作系统可合理安排不同负载的作业，使各种资源利 用率较佳；分时操作系

5、统中，多个终端作业使用相同类型编译系统、运行系统和 公共子程序时，系统调用它们的开销较小。 作业控制的方式不同。批处理操作系统由用户通过作业控制语言的语句书写作业控制 流，预先提交，脱机工作；分时操作系统中，由用户从键盘输入操作命令控制，交互方式、 联机工作。 6UNIX 操作系统是对世界影响深远的分时操作系统。 四、计算题四、计算题 1 （1）CPU 有空闲，在 100ms150ms 时间段是空闲的。 （2）程序 1 无等待时间，而程序 2 在一开始的 0ms50ms 时间段会等待。 。 2三道程序运行，完成三道程序共花 170ms。与单道程序（260ms）比较，节省了 90ms。 （始终按

6、照 1-2-3 的次序，即程序 1程序 2程序 3程序 1程序 2（在程序 3 运行 前会停 10ms 等待输入完成）程序 3。 3总的运行时间为 45ms，CPU 处理时间为 40ms，CPU 的利用率为 89%第二章第二章 常用操作系统概述常用操作系统概述一、简答题一、简答题 1内核的主要功能是在客户程序和运行在用户空间的各种服务（属系统程序）之间进行通 信。在这种结构下，应用程序发出的请求首先被内核俘获，由它把消息传递给相应的系统 进程去处理，处理完后，同样通过内核，把回应的消息发还给客户。可见，客户程序和各 种服务进程之间不会直接交互，必须通过内核的消息交换才能完成相互通信。这就是“微

7、 内核”构造模式。用这种方法来构造操作系统，其中心思想是将系统中的非基本部分从内 核里移走，只把最关键的进程管理、内存管理以及进程通信等功能，留存下来组成系统的 内核。这样便于系统功能的扩充，使系统具有更好的可扩展性和可移植性，由于绝大部分 系统进程都运行在用户态，所以使系统具有更好的安全性和可靠性。 2答：Windows 体系结构分成内核模式和用户模式。内核的主要功能是在客户程序和运 行在用户空间的各种服务（属系统程序）之间进行通信。Windows 系统的内核全部运行在 统一的核心地址空间中，由三个层次组成：执行体、内核、硬件抽象层（HAL） Linux 体系结构被分成两部分。上面是用户（或

8、应用程序）空间，是用户应用程序执 行的地方。下面是内核空间，Linux 内核提供了连接内核的系统调用接口，还提供了用户 空间中的应用程序和内核之间进行转换的机制。内核和用户空间的应用程序使用的是不同 的保护地址空间。每个用户空间的进程都使用自己的虚拟地址空间，而内核则占用单独的 地址空间。Linux 内核可以进一步划分成 3 层。最上面是系统调用接口，它实现了一些基 本的功能，中间层是内核代码，最下面是依赖于体系结构的代码，构成了通常称为 BSP（Board Support Package）的部分，这些代码将内核和硬件分隔开来，使 Linux 操作系 统能够适应多种硬件平台 3自由软件（Fre

9、e Software 或 Freeware）是指遵循通用公共许可证 GPL（General public License）规则，保证您有使用上的自由、获得源程序的自由、自己修改源程序的自由、复 制和推广的自由，也可以有收费的自由的一种软件。Free 指是的自由，但并不是免费。自 由软件之父 Richard Stallman 先生将自由软件划分为若干等级：其中，0 级是指对软件的自 由使用；1 级是指对软件的自由修改；2 级指对软件的自由获利.第三章第三章 处理机管理处理机管理一、填空题一、填空题 1. 运行、就绪、阻塞 2. 程序、数据、PCB 3. 动态、静态 4. 4 、0 5. 剥夺式调

10、度、非剥夺式调度 6. 处理机 7. 处理机频繁、输入输出频繁 8. 操作系统 9. 提交、后备、运行 10. 短作业优先 二、选择题：二、选择题：123456789CACBDCADA三、简答题三、简答题 1在多道程序设计系统中，内存中存放多个程序，它们以交替的方式使用 CPU。因此， 从宏观上看，这些程序都开始了自己的工作。但由于 CPU 只有一个，在任何时刻 CPU 只 能执行一个进程程序。所以这些进程程序的执行过程是交织在一起的。也就是说，从微观 上看，每一个进程一会儿在向前走，一会儿又停步不前，处于一种“走走停停”的状态之 中。 2为了对进程进行有效的管理和控制，操作系统要提供若干基本

11、的操作，以便能创建进程、 撤销进程、阻塞进程和唤醒进程。这些操作对于操作系统来说是最为基本、最为重要的。 为了保证执行时的绝对正确，要求它们以一个整体出现，不可分割。也就是说，一旦启动 了它们的程序，就要保证做完，中间不能插入其他程序的执行序列。在操作系统中，把具 有这种特性的程序称为“原语” 。 3只要是涉及管理，就应该有管理的规则，没有规则就不成方圆。如果处于阻塞状态的一 个进程，在它所等待的事件发生时就径直将它投入运行（也就是把 CPU 从当前运行进程的 手中抢夺过来） ，那么系统就无法控制对 CPU 这种资源的管理和使用，进而也就失去了设 置操作系统的作用。所以，阻塞状态的进程在它所等

12、待的事件发生时，必须先进入就绪队 列，然后再去考虑它使用 CPU 的问题。 4当一个进程的状态从阻塞变为就绪时，它的 PCB 就从原先在的阻塞队列移到就绪队 列里。在把进程的 PCB 从这个队列移到另一个队列时，只是移动进程的 PCB，进程所 对应的程序是不动的。这是因为在进程的 PCB 里，总是记录有它的程序的断点信息。知 道了断点的信息，就能够知道程序当前应该从哪里开始往下执行了。这正是保护现场所 起的作用。 5先来先服务算法主要考虑作业在后备作业队列里的等待时间，因此对短作业不利； 短作业优先算法主要考虑作业所需的 CPU 时间，因此对长作业不利。 “响应比高者优先”作业调度算法，总是在

13、需要调度时，考虑作业已经等待的时 间和所需运行时间之比，即：该作业已等待时间/该作业所需 CPU 时间。这个比值的 分母是一个不变的量。随着时间的推移，一个作业的“已等待时间”会不断发生变化， 也就是分子在不断地变化。显然，短作业比较容易获得较高的响应比。这是因为它的分母较小，只要稍加等待，整个比值就会很快上升。另一方面，长作业的分母虽然很 大，但随着它等待时间的增加，比值也会逐渐上升，从而获得较高的响应比。根据这 种分析，可见“响应比高者优先”的作业调度算法，既照顾到了短作业的利益，也照 顾到了长作业的利益，是对先来先服务以及短作业优先这两种调度算法的一种折中。 四、计算题四、计算题 1(1

14、)采用先来先服务时：作业号到达时间所需 CPU 时 间执行顺序开始时间完成时间周转时间10.04104420.422465.631.013676 平均周转时间 = （4+5.6+6）/3 = 15.6/3 = 5.2 平均加权周转时间 = （4/4 + 5.6/2 + 6/1 ）/3 = 3.267 （2）采用短作业优先时：作业号到达时间所需 CPU 时 间执行顺序开始时间完成时间周转时间10.04104420.423576.631.012454 平均周转时间 = （4+6.6+4）/3 = 14.6/3 = 4.867 平均加权周转时间 = （4/4 + 6.6/2 + 4/1 ）/3 =8

15、.3/3= 2.767 （3）如果等到所有作业都到了，再采用短作业优先算法：作业号到达时间所需 CPU 时 间执行顺序开始时间完成时间周转时间10.04348820.422243.631.011121 平均周转时间 = （8+3.6+1）/3 = 12.6/3 = 4.2 平均加权周转时间 = （8/4 + 3.6/2 + 1/1 ）/3 =6.8/3= 2.267 2(1)采用先来先服务时：作业号到达时间所需 CPU 时 间调度顺序开始时间完成时间周转时间19.01.11910.11.129.50.5210.110.61.139.60.1310.610.71.1410.10.2410.710

16、.90.8 平均周转时间 = （1.1+1.1+1.1+0.8）/4 = 4.1/4 = 1.25 平均加权周转时间 = （1.1/1.1+1.1/0.5+1.1/0.1+0.8/0.2）/4 = （1+2.2+11+4）/4 = 4.55 (2)采用短作业优先时：作业号到达时间所需 CPU 时 间调度顺序开始时间完成时间周转时间19.01.11910.11.129.50.5410.410.91.439.60.1210.110.20.6410.10.2310.210.40.3 平均周转时间 = （1.1+1.4+0.6+0.3）/4 = 3.4/4 = 0.85 平均加权周转时间 = （1.1/1.1+1.4/0.5+0.6/0.1+0.3/0.2）/4 = （1+0.7+6+1.5）/4 = 2.3 3三个作业是在 9.5 时全部到达的。这时它们各自的响应比如下： 作业 1 的响应比 =（9.5 8.8）/ 1.5 = 0.46 作业 2 的响应比 =（9.5