计算机操作系统应用题及答案

兰州大学期末考试 应用题

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 平均周转时间为：

一．选择题从供选择的答案中选出应填入下列叙述中的( )内的最佳答案，把答案写在答卷纸上的相应处。(每题8分，共40分)

1．操作系统的基本特性是(A)，按功能特征的不同而把操作系统分为(B)类型；以作业为处理对象的操作系统是(C)类型和(D)类型，其中(C)的主要优点是系统的吞吐量大、资源利用力高；而(D)的主要优点是具有很好的交互性；分时系统中，影响响应时间的因素是(E)，在不影响系统性能的前提下来可用于改善响应时间的方法是(F)；网络操作系统的基本功能是(G)，而分布式计系统的基本特征是(H)

A：(1)不确定性、虚拟性、共享性、并发性 (2)不确定性、共享性、并发性、高可靠性 (3)不确定性、虚拟性、共享性、交互性 (4)虚拟性、共享性、并发性、交互性

B：(1)多处理机操作系统、微机操作系统、网络操作系统、分布式操作系统 (2)实时操作系统、分时操作系统、批处理操作系统 (3)实时操作系统、分时操作系统、批处理操作系统、多处理机操作系统、微机操作系统、网络操作系统 (4)(1)和(2)

C，D：(1)实时操作系统 (2)分时操作系统

(3)批处理操作系统

E：(1)系统开销、对换时间、对换信息量、用户数 (2)

应用题

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. 2. 3. 4. 5. 6. 7. 8. 9.

什么是操作系统？它的主要功能是什么？

什么是多道程序设计技术？多道程序设计技术的主要特点是什么？ 批处理系统是怎样的一种操作系统？它的特点是什么？

什么是分时系统？什么是实时系统？试从交互性，及时性，独立性，多路性，可靠性等几个方面比较分时系统和实施系统。 实时系统分为哪俩种类型？ 操作系统主要特征是什么？

操作系统也用户的接口有几种？它们各自用在什么场合？ “操作系统是控制硬件的软件”这一说法确切吗？为什么？

设内存中有三道程序，A,B,C，它们按A~B~C的先后顺序执行，它们进行“计算”和“I/o操作”的时间如表1-2所示，假设三道程序使用相同的I/O设备。

表1-2 三道程序的操作时间 操作 程序 A B C 20 30 10 30 50 20 10 20 10 计算 I/o操作 计算 (1) 试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。 (2) 试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。 10．将下列左右两列词连接起来形成意义最恰当的5对。 DOS 网

第一章操 作系统引论

思考与练习题

1. 2. 3. 4. 5. 6. 7. 8. 9.

什么是操作系统？它的主要功能是什么？

什么是多道程序设计技术？多道程序设计技术的主要特点是什么？ 批处理系统是怎样的一种操作系统？它的特点是什么？

什么是分时系统？什么是实时系统？试从交互性，及时性，独立性，多路性，可靠性等几个方面比较分时系统和实施系统。 实时系统分为哪俩种类型？ 操作系统主要特征是什么？

操作系统也用户的接口有几种？它们各自用在什么场合？ “操作系统是控制硬件的软件”这一说法确切吗？为什么？

设内存中有三道程序，A,B,C，它们按A~B~C的先后顺序执行，它们进行“计算”和“I/o操作”的时间如表1-2所示，假设三道程序使用相同的I/O设备。

表1-2 三道程序的操作时间 操作 程序 A B C 20 30 10 30 50 20 10 20 10 计算 I/o操作 计算 (1) 试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。 (2) 试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。 10．将下列左右两列词连接起来形成意义最恰当的5对。 DOS 网

计算机操作系统

实验名称：熟悉Linux操作系统（进程观测）

一 实验目的

（1）了解在Linux操作系统中进程的特点和表现形式 （2）掌握Linux查看进程的方式与方法 （3）在一个进程中创建另一个进程的方法

（4）掌握父进程和子进程的关系和fork的用法 二 实验内容 二、实验内容

（1）编写一个简单的程序，使用ps或top工具观察该进程的的ID号，并使用kill工具终止进程运行。

（2）编写一个程序，使用fork函数生成一个子进程，并使用相关工具观察进程状态。 三、实验步骤 (1)

#include int main() { //设计一个循环，使其反复运行，方便观察 while(1) { printf(\ } return 0; }

文件名命名为process1.c,使用gcc process1.c -o process编译该程序。运行该程序，打开其它一个终端窗口，输入命令top，观察名称为process1的进程，记录各项数据（包括进程号）。使用\进程号\直接杀死该进程。观察进程是否消失？

需要记录的数据：进程状态中的id，内存使用和CPU占有率。由于该进程一直处于循环中，思考id、内存使用和cpu占有率哪一个因素和循环

第一章操 作系统引论

思考与练习题

1. 2. 3. 4. 5. 6. 7. 8. 9.

什么是操作系统？它的主要功能是什么？

什么是多道程序设计技术？多道程序设计技术的主要特点是什么？ 批处理系统是怎样的一种操作系统？它的特点是什么？

什么是分时系统？什么是实时系统？试从交互性，及时性，独立性，多路性，可靠性等几个方面比较分时系统和实施系统。 实时系统分为哪俩种类型？ 操作系统主要特征是什么？

操作系统也用户的接口有几种？它们各自用在什么场合？ “操作系统是控制硬件的软件”这一说法确切吗？为什么？

设内存中有三道程序，A,B,C，它们按A~B~C的先后顺序执行，它们进行“计算”和“I/o操作”的时间如表1-2所示，假设三道程序使用相同的I/O设备。

表1-2 三道程序的操作时间 操作 程序 A B C 20 30 10 30 50 20 10 20 10 计算 I/o操作 计算 (1) 试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。 (2) 试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。 10．将下列左右两列词连接起来形成意义最恰当的5对。 DOS 网

第一章操 作系统引论

思考与练习题

1. 2. 3. 4. 5. 6. 7. 8. 9.

什么是操作系统？它的主要功能是什么？

什么是多道程序设计技术？多道程序设计技术的主要特点是什么？ 批处理系统是怎样的一种操作系统？它的特点是什么？

什么是分时系统？什么是实时系统？试从交互性，及时性，独立性，多路性，可靠性等几个方面比较分时系统和实施系统。 实时系统分为哪俩种类型？ 操作系统主要特征是什么？

操作系统也用户的接口有几种？它们各自用在什么场合？ “操作系统是控制硬件的软件”这一说法确切吗？为什么？

设内存中有三道程序，A,B,C，它们按A~B~C的先后顺序执行，它们进行“计算”和“I/o操作”的时间如表1-2所示，假设三道程序使用相同的I/O设备。

表1-2 三道程序的操作时间 操作 程序 A B C 20 30 10 30 50 20 10 20 10 计算 I/o操作 计算 (1) 试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。 (2) 试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。 10．将下列左右两列词连接起来形成意义最恰当的5对。 DOS 网

二、应用题

（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)]/