第5次理论课作业(进程状态-控制-约束关系)

**

第5次理论课作业(进程状态-控制-约束关系)

**

题量: 6 满分: 5 作答时间:09-30 17:19至10-13 10:00
4.9分
一. 单选题（共5题，3.5分）
1. (单选题, 1分)
若系统中有n个进程，则在阻塞队列中进程的个数最多为（   ）
A. n
B. n-1
C. n-2
D. 1


我的答案: A正确答案: A
1分
答案解析：可以允许所有进程都处于等待队列，一个比较特殊的情形是发生死锁（第五章将讲到）


2. (单选题, 0.5分)
进程创建原语的任务是(   )
A. 为进程编制程序
B. 为进程建立PCB表
C. 为进程分配CPU
D.


为进程分配内存
我的答案: B正确答案: B
0.5分
答案解析：进程创建的关键内容是申请一个空闲的PCB结构。


3. (单选题, 0.5分)
当一个进程（）就要退出等待队列而进人就绪队列。
A. 启动了外设
B. 用完了规定的时间片
C. 获得了所等待的资源
D. 能得到所等待的处理器


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


4. (单选题, 1分)
（改自2010年统考）在UNIX中，下列选项中导致创建新进程的操作是（    ）
I 用户成功登录
II 设备分配
III 启动程序执行
A. 仅I和II
B. 仅Il和III
C. 仅I和III
D. I，II，III


我的答案: C正确答案: C
1分
答案解析：需要留意到，当用户登录后，会启动命令解释程序(SHELL)。设备分配实际说明已有进程申请设备。


5. (单选题, 0.5分)
进程控制块是描述进程状态和特性的数据结构，一个进程(     )
A. 可以有多个进程控制块
B. 可以和其他进程共用一个进程控制块
C. 可以没有进程控制块
D. 只能有唯一的进程控制块


我的答案: D正确答案: D
0.5分
答案解析："操作系统是通过PCB 而感知到进程的存在并对进程进行控制"


二. 简答题（共1题，1.5分）
6. (简答题, 1.5分)
习题4-9 某系统进程调度状态变迁图如图所示，请说明：
（1）什么原语会导致变迁2、3、4？
（2）当观察系统中进程时，可能看到某一进程产生的一次状态变迁将引起另一进程做一次状态变迁，这两个变迁称为因果变迁。什么情况下，一个进程发生变迁3能立即引起另一个进程发生变迁1？
（3）下述因果变迁是否可能发生？如果可能的话，在什么情况下发生？
a. 2->1    b. 3->2     c. 4->1

正确答案：
(1) 发生变迁2的原因：时间片到

发生变迁3的原因：请求I/O或其他系统调用

发生变迁4的原因：I/O完成或其他系统调用完成

(2) 当就绪队列非空时，有进程因服务等待或用完时间片而让出CPU，将导致就绪队列中的某进程获得CPU。

(3) 2->1: 可能，有进程执行完毕而让出CPU，则可导致就绪队列中的某进程获得CPU。3->2: 不可能，某进程因服务等待让出CPU，不会导致另一进程从运行状态转为就绪状态。4->1: 可能，当某进程因所等待的事件/服务来临而导致其进入就绪队列，假如之后该进程能处于队列首部，则可以获得CPU。