操作系统2

操作系统，考研练习2
1.下列有关基于时间片的进程调度的叙述中，错误的是( )。

A、
当前进程的时间片用完后，该进程的状态由执行状态变为阻塞状态

B、
时钟中断发生后，系统会修改当前进程在时间片内的剩余时间

C、
时间片越短，进程切换的次数越多，系统开销越大

D、
影响时间片大小的主要因素包括响应时间、系统开销和进程数量等

正确答案： A

2.)某计算机系统中有8台打印机，由K个进程竞争使用它们，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是( )。

A、
5

B、
4

C、
2

D、
3

正确答案： D

3.OS中调度算法是核心算法之一，下列关于调度算法的论述中，正确的是( )。

A、
时间片RR调度算法只对长作业有利

B、
高响应比优先调度算法既有利于短作业，又兼顾长作业，还实现了FCFS

C、
FCFS调度算法既对长作业有利，又对短作业有利

D、
实时调度算法也要考虑作业的长短问题

正确答案： B

4.某系统采用基于优先级的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1us。在T时刻，就绪队列中有3个进程P1、P2、P3,它们在就绪队列中的等待时间、需要的CPU时间和优先级如表2-3-3所示。

表2-3-3进程运行时间表

进程

等待时间

需要的CPU时间

优先级

Pl

30us

12us

10

P2

15us

24us

30

P3

18us

36us

20

若优先级高的进程优先获得CPU,且从T时刻起系统开始进程调度，则系统的平均周转时间为( )。

（1.0分）
A、
74us

B、
73us

C、
54us

D、
75us

正确答案： D

假设4个作业到达系统的时刻和运行时间如表2-3-1 所示。

表2-3-1进程到达时刻和运行时间表

作业

到达时刻t

运行时间

Jl

0

3

J2

1

3

J3

1

2

J4

3

1

5.系统在t=2时开始调度作业。若分别采用FCFS和SJF调度算法，则选中的作业分别是( )。![请添加图片描述](https://img-blog.csdnimg.cn/2b708a5eb48c45dbbf4a1aeddf1a17c9.pngA、J2、J4

B、
J1、J4

C、
J1、J3

D、
J2、J3

正确答案： C

6.某时刻进程的资源分配情况如表2-3-4所示，此时的安全序列是( )。

A、
P1、P4、P3、P2

B、
不存在

C、
P1、P2、P3、P4

D、
P1、P3、P2、P4

正确答案： B