操作系统应用题带答案

应用题

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. 假定在单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）参考教材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．（ D）不是基本的操作系统。

A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2．（C ）不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性

3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序 4．当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。

A、维持在目态 B、从目态转换到管态 C、维持在管态 D、从管态转换到目态 5．进程所请求的一次打印输出结束后，将使进程状态从（ D）

A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。

A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。

A、硬件

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该进程在运行时出现了

CH1: 概论 一、 单选

1、 操作系统是一种（B）

A通用软件B系统软件C应用软件 D软件包 2、 操作系统的（D）管理部分负责对进程进行调度 A主存储器 B控制器 C运算器 D处理机 3、 操作系统是对（C）进行管理的软件 A软件B 硬件C计算机资源D应用软件 4、 从用户的观点看，操作系统是（A）

A用户与计算机之间的接口B控制和管理计算机的资源

C合理的组织计算机的工作流程D由若干层次的程序按一定的结构组成的有机体 5、 操作系统的功能是进行处理机管理、（B）管理、设备管理及信息管理 A进程B存储器C硬件D软件

6、 操作系统中采用多道程序设计技术提高CPU和外部设备的（A） A利用率B可靠性C 稳定性D兼容性

7、 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（B）和方便用户使用而配备的一种系统软件。

A速度B 利用率C灵活性D兼容性 8、 操作系统的基本类型有（B）

A批处理系统、分时系统和多任务系统B实时系统、批处理系统和分时系统 C单用户系统、多用户系统及批处理系统D实时系统、分时系统和多用户系统

9、 所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的处理时间和外围设备等其

操作系统复习题（部分）

单项选择题

1．操作系统是一种（B）。

A．通用软件 B．系统软件 C．应用软件 D．软件包 2．操作系统是对（ C）进行管理的软件。

A．软件 B．硬件 C．计算机资源 D．应用程序 3．下面哪个资源不是操作系统应该管理的？（ D）

A．CPU B．内存 C．外存 D．源程序 4．操作系统的基本功能是（D ）。

A．提供功能强大的网络管理工具 B．提供用户界面方便用户使用 C．提供方便的可视化编辑程序 D．控制和管理系统内的各种资源 5．现代操作系统中最基本的两个特征是（ B）。 A．并发和不确定 B．并发和共享 C．共享和虚拟 D．虚拟和不确定 6．【2009年计算机联考真题】单处理机系统中，可以并行的是（ D）。 ?．进程与进程 II．处理机与设备 III．处理机与通道 IV．设备与设备

A．I、II、III B．I、II、IV C．I、III、IV D．II、III、IV 7．用户可以通过（B）两种方式来使用计算机。

A．命令接口和函数 B．命令接口和系统调用 C．命令接口和文件管理 D．设备管