操作系统解答题练习.pdf

操作系统解答题练习

问答题练习

1、（3分）请列出操作系统所具有的功能中的三个功能。

参考答案：处理机管理，内存管理，设备管理，文件管理，用户

界面

2、（3分）请列出用户界面的三个形式。

参考答案：命令界面，程序界面和图形界面

1、设进程的到达时间和完成进程所需的运行时间（服务时间）如

上表所示。请用短进程非抢占式调度算法计算各进程的开始运行时间、

结束运行时间，周转时间、和等待时间，并计算平均周转时间。

参考答案：

2、（3分）处理机调度算法的效果可以用周转时间和带权周转时

间来度量。请说明这两者有什么异同？

参考答案：两者都是从作业提交到完成的时间来度量算法的优劣。

但后者考虑作业的等待时间对于作业本身的服务时间的相对影响因素，

因此当作业的差异性很大时，评价更客观些。

3.在单道批处理系统中，下列三个作业采用先来先服务的调度算

法和最高响应比优先算法进行调度，哪一种调度算法的性能较好？请

完成下表。

参考答案：

先来先服务调度算法：

最高响应比优先调度算法：

综上所述，最高响应比调度算法性能较好。

4.如果限制为两道的多道程序系统中，有4个作业进入系统，其

进入系统时刻、估计运行时间为下图所示。系统采用SJF作业调度算

法，采用SRTF进程调度算法，请填充下面表格。

参考答案：

5.有一个4道作业的操作系统，若在一段时间内先后到达6个作

业，其提交时刻和估计运行时间为下表所示：

系统采用剩余SJF调度算法，作业被调度进入系统后中途不会退

出，但作业运行时可被剩余时间更短的作业所抢占。

（1）分别给出6个作业的执行时间序列，即开始执行时间、作业

完成时间、作业周转时间。

（2）计算平均作业周转时间。

参考答案：

6.有一个具有三道作业的多道批处理系统，作业调度采用短作业

优先调度算法，进程调度采用以优先数为基础的抢占式调度算法。在

下表所示的作业序列中，作业优先数即为进程优先数，数越小则优先

级越高。

试填充下表：

参考答案：

1、（2分）生产者消费者的互斥同步问题叙述如下：

生产者生产产品，放入有n个缓冲区的缓冲池中，每个缓冲区只

能放一个产品。消费者从缓冲池中取产品消费，不允许从空缓冲区中

取产品。有多个生产者进程与多个消费者进程并发进行，任何时刻只

允许

一个进程访问缓冲池。生产者进程和消费者进程分别从缓冲池中

的同一位置开始，顺序循环地使用缓冲池，放产品或取产品。当缓冲

池的n个缓冲区都满时，生产者进程必须在缓冲池外等待。当缓冲池

的n个缓冲区都空时，消费者进程必须在缓冲池外等待。

使用记录型信号量对生产者消费者问题的解答如下：

设置整型量n，设定缓冲池（临界资源）中的缓冲区总数

设置互斥信号量mutex，初值1，记录对缓冲池的互斥访问

设置信号量empty，初值n，记录缓冲池中空缓冲区数

设置信号量full，初值0，记录缓冲池中满缓冲区数

生产者和消费者的并发程序如上面的流程图所示。

请回答下面的问题

（1）、（1分）如果将生产者进程中的两个P操作语句（S2和

S3）的执行次序反过来，可能会造成死锁。试分析其原因，发生死锁

时缓冲

池中的缓冲区有几个是满的？

参考答案：n个

（2）、（1分）如果将消费者进程中的两个P操作语句（X1和

X2）的执行次序反过来，可能会造成死锁。试分析其原因，发生死锁

时缓冲池中的缓冲区有几个是满的？

参考答案：0个（或n个全是空的）

2、（5分）设两个进程并发访问一个打印机分配表，A进程申请

打印机，从打印机分配表读入状态字，进程B向打印机分配表写入状

态字。这两个进程对打印机分配表的操作是互斥