# 操作系统细碎知识点总结

1. 现代操作系统两个最基本特征：并发 与 共享
2. OS 主要特征是：并发、共享、虚拟 以及 异步
3. 操作系统出现的标志：多道程序设计 以及 分时操作系统 的出现
4. 高级调度：作业调度
5. 中级调度：内存调度
6. 低级调度：进程调度
7. 多级存储分为三部分：高速缓存、内存 / 主存 以及 外存
8. 进程的调度时机：时间片完、正常结束、P 操作、IO 请求 以及 优先级抢占
9. 文件系统的功能：按名存取、存储空间管理、文件共享与保护 以及 文件操作
10. SPOOLING 系统的组成：输入进程、输入缓冲区、输入井、输出进程、输出缓冲区 以及 输出井
11. 进程的结构特征（有争议 / 不严谨）：独立性、动态性、异步性 以及 并发性
12. 虚拟存储器的主要特征：多次性、对换性 以及 虚拟性
13. 所学的进程调度算法中，最中庸、最能让长作业和短作业都满意的调度算法是：多级反馈队列调度算法
14. 进程是资源分配的基本单位，线程是调度的基本单位
15. 程序的几种装入方式：静态装入、可重定位装入 以及 动态运行时装入
16. 程序的几种链接方式：静态链接、装入时动态链接 以及 运行时动态链接
17. 程序的顺序执行的特征：顺序性、封闭性 以及 结果可再现性
18. 请求分页式虚拟存储系统必须至少具有三种硬件支持，即页表机制、缺页中断机构 以及 地址变换机构
19. 程序并发执行的特性有：间断性、失去封闭性、失去结果可再现性
20. 进程控制块的信息有：进程标识符、处理机状态、进程控制信息、进程调度信息
21. 扇区是磁盘空间管理的最基本单位，其物理地址是由：柱面号、扇区号、磁头号三部分组成的
22. 火车站售票系统属于实时系统
23. I/O 管制程序的主要功能是管理设备、控制器和通道的状态信息
24. 依据信号量的发展过程，可将信号量分为四种：and 型信号量、信号量集、互斥信号量 以及 整型信号量
25. 进程通信类型有：共享存储器系统、消息传递系统、管道通信 以及 异步阻塞通信
26. 分段存储管理的优点有：方便编程、信息共享、动态增长、动态链接以及 信息保护
27. 成批性是批处理操作系统的主要特征，不是分时系统的特性
28. 推动操作系统发展的主要动力有：不断提高计算机资源利用率、方便用户、器件的不断更新换代 以及 计算机体系结构的不断发展
29. 同步机制应当遵循的规则有：空闲让进、让权等待、忙则等待 以及 有限等待
30. 系统中各个进程相互制约的关系称为同步
31. 对于死锁，一般应考虑死锁的预防、检测、避免 以及 解除
32. 典型的银行家算法是属于死锁避免，破坏环路等待条件是属于死锁预防，剥夺资源是属于死锁解除
33. 操作系统向用户提供了两种接口分别是用户接口和系统接口
34. 设别分别配应保证设备有高利用率和避免死锁
35. 对于操作系统而言，打开文件广义指令的主要作用是装入文件目录项
36. 为了实现多道程序设计，计算机在硬件方面必须提供两种支持，他们分别是中断和通道
37. 多道程序设计给存储管理提出了新课题，应考虑的三个问题是存储分配、虚存管理、存储保护
38. 操作系统的内核应提供终端管理、短程管理、原语管理三方面的功能
39. 死锁产生的主要原因为资源竞争和进程非法推进
40. 设备分配外部设备时。先分配设备，再分配控制器，再分配通道
41. 可用于文件系统管理空闲磁盘块的数据结构是位示图、空闲盘块链、文件分配表 FAT
42. 索引文件既利于文件的动态增长，也适合随机访问。
43. Peterson 算法实现互斥访问，swap 指令与 TestAndSet 指令实现忙则等待，信号量算法实现让权等待，自旋锁实现空闲让进
44. 银行家算法破坏了死锁四个必要条件的循环等待条件
45. 死锁的四个条件为：互斥条件、请求与保持条件、不可剥夺条件 以及 循环等待条件

# 常用公式速记

# 进程调度有关公式

$\begin {array}{c} T_{\text{周转时间}}=T_{\text{结束时间}}-T_{\text{提交时间}} \end {array}$

$\begin {array}{c} T_{\text{带权周转时间}}=\frac{T_{\text{周转时间}}}{T_{\text{运行时间}}} \end {array}$

$\begin {array}{c} T_{\text{平均周转时间}}=\frac{\sum_{i=1}^{n} {T_{i\text{周转时间}}}}{n} \end {array}$

$\begin {array}{c} T_{\text{平均带权周转时间}}=\frac{\sum_{i=1}^{n} {T_{i\text{带权周转时间}}}}{n} \end {array}$

$\begin {array}{c} R_{\text{响应比}}=\frac{T_{\text{当前周转时间}}}{T_{\text{运行时间}}}=\frac{T_{\text{当前等待时间}}}{T_{\text{运行时间}}}+1 \end {array}$