. .
produce an item in nextp; . .
wait(empty);
wait(s1,s2,s3,...,sn); //s1,s2,...,sn产者进程除empty外其余的条件 wait(mutex); buffer(in):=nextp; in:=(in+1) mod n; signal(mutex); signal(full);
signal(s1,s2,s3,...,sn); until false; end
consumer: begin repeat wait(full);
wait(k1,k2,k3,...,kn); //k1,k2,...,kn费者进程除full外其余的条件 wait(mutex);
为执行生为执行消nextc:=buffer(out); out:=(out+1) mod n; signal(mutex); signal(empty);
signal(k1,k2,k3,...,kn); consume the item in nextc; until false; end parend end
15 在单处理机环境下，进程间有哪几种通信方式?a. 共享存储器系统通信方式;b. 消息传递系统通信方式;c. 管道通信方式.
16 试比较进程间的低级通信工具与高级通信工具. 用户用低级通信工具实现进程通信很不方便，因为其效率低，通信对用户不透明，所有的操作都必须由程序员来实现. 而高级通信工具则可弥补这些缺陷，用户可直接利用操作系统所提供的一组通信命令，高效地传送大量的数据. 第三章
1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?
a. 作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.
b. 进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c. 为了提高内存利用
5. 选择调度方式和调度算法时，应遵循的准则是什么?
a. 面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.
b. 面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用.
7. 为什么说多级反馈队列能较好地满足各种用户的需要?
a. 对于终端型作业用户，由于终端型作业用户所提交的作业，大都属于交互型作业，系统只要能使这些作业(进程)在第一队列所规定的时间片内完成，便可使终端型作业用户都感到满意.b. 对于短批处理作业用户，很短的批处理型作业如果仅在第一队列中执行一个时间片即可完成，便可获得与终端型作业一样的
相应时间.对于稍长的作业，通常也只需在第二队列和第三队列中各执行-一个时间片即可完成，其周转时间仍然很短.c. 对于长批处理作业用户，用户也不必担心其作业长期得不到处理.
14 何谓死锁?产生死锁的原因和必要条件是什么? a. 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进;b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件.
15 在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高?
a. 解决死锁可归纳为四种方法: 预防死锁，避免死锁，检测死锁和解除死锁；b. 其中，预防死锁是最容易实现的；c. 避免死锁使资源的利用率最高. 16 请详细说明可通过哪些途径预防死锁?
a. 摈弃\请求和保持\条件,就是如果系统有足够的资源，便一次性地把进程所需的所有资源分配给它；b. 摈弃\不剥夺\条件，就是已经保持了资源的进程，当它提出新的资源请求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时再重新申请； c. 摈弃\环路等待\条件，就是将所有资源按类型排
序标号，所有进程对资源的请求必须严格按序号递增的次序提出.
17 在银行家算法的例子中，如果P0发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它?
可以.首先，Request0(0,1,0)<=Need0(7,4,3), Request0(0,1,0)<=Available(2,3,0);
分配后可修改得一资源数据表(表略),进行安全性检查，可以找到一个安全序列{P1,P4,P3,P2,P0}, 或{P1,P4,P3,P0,P2},因此，系统是安全的，可以立即将资源分配给P0. 第四章
1. 可采用哪几种方式将程序装入内存?它们分别适用于何种场合?
a. 首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的库函数链接在一起，组成一个装入模块，再由装入程序将装入模块装入内存；
b. 装入模块的方式有: 绝对装入方式，可重定位方式和动态运行时装入方式；c. 绝对装入方式适用于单道程序环境下；d. 可重定位方式适用于多道程序环境下；