第4次理论课作业(程序的并发执行-进程概念)

**

第4次理论课作业(程序的并发执行-进程概念)

**

题量: 3 满分: 5 作答时间:09-23 20:27至09-29 10:00
4.5分
一. 单选题（共2题，2分）
1. (单选题, 1.5分)
（2011年统考真题）有两个并发进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。
//加1操作
load  R1,x       //取x到寄存器R1中
inc     R1        //寄存器R1中的值加1
store   x，R1     //将R1的内容存入x

//减1操作
Load    R2，x
dec      R2        //寄存器R2中的值减1
store    x， R2

两个操作完成后x的值是（）。
A. 可能为-1或3
B. 只能为1
C. 可能为0、1或2
D. 可能为-1、0、1或2


我的答案: C正确答案: C
1.5分
答案解析：加1操作的三条指令分别记为L1, I, S1, 而减1操作的三条指令分别记为L2, D, S2.执行次序例如：L1, I, S1, L2, D, S2, X=1  
L2, D, S2, L1, I, S1, X=1L1, I, L2, D, S1, S2, X=0
L1, I, L2, D, S2, S1, X=2
无论操作次序如何，x最后都不可能为-1，因为这必须通过两次减1操作实现。


2. (单选题, 0.5分)
进程和程序的一个本质区别是（）
A. 前者分时使用CPU，后者独占CPU
B. 前者存储在内存，后者存储在外存
C. 前者为动态的，后者为静态的
D. 前者在一个文件中，后者在多个文件中



我的答案: C正确答案: C
0.5分
答案解析：“进程是程序的执行过程”

二. 简答题（共1题，3分）
3. (简答题, 3分)
教材习题4-4（p.131）: 图4.2标明程序段执行的先后次序。 其中，I表示输入操作、 C表示计算操作、 P 表示打印操作、下角标说明是对哪个作业进行上述操作。请指明：（1）哪些操作必须有先后次序，其原因是什么？ （2）哪些操作可以并发执行， 其原因又是什么？