操作系统 · 调度与同步

• 最短进程优先算法
• 信号量的概念与原子操作
• 机制与策略分离原则
• 临界区与竞争条件
• CPU调度基础与常见算法
• 条件变量
• 管程与信号量的对比及原理
• 轮转调度算法原理与时间片设置
• sleep与wakeup原语及其缺陷
• 进程核心概念与调度通信
• 保证调度算法的原理与优缺点
• 忙等待实现进程互斥的方法
• 进程模型
• 策略与机制分离原则
• 调度算法分类
• 屏障同步机制的原理与异常处理
• 进程状态及其转换
• 优先级调度原理与饥饿问题
• 调度算法的目标
• 彩票调度算法原理
• 用户级线程的实现方案
• 进程调度的触发时机
• 批处理系统的三种调度算法
• 公平分享调度原理与CPU份额分配
• 调度程序激活机制
• 多道程序设计的CPU利用率推导
• 竞争条件
• 用户线程中互斥量的实现与语义
• 进程的底层实现与上下文切换