操作系统（刘功申）最后一节课内容

本文为操作系统课程期末复习课内容，作者为小笼包

操作系统概述

• 绝对不会考什么是操作系统，但是可能出现在简答和判断题里
• 关于操作系统的回顾（理解）
• • 以技术的转折点为主导
  • 作业题里面
  • 为什么有这项技术，这项技术解决了什么问题
  • • 缓存、中断、DMA、多道程序、SPOOLING等
• 操作系统的概念
• • PPT：微机操作系统
  • 理解性的，选择判断
• 操作系统的特征
• • 经常提问的
  • 并发、共享、虚拟、不确定性
• 操作系统的几大功能
• • 按照章节来
  • 进程、存储、设备、文件、用户接口
• 作业题要看

存储管理

• 内存管理的需求
• • 挺核心的，但是书上没有
• 可变分区分配算法
• • 首次、邻近、最佳、最差
• 内存扩充技术
• • 覆盖、虚拟
  • 这种概念要理清楚
• 新分区思想
• • 一定理解
  • 分页、分段
• 逻辑地址到物理地址的转换
• • 特别核心的一大块
  • 但是书上有些东西没有，教材上没有的肯定不会考
  • 页表
  • • 各种转换方式，书上有的一定都是重点
    • 快表、多级页表
    • 反向页表不会考
• 局部性原理
• • 必须理解
  • “有哪些地方用到了局部性原理？”
• 淘汰算法
• • 一共也没有几个，比较重点的是Clock算法（书P33上面的解释要看）
  • FIFO、矩阵法，这都是课本上有的，但是可能不太重要，也不能忽略
• 后面书上没有的的就算了
• • 驻留集、清除策略、装入控制这都不考
• 具体实例关注Unix
• • Lazy Buddy要知道
  • 页面分配和回收
  • • Age
    • 为什么设置最大年龄值等问题
• 本章的三大部分
• • 分页分段（内存管理）
  • 地址转换
  • 淘汰算法

进程管理

• 这部分占用两章，课时最多，分数也最重
• 进程的状态及其转换
• • 我们只考3状态，但是考研考5状态
  • 状态之间转换的原因（事件）
  • 哪些状态之间不能转换
• 挂起状态书上好像是有的？（确认一下）
• 进程映像中的数据
• • 不用背数据结构，但是文字要掌握？
  • PPT pp.38这种不用背
• CPU模式就丢了（书上没有）
• • 用户模式、内核模式
• 操作系统的类型
• • 没有内核、内核和用户编在一起、内核独立的
  • 内核与进程是否编在一起的三种方式
• 线程和进程的区别
• • 为什么要做线程，克服了进程的哪些缺点
• 用户级多线程、内核级、混合方法实现的多线程
• Windows就算了
• 调度算法
• • 高级调度、中级调度、低级调度
  • 最容易出选择和判断题
  • 区分清楚三种不同级别线程调度中，低级调度调度的是谁
• 作业调度，可以就当进程调度来理解
• • 周转时间、带权周转时间搞清楚
• 常用调度算法
• • PPT pp.110，越往后越核心
  • 必须理解的内容
• 实时调度
• • 书上讲的很少，书上没有的就不要了
  • 书上没有优先级逆转
• 多处理器调度
• • 书上好像只有，群调度算法
  • 其他的就算了

进程通信

• 多线程并发执行带来的问题
• 《此处漏了一部分》
• Peterson的算法描述要有
• 信号量
• • 重点（这个是必考的）
  • 生产者消费者问题
  • 读者写者问题
  • • 只考读者优先
  • 哲学家问题
• 死锁
• • 死锁的定义
  • • 考理解
  • 死锁产生的条件
  • • 四个3+1
  • 应对死锁的方法
  • • 各种思路
  • 银行家算法和Coffman算法
  • • 思想、区别等
  • 综合的策略
  • • 书上没有
    • 还有后面的那个书上也没有
• Unix系统的并发机制
• • 通信方法有什么，控制方法有什么
  • 信号Signal
  • 中断Interrupt
  • 管道Pipe
  • 后面没啥了
• 《这里漏了一些》

文件系统

• 应对延迟的方法
• • 一共五条，分成五条写
• 磁盘调度算法
• • 考试肯定比小测上的复杂
• RAID不考
• 文件的组织方式
• • 都是理解性的
• 文件大小的计算
• • 在UNIX里面讲的
• UNIX索引节点很重要
• 流文件与系统操作
• • pp.106附近有一个题目
• 空闲文件存储块
• • 50叉树的那个
  • 作业题里面有，是个重点
• 还有下推栈
• Ext、F2FS
  • 这都不考
• SSD的文件系统
• • 有理解性的题目，在ppt150-160之间

设备管理

• 这里没有大型的题目

简答题
也是三大块都有
三个大应用题

• 内存
• 进程
• 文件系统和设备
• • 绝对不会是出现在小测里的那么简单
  • 肯定是要理解的

更正：磁盘的最外道为0道，最内道为高编码。如果期末考试没有说清楚是向编码高的方向移动，还是反方向，就举手问。