操作系统
- 进程调度算法
- 竞争条件
- 面包店算法 ……
- 信号量：
signal(semaphore *S){
S->value++;
if (S->value <= 0){ //负数说明在等待的进程数量，signal表示释放了一个资源，正好可以给等待的进程
remove a process P from S->list;
wakeup(P);
}
}- 二值信号量实现计数信号量
- 有界缓冲问题
- 读者-写者问题
- 读者优先&写者优先
- 死锁的4个条件
- 安全状态、安全路径、银行家算法等
- 内存管理
- 动态存储分配问题(8.3.2)
- 碎片(8.3.3)
- External Fragmentation外部碎片
- 总内存满足请求，但不连续
- Internal Fragmentation内部碎片
- 已分配的内存可能比请求稍大一点，
- (名词解释要包含名词中文）
- External Fragmentation外部碎片
- 分页