快表用来存放当前访问最频繁的少数活动页的页号。

　　查找快表和查找内存页是同步的。 每个物理段在内存中有一个开始位置，称为段首址。 逻辑上连续的段在内存中不一定连续存放。

　　进程运行时，在一段时间里，程序的执行往往呈现高度的局部性，包括时间局部性和空间局部性。 时间局部性是一旦一个指令被执行了，则在不久的将来，它可能再被执行。 空间局部性是一旦一个指令一个存储单元被访问，那么它附近的单元也将很快被访问。

　　程序的局部性原理是虚拟存储技术引入的前提。

　　虚拟存储的实现原理是，当进程要求运行时，不是将它全部装入内存，而是将其一部分装入内存，另一部分暂时不装入内存。

　　虚拟存储管理分为虚拟页式，虚拟段式，虚拟段页式。

　　页面淘汰：当内存空间已被占满而又要掉入新页面时候，必须把已在内存的某个页面淘汰掉。如果被淘汰的页面曾经被修改过，还要将此页面写回外存，再换入新的页面。

　　颠簸是由缺页率高而引入。 系统规定缺页率的上界和下界。

　　交换技术是：进程在内存空间与外存空间之间的动态调整，是缓解内存空间紧张的一种有效方法。 文件是具有符号名的，在逻辑上具有完整意义的一组相关信息项的有序序列。

　　信息项是构成文件内容的基本单位。 读指针用来记录文件当前文件之前的读取位置，它指向下一个将要读取的信息项。

　　写指针用来记录文件当前的写入位置，下一个将要写入的信息项被写到该处。 按性质和用途分类：系统文件。用户文件。

　　按文件的逻辑结构分为：流式文件。记录式文件。

　　按信息的保存期限分类：临时文件。永久性文件。档案文件。

　　按文件的物理结构分类：顺序文件。链接文件。索引文件。HASH文件。索引顺序文件。 按文件的存取方式：顺序存取文件。随机存取文件。 UNIX系统中文件分类：普通文件。目录文件。特殊文件。 文件系统：操作系统中实现文件统一管理的一组软件，被管理的文件以及为实施文件管理所需要的一些数据结构的总称。

　　文件的逻辑结构是文件的外部组织形式。

　　1 流式文件。基本单位是字符。流式文件是有序字符的集合，其长度为该文件所包含的字符个数，所以称为字符流文件。 2 记录式文件。基本单位是记录。分为：定长记录文件和变长记录文件。

　　文件的存取方式是由文件的性质和用户使用文件的情况决定。

　　1 顺序存取。 2 随机存取。磁带是顺序存取。磁盘是随机存取。

　　文件的物理结构： 1 顺序结构。2 链接结构。3 索引结构。

　　如果是三级索引，文件长度最大为：256*256*256+256*256+256+10 文件系统最大的一个特点是“按名存取” 文件目录是文件控制块的有序集合。 目录文件是长度固定的记录式文件。大多数操作系统如UNIX，DOS采用多级目录机构 ，称为树型目录结构。 从根目录出发到任一非叶结点或树页结点都有且只有一条路径。 系统为用户提供一个目前使用的工作目录，称为当前目录。 目录分解法：将目录项分为：名号目录项，基本目录项。 目录文件也分为名号目录文件和基本目录文件。 文件存取控制通过文件的共享，保护和保密三方面体现。 文件的共享是一个文件可以允许多个用户共同使用。

　　文件的存取控制分为两级：1 访问者的识别。文件主。文件主的同组用户或合作者。其他用户。2 存取权限的识别。 存取控制表一般放在文件控制块里。 文件的操作：OPEN，CLOSE，READ，WRITE，CREAT，DELETE。 保证文件系统安全的方法是备份。

　　1 海量转储。 2 增量转储。设备管理是计算机系统中除了CPU和内存以外的所有输入，输出设备的管理。 3 按设备工作特性分为：存储设备，输入输出设备。 4 按设备上数据组织方式分类：块设备，字符设备。 5 按资源分配的角度分类：独占设备。共享设备。虚拟设备。虚设备技术。虚设备。 SPOOLing技术是一种典型的虚设备技术。

　　CUP对外部设备的控制方式分为：1 中断处理方式。每当设备完成I/O操作，已中断请求方式通知CPU，然后进行相应处理。 2 循环测试方式。 3 直接内存存取方式DMA。DMA方式用于高速设备与内存之间批量数据的传输。 4 通道方式。通道是一个用于控制外部设备工作的硬件机制，相当与一个功能简单的处理机。是实现计算和传输并行的基础。 主机对外部设备的控制三个层次来实现，既通道，控制器和设备。 一个通道可以控制多个控制器，一个控制器又可以连接若干台同类型的外部设备。

　　一般设备的连接可以采用交叉连接。好处是：

　　1 提高系统的可靠性。2 提高设备的并行性。

　　通道分为：1 字节多路通道。连接打印机，终端等低速和中速设备。

　　2 选择通道。连接磁盘，磁带等高速设备。 3 成组多路通道。

　　通道的运算控制部件包括：1 通道地址字：CAW。

　　2 通道命令字：CCW。 3 通道状态字：CSW。

　　通道访问内存采用“周期窃用”方式。 缓冲是计算机系统中常用的技术。一般，凡是数据到达速度和离去不匹配的地方都可以采用数据缓冲技术。 设备分配的任务是按照一定的方法为申请设备的进程分配合适的设备，控制器和通道。 SPOOLing是一种虚拟设备技术。其核心思想是在一台共享设备上模拟独占设备的操作。

　　输入井和输出井。 在配有通道的系统中，I/O程序称为通道程序。

　　活动头磁盘的存取访问时间一般有三个部分：1 寻道时间。2 旋转延迟时间。3 传送时间。

　　磁盘优化调度算法：1 先来先服务磁盘调度算法FCFS。

　　2 最短寻道时间优先磁盘调度算法SSTF。3 扫描算法SCAN。