关于linux:操作系统2-期末总结

存储器的多层构造
1. 根本存储档次 3 层
  - CPU 寄存器
  - 主存
  - 辅存
2. 低档计算机中性能细分为 6 层
  1. [CPU 寄存器]寄存器
  2. [主存]高速缓存
  3. [主存]主存储器
  4. [主存]磁盘缓存
  5. [辅存]固定磁盘
  6. [辅存]可挪动存储介质
主存与寄存器
1. 主存储器 / 内存
2. 寄存器
高速缓存和磁盘缓存
1. 高速缓存
2. 磁盘缓存
用户程序的运行
1. 编译（源程序通过编译程序造成指标模块）
2. 链接（指标模块通过链接程序造成残缺装入模块）
3. 装入（由装入模块把装入模块装入内存）
程序的装入
1. 相对装入
2. 可重定位装入 / 动态重定位
3. 动静运行时装入
程序的链接

指标模块和须要的库函数装配成残缺装入模块
1. 动态链接形式
2. 装入时动静链接
3. 运行时动静链接
三个间断调配存储形式
1. 繁多间断调配
  仅用于单用户，单任务零碎内存中只有一道程序
  
  没有内部碎片有外部碎片
  
  利用率较低
2. 固定分区调配
  最简略的多道程序存储管理
  
  存在两个问题
  
  没有内部碎片有外部碎片利用率低
3. 动静分区调配 / 可表分区调配
  
  动静划分区域，不事后划分
  
  分区的大小 / 数目可变
  
  有内部碎片（能够用紧凑形式解决，须要重定位寄存器）
  
  顺序搜索的四种动静分区调配算法(很有可能大题)
  1. 首次适应
  2. 循环首次适应
  3. 最佳适应
  4. 最坏适应
  索引搜寻的动态分配算法
  1. 疾速适应 / 分类搜寻法
    依据闲暇分区的容量大小进行分类
  2. 搭档零碎
    已调配分区和闲暇分区的大小都是 2 的 k 次幂
    
    $$buddy_k(x)=\begin{cases}x+2^k(若 xMOD 2^{k+1}=0)\\\\x-2^k(若 xMOD2^{k+1}=2^k)\end{cases}$$
  3. 哈希算法
  动静可重定位分区调配
  1. 紧凑
  2. 动静重定位
对换 / 替换技术
1. 笼罩：同一个程序、过程中
2. 替换：不同过程和作业间
非间断调配治理分为三种：

每个过程有一个页表，页表驻留内存
1. 分页存储管理
  - 分为：根本分页和请求分页；根本和申请的区别在于是否须要把作业中所有页面装入内存能力运行
  - 页表中放每页在内存中的物理块号
2. 分段存储管理
  - 分为：根本分段和申请分段
  - 分段存储管理的长处有：
    1. 不便编程
    2. 信息共享
    3. 信息爱护
    4. 动静增长
    5. 动静链接
  - 段表中记录每个段的始地址和段的长度
  - 分段的信息共享
    - 可重入代码 / 纯代码不能批改；若须要批改则必须把可能扭转的数据复制到过程的部分数据区，并批改部分数据区的数据
3. 段页式存储管理
  
  段页式联合了页式和段式：每个过程一张段表，每个段一张页表
  - 用分段形式调配和治理用户地址空间
  - 用分页形式来治理物理内存空间
  - 段页式基本原理
    程序分段，段内分页
    
    段表中放的是页表的始地址和页表的长度
    
    个别（没有高速缓冲寄存器的时候）每次都须要拜访内存三次
  - 段页式的地址变换过程

惯例存储器治理形式的特色
1. 一次性
2. 驻留性
虚拟存储器的特色
1. 屡次性
2. 对换性
3. 虚拟性
虚拟存储器的实现办法
- 分页申请零碎
- 申请分段零碎
请求分页存储管理形式
- 请求分页中的硬件反对
  - 申请页表机制
  - 缺页中断机构
  - 地址变换机构
- 请求分页的内存调配中波及的三个问题
  1. 最小物理块数的确定
  2. 内存调配策略
    - 固定调配部分置换
    - 可变调配全局置换
    - 可变调配部分置换
  3. 物理块调配算法
- 页面调入策略的三个问题
  1. 何时调入页面
  2. 从何处调入页面
  3. 页面调入过程
- 影响缺页率的因素
  1. 页面大小
  2. 过程所调配物理块的数目
  3. 页面置换算法
  4. 程序固有特征
- 页面置换算法：抉择换出页面的算法称为页面置换算法
  
  不适当的页面置换算法会导致抖动（刚被换出的页面很快又被拜访，又须要换入）
  1. 最佳置换算法 OPT
    理想化 / 实践上的算法
    
    淘汰页在最长（将来）不会被应用的
  2. 先进先出置换算法 FCFS
    淘汰最先进入的页面
  3. 最近最久未应用 LRU
    必须有硬件反对：寄存器或栈
  4. 起码应用置换 LFU
    为内存中的每一个页面设置一个移位寄存器记录页面被拜访频率
    
    淘汰最近期间应用起码的页
  5. Clock 置换算法(LRU 的近似算法)
    
    解决了 LRU 须要硬件反对的问题
    - 简略的 Clock 置换算法 /NRU(Not Recently Used)算法
      每个页面一位拜访位，所有页面通过链接指针链接为一个循环队列
    - 改进型 Clock 置换算法
- 页面缓冲算法
  - 影响页面换进换出效率的若干因素
    1. 页面置换算法
    2. 写回磁盘的频率
    3. 读入内存的频率
  - 页面缓冲算法 PBA
- 拜访内存的无效工夫 EAT 计算（具备快表机制的请求分页治理形式）
  
  $\lambda$ 是查找快表的工夫 t 是拜访理论物理地址须要的工夫 e 是缺页中断的工夫
  1. 被拜访页在内存页表项在快表中
    $EAT=\lambda+t$
  2. 被拜访页在内存页表项不在快表中
    $EAT=\lambda+t+\lambda+t=2*(\lambda+t)$
  3. 被拜访页不在内存中
    $EAT=\lambda+t+e+\lambda+t$
- 抖动和工作集的概念
  - 产生抖动的根本原因：零碎中过程太多，调配给每一个过程的物理块太少，不能满足过程失常运行的根本要求。以致每个过程在运行时，频繁呈现缺页，必须申请零碎将所缺页面调入内存。这会导致每个过程的大部分工夫都用于过程的换进和换出，不能做任何无效工作，导致处理机利用率简直为 0.
  - 工作集：某段时间距离中，过程理论拜访的页面汇合。
- 抖动的预防
  1. 采纳部分置换策略
  2. 把工作集算法融入到处理机调度中
  3. 应用 L = S 准则调节缺页率
  4. 抉择暂停的过程
申请分段存储管理形式
- 申请分段的硬件反对
  - 申请段表机制
  - 缺段中断机构
  - 地址变换机构
- 分段的共享和爱护（分段的一个长处就是便于实现分段的共享和爱护）
  - 共享段表
  - 共享段调配和回收
  - 分段爱护
    - 越界查看
    - 存取控制查看
    - 环爱护机构

IO 零碎基本功能
1. [不便用户应用 IO]暗藏物理设施的细节
2. [不便用户应用 IO]与设施的无关性
3. [进步 CPU 和 IO 的利用率]进步处理机和 IO 设施的利用率
4. [进步 CPU 和 IO 的利用率]对 IO 设施进行管制
5. [不便用户共享设施]确保对设施的正确共享
6. [不便用户共享设施]错误处理
IO 零碎的层次结构和模型
1. IO 软件层次结构
2. IO 零碎中各模块的档次视图
IO 零碎接口
IO 设施和设施控制器
- IO 设施分类
- 设施控制器
中断机构和中断处理程序
- 中断机构
- 中断处理程序
设施驱动程序
[必考]磁盘存储器的性能和调度
- 改善磁盘零碎性能的办法
  - 抉择好的磁盘调度算法，缩小磁盘寻道工夫
  - 进步磁盘 IO 速度，进步对文件的访问速度
  - 冗余技术，进步磁盘系统可靠性
- 磁盘的数据和格局
  - 磁盘设施包含一个 / 多个盘片
  - 每个盘片有一个 / 两个存储面
  - 每个盘面有若干个磁道，每个磁道上可存储雷同数目二进制位数
  - 一个物理记录存储在一个扇区 / 盘块 / 数据块上
  - 磁盘能存储的物理记录块数目是由扇区数、磁道数以及磁盘面数所决定的。
- 磁盘类型
  - 固定头磁盘：磁盘在每一条磁道上都有一个读 / 写磁头
  - 流动 / 挪动头磁盘：每个盘面仅由一个磁头
- 磁盘拜访工夫（由三局部组成）
  1. 寻道工夫$$T_s$$: 把磁头挪动到指定磁道上所经验的工夫。
    $T_s$= 启动磁臂的工夫 s + 挪动 n 条磁道的工夫
  2. 旋转延迟时间$T_{pi}$: 指定扇区挪动到磁头经验的工夫
  3. 传输工夫$T_t$: 指把数据从磁盘读出或向磁盘写入数据所经验的工夫。
    $T_t=\frac{b}{rN}$ 其中 r 是磁盘每妙的转数 N 是一条磁道上的字节数
- 磁盘调度算法（指标是使均匀寻道工夫起码）
  - 晚期的磁盘调度算法
    1. 先来先服务 FCFS（只有 FCFS 算法不会导致磁臂黏着）
    2. 最短寻道工夫无限 SSTF：可能会导致饥饿
  - 基于扫描的磁盘调度算法
    1. 扫描 (SCAN) 算法 / 电梯调度算法
      在最大最小之间来回挪动（具体看题目意思）
    2. 循环 (CSCAN) 扫描算法
      磁道单项行走
      
      扫描到了最大之后间接回到最小的
    3. NStepSCAN 和 FSCAN 调度算法
      - NStep：将磁盘申请队列分为 N 步一解决内部依照 FCFS 解决子队列外部依照 SCAN 算法解决 N 步序列
      - FSCAN：分为两个子队列解决

文件和文件系统
- 数据组成成分的分类（基于文件系统的概念）
 1. 数据项
 - 根本数据项
 - 组合数据项
 2. 记录：一组相干数据项的汇合
 3. 文件
 - 构造文件
 - 无构造文件
- 文件名和文件类型
 1. 文件名和扩展名
 2. 文件类型
 - 依照文件用处分类
 1. 系统文件：系统软件形成的文件，容许调用，不容许读和批改
 2. 用户文件
 3. 库文件：规范子例程、罕用例程形成的文件，容许调用不容许批改
 - 依照文件中数据模式分类
 1. 源文件
 2. 指标文件：源程序通过编译，然而还没有链接的指标代码后缀是 ”.obj”
 3. 可执行文件：编译后代码通过链接造成的文件
 - 按存取控制属性分类
 1. 只执行文件
 2. 只读文件
 3. 读写文件
 - 按组织模式和解决形式分类
 1. 一般文件
 2. 目录文件：由文件目录组成的文件通过目录文件能够对它的上司文件的信息进行检索对其可执行文件进行操作
 3. 非凡文件：零碎中 各类 IO 设施 
- 文件系统的层次结构
 - 文件系统模型的三个档次
 1. 对象及其属性
 - 文件系统治理的三个对象：
 
 文件
 
 目录
 
 磁盘 / 磁带存储空间
 2. 对对象操纵和治理的软件汇合（文件管理系统的外围）
 - 文件系统性能大部分在这一层实现！
 - 这一层实现的性能：
 
 对文件存储空间的治理
 
 对文件目录的治理
 
 用于将逻辑地址转为物理地址的机制
 
 对文件读写的治理
 
 对文件共享与爱护等性能
 - 实现以上性能时，OS 个别会给文件分层
 - 与文件系统无关的软件分层（4 层）
 
 IO 管制层
 
 根本文件管理层
 
 根本 IO 管理程序
 
 逻辑文件系统
 3. 文件系统的接口
 - 命令接口：通过键盘终端
 - 程序接口
- 文件操作
 1. 根本文件操作
 2. 文件“关上”和“敞开”
 3. 其余文件操作
文件的逻辑构造

用户看到的文件叫做逻辑文件
1. 文件的两种构造
 - 逻辑构造 / 文件组织：从用户观点登程察看到的文件组织模式
 - 物理构造 / 存储构造：零碎将文件存储在外存上所造成的存储组织模式；与存储介质的性能无关，与外存调配形式也无关
2. 文件逻辑构造的类型
 
 成批组织文件时的指标：进步检索记录速度和效率，不便批改文件，尽量减少文件占用的存储空间
 1. 依照构造分类
 - 有构造文件 / 记录式文件
 - 定长记录：文件中记录长度都雷同
 - 不定长记录：文件中记录长度不雷同
 - 无构造文件 / 流式记录：零碎中运行的大量的源程序，可执行文件，库函数都是；文件长度以字节为单位；如果看作是有构造文件，那么一个字节作为一个记录
 2. 依照文件组织形式分类
 1. 程序文件：由一系列记录依照某种顺序排列而成的文件，记录能够是定长记录能够是变长记录
 - 依照程序文件中记录排列形式分类
 
 串构造
 
 程序构造
 - 程序文件长处
 
 最佳利用场景：要对文件中的记录 批量存取 时
 
 存取效率最高
 
 顺序存储（磁带）设施只能存储程序文件
 - 程序文件毛病 （ 增删改查都很难）
 
 交互式场景如果要批改单个记录，效率性能可能差；大文件的时候效率也很差（概括为：查找或者批改很艰难）
 
 减少和删除记录艰难
 改良：为程序文件配置一个运行记录文件或称为事务文件
 - 程序文件中记录寻址形式（找到一条记录的地位）
 
 隐式寻址
 
 显式寻址
 
 能够对于定长记录文件的间接、随机拜访
 
 （减少适当的反对机构后）能实现对于不定长文件的间接、随机拜访
 2. 索引文件：为可变长记录建设一张索引表，为每个记录设置一个表项，以减速对记录的检索速度
 - 依照关键字建设索引
 - 两种形式：
 
 按关键字建设索引
 为变长记录建设索引表，为主文件中每个记录在索引表中设置一个表项，记录指向记录的指针（记录在逻辑地址空间的首地址）和记录长度 L，索引表依照关键字排序。（索引表自身是定长记录的程序文件）
 
 具备多个索引表的索引文件
 不同用户为了不同目标，能够为一个程序文件建设多个索引表。（每一个可能成为检索条件的域配置一张索引表）
 - 索引文件长处
 
 检索速度快：把须要程序查找的文件变为了可随机查找的文件
 
 插入删除记录不便
 - 索引文件毛病
 
 须要配置索引表
 
 每个记录都须要索引项，减少存储开销
 3. 索引程序文件：（程序文件和索引文件联合的产物，对程序文件的改良版本）
 - 特点：
 
 保留了程序文件依照关键字组织的特色，然而克服了变长记录程序文件不能随机拜访、不便于插入删除记录的毛病
 
 减少了文件索引表
 
 减少了溢出文件
 - 为每个 文件 建设一张索引表
 - 为一组记录中的 第一个记录 建设一个索引表项
 - 定义：
 4. 间接文件
 - 间接文件的定义：依据给定的关键字间接取得指定记录的物理地址；即关键字自身决定了记录的物理地址。
 - 从关键字到记录物理地址的转换被称为 键值转换 
 - 组织间接文件的要害在于如何进行 记录值 到 物理地址 的转换
 - 哈希文件（最宽泛使用的一种间接文件）
 利用 Hash 函数（散列函数）将关键字间接转化为相应记录
文件目录
1. 目录治理的要求
 1. 实现“按名存取”：提供文件名就能疾速精确查找指定文件在外存上的存储地位
 2. 进步对目录的检索速度
 3. 文件共享：容许多个用户共享一个文件
 4. 容许文件重命名：容许不同用户对不同文件用雷同名称
2. 文件管制块 FCB
 
 文件和文件管制块一一对应
 
 文件管制块的汇合称为文件目录，一个文件管制块就是一个文件目录项，一个文件目录也被看作一个目录文件
 - FCB 蕴含的三种信息：
 1. 根本信息
 2. 存取控制信息：文件主的存取权限、核准用户存取权限、个别用户存取权限
 3. 应用信息：文件的建设日期和工夫、文件上次批改日期工夫、以后应用信息
3. 索引结点
 1. 引入 / 为什么须要索引结点：对于文件形容信息不须要调入内存（在寻找文件的时候只须要文件名）所以把文件形容信息独自造成一个称作索引结点的数据结构（i 结点）；
 2. 引入索引结点后，文件目录中每个目录项仅由 文件名 和 文件对应 i 结点的指针 组成。
 3. 磁盘索引结点: 寄存在磁盘上的索引结点；每个文件有惟一的一个磁盘索引结点
 4. 内存索引结点：寄存在内存中的索引结点；当文件被关上时，将磁盘索引结点拷贝到内存的索引结点中
4. 文件目录的构造：
 - 简略文件目录
 - 单级文件目录
 - 两级文件目录
 - UFD 用户文件目录 User File Directory
 - MFD 主文件目录 Master File Directory
 - 树形文件目录(古代 OS 中最通用且最实用的文件目录)
 - 路径名 path name
 - 从根目录到数据文件，把目录文件名和数据文件名顺次用 / 连贯
 - 当前目录
 - 为每个过程设置一个当前目录 / 工作目录，过程对于文件的拜访基于当前目录
 - 目录操作（略）
 - 树形目录的长处
 1. 查问速度更快
 2. 层次结构更加清晰，能够容易地赋予不同的存储权限
 - 树形目录的毛病：在树形目录中查找一个文件，须要依照路径名逐级拜访两头结点，减少磁盘拜访次数，影响查问速度
5. 目录查问技术：
 - 线性检索法 / 程序检索法
 - Hash 办法
文件共享
1. 基于有向无循环图（DAG）实现文件共享
2. 利用符号链接实现文件共享
文件爱护
1. 影响文件平安的三个因素和解决方案：
  1. 人为因素
    解决：通过 存取控制机制，避免由人为因素造成的文件不安全性
  2. 零碎因素
    解决：采取零碎容错技术，避免零碎局部的故障所造成的文件不安全性
  3. 天然因素
    解决：建设后备系统，避免由天然因素所造成的不安全性
2. 存取控制机制
  1. 拜访权：过程只容许拜访他们有“拜访权”的对象
    定义：过程对于某个对象执行操作的权力
  2. 爱护域 / 域：每个过程只能在爱护域内执行操作（规定了能拜访的对象和执行的操作）
    定义：过程对于一组对象拜访权的汇合

磁盘存储器的长处：
1. 存储容量大
存取速度快
能够实现随机存取

磁盘存储器治理的次要工作和要求：

1. 无效利用存储空间
2. 进步磁盘 IO 速度
3. 进步磁盘零碎的可靠性

外存的组织形式：文件的物理构造和外存组织形式无关。

##### 对于不同的外存组织形式将造成不同的文件物理构造。

##### 罕用的组织形式有 间断组织形式 、 链接组织形式 和 索引组织形式 
1. 间断组织形式 / 间断调配形式
 - 定义：逻辑文件中的记录顺序存储到邻接的物理盘块中，造成文件构造叫程序文件构造，文件叫程序文件。
 - 长处：
 1. 程序拜访容易
 2. 程序拜访快
 - 毛病：
 1. 要求为文件调配间断的存储空间
 阐明：间断调配会产生内部碎片，节约外存利用率；
 
 紧凑办法能够打消内部碎片，然而节约大量机器工夫。
 2. 必须当时晓得文件的长度
 3. 不能灵便的插入删除记录
 4. 对于动静增长的文件，当时不能晓得文件最终大小，很难为它们调配空间；即便当时晓得文件最终大小，在采纳预调配的办法时，也会使大量存储空间长期闲暇。
2. 文件的索引组织形式[教材 8.1.5]：
 1. 链接组织形式的一些问题：
 - 不能高效的直接存取
 - FAT 占用较大内存
 2. 索引组织形式基于：关上文件时只须要把文件占用的盘块编号调入内存，不须要将整个 FAT 调入内存。
 因而，索引组织基于把所有文件对应的盘块号集中为索引表，在拜访的时候把盘块号调入内存。
 3. 索引组织形式的长处：
 1. 既反对程序拜访又反对随机拜访 / 能够间接拜访
 2. 查找效率高
 3. 便于文件删除
 4. 索引组织形式的毛病：索引表占用肯定空间
 5. 三种索引组织形式
 1. 单级索引组织形式
 每个文件调配一个索引块 / 表，调配给这个文件的所有盘块号都记录在索引块中。建设文件的时候只用在目录项中填指向该索引块的指针。
 - 单级索引长处：反对间接拜访，不会产生内部碎片。在文件大的时候索引优于链接。
 - 单级索引毛病：对小型文件采取调配，使索引块利用率变低。（因为索引块可能甚至大于文件大小）
 1. 多级索引组织形式
 为一个文件调配的盘块号装满了一个索引块，须要再调配一个索引块。
 
 这种时候能够建设多级索引：
 - 多级索引长处：大大放慢对于大文件的查找速度
 - 多级索引毛病：
 - 拜访盘块时要启动磁盘的次数随着索引级数减少
 - 对大文件好中小文件就内样然而个别的文件系统中小文件居多
 1. 增量式索引组织形式 / 混合组织形式 -UNIX 就是这种
 - 根本思维：用多种组织形式形成文件物理构造 - 关照小中大文件
 [间接寻址] 小文件最多 10 个盘块每个盘块地址间接放进 FCB(或索引节点)
 
 [一次间址] 中文件单级索引先从 FCB/inode 中取得索引表而后去索引表取得盘块地址
 
 [二次、三次间址] 两次、三级索引
 - UNIX systemV 的组织形式
 
 一共有 13 个地址项 i.addr(0)~i.addr(12)
 
 10 个间接地址项 i.addr(0)~i.addr(9)放间接地址 / 间接盘块号
 
 一次间址 i.addr(10)
 
 二次间址 i.addr(11)
 
 三次间址 i.addr(12)
3. 链接组织形式
 - 定义：将文件装在多个离散的盘块中，属于同一个文件的多个离散盘块链接成一个链表，由此造成的物理文件称为链接文件。
 - 链接组织形式的长处：
 1. 打消磁盘的内部碎片，进步外存利用率
 2. 对插入删除和批改记录都非常容易
 3. 能适应文件的动静增长，无需当时晓得文件大小
 - 链接组织形式的毛病：
 1. 只适宜程序拜访，不适宜随机拜访
 2. 指针占用空间，升高了存储效率
 3. 可靠性较差，有一个指针出问题整个链都会断开
 - 分类：
 1. 隐式链接
 - 定义：文件目录的每一个目录项中都含有指向链接文件第一个和第最初一个盘块的指针；文件的每个盘块中都含有下一个盘块的指针。
 - 次要问题：
 
 只适宜程序拜访，随机拜访低效
 
 可靠性差：如果一个指针出问题，整个链都会断开
 - 改良措施：几个盘块组合为一个簇，调配盘块时以簇为单位（改良无限，这样外部碎片会变大）
 2. 显式链接
 - 定义：把用于链接文件各物理块的指针显式地寄存在内存的一张链接表中，整个磁盘中仅设置一张这样的表，这个表叫做文件调配表 FAT(File Allocation Table)。每个表项中寄存链接指针（下一个盘块号）表中第一个盘块号（链首指针对应的盘块号）作为文件地址被填入文件的 FCB 的“物理地址”字段
 - 显式链接长处：
 
 查找记录的过程在内存中进行，所以显著进步了检索速度和并大大减少了拜访磁盘的次数
FAT 技术(File Allocation Table)
- FAT12 FAT16 FAT32 前面的数字示意 FAT 一个表项的位数
- 卷 / 分组：将一个物理磁盘分为 四个逻辑磁盘，每个逻辑磁盘就是一个卷或者分组；每个卷是一个能够被独自格式化和应用的逻辑单元，供文件系统调配空间时应用。
- 一个物理磁盘最多只能分为四个逻辑磁盘 
- 卷 / 分组的组成：
 - 文件系统信息
 - 一组文件
 - 闲暇空间
 - 独自区域寄存：目录和 FAT 表，逻辑驱动字母
- FAT12
 - 晚期 FAT12
 - 盘块就是扇区，扇区大小个别是 512 字节 512B！
 - 以簇为单位的 FAT12
 - 簇是一个新的调配单位
 - 簇是一组相邻的扇区，作为一个虚构扇区
 - 簇的大小个别是 2n 个盘块
 - 以簇为调配单位的长处
 1. 适应磁盘容量一直增大的状况
 2. 缩小 FAT 表中的项数，使 FAT 表占用更小空间，缩小 FAT 表存储开销
 - 以簇为调配单位的毛病：
 1. 随着反对硬盘的容量减少，簇内碎片也会成倍增加，限度磁盘最大容量
 2. FAT12 只反对短文件名
- FAT16
 - FAT12 的 12 位只能示意 4096 个表项 FAT16 能够示意 16 位有 65536 个表项
 - FAT16 中每个簇能够示意 4,8,····, 最多 64 个盘块 / 扇区
- FAT32
 - FAT32 中每一簇在 FAT 中的表项固定为 4B 大小
- FAT 表的计算
- FAT 组织形式引发的问题
 1. 不反对高效的直接存取
 2. FAT 表要占用较大空间
NTFS 的文件组织形式

(New Technology File System)
- 专门为 Windows NT 开发的文件系统
- 新特色：
  1. 64 位磁盘地址
  2. 反对长文件名
  3. 具备零碎容错性能
  4. 能保证系统中数据一致性
  5. 文件加密 / 文件压缩
- 磁盘组织
  - 以“簇”作为磁盘空间调配和回收的根本单位

文件存储空间的治理

1. 闲暇表法
2. 闲暇链表法
3. 位示法
4. 成组链表法

次要考试验五：文件系统 判断抉择填空都可能（没有大题）
- 文件系统 shell 命令应用文件系统
- 文件系统拜访的零碎调用 - 指导书附录
FAT 零碎的概念会考

4，5，7，8 章很重要

没有套路题（计算题）
波及概念深刻了解，写很多字，不波及过多计算
以书本为主 - 要串起来概念
IO 磁盘调度办法必考
调配也必考

关于linux:操作系统2-期末总结

操作系统 2 期末

第四章存储器治理

存储器的多层构造

主存与寄存器

高速缓存和磁盘缓存

用户程序的运行

程序的装入

程序的链接

三个间断调配存储形式

对换 / 替换技术

非间断调配治理分为三种：

第五章虚拟存储器

惯例存储器治理形式的特色

虚拟存储器的特色

虚拟存储器的实现办法

请求分页存储管理形式

申请分段存储管理形式

第六章输入输出零碎

IO 零碎基本功能

IO 零碎的层次结构和模型

IO 零碎接口

IO 设施和设施控制器

中断机构和中断处理程序

设施驱动程序

[必考]磁盘存储器的性能和调度

第七章文件治理

文件和文件系统

文件的逻辑构造

文件目录

文件共享

文件爱护

第八章磁盘存储器的治理

磁盘存储器的长处：

磁盘存储器治理的次要工作和要求：

外存的组织形式：文件的物理构造和外存组织形式无关。

文件存储空间的治理

试验

上课内容重点

操作系统 2 期末

第四章 存储器治理

存储器的多层构造

主存与寄存器

高速缓存和磁盘缓存

用户程序的运行

程序的装入

程序的链接

三个间断调配存储形式

对换 / 替换技术

非间断调配治理分为三种：

第五章 虚拟存储器

惯例存储器治理形式的特色

虚拟存储器的特色

虚拟存储器的实现办法

请求分页存储管理形式

申请分段存储管理形式

第六章 输入输出零碎

IO 零碎基本功能

IO 零碎的层次结构和模型

IO 零碎接口

IO 设施和设施控制器

中断机构和中断处理程序

设施驱动程序

[必考]磁盘存储器的性能和调度

第七章 文件治理

文件和文件系统

文件的逻辑构造

文件目录

文件共享

文件爱护

第八章 磁盘存储器的治理

磁盘存储器的长处：

磁盘存储器治理的次要工作和要求：

外存的组织形式：文件的物理构造和外存组织形式无关。

文件存储空间的治理

试验

上课内容重点

第四章存储器治理

第五章虚拟存储器

第六章输入输出零碎

第七章文件治理

第八章磁盘存储器的治理