计算机操作系统习题

一、既考虑作业等待时间，又考虑作业执行时间的调度算法是＿＿＿＿＿。

A. 响应比高者优先B．短作业优先

C．优先级调度D．先来先服务

二、＿＿＿＿＿＿是指从作业提交给系统到作业完成的时间间隔。p91

A．周转时间B．响应时间

C. 等待时间D．运行时间

三、作业从进入后备队列到被调度程序选中的时间间隔称为＿＿＿＿＿。p91

A．周转时间B．响应时间

C. 等待时间D．触发时间

五、系统在＿＿＿＿＿＿，发生从目态到管态的转换。P92

A. 发出P操作时 B .发出V操作时

C .执行系统调用时 D. 执行置程序状态字时

六、操作系统为用户提供两个接口。一个是＿＿①＿＿，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是＿＿②＿＿，编程人员使用它们来请求操作系统提供服务。

八、设有4道作业，它们的提交时间及执行时间如下：

作业号提交时间执行时间

1 10.0 2.0

2 10.2 1.0

3 10.

4 0.5

4 10.

5 0.3

试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（时间单位：小时，以十进制进行计算。）九、下表给出作业1、2、3的到达时间和运行时间。采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少?是否还有更好的调度策略存在?（时间单位：小时，以十进制进行计算。）

作业号到达时间运行时间

1 0.0 8.0

2 0.4 4.0

3 1.0 1.0

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

作业号到达时间运行时间

1 8.0 2.0

2 8.

3 0.5

3 8.5 0.1

4 9.0 0.4

十一、设有一组作业，它们的提交时间及运行时间如下所示。

作业号到达时间运行时间(分钟)

1 8:00 70

2 8:40 30

3 8:50 10

4 9:10 5

试问在单道方式下，采用响应比高者优先调度算法，作业的执行顺序是什么?

第十三题

设系统中有3种类型的资源（A，B，C）和5个进程，资源的数量为（17，5，20）。在T0时刻系统状态见表。系统采用银行家算法实施死锁避免策略。

①T0时刻是否为安全状态？若是，请给出安全序列。

②在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？

③在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？

④在③的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？