计算机专业基础综合操作系统(进程管理)试卷及答案.docxVIP

计算机专业基础综合操作系统(进程管理)试卷及答案

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每题2分，共20分。下列每小题列出的四个选项中，只有一项是最符合题目要求的，请将正确选项字母填在题干后的括号内。）

1.下列关于进程的叙述中，正确的是（）。

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

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

C.进程和程序是同一概念

D.进程的存在依赖于程序，程序的存在不依赖于进程

2.在操作系统中，用于描述进程当前状态及有关信息的数据结构是（）。

A.栈

B.队列

C.进程控制块（PCB）

D.树

3.下列进程状态转换中，由系统调用引发的、可能导致进程状态从“就绪”变为“运行”的是（）。

A.创建进程

B.进程阻塞

C.进程终止

D.调度程序选中该进程

4.采用非抢占式调度策略时，一个进程正在执行且未主动放弃CPU，则其他进程（）。

A.一定不能进入运行状态

B.可能能进入运行状态

C.一定会抢占该进程CPU

D.其优先级一定低于该进程

5.下列进程调度算法中，平均等待时间最短的是（）。

A.先来先服务（FCFS）

B.最短作业优先（SJF）

C.轮转调度（RR）

D.优先级调度

6.临界资源是指（）。

A.只能被一个进程使用的资源

B.必须通过软件方法进行管理的资源

C.一旦一个进程进入临界区，就一定能很快完成使用的资源

D.一次仅允许一个进程访问其共享部分资源的资源

7.在操作系统中，用于实现进程互斥最常用的软件方法是（）。

A.队列

B.信号量机制

C.管程

D.计数器

8.信号量S的初值为0，若当前进程P执行一次P(S)操作，则信号量S的值变为（）。

A.-1

B.0

C.1

D.S

9.使用信号量机制解决生产者-消费者问题时，每个进程都需要执行（）次P操作和（）次V操作。

A.1，1

B.1，2

C.2，1

D.2，2

10.死锁产生的四个必要条件中，不包括（）。

A.互斥条件

B.占有并等待条件

C.非抢占条件

D.循环等待条件

二、简答题（每题5分，共20分。请将答案写在答题纸上对应位置。）

1.简述进程状态及其转换的原因。

2.什么是进程调度？简述进程调度的功能。

3.简述使用信号量机制实现进程互斥的基本思想。

4.什么是死锁？请列举产生死锁的四个必要条件。

三、计算题（每题10分，共30分。请将答案写在答题纸上对应位置，要求步骤清晰，结果准确。）

1.假设有三个进程P1、P2、P3依次进入就绪队列，系统采用非抢占式SJF调度算法。它们的到达时间和预计运行时间如下表所示（单位：时间片）：

|进程|到达时间|运行时间|

|:---:|:-------:|:------:|

|P1|0|3|

|P2|1|6|

|P3|2|4|

计算每个进程的周转时间和带权周转时间，并求平均周转时间和平均带权周转时间。

2.有两个进程P和Q共享一个信号量S，其初值为1。进程P和Q都需要执行以下操作序列（其中S为信号量的标识符）：

```

wait(S);

//临界区代码1

signal(S);

```

```

wait(S);

//临界区代码2

signal(S);

```

请分析在什么情况下，这两个进程会因使用不当的信号量操作序列而导致死锁。

3.假设系统中有3个资源R1、R2、R3，总共有4个进程P0、P1、P2、P3。资源分配情况如下表所示：

|进程|已分配资源R1|已分配资源R2|已分配资源R3|

|:---:|:-----------:|:-----------:|:-----------:|

|P0|1|0|1|

|P1|0|