复杂的理发店问题。有一个理发店,有m个理发师,店内配置了m个理发椅,分别与理发师一一对应;此外还配置了n个等待席,供顾客在店内等候理发。一旦等候的顾客坐满等候席,只能在门外排队等候进入理发店。试用P、V操作来实现能够保证顾客原则上先来先理发的秩序。要求明确指明顾客进入理发店的时刻、进入理发过程的时刻。这时,需要(23)。
A. 1个信号量,初值为m+n
B. 2个信号量,初值分别为m+n,m
C. 2个信号量,初值分别为m+n,n
D. 3个信号量,初值分别为m+n,m,n
查看答案
词典编码是(36)。
A. 有损数据压缩编码
B. 无损数据压缩编码
C. 不压缩数据的编码
D. 通道(或称信道)编码
对象之间通过(46)进行通信。
A. 消息传递
B. 指针
C. 地址引用
D. 参数传递
下边说法不正确的是(46)。
A. 一个对象就是一个类加入属性值后的特殊实例
B. 如果父类A的一些属性在子类B中不成立,那么B就不是A的一个有效子类
C. 通过继承,可以重复使用和扩展那些经过测试的没有修改过的代码
D. 继承不是一种真正的关系
在下列排序方法中,不稳定的方法有(35)。
A. 归并排序和基数排序
B. 插入排序和希尔排序
C. 堆排序和快速排序
D. 选择排序和冒泡排序