段页式存储
考点1: 页式存储
考点2: 段式存储
考点3: 段页式存储
考点1：页式存储
存储管理 - 页式存储组织
页式存储：将程序与内存均化分为同样大小的快，以页为单位将程序调入内存。
优点: 利用率高,碎片小,分配及管理简单
缺点: 增加了系统开销; 可能产生抖动现象
存储管理 - 页面置换算法
- 最优（Optimal， OPT）算法
- 随机（RAND）算法
- 先进先出（FIFO）算法：有可能产生“抖动”。例如，432143543215序列，用3个页面，比4个缺页面要少
- 最近最少使用（LRU）算法：不会“抖动”，LRU的理论依据是“局部性原理”。
- 时间局部性：刚被访问的内容，立即又被访问。
- 空间局部性：刚被访问的内容，临近的空间很快被访问。
段页式存储
考点2:段式存储
存储管理 - 段式存储组织
段式存储：按用户作业中的自然段来划分逻辑空间，然后调入内存，段的长度可以不一样。
磁盘管理
存储管理 - 磁盘管理
存取时间 = 寻道时间 + 等待时间，寻道时间是指磁头移动到磁道所需的时间；等待时间为等待读写的扇区转到磁头下方所用的时间。
读取磁盘数据的时间应包括以下三个部分：
（1）找磁道的时间。
（2）找快（扇区）的时间，即旋转延迟时间。
（3）传输时间。
- 先来先服务（FCFS）
- 最短寻道时间优先（SSTF）
- 扫描算法（SCAN）
- 循环扫描（CSCAN）算法
I/O管理软件
文件管理
考点1:文件相关概念
考点2: 树形目录结构(绝对路劲与相对路劲)
考点3:位示图
考点4:索引文件
考点1:文件相关概念
文件:具有符号名的、再逻辑上具有完整意义的一组相关信息项的集合。
逻辑结构：有结构的记录式文件、无结构的流式文件。
物理结构：连续结构、链接结构、索引结构、多个物理块的索引表就。
文件目录：
- 文件目录项/文件的说明/文件控制块FCB
基本信息类：文件名、文件的物理地址、文件长度和文件快数等
存储控制信息类：文件的存储权限：读写、执行权限等
（文件属性：只执行、隐含、只读、读/写、共享、系统）
使用信息类：文件建立日期、最后一次修改/访问日期、当前使用的信息、打开文件的进程数以及在文件上的等待队列等
- 目录结构
一级目录结构：线性结构，查找速度慢，不允许重名和实现文件共享等
二级目录结构：主文件目录（MFD）+ 用户目录（UFD）
三级目录结构：树型目录结构（多级目录结构）
考点2：树形目录结构（绝对路劲与相对路劲）
多级目录结构允许不同用户的文件可以具有相同的文件名
- 绝对路劲：是从盘符开始的路劲。
- 相对路劲：是从当前目录开始的路劲。
- 若当前目录为：D1，要求写出F2路劲，则：
绝对路劲：/D1/W2/F2
相对路劲：W2/F2
- 全文件名：绝对路劲+文件名
考点3：位示图
考点4：索引文件
作业管理
作业管理- 作业状态与作业管理
作业管理 - 作业调度算法
先来先服务法
时间片轮转法
短作业优先发
最高优先权优先发
高响应比优先法
响应比 = (作业等待时间 + 作业执行时间) / 作业执行时间
操作系统的章节概况
