计算机操作系统常见考点课件.doc

计算机操作系统 第1章 计算机操作系统概述 简答题 1．叙述操作系统在计算机系统中的地位。计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）2．试对分时操作系统和实时操作系统进行比较。 3．简述DOS、Windows、UNIX/Linux操作系统各具有什么特点？（分） DOS主要是单用户单任务操作系统，是一种最简单的微机操作系统。主要类型有MS-DOS，PC-DOS，CCDOS等。 Windows操作系统的主要特点是：（1）图形用户界面；（2）多任务处理；（3）设备无关性。 UNIX操作系统的主要特点是：（1）可移植性好；（2）多用户，多任务；（3）分时系统；（4）系统安全。 第2章 作业管理 、简答题 作业调度和进程调度有什么区别？（6分） 作业调度与进程调度之间的差别主要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。 试述系统调用与一般过程调用的主要区别。（6分） 综合题1．设有4道作业，它们的提交时间及执行时间如下： 作业号 提交时间 执行时间 1 2 3 4 10.0 10.2 10.4 10.5 2.0 1.0 0.5 0.3 试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（时间单位：小时，以十进制进行计算。1分） 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 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．假设有四个作业，它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和平均带权周转时间为多少？（时间单位：小时，以十进制进行计算。1分） 作业号 到达时间 运行时间 1 2 3 4 8.0 8.3 8.5 9.0 2.0 0.5 0.l 0.4 【分析】所谓响应比高者优先调度算法，就是在每次调度作业运行时，先计算后备作业队列中每个作业的响应比，然后挑选响应比最高者投入运行。 响应比定义如下： 响应比＝作业响应时间／运行时间的估计值 其中响应时间为作业进入系统后的等待时间加上估计的运行时间。于是 响应比＝1作业等待时间／运行时间的估计值 在 8:00时，因为只有作业 1到达，系统将作业 1投入运行。作业 1运行2小时（即10:00时）完成。由于该算法采用响应比高者优先调度算法，这样在作业1执行完后，要计算剩下三个作业的响应比，然后选响应比高者去运行。剩下三个作业的响应比为： r2＝l10.0-8.3)／0.5＝4.4 r3＝110.0-8.5)／0.l＝16 r4＝l10.0-9.0)／0.4＝3.5 从计算结果看，作业3的响应比高，所以让作业3先运行。作业3运行01小时完成，此时，作业2和作业4的响应比为： r2＝l10.1-8.3)／0.5＝4.6 r4＝l10.l-9.0)／0.4＝3.75 从上述计算结果看，作业2的响应比高，所以让作业2先运行。因此四个作业的执行次序为：作业1、作业3、作业2、作业4。 解：四个作业的调度次序为：作业1、作业3、作业