操作系统应用题及答案

兰州大学期末考试 应用题

1. 假定在单CPU条件下有下列要执行的作业： 作业 1 2 3 运行时间 10 4 3 优先级 2 3 5 作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间单位）

（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

（2）对于上述算法，求各个作业的周转时间、带权周转时间？并求出平均周转时间以及平均带权周转时间是多少？

答：（1）作业1 作业3 作业2

1 3 2 1 11 14 18 （2）周转时间：作业1：10 作业2：16 作业3：11 平均周转时间：（10＋16＋11）/3＝37/3

带权周转时间：作业1：1 作业2：4 作业3：11/3 平均带权周转时间：26/9 上述题目也可这样求： 作业 运行时间 1 3 2 10 3 4 开始执行时间 1 11 14 结束时间 11 14 18 周转时间 10 11 16 带权周转时间 1 11/3 4 平均周转时间为：

兰州大学期末考试 应用题

1. 假定在单CPU条件下有下列要执行的作业： 作业 1 2 3 运行时间 10 4 3 优先级 2 3 5 作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间单位）

（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

（2）对于上述算法，求各个作业的周转时间、带权周转时间？并求出平均周转时间以及平均带权周转时间是多少？

答：（1）作业1 作业3 作业2

1 3 2 1 11 14 18 （2）周转时间：作业1：10 作业2：16 作业3：11 平均周转时间：（10＋16＋11）/3＝37/3

带权周转时间：作业1：1 作业2：4 作业3：11/3 平均带权周转时间：26/9 上述题目也可这样求： 作业 运行时间 1 3 2 10 3 4 开始执行时间 1 11 14 结束时间 11 14 18 周转时间 10 11 16 带权周转时间 1 11/3 4 平均周转时间为：

应用题

1.一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：

逻辑页号 0 1 2 主存块号 4 7 1 请根据页表，计算下列给出的逻辑地址对应的绝对地址。 (1)100 (2)2617 (3)5196 2. 假定在单CPU条件下有下列要执行的作业：

作业 1 2 3

作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间单位）

（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是

运行时间 10 4 3 优先级 2 3 5 多少？

（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？

答：（1）作业1，作业3，作业2

1 3 2

1 11 14 18 （2）作业1：10 作业2：16

二、应用题

（1）参考教材P23 1-19

在批处理系统中，有两个程序参与运行，其中A程序要做的工作依次为：计算10分钟，使用I/O1工作5分钟，计算5分钟，10分钟I/O2，计算10分钟。B程序要做的工作依次是：10分钟I/O1，计算10分钟，5分钟I/O2，计算5分钟，10分钟I/O2。假定多道运行时候是A先运行。计算运行时，两个程序的周转时间，和CPU利用率。

解：

（2）参考教材P40 2-12

假定系统有四道作业，它们的提交时间和运行时间（以小时为单位）如下表所示。在单道批处理系统中，采用先来先服务、最短作业优先的调度算法。分别计算下表作业的平均周转时间。 作业编号 提交时间（小时） 估计运行时间（小时） 1 2 3 4 解：

? 先来先服务：

? [2+(10-9+1.2)+(11.2-9.5+0.5)+(11.7-10.2+0.3)]/4=2.05(小时）

8：00 9：00 9.50 10.2 2.0 1.2 0.5 0.3 ? 短作业优先：

? [2+(0.5+0.5)+(0.3+0.3)+(10.8-9+1.2)]/

二、应用题

（1）参考教材P23 1-19

在批处理系统中，有两个程序参与运行，其中A程序要做的工作依次为：计算10分钟，使用I/O1工作5分钟，计算5分钟，10分钟I/O2，计算10分钟。B程序要做的工作依次是：10分钟I/O1，计算10分钟，5分钟I/O2，计算5分钟，10分钟I/O2。假定多道运行时候是A先运行。计算运行时，两个程序的周转时间，和CPU利用率。

解：

（2）参考教材P40 2-12

假定系统有四道作业，它们的提交时间和运行时间（以小时为单位）如下表所示。在单道批处理系统中，采用先来先服务、最短作业优先的调度算法。分别计算下表作业的平均周转时间。 作业编号 提交时间（小时） 估计运行时间（小时） 1 2 3 4 解：

? 先来先服务：

? [2+(10-9+1.2)+(11.2-9.5+0.5)+(11.7-10.2+0.3)]/4=2.05(小时）

8：00 9：00 9.50 10.2 2.0 1.2 0.5 0.3 ? 短作业优先：

? [2+(0.5+0.5)+(0.3+0.3)+(10.8-9+1.2)]/

《操作系统教程》（第三版）CH4应用题参考答案

CH1 第1章

一、填空

1．计算机由 硬件 系统和 软件 系统两个部分组成，它们构成了一个完整的计算机系统。 2．按功能划分，软件可分为 系统 软件和 应用 软件两种。

4．操作系统的基本功能是 处理机（包含作业） 管理、 存储 管理、 设备 管理和 文件 管理。 5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是 改善系统功能，提高处理能力 。

6．分时系统的主要特征为 多路性 、 交互性 、 独立性 和 及时性 。 7．实时系统与分时以及批处理系统的主要区别是 高及时性 和 高可靠性 。

8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是 分时 操作系统。

9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于 批处理 操作系统。

10．采用多道程序设计技术，能充分发挥 CPU 和 外部设备 并行工作的能力。 二、选择

1．操作系统是一种 B 。

A．通用软件

B．系统软件

C．应用软件

D．软件包

2．操作系统是对 C 进行管理的软件。

A系统软件

B．系统硬件

C．计算

第一章

1.1在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。

Answer:a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。

1.4在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时

Answer:对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。

1.10中断（interupt）的目的是什么？陷阱（trap）与中断的区别是什么？陷阱可以被用户程序（user program）有意地的产生吗？如果可以，那目的是什么？ Answer: 中断是一种在系统内硬件产生的流量变化。中断操作装置是用来处理中断请求；然后返回控制中断的上下文和指令。陷阱是软件产生

1.系统出现死锁时一定同时有四个必要条件成立。采用按序分配资源的策略可以破坏其中的（ D ）

A.互斥条件 B.请求保持条件 C.不剥夺条件 D.环路条件

2.最先适应法和最佳适应法是在（ D）存储管理方法中采用的内存分配算法。 A.段式 B.页式 C.单一连续 D.分区

3.有n个进程并发执行时，系统允许每次最多m个进程（1<=m

A [（m-n）,m] B[（m-n）,n] C[(n-m),m] D[(n-m),n]

4.页式存储管理中，地址转换工作是由（ ）完成的 A硬件 B地址转换程序 C快表 D装入程序

5、当处理机状态字PSW中的相应位从用户执行模式转换为系统执行模式时，下述错误的是（ ？ ）

A这一转换由硬件实现 B 用户程序要保护现场 C转换的目的是防止用户程序直接访问系统程序 D转换后的状态称为系统态

6、造成某进程状态从运行态到等待态的变化原因不可能是（ ）

A该进程运行中请求启动了外围设备 B该进程在运行中申请资源得不到满足 C分配给该进程的处理器时间用完 D该进程在运行时出现了

1操作系统概述 自测题

1 选择题

1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。

A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。

A.并发性 B.共享性 C.虚拟性 D.不确定性

4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？

A.实时 B.批处理 C.分时 D.分布式

5.操作系统中，以下______采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6.按照所起的作用和需要的运行环境，操作系统属于_______。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。

A.进程管理 B.用户管理 C.信息管理

二、Windows操作系统及应用

1、在Windows中，打开一个菜单后，其中某菜单项会出现下属级联菜单的标识是______。 A、菜单项右侧有一组英文提示 B、菜单项右侧有一个黑色三角形 C、菜单项左侧有一个黑色圆点 D、菜单项左侧有一个√符号 标准答案：B

2、当一个应用程序窗口被最小化，该应用程序将_____。

A、被删除 B、缩小为图标。成为任务栏中的一个按钮 C、被取俏 D、被破坏 标准答案：B

3、在Windows中，Alt+Tab键的作用是______。 A、关闭应用程序 B、打开应用程序的控制菜单 C、应用程序之间相互切换 D、打开“开始’菜单 标准答案：C

4、在Windows中，______用来显示应用程序名、文档名、目录名 、组名或其他数据文件名。 A、视图 B、状态栏 C、菜单栏 D、标题栏 标准答案：D

5、在Windows中，“写字板”和“记事本”软件所编辑的文档______。 A、均可通过剪切、复制和粘贴与其他Windows应用程序交换信息

B、只有写字板可通过剪切、复制和粘贴操作与其他Windows应用程序交换信息 C、只有记事本可通过剪切、复制和粘钻操作与其他windows应用程序交换信息 D、两者均不能与其