作业二-进程管理.xls

一. 单选题（共10题，66分）

1. (单选题, 6.6分)在进程管理中，当__时，进程从阻塞状态变为就绪状态。

• A.进程被进程调度程序选中

• B.等待某一事件

• C.等待的事件发生

• D.时间片用完

我的答案: C正确答案: C

2. (单选题, 6.6分)分配到必要的资源并获得处理机时的进程状态是__。

• A.就绪状态

• B.执行状态

• C.阻塞状态

• D.撤消状态

我的答案: A正确答案: B

3. (单选题, 6.6分) wait()、signal()操作是__。

• A.两条低级进程通信原语

• B.两组不同的机器指令

• C.两条系统调用命令

• D.两条高级进程通信原语

我的答案: A正确答案: A

4. (单选题, 6.6分)若wait()、signal()操作的信号量S初值为2，当前值为－1，则表示有__等待进程。

• A.0个

• B.1个

• C.2个

• D.3个

我的答案: B正确答案: B

5. (单选题, 6.6分)下列的进程状态变化中，__变化是不可能发生的。

• A.运行→就绪

• B.运行→阻塞

• C.阻塞→运行

• D.阻塞→就绪

我的答案: C正确答案: C

6. (单选题, 6.6分)用signal()操作唤醒一个等待进程时，被唤醒进程的状态变为__。

• A.等待

• B.就绪

• C.运行

• D.完成

我的答案: B正确答案: B

7. (单选题, 6.6分)操作系统通过__对进程进行管理。

• A.JCB

• B.PCB

• C.DCT

• D.CHCT

我的答案: B正确答案: B

8. (单选题, 6.6分) 一个进程被唤醒意味着__。

• A.该进程重新占有了CPU

• B.它的优先权变为最大

• C.其PCB移至等待队列队首

• D.进程变为就绪状态

我的答案: D正确答案: D

9. (单选题, 6.6分)下面所述步骤中，__不是创建进程所必需的。

• A.由调度程序为进程分配CPU

• B.建立一个进程控制块

• C.为进程分配内存

• D.将进程控制块链入就绪队列

我的答案: A正确答案: A

10. (单选题, 6.6分)多道程序环境下，操作系统分配资源以__为基本单位。

• A.程序

• B.指令

• C.进程

• D.作业

我的答案: C正确答案: C

二. 填空题（共3题，19.8分）

11. (填空题, 6.6分)有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围_。

我的答案：
(1) 1~1-m
正确答案：
(1) 1~1-m

12. (填空题, 6.6分)对于信号量可以做 wait 操作和 signal 操作， 操作用于阻塞进程， 操作用于释放进程。

我的答案：
(1) wait
(2) signal
正确答案：
(1) wait
(2) signal

13. (填空题, 6.6分)临界资源的概念是 ，而临界区是指 。

我的答案：
(1) 一次仅允许一个进程使用的资源。例如：物理设备中的打印机、输入机和进程之间共享的变量、数据。
(2) 每个进程中，访问临界资源的那段代码。
正确答案：
(1) 一次仅允许一个进程访问的资源
(2) 进程中访问临界资源的那段代码

三. 简答题（共1题，6.6分）

14. (简答题, 6.6分)试从动态性，并发性和独立性上比较进程和程序?

我的答案：
（1）动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
（2）并发性是进程的重要特征，同时也是OS的重要特征.引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。
（3）独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位参加运行。
正确答案：
（1）动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
（2）并发性是进程的重要特征，同时也是OS的重要特征.引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。
(3) 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位参加运行。

四. 其它（共1题，7.6分）

15. (其它, 7.6分)解答题.docx

我的答案：
P1{ S1; signal(a); signal(b); }
P2{ wait(a); S2; signal(c); }
P3{ wait(b); S3; signal(d); }
P4{ wait(c); wait(d); S4; }
Main()
{
Semaphore a,b,c,d =0,0,0,0,0,0,0;
cobegin
P1(); P2(); P3(); P4();
coend
}
正确答案：
P1{ S1; signal(a); signal(b); }
P2{ wait(a); S2; signal(c); }
P3{ wait(b); S3; signal(d); }
P4{ wait(c); wait(d); S4; }

Main()
{
Semaphore a,b,c,d =0,0,0,0,0,0,0;
cobegin
P1(); P2(); P3(); P4();
coend
}