操作系统作业第二章1

第二章
2. 试画出下面条语句的前趋图:
S1: a=x+y;
S2: b=z+1;
S3: c=a-b;
S4: d=c+1;
8. 试说明进程在三个基本状态之间转换的典型原因.
a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.
b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.
c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.
13 在创建一个进程时，需完成的主要工作是什么?
a. 操作系统发现请求创建新进程事件后，调用进程创建原语Creat()；
b. 申请空白PCB；
c. 为新进程分配资源；
d. 初始化进程控制块；
e. 将新进程插入就绪队列.
18. 同步机构应遵循哪些基本准则?为什么?
a. 空闲让进.
b. 忙则等待.
c. 有限等待.
d. 让权等待.
为实现进程互斥地进入自己的临界区。

22. 试写出相应的程序来描述图2-17所示的前趋图:
Var a,b,c,d,e,f,g,h:semaphore:=0,0,0,0,0,0,0,0;
Begin
begin S1; Signal(a); Signal(b);end;
begin wait(a); S2;Signal(c); Signal(d);end;
begin wait(b); S3;Signal(e); end;
begin wait(c); S4;Signal(f);end;
begin wait(d); S5;Signal(g); end;
begin wait(e); S6;Signal(h);end;
begin wait(f); wait(g); wait(h); S7; end;
end
Var a,b,c,d,e,f,g,h,i,j:semaphore:=0,0,0,0,0,0,0,0,0,0;
Begin
begin S1; Signal(a); Signal(b);end;
begin wait(a); S2;Signal(c); Signal(d);end;
begin wait(b); S3;Signal(e); Signal(f);end;
begin wait(c); S4;Signal(g);end;
begin wait(d); S5;Signal(h); end;
begin wait(e); S6;Signal(i);end;
begin wait(f); S7;Signal(j);end;
begin wait(g); wait(h); wait(i); wait(i); S8; end;
end
25. 我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥.
开锁原语:
unlock(W):
W=0;
关锁原语:
lock(W);
if(W==1) do no_op;
W=1;
利用开关锁原语实现互斥:
var W: semaphore:=0;
begin
parbegin
process :
begin
repeat
lock(W);
critical section
unlock(W);
remainder section
until false;
end
parend
26. 试修改下面生产者－消费者问题解法中的错误:
producer:
begin
repeat
.
.
producer an item in nextp;
wait(mutex);
wait(full); /* 应为wait(empty),而且还应该在wait(mutex)的前面 */ buffer(in):=nextp; /* 缓冲池数组游标应前移: in:=(in+1) mod n; */ signal(mutex);/* signal(full); */
until false;
end
consumer:
begin
repeat
wait(mutex);
wait(empty); /* 应为wait(full),而且还应该在wait(mutex)的前面 */ nextc:=buffer(out);
out:=out+1; /* 考虑循环，应改为: out:=(out+1) mod n; */
signal(mutex);/* signal(empty); */
consumer item in nextc;
until false;
end。