四川大学操作系统试卷.pdf

1 ． 填空 1) 引起进程调度的原因有（），（），（ ），（ ）、（）

2) 处理死锁的基本方法有 （ 预防 ）、 （ 避免 ）、 （ 检测 ）、 （ 解除 ）。

3) 分时系统的特征 （ 多路性 ）、 （ 及时性 ）、 （ 交互性 ）、 （ 独立性 ）。

4) 多道程序环境下的各道程序，宏观上，它们是在 ( 并行 ) 执行，微观上则是在 ( 交 替 ) 执行。

5) 所谓虚拟是指把一个（ 物理实体 ）变成若干个（ 逻辑上的 对应体 ）。

6) 分时系统中，必须限定每个作业每次只能运行（ 一个时间片 ），因此应采用（ 时间片轮转 ）调 度算法。 7) 最有利于提高系统吞吐量的作业调度算法是（ 短作业优先调度算法 ），能对紧急作业进 行及时处理的调度算法是 （ 优先者高者调度算法 ），能较好地满足短作业，又能适当 照顾长作业，以及照顾作业到达次序的调度算法是（ 响应比高者调度算法 ）。

8) 原语在执行期间是（ 不可分割 ）。

9) 在剥夺调度方式中，剥夺的原则有（ 时间片 ）、（ 优先权 ）和（ 短进程优 先 ）。 10) 如果时间片无穷大，则时间片轮转调度算法就变成（ 先来先服务调度算法 ）。

进程完毕 I/O 请求原语 操作时间片到剥夺算法中高优先级进程的进入

2 ． 单选

(1) 分时系统的响应时间主要是根据（ C ）确定的。 a. 时间片大小 b. 用户数目 c. 用户所能接受的等待时间 d.CPU 运行速度

(2) 进程存在的唯一标识是（ C ）。 a. JCB b.DCB c. PCB d. FCB

(3) ３个进程共享同一程段，每次最多只允许两个进程进入该程序段，若用Ｐ，Ｖ操作实现同步，信号 量Ｓ的取值范围为（ A ）。 a. ［２,- １］ b.[3,0] c.[2,-2] d.[1,-2]