交换技术是：进程在内存空间与外存空间之间的动态调整，是缓解内存空间紧张的一种有效方法。

文件是具有符号名的，在逻辑上具有完整意义的一组相关信息项的有序序列。

信息项是构成文件内容的基本单位。

读指针用来记录文件当前文件之前的读取位置，它指向下一个将要读取的信息项。

写指针用来记录文件当前的写入位置，下一个将要写入的信息项被写到该处。

按性质和用途分类：系统文件。用户文件。

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

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

按文件的物理结构分类：顺序文件。链接文件。索引文件。HASH文件。索引顺序文件。

按文件的存取方式：顺序存取文件。随机存取文件。

UNIX系统中文件分类：普通文件。目录文件。特殊文件。

文件系统：操作系统中实现文件统一管理的一组软件，被管理的文件以及为实施文件管理所需要的一些数据结构的总称。

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

3 流式文件。基本单位是字符。流式文件是有序字符的集合，其长度为该文件所包含的字符个数，所以称为字符流文件。

4 记录式文件。基本单位是记录。分为：定长记录文件和变长记录文件。

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

1 顺序存取。

2 随机存取。

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

文件的物理结构：

1 顺序结构。

2 链接结构。

3 索引结构。

如果是三级索引，文件长度最大为：256*256*256+256*256+256+10

文件系统最大的一个特点是“按名存取”

文件目录是文件控制块的有序集合。

目录文件是长度固定的记录式文件。大多数操作系统如UNIX，DOS采用多级目录机构 ，称为树型目录结构。

从根目录出发到任一非叶结点或树页结点都有且只有一条路径。

系统为用户提供一个目前使用的工作目录，称为当前目录。

目录分解法：将目录项分为：名号目录项，基本目录项。

目录文件也分为名号目录文件和基本目录文件。

文件存取控制通过文件的共享，保护和保密三方面体现。

文件的共享是一个文件可以允许多个用户共同使用。

文件的存取控制分为两级：

2 访问者的识别。文件主。文件主的同组用户或合作者。其他用户。

3 存取权限的识别。

存取控制表一般放在文件控制块里。

文件的操作：OPEN。CLOSE。READ。WRITE。CREAT 。DELETE。

保证文件系统安全的方法是备份。

1 海量转储。

2 增量转储。

设备管理是计算机系统中除了CPU和内存以外的所有输入，输出设备的管理。

4 按设备工作特性分为：存储设备，输入输出设备。

5 按设备上数据组织方式分类：块设备，字符设备。

6 按资源分配的角度分类：独占设备。共享设备。虚拟设备。虚设备技术。虚设备。

SPOOLing技术是一种典型的虚设备技术。

CUP对外部设备的控制方式分为：

1 中断处理方式。

每当设备完成I/O操作，已中断请求方式通知CPU，然后进行相应处理。

2 循环测试方式。

3 直接内存存取方式DMA。

DMA方式用于高速设备与内存之间批量数据的传输。

6 通道方式。通道是一个用于控制外部设备工作的硬件机制，相当与一个功能简单的处理机。是实现计算和传输并行的基础。

主机对外部设备的控制三个层次来实现，既通道，控制器和设备。

一个通道可以控制多个控制器，一个控制器又可以连接若干台同类型的外部设备。

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

1 提高系统的可靠性。

2 提高设备的并行性。

通道分为：

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

4 选择通道。连接磁盘，磁带等高速设备。

5 成组多路通道。

通道的运算控制部件包括：

1 通道地址字：CAW。

2 通道命令字：CCW。

3 通道状态字：CSW。

通道访问内存采用“周期窃用”方式。

缓冲是计算机系统中常用的技术。一般，凡是数据到达速度和离去不匹配的地方都可以采用数据缓冲技术。

缓冲池。

设备分配的任务是按照一定的方法为申请设备的进程分配合适的设备，控制器和通道。

SPOOLing是一种虚拟设备技术。其核心思想是在一台共享设备上模拟独占设备的操作。

输入井和输出井。

在配有通道的系统中，I/O程序称为通道程序。

活动头磁盘的存取访问时间一般有三个部分：

1 寻道时间。

2 旋转延迟时间。

3 传送时间。

磁盘优化调度算法：

2 先来先服务磁盘调度算法FCFS。

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

4 扫描算法SCAN。