计算机操作系统常见考点

计算机操作系统常见考点

第1章计算机操作系统概述

简答题

1．叙述操作系统在计算机系统中的地位。（5分）

答：计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）。操作系统在计算机系统中处于承上启下的地位。

作为最贴近硬件的第一层软件，操作系统是硬件的扩充。操作系统虽属于系统软件，却又不同于其他的系统软件，其他系统软件都受操作系统的管理和控制，得到操作系统的支持和服务。操作系统还为用户和计算机提供接口，具有友好方便的用户界面。

2．试对分时操作系统和实时操作系统进行比较。（5分）

答：实时操作系统与分时操作系统系统相比，其区别表现在三个方面（1）分时系统的交互性较强，而实时系统一般是具有特殊用途的专用系统，交互能力较弱；（2）实时系统对响应时间一般有严格的要求，要求更及时，而分时系统对响应时间的要求是以人们能接受的等待时间为依据的；（3）虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。3．简述DOS、Windows、UNIX/Linux操作系统各具有什么特点？（9分）

答：DOS主要是单用户单任务操作系统，是一种最简单的微机操作系统。主要类型有MS-DOS，PC-DOS，CCDOS等。

Windows操作系统的主要特点是：（1）图形用户界面；（2）多任务处理；（3）设备无关性。

UNIX操作系统的主要特点是：（1）可移植性好；（2）多用户，多任务；（3）分时系统；（4）系统安全。

第2章作业管理

、简答题

1．作业调度和进程调度有什么区别？（6分）

答：作业调度与进程调度之间的差别主要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。

2．试述系统调用与一般过程调用的主要区别。（6分）

答：系统调用在本质上是一种过程调用，但它是一种特殊的过程调用，它与一般过程调用的主要区别如下：

（1）运行状态不同。一般的过程调用，其调用和被调用过程都是用户程序，它们都运行在同一系统状态下；而系统调用的调用过程是用户程序，它运行在用户态，其被调用过程是系统过程，运行在核心态。

（2）进入方式不同。一般过程调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调用时，由于调用和被调用过程处于不同系统状态，必须通过访管中断进入。综合题

1．设有4

试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（时间单位：小时，以十进制进行计算。10分）

解：若采用先来先服务调度算法，则其调度顺序为1、2、3、4。

作业号提交时间执行时间开始时间完成时间周转时间带权周转时间

1 10.0 2.0 10.0 12.0 2.0 1.0

2 10.2 1.0 12.0 13.0 2.8 2.8

3 10.

4 0.

5 13.0 13.5 3.1 6.2

4 10.

5 0.3 13.5 13.8 3.3 11.0

平均周转时间＝(2.0＋2.8＋3.l＋3.3)/4＝2.8

平均带权周转时间＝(l.0＋2.8＋6.2＋11.0)/4＝5.25

若采用短作业优先调度算法，则其调度顺序为1、4、3、2。

作业号提交时间执行时间开始时间完成时间周转时间带权周转时间

1 10.0 2.0 10.0 12.0 2.0 1.0

4 10.

5 0.3 12.0 12.3 1.8 6.0

3 10.

4 0.

5 12.3 12.8 2.4 4.8

2 10.2 1.0 12.8 13.8 3.6 3.6

平均周转时间＝(2.0＋l.8＋2.4＋3.6)/4＝2.45

平均带权周转时间＝(1.0＋6＋4.8＋3.6)/4＝3.85

2．假设有四个作业，它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和平均带权周转时间为多少？（时间单位：小时，以十进制进行计算。10分）

【分析】先计算后备作业队列中每个作业的响应比，然后挑选响应比最高者投入运行。

响应比定义如下：

响应比＝作业响应时间／运行时间的估计值

其中响应时间为作业进入系统后的等待时间加上估计的运行时间。于是

响应比＝1＋作业等待时间／运行时间的估计值

在8:00时，因为只有作业1到达，系统将作业1投入运行。作业1运行2小时（即10:00时）完成。由于该算法采用响应比高者优先调度算法，这样在作业1执行完后，要计算剩下三个作业的响应比，然后选响应比高者去运行。剩下三个作业的响应比为：r2＝l+(10.0-8.3)／0.5＝4.4

r3＝1+(10.0-8.5)／0.l＝16

r4＝l+(10.0-9.0)／0.4＝3.5

从计算结果看，作业3的响应比高，所以让作业3先运行。作业3运行0.1小时完成，此时，作业2和作业4的响应比为：

r2＝l+(10.1-8.3)／0.5＝4.6

r4＝l+(10.l-9.0)／0.4＝3.75

从上述计算结果看，作业2的响应比高，所以让作业2先运行。因此四个作业的执行次序为：作业1、作业3、作业2、作业4。

解：

四个作业的调度次序为：作业1、作业3、作业2、作业4。

作业号到达时间运行时间开始时间完成时间周转时间带权周转时间

1 8.0 2.0 8.0 10.0 2.0 1.0

2 8.

3 0.5 10.1 10.6 2.3 4.6

3 8.5 0.1 10.0 10.1 1.6 16.0

4 9.0 0.4 10.6 11.0 2.0 5.0

平均周转时间T＝（2.0＋2.3＋l.6＋2.0）/4＝1.975

平均带权周转时间W＝（l.0＋4.6＋16.0＋5.0）/4＝6.65