程序的局部性原理是虚拟存储
技术引入的前提。
虚拟存储的实现原理是，当进程要求运行时，不是将它全部装入
内存，而是将其一部分装入内存，另一部分暂时不装入内存。
虚拟存储管理分为虚拟页式，虚拟段式，虚拟段页式。
页面淘汰：当内存空间已被占满而又要掉入新页面时候，必须把已在内存的某个页面淘汰掉。如果被淘汰的页面曾经被修改过，还要将此页面写回外存，再换入新的页面。
颠簸是由缺页率高而引入。 系统规定缺页率的上界和下界。
交换
技术是：进程在内存空间与外存空间之间的动态调整，是缓解内存空间紧张的一种有效方法。 文件是具有符号名的，在逻辑上具有完整意义的一组相关信息项的有序序列。
信息项是构成文件内容的基本单位。 读指针用来记录文件当前文件之前的读取位置，它指向下一个将要读取的信息项。
写指针用来记录文件当前的写入位置，下一个将要写入的信息项被写到该处。 按性质和用途分类：系统文件。用户文件。
按文件的逻辑结构分为：流式文件。记录式文件。
按信息的保存期限分类：临时文件。永久性文件。档案文件。
按文件的物理结构分类：顺序文件。链接文件。索引文件。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 通道方式。通道是一个用于控制外部设备工作的
硬件机制，相当与一个功能简单的处理机。是实现计算和传输并行的基础。 主机对外部设备的控制三个层次来实现，既通道，控制器和设备。 一个通道可以控制多个控制器，一个控制器又可以连接若干台同类型的外部设备。
