20． 下列选项中，关于死锁的描述正确的是

40． 假定有二三个进程P1、P2、P3共享一个缓冲器A，而A中每次只能存放一个数。当缓冲器中无数时，进程P1可将从输入设备上读入的数存放到缓冲器A中。若存放到缓冲器中的是奇数，则允许进程P2将其取出打印；若存放到缓冲器中的是偶数，则允许进程P2将其取出打印。同时规定：进程P1必须等缓冲器中的数被取出打印后才能再存放一个数；进程P1或P2对每次存人缓冲器中的数只能打印一次；P1和P2都不能从空的缓冲器中取数。

试填空使下列程序完整。

begin

 B：integer：

 S，SO，SE：semaphore；

 S：=1；SO：=0；SE：=0；

cobegin

 process P1

 x：integer：

begin

L1：从输入设备读一个数；

x：=读入的数；

P(s)；

B：=x：

if B=奇数then

(1)__________

else

(2)__________

goto L1

end；

process P1

y：integer；

begin

L2：__________(3)

y：=B；

(4)__________

打印y中的数；

goto L2

end；

process P2

Z：integer；

begin

L3：__________(5)

z：=B：

(6)__________

打印z中的数；

goto L3；

end；

coend；

end；

41． 有三个进程p1、p2和p3并发工作。进程p1需用资源s3和s1；进程p2需用资源s1和s2；进程p3需用资源s2和s3。回答：

(1)若对资源分配不加限制，会发生什么情况?为什么?

(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?

设系统中有4个进程P1，P2，P3，P4，在某一时刻系统状态如下，（前面的数字是需求量，后面的数字是已分配资源量）；

P1：7，4 P2：6，2 P3：2，0 P4：3，2

系统剩余资源量是1，系统是否处于安全状态?如是，则给出所有的安全进程执行序列。

36． 为什么要提供虚拟设备?

37． 在死锁的防止中，若要使占有并等待资源的条件不成立，有哪些方法?试阐明各自的分配策略。

34． 简述UNIX进程数据段的构成及各自的功能。

35． 简述树形目录结构的优点。

31． 文件操作主要有（　　）、打开文件、读文件、写文件、关闭文件、（　　）等操作。

32． UNIX对每一类设备给出一个编号，称为（　　），对每一台设备给出的编号称为（　　）。

33． 控制进程的原语有哪些?说明各自的功能。