1、某企业的生产流水线上有2名工人P1 和P2,1名检验员P3。P1将初步加工的半成品放入半成品箱B1,P2从半成口箱B1取出继续加工,加工好的产品放入成品箱B2,P3从成口箱B2取出产品检验。假设B1可存放n件半成品,B2可存放m件产品,并设置6个信号量S1、S2、S3、S4、S5和S6,且S3和S6的初值都为0,采用PV操作实现P1、P2和P3的同步模型如下图所示,则信号量S1和S5( ),S2 、S4的初值分别为(请作答此空)
A、 n,0
B、 m,0
C、 m,n
D、 n,m
答案:D
答题解析:
在将物品放入B1前执行P(S2),再从B1取走物品后执行V(S2),说明该信号量S2应为同步信号量,执行P(S2)时先判定B1中是否有存储空间,如果有则放入物品,没有则进行等待;V(S2)是在从B1拿走物品后执行,即:当从B1中取出1件商品后,B1就有一个空间,接下来通过V(S2)来唤醒队列中等待向B1中放物品的进程。由于B1可以放n件物品,所以S2应该为n;S4与S2相似,所以S4应该为m。
也就是说:S2的初始值表示成品箱B1的剩余空间,所以期初始值为n;S4表示成品箱B2所剩余的空间,所以初始值为m。故正确答案为D。
2、假设系统采用PV操作实现进程同步与互斥,若n个进程共享3台打印机,那么信号量S的取值范围为()。
A、 -3~n
B、 -(n-1)~1
C、 -(n-1)~3
D、 -(n-3)~3
答案:D
答题解析:
在PV操作中,信号量用于表示系统中现有资源的数量,有3台打印机,故信号量初值为3。前3个进程请求能够满足,当有进程运行时,其他进程访问信号量,信号量就会减1,n个进程同时请求3台打印机时为3-n,当信号量值为负数时,代表这类资源系统已经分配完毕。此时,对负数取绝对值能得到当前等待进程数量。
3、假设段页式存储管理系统中的地址结构如下图所示,则系统 ( ) 。
A、 最多可有2048个段,每个段的大小均为2048个页,页的大小为2K
B、 最多可有2048个段,每个段最大允许有2048个页,页的大小为2K
C、 最多可有1024个段,每个段的大小均为1024个页,页的大小为4K
D、 最多可有1024个段,每个段最大允许有1024个页,页的大小为4K
答案:D
答题解析:
从题目给出的段号、页号、页内地址位数情况,可以推算出每一级寻址的寻址空间。如:已知页内地址是从第0位到第11位,共12个位,所以一个页的大小为:2^12=4K。页号是从第12位到第21位,共10个位,所以一个段中有2^10=1024个页。段号是从第22位到第31位,共10个位,所以一共有2^10=1024个段。
故正确答案为:D
查看完整试题>>>