武大操作系统各章习题解答.pptVIP

第1章 3（9） p(22) 假定操作系统的运行时间忽略不计，并能最大程度地并发执行. 用户可用内存：1MB-200KB=824KB 可以存放用户进程：824KB/200KB=4个 4个进程同时I/O的概率为：0.84=0.41 则CPU利用率=1-0.41=59% 3（9）2 增加1MB内存，可装入9个用户进程， 9个进程同时I/O的概率为：0.89=0.13 则CPU利用率=1-0.13=87% 所以提高的利用率是28% 第1章 3（10） 2个作业并发执行的工作情况如下图所示 第1章 3（10） ① CPU有空闲等待，在100~150之间。因为A在打印，B在输入。 ② B有等待CPU的情况，从0到50，180到200 在等待。 第2章 3（4） p(41) 根据Bernstein条件，先求出每条语句的读集和写集： R(S1)={x} W(S1)={a} R(S2)={y} W(S2)={b} R(S3)={a，b} W(S3)={c} R(S4)={c} W(S4)={d} 因 R(S1)∩W(S2)={ } R(S2)∩W(S1)={ } W(S1)∩W(S2)={ } 故语句S1和S2可以并发执行。 第2章 3（4）续 又 R(S3)∩W(S4)={ } R(S4)∩W(S3)={c} W(S3)∩W(S4)={ } 故语句S3和S4不能并发执行。 第2章 3（7） 在该公式的求值过程中，有些运算分量的执行是可以并行进行的。 为了描述方便起见，我们设置了一些中间变量保存中间结果，并给每个语句命名，如下所示。 第2章 3（7）续1 其求值过程如下图所示。 第2章 3（7）续2 其求值过程的前趋图如下图所示。 第2章 3（9） 产生每一种变化的具体原因如下表所示。 第3章 3(7) p(72) 本题中使用一个信号量m用于互斥过河。 同步算法描述如下： P（m）； 过河； V（m）； 第3章 3(7)2 若允许同向的多辆车通行 本题中使用三个信号量： mutexl、mutexr用于互斥访问共享变量countl及countr，初值均为1。 wait用于申请过桥，初值也为1。 同步算法描述如下： 第3章 3(7) 3 semaphore mutexl=1； semaphore mutexr=1； semaphore wait=1； int countl=0； Int countr=0； main() { cobegin passl()； passr()； coend} 第3章 3(7) 4 passl() { P（wait）； P（mutexl）； countl++； if（countl==1）P（mutexr）； V（mutexl）； V（wait）； 过河； P（mutexl）； countl- -； if（countl==0）V（mutexr）； V（mutexl）；} 第3章 3(7) 5 passr() { P（wait）； P（mutexr）； countr++； if（countr==1）P（mutexl）； V（mutexr）； V（wait）； 过河； P（mutexr）； countr- -； if（countr==0）V（mutexl）； V（mutexr）；} 第3章 3(10) 本题中使用4个信号量： S1表示是否可以开始点菜，初值为1 S2表示是否可以开始做菜，初值为0 S3表示是否可以开始打包，初值为0 S4表示是否可以提交食品，初值为0 同步算法描述如下： 第3章 3(10)2 semaphore S1=1； semaphore S2=0； semaphore S3=0； semaphore S4=0； main() { cobegin LB（）； CS（）； DBG（）； CNY（）； coend} 第3章 3(10) 3 LB() { while(true) { 顾客到达； p(S1)； 接受顾客点菜； v(S2)； } } 第3章 3(10) 4 CS() { while(true) { p(S2)； 准备顾客的饭菜； v(S3)； } } 第