四川大学操作系统试卷汇总 下载本文

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)

3个进程共享同一程段,每次最多只允许两个进程进入该程序段,若用P,V操作实现同步,信号量S的取值范围为( A )。

a.[2,-1] b.[3,0] c.[2,-2] d.[1,-2]

(4)

下列解决死锁的方法中,属于死锁预防策略的是( A )。

a. 资源有序法 b. 银行家算法 c.资源分配图化简法 d.进程撤消法

(5)

一个进程由程序、数据及进程控制块组成,但必须用可重入码编写的是( D )。 a.程序 b. 数据 c. 进程控制块 d.共享程序段

(6)

下列解决死锁的方法中,属于死锁避免策略的是( B )。

a. 资源有序法 b. 银行家算法 c.资源分配图化简法 d.进程撤消法

(7)

某系统有4个并发进程,都需同类资源3个,如系统不发生死锁的最少资源数是( C )

a.7 b.8 c.9 d.10

(8)

批处理系统的主要缺点是( A )。

a.无交互性 b.I/O设备利用率低 c. CPU利用率低 d.失去多

道性

3、名词解释

同步与互斥 系统调用 临界资源与临界区 原语

4、 请用P,V操作实现4*100米接力赛的同步算法。 答:var a,b,c:semaphore=0,0,0;

A;B;C;D; A,B,C,D跑步操作

Cobegin:

A: begin: B: begin: C: begin: D: begin:

A; P(a); P(b); P(c);

V(a); B; C; D; end; V(b); V(c); end; end; end; Coend;

5、设有两优先级相同的进程P1,P2如下,信号量S1,S2的初值均为0,已知Z=2,试问P1,P2执行结束后,X=?,Y=?,Z=?。

进程P1 进程P2 。。。。。 。。。。。 Y:=1; X:=1; Y:=Y+Z; X:=X+1; V(S1); P(S1); Z:=Y+1; X:=X+Y; P(S2); V(S2); Y:=Z+Y; Z:=X+Z; 。。。。。 。。。。。 答:3种可能

(1)x,y,z=5,12,9 (2)x,y,z=5,7,9 (3)x,y,z=5,7,4

6、 某售票厅最多可容纳20名购票者进入,当售票厅中少于20人时,则厅外购票者可立即

进入,否则需在外等候,试用P,V操作写出购票者的并行算法。若欲购票者最多为N个人,算法中信号量的取值范围是多少? 答:begin: 信号量s=20 P(s);

进入售票厅; 购票; 退出;

V(s); end;

信号量取值范围:[20-N,20]

7、设系统中有3类资源(A,B,C),和4个进程(P1,P2,P3,P4)T0时刻系统状态如下:

Process Max Allocation Need Available

A B C A B C A B C A B C

P1 3 2 2 1 0 0 2 1 2

P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 请回答下列问题:

(1) Need的内容是什么?

(2) 如果P1,P2此时都发出请求Request(1,0,1),为保持系统的安全性,

应如何分配资源给2个进程,并说明原因。

(3) 如果(2)中两个请求立刻得到满足后,系统此刻是否处于死锁状态?为

什么?

8、一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的抢占式调度算法,作业的序列及进程的优先数如下(数值越小优先级越高),试给出所有作业进入内存的时间及完成时间。(要求给出必要的步骤)。

作业名 到达时间 估计运行时间 优先数 5 3 4 6

答: 8:00—10:20 A调进并执行

10:20—10:50 B调进并执行完,A等待 10:50—11:10 A执行完,D调进并等待 11:10—12:00 C调进并执行完,D等待 12:00—12:20 D执行完

9、下面给出了进程的到达时间和要求处理时间,用非抢占调度算法,请求FCFS调度算法和SJF调度算法的平均周转时间。如果CPU在空闲1个时间后才开始调度,再求SJF调度算法的平均周转时间。

A 10:00 40分

B 10:20 30分

C 10:30 50分

D 10:50 20分