计算机操作系统

🔖 ​宝典内容

计算机操作系统 - 概述

• 基本特征
  • 1. 并发
  • 2. 共享
  • 3. 虚拟
  • 4. 异步
• 基本功能
  • 1. 进程管理
  • 2. 内存管理
  • 3. 文件管理
  • 4. 设备管理
• 系统调用
• 宏内核和微内核
  • 1. 宏内核
  • 2. 微内核
• 中断分类
  • 1. 外中断
  • 2. 异常
  • 3. 陷入

计算机操作系统 - 进程管理

• 进程与线程
  • 1. 进程
  • 2. 线程
  • 3. 区别
• 进程状态的切换
• 进程调度算法
  • 1. 批处理系统
  • 2. 交互式系统
  • 3. 实时系统
• 进程同步
  • 1. 临界区
  • 2. 同步与互斥
  • 3. 信号量
  • 4. 管程
• 经典同步问题
  • 1. 哲学家进餐问题
  • 2. 读者-写者问题
• 进程通信
  • 1. 管道
  • 2. FIFO
  • 3. 消息队列
  • 4. 信号量
  • 5. 共享存储
  • 6. 套接字

计算机操作系统 - 链接

• 编译系统
• 静态链接
• 目标文件
• 动态链接

计算机操作系统 - 内存管理

• 虚拟内存
• 分页系统地址映射
• 页面置换算法
  • 1. 最佳
  • 2. 最近最久未使用
  • 3. 最近未使用
  • 4. 先进先出
  • 5. 第二次机会算法
  • 6. 时钟
• 分段
• 段页式
• 分页与分段的比较

计算机操作系统 - 设备管理

• 磁盘结构
• 磁盘调度算法
  • 1. 先来先服务
  • 2. 最短寻道时间优先
  • 3. 电梯算法

计算机操作系统 - 死锁

• 必要条件
• 处理方法
• 鸵鸟策略
• 死锁检测与死锁恢复
  • 1. 每种类型一个资源的死锁检测
  • 2. 每种类型多个资源的死锁检测
  • 3. 死锁恢复
• 死锁预防
  • 1. 破坏互斥条件
  • 2. 破坏占有和等待条件
  • 3. 破坏不可抢占条件
  • 4. 破坏环路等待
• 死锁避免
  • 1. 安全状态
  • 2. 单个资源的银行家算法
  • 3. 多个资源的银行家算法

📚 ​参考资料

• Tanenbaum A S, Bos H. Modern operating systems[M]. Prentice Hall Press, 2014.
• 汤子瀛, 哲凤屏, 汤小丹. 计算机操作系统[M]. 西安电子科技大学出版社, 2001.
• Bryant, R. E., & O’Hallaron, D. R. (2004). 深入理解计算机系统.
• 史蒂文斯. UNIX 环境高级编程 [M]. 人民邮电出版社, 2014.
• Operating System Notes (opens new window)
• Operating-System Structures (opens new window)
• Processes (opens new window)
• Inter Process Communication Presentation[1] (opens new window)
• Decoding UCS Invicta – Part 1 (opens new window)