计算机操作系统练习题.docxVIP

计算机操作系统练习题

进程管理

一、选择题

1.下列关于进程和程序的说法中，正确的是（）

A.程序是动态的，进程是静态的

B.进程具有生命周期，程序没有

C.一个程序只能对应一个进程

D.进程和程序都能并发执行

2.进程从运行状态转换为阻塞状态的原因可能是（）

A.时间片用完

B.被高优先级进程抢占

C.执行了P操作且信号量为0

D.执行了V操作

3.某系统采用时间片轮转调度算法，时间片为5ms，若就绪队列中有3个进程，每个进程的服务时间分别为10ms、20ms、15ms，则平均周转时间为（）

A.20msB.25msC.30msD.35ms

二、简答题

1.简述进程控制块（PCB）的主要作用及包含的核心信息。

2.比较进程同步与互斥的异同，并举例说明两者的应用场景。

三、计算题

1.某系统有4个进程P1、P2、P3、P4，其到达时间和服务时间如下表所示，若采用短作业优先（SJF）调度算法（非抢占式），计算各进程的周转时间和平均周转时间。

进程

到达时间（ms）

服务时间（ms）

P1

0

8

P2

1

4

P3

2

9

P4

3

5

四、分析题

1.某临界资源由多个进程共享，使用信号量机制实现互斥访问。已知信号量S的初始值为1，若进程A执行P(S)后未释放资源，进程