昨天加今天早上疯狂看，终于把操作系统看完了 ${68/68}$ ,感觉还是比较体系的。这篇博客是为了把除了上次的所有问题总结一下，然后写到这里，并且把答案写上去。另外还有一个总结博客，主要是把所有的知识串联起来。并且会说。
可能的问题
2.8
- 进程有哪些状态，五状态模型具体阐述一下（状态，转换条件）
2.9
- 进程的状态是怎么进行切换的，具体的实现（包括 创建 / 撤销 / 唤醒 / 阻塞 / 切换） 的原语。
2.10
- 进程的通信方式有哪些，各自有什么优缺点。
- 为什么缓冲区（管道）没有写满就不可以读,…？
2.11
- 为什么说线程是轻量级的进程（组成的不同，切换的开销，资源共享，并发）
- 线程的分类 —> 多线程模型（优缺点）
- 线程的组成
2.12
- 处理机调度的三个层次（定义）
- 进程七状态模型（状态名称，切换条件）
2.13
- 讲一下进程调度和进程切换的区别
- 什么情况下不能进程调度，什么情况下需要进程调度？
- 临界区简单说一下理解（分类，定义，与进程调度的关系）
- 进程调度的分类
2.14
- 进程调度算法的评价标准有哪些？（定义，计算）
2.15
- 进程调度算法的分类（定义，优缺点，抢占式 / 非抢占式）
- FCFS
- SJF
- SRTN
- HRRN
2.16
- 适合交互式的进程调度算法
- 时间片轮转
- 优先级调度
- 多级反馈队列
2.17
- 什么是同步，什么是互斥
- 逻辑上进程互斥的实现
- 进程互斥的原则
2.18
四种进程互斥的软件实现方法（算法细则，算法优缺点）
- 单标志检查法
- 双标志先检查法
- 双标志后检查法
- peterson算法
2.19
进程互斥的硬件实现算法（算法实现及优缺点）
- 中断屏蔽方法
- TestAndSet指令
- Swap指令
2.20
信号量的分类（算法细则，
- 整型信号量
- 记录型信号量（默认）
2.21
信号量机制实现进程的控制
- 互斥
- 同步
- 前驱关系
2.22 - 2.26
几种复杂的互斥同步问题
- 生产者消费者（各自进程伪码，死锁可能原因）
- 多生产者多消费者（各自进程伪码，死锁可能原因，缓冲区大小为1时mutex可不存在的分析）
- 吸烟者问题【单生产者多消费者】（各自进程伪码）
- 读者写者问题（简单实现，解决写者饿死）
- 哲学家进餐问题（解决死锁的三种思路及伪码）
2.27
管程的定义，特征，如何实现互斥和同步，synchronized
2.28
死锁定义，必要条件，处理方式
说说和饥饿，死循环的区别
2.29
预防死锁发生的静态策略（破坏四个必要条件）
具体操作方法，优缺点
2.30
预防死锁发生之避免死锁（安全序列，不安全状态）===>> 银行家算法(算法步骤，数据结构)
2.31
死锁的检测【资源分配图】（算法步骤）和解决（三种方法）
3.32
逻辑地址和物理地址说一下【三种装入方式】【三种连接方式】
3.33
内存管理主要是管理内存的哪些方面？
3.34
内存的扩充技术【前两者的区别】
- 覆盖（定义，实现，缺点）
- 交换（定义，应该在外存（磁盘）的什么位置保存被换出的进程？ 什么时候应该交换？应该换出哪些进程？）
- 虚拟存储
3.35 - - 3.36
内存的连续分配方式
- 单一连续分配（定义，优缺点）
- 固定分区分配（定义，优缺点）
- 动态分区分配（数据结构，四种动态分区匹配算法（怎么分配），优缺点，怎么回收）
具体讲一下四种算法的算法思想，分区排列顺序，优点，缺点
3.37 — 3.38
离散内存分配之基本分页存储
- 数据结构：页表【大小，内容】
- 地址变换算法
3.39
加上快表的分页存储，联想寄存器【TLB， translation lookaside buffer】
- 如何转换并熟练计算
3.40
两级页表的优点
数据结构：页目录表
地址变换算法
3.41
基本分段存储管理
- 数据结构：段表【组成，长度】
- 地址转换算法
- 与分页的区别
3.42
段页式管理
- 数据结构：段表【组成，长度】，页表【组成】
- 地址转换算法
- 优点
3.43
虚拟内存
- 定义
- 特征
- 实现【请求分页管理，页面置换算法】
32位系统最多可有多少个进程？
3.44
请求分页管理机制
- 数据结构：页表【组成】
- 缺页中断【页面置换算法】
3.45
页面置换算法【算法原理，优缺点】：最佳置换算法；FIFO【Belady 异常】；CLOCK；改进型CLOCK；LRU
好的页面置换算法应该追求更少的缺页率
3.46
页面分配
固定/可变分配
局部/全局分配
驻留集/工作集
内存抖动原因及解决
4.47
文件管理包括哪些方面
4.48
文件的内部逻辑结构
顺序文件：链式存储/顺序存储，串结构/顺序结构，变长/定长
索引
索引顺序
多级索引
4.49
文件目录
- 数据结构：文件控制块
- 目录结构：单级目录，两级目录，多级目录，无环图目录（共享），索引节点
4.50 — 4.51
文件的物理结构都有哪些方式，各有什么好处和缺点
4.52
空闲块的表示，分配与回收
4.53
文件的基本操作【系统调用】的主要种类和流程
4.54
文件的共享分类
对应的linux命令
4.55
文件的不同保护方式
linux的访问控制命令
4.56
文件的层次结构，并阐述每一层的功能接口
5.57
磁盘，磁道，扇区，柱面，盘面
磁盘的物理地址为什么是那三个顺序？
5.58
磁盘读写时间包括？
减少寻找时间的算法种类和优缺
5.59
减少延迟时间的方法
5.60
磁盘的初始化，计算机开机过程，坏道管理
为什么要有bootloader
6.61 — 6.68
I/O控制方式分类优缺
I/O的层次结构
缓冲区,SPOOLing