优点:P/V操作原语完备,表达能力强,任何同步和互斥问题都可以用它来解决; 缺点:作为进程间通信的工具,不够安全,而且在一些问题的实现上相当复杂;
6. 管道机制是如何实现进程间通信的?
7. 回答处理机调度的3个层次。
8. 进程调度的任务是什么?确定调度算法的原则
9. 线程分为哪两类?各有什么优缺点
", 线程(thread)也叫轻型进程,是一个可执行的实体单元,是现代操作系统中处理机调度(执行)的基本单位。 ", 分类
", 单线程:一个进程只能有一个线程——MS-DOS系统
", 多线程:单个进程可以拥有多个线程——UNIX/Linux, Windows
10. 比较线程的两种不同的实现机制
11. 24题
第一种情况信号量初值为1,变化范围为: -(n-1),,,,0,,,,,1 第二种情况信号量初值为m,变化范围为: -(n-m),,,0,,,,m
12. 25题 A=13 b=6 c=10
13.第28题 //检验员 while (true) { } //分拣员 while (true) { P(S4) 查看产品质量 If (合格) { } P(S1) 放在传送带上 V(S2) 销毁 //计量员 while (true) { } P(S3) 放在传送带上 V(S4) P(S2) 称重并记录 V(S1) } else { }
包装 V(S3) 这个问题有一点模糊的地方是信号量初值的确定,这和传送带上能放多少件产品有关
14.第29题
S0,S1,S2,S3代表M0,M1,M2,M3中的消息数 R0,R1,R2,R3代表M0,M1,M2,M3中的空格子数量 //P0
//S0初值为2 //R1初值为3
While (true) { P(S0)
从M0取走一个消息 V(R0) 加工 P(R1)
向M1放入一个消息 V(S1) }
} //P1
//R2初值为2 //S1初值为0
While (true) { P(S1)
从M1取走一个消息 V(R1) 加工 P(R2)
向M2放入一个消息 V(S2)