计算机操作系统复习

绪论
计算机系统资源：处理机，存储器，I/0设备，信息（程序和数据）
四类管理器：处理机管理，存储管理，设备管理，信息管理（文件系统）
多道程序：中断系统，通道（又称I/O处理机）技术的支持
中断：①对异步或例外事件的一种响应
②这一响应自动的保存CPU状态以便将来重新启动
③自动转入中断处理程序
中断类型：I/O中断，程序中断，硬件故障中断，外中断，访管中断
多道程序（宏观上并行，微观上串行）实现需要解决的问题：存储保护和地址重定位，处理机管理和调度，资源的管理和分配。
操作系统的功能：

1. 处理机管理：进程控制，进程调度，进程同步，进程通信
2. 存储管理：地址重定位，存储分配，存储保护，存储扩充
3. 设备管理：缓冲管理，设备分配，设备处理，设备独立性和虚拟设备
4. 文件管理：目录管理，文件读、写管理，文件存取控制，文件存储空间的管理
5. 用户接口：命令接口，程序接口，图形接口
   操作系统的特征：并发性，共享性，虚拟性，不确定性，
   操作系统分类：
   单用户（微机）操作系统
   批处理系统
   分时系统
   实时系统
   网络操作系统
   分布式操作系统
   多处理机操作系统

用户与操作系统的接口
作业，作业步，作业流
脱机作业（批处理系统），联机作业（分时系统）
管态（核心态），算态（用户态）
访管中断，访管指令，系统调用（访管指令，软中断指令）

进程管理
进程：程序的一次执行，该程序可与其他程序并发执行，
进程：程序，数据集合，进程控制块（PCB）
PCB作用：描述进程的动态变化，便于系统对进程进行有效的控制和管理，系统中为每一进程设置了一个进程控制块。
包含信息：进程标识或标识数，位置信息，状态信息，进程的优先级，进程现场保护区，资源清单，队列指针或链接字，其他
运行，就绪，阻塞
原语 一口气 屏蔽中断
进程调度算法：优先数法和时间片轮转法
FCFS：first come first serve
SJF：shortest job first

优先级算法
剥夺式
非剥夺式

时间片轮转调度算法：RR

进程队列的组织：线性表（数组），链接表或进程队列（指针）
进程，作业，程序之间的区别联系。
进程？资源分配（和调度）的基本单位罢了
线程是系统调度的基本单位
线程共享统一进程的地址空间和其他资源
线程的六种状态：就绪，->备用(描述表切换)，->运行(等待，I/O…)，->等待(回到就绪)，转化(资源可用了,就绪)，终止
进程同步（某个确定的协调工作）与互斥（资源冲突）
临界资源，临界区（互斥段）
公用信号量，私用信号量
信号量实现进程互斥和同步
低级通讯原语
高级通信原语
消息缓冲通讯
信箱通讯

死锁：当某一进程提出资源的使用要求后，使得系统中一些进程处于无休止的阻塞状态，在无外力的作用下，这些进程永远也不能继续前进
产生死锁的必要条件：
互斥控制：一个资源一个进程使用，不能共享
非剥夺控制
逐次请求：进程随意的零星方式逐次取得资源
环路条件

应对死锁：
鸵鸟策略
预防策略
避免策略
检测和解除

死锁的预防：
破坏资源使用的互斥性，采用共享使用法
剥夺控制（1. 2.进程申请资源拒绝时释放其所占有的资源）
资源静态分配法（一次申所需要的全部资源）
资源顺序分配法（对资源编号，申请必须按编号增加的顺序进行）

死锁的避免：银行家算法（资源分配过于保守，有可能进程未达到需求量就完成了；计算太多）

死锁的检测：
进程-资源图的化简（先找非阻塞又非孤立节点）

死锁定理
S是死锁状态，当且仅当S的进程-资源图不是可完全化简图

存储管理
对主存的管理

单一连续分配
分区分配（固定式分区/可变式分区/可再定位式分区分配/多重分区分配）
分配算法：
最佳适应算法
最差适应算法
最先适应算法（尽可能先用存储器低地址部分）

最佳与最先适应就差在空白区的管理

分页存储管理（逻辑地址->物理地址）（学姐说必考 我也不知道 考完我再补充吧）
动态地址变换机自动地将所有地址划分为页号和页内地址两部分

请求分页存储管理

缺页中断，抖动

页面置换算法
先进先出算法（FIFO）first in first out
最近最久未用置换算法（LRU）
LRU近似算法

分段存储管理
段变换表SMT

段页式存储管理
用分段的方法来分配和管理虚存；用分页方法来分配和管理实存
从逻辑地址到物理地址的变换中，要三次访问主存，一次访问段表，一次访问页表，再一次访问主存物理地址

文件系统
文件的逻辑结构：有结构的记录式文件，无结构的流式文件。
文件的物理结构：连续结构，串联结构，索引文件，Hash文件
文件的存取方法：顺序存取法，直接存取法，按键存取法（根据文件中各记录内容存取）
文件目录：简单文件目录，二级目录，多级目录
（多级树形目录，绝对路径和相对路径）
文件存储空间的管理：空白文件目录，空白块链，位示图
FAT表
成组链接栈式管理
管道文件：一个进程读，一个进程写
输入输出系统

独占设备，共享设备，虚拟设备

I/0软件设计：设备无关性，错误处理，同步/异步传输，必须能处理独占设备和共享设备的I/O操作

① 中断处理程序
② 设备驱动程序
③ 与设备无关I/O软件
④ 用户空间的I/O软件

缓冲技术：CPU数据处理速度和外设速度不匹配
单缓冲
双缓冲
缓冲池（预先读，延迟写）