四、应用题（每小题10分，共20分） 29.解：（共10分） 这个算法不对。(2分) 因为A、B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资 源，在进入临界区时不存在先A后B的时序关系，而是哪个进程先到一步就先进入自己的临 界区。(2分) 改正： A、B两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量mutex,其初值 为1。(2分) 算法框图如下图所示。（各2分） A进程 B进程 P(mutex) P(mutex) 临界区代码CSa 临界区代码CSb V(mutex) V(mutex) 30.解：（共10分） (I)UNIX的文件系统采用的是带链接的树形目录结构，即非循环图目录结构。其优点是 易于实现文件共享。(2分) (2)访问文件ml.c的绝对路径名是：/usr/mengqc/mubl/ml.c(2分) 访问文件ml.c的相对路径名是：mengqc/mubl/ml.c(2分) (3)cd/usr/Iiu或者cd liu (1分) (4)文件主权限是可读、可写、可执行；同组用户权限是可读、可写；其他用户权限是只可 读。(3分) 1027四、应用题{每小题 10 分，共 20 分) 29. 解: (共 10 分) 这个算法不对。 (2 分) 因为 两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资 源，在进人临界区时不存在先 的时序关系，而是哪个进程先到一步就先进入自己的临 界区。 (2 分) 改正 两个进程应互斥地进入临界区。为此，设立一个信号量:互斥信号量 mutex ，其初值 10 (2 分) 算法框图如下图所示。(各 分) 进程 P(mutex) 临界区代码CSa V(mutex) I 30. 解: (共 10 分) 进程 P(mutex) 临界区代码CSb V(mutex) I (l)UNIX 的文件系统采用的是带链接的树形目录结构，即非循环图目录结构。其优点是 易于实现文件共享。 (2 分) (2) 访问文件 l. 的绝对路径名是 :/usr/mengqc/mub l/ l. c (2 分) 访问文件 l. 的相对路径名是 :mengqc/mub l/ l. c (2 分) (3)cd/usr/liu 或者 cd liu (1分) (4) 文件主权眼是可读、可写、可执行;同组用户权限是可读、可写;其他用户权限是只可 读。 (3 分) 1027