标准实用
量。这既方便了用户，又提高了内存的利用率和系统的吞吐量。 16．置换策略(replacement strategies) 虚拟式存储管理中的一种策略。用于确定应选择内存中的哪一页(段)换出到磁盘对换区，以便腾出内存。通常采用的置换算法都是基于把那些在最近的将来、最少可能被访问的页(段)从内存换出到盘上。
17．最近最久未使用LRU(least recently used)算法 该算法根据历史推算，选择在最近的将来、最久不会使用的页(段)换出内存。为实现该算法，必须记录下每次对每页(段)的访问时间，故系统开销较大。
18．最近不用NRU(not recently used)算法 它是LRU的一种简化算法。在页(段)表中增设一位页(段)的访问位，当某页被访问时，访问位被置1，否则为0(定期地置0)。该算法选择其访问位为0的页(段)予以换出。
19．动态链接(dynamic linking) 指用户程序中的各程序段，不是在程序开始运行前就链接好，而是在程序运行过程中，当发现要调用的程序段不在内存时才进行的链接。 20．装入时动态链接(load-time dynamic linking) 当要将应用程序读入内存时，由装入程序找到所有要参考的相应模块(段)，将它们装入内存，然后修改相应模块中的地址，使之相对于应用程序起址而编址。相对于运行时所进行的链接而言，有时也称为静态链接。 21．运行时动态链接(run-time dynamic linking) 在应用程序运行过程中，当需要调用尚未链接到应用程序上的某个模块时，由操作系统找到该模块并将它装入内存，然后将它链接到应用程序上。称这种链接方式为运行时动态链接。 设备管理中的名词术语
1．块设备(block device)是磁盘指对数据的存取是以数据块为单位的设备，典型的块设备是磁盘。
2．字符设备(character device) 对数据存取以字符为单位的设备，如终端、打印机等。
3．设备控制器(device control unit) 专门用于控制一个或多个IO设备进行读写的设备。它是CPU与IO设备之间的接口。 4．通道(channel) 用于把设备控制器连接到中央处理机和主存的设备，它可建立独立的IO操作，以减少Cpu的干预。通道是一种特殊的处理机，它通过执行相应的通道程序去完成对IO设备的控制。 5．字节多路通道(byte multiplexor channel) 是用于连接多个速度较低的IO设备的通道。这种通道可以有16、32、64，甚至更多的子通道。每个子通道所连接的Io设备，是 以字节为单位，分时地与通道交换数据。 6．数组选择通道(block selector channel) 是用于连接多个速度较高的设备的通道。其所连接的设备是以数组为单位与通道交换数据的。在一段时间内，只允许一个设备与通道交换数据。 7．数组多路通道(block multiplexor channeI) 是用于连接多个速度较高设备的通道。其所连接的设备以数组为单位与通道交换数据。它允许几个通道程序分时并行工作，相应地，几种高速设备也就能并行工作。
8．缓冲器(buffer) 指在速度不相匹配的设备之间传输数据时，在两者之间起缓冲作用的存储设备或内存区。例如，在Io设备与cPU交换数据时，常使用在内存中开辟的单缓冲、双缓冲或缓冲池，来解决CPu与Io设备间速度不匹配的矛盾。 9．单缓冲(single buffer) 指在不同设备之间进行数据交换时，在其间只设置了一个缓冲区。此时，两设备间通过该缓冲区所进行的信息交换只能交替地进行。
10．双缓冲(double buffer) 指在不同设备之间进行数据交换时，在两设备间设置了两个缓冲区。两设备间数据的交换可并行执行。
文案大全
标准实用
11．循环缓冲(circular buffer) 指在不同设备之间进行数据交换时，在两者间设置了多个大小相同的缓冲区，并将它们构成循环缓冲形式；即对缓冲区的使用是从第一个开始，依次使用，当用完最后一个缓冲区时，再从第一个缓冲区开始使用。
12．缓冲池(buffer pool) 这是具有多个缓冲区的公用缓冲器，其中的各个缓冲区可供多个进程或设备共享。为便于管理，通常把缓冲池中的缓冲区，按其性质的不同而构成若干个链表或队列，如空缓冲队列、输入缓冲队列等。
13．设备独立性(device independence) 指用户程序独立于所使用的具体物理设备。即在用户程序中要执行IO操作时，只需用逻辑设备名提出IO请求，而不必局限于某特定的物理设备。
14．设备分配程序(device allocator) 在设备管理中，根据用户的IO请求、设备类型及系统的配置，按照一定算法对设备进行分配的程序。 15．虚拟设备(virtual device) 又称逻辑设备；通过某种技术可将一台物理设备变换为若干台逻辑上的对应物，称该逻辑上的对应物为虚拟设备，它并不实际存在，只是用户的一种感觉。 16．SPOOLing(simultaneaus periphernal operating on-line) 即同时联机外围操作，又称脱机操作。在多道程序环境下，可利用多道程序中的一道程序，来模拟脱机的输入输出功能。即在联机条件下，将数据从输入设备传送到磁盘，或从磁盘传送到输出设备。
．17．设备驱动程序(device driver) 系统提供的一种通信程序，它专门用于在请求IO的进程与设备控制器之间传输信息。即它可将进程的Io请求传送给设备控制器，由后者直 接去驱动Io设备进行操作，并把该控制器中所记录的设备状态、Io操作执行情况，反馈给请求IO的进程。 18．设备开关表(device switch table) 它是UNIx操作系统核心与设备驱动程序间的接口。每类设备在开关表中占有一表项，其中记录了该类设备驱动程序的各函数的入口地址。
文件管理中的名词术语 1．数据项(data item) 数据组织中的最小逻辑单位，也称为字段，用于描述一个实体的某一个属性。数据项是一个可命名的数据单位，且可有着不同的类型。如用数据名和数据类型定义了数据项的“型”，每个数据项还对应有值，例如：姓名／王和平，年龄／26，性别／男。
2．组合数据项(group data item) 已命名的一组相关数据项，可简称为组项。
3．记录(record) 描述一个实体某方面属性的数据项集合，并作为文件系统中的一种存取基本单位。对于同一实体，可从不同方面去描述，从而可形成不同的记录(不同文件中)。 4．文件(fi1e) 文件是多个类似记录的集合，是文件系统中最大的数据单位，其所描述的是一个实体集。用户和应用程序可以用文件名对文件进行存取。 5．文件系统(file system) 包含若干文件以及其属性说明、对文件进行操纵和管理的软件，以及系统向用户提供的使用文件的接口等的集合。文件系统是操作系统的一个重要组成部分。
6．文件逻辑结构(file logical structure) 又称为文件逻辑组织(file logical organization)，是指从用户观点看到的文件组织形式。它可分为两类：(1)记录式文件结构：由若干相关记录构成，(2)流式文件结构：由字符流构成。 7．文件物理结构(file physical structure) 又称为文件的存储结构，是指文件在外存上的存储组织形式。文件的物理组织与文件驻留的介质类型、对文件的存取方法及所要求的检索速度直接相关。 8．顺序文件(sequential file)．又称连续文件，是指逻辑文件中的连续记录被依次存
文案大全
标准实用
储到连续的物理块中所构成的文件。存储在磁带上的文件应是顺序文件。它也可存储在磁盘上。顺序文件较适用于批处理应用中。 9．链接文件(link file) 逻辑文件中的不同记录可以存储在离散的磁盘块中。每个盘块中都设置了一个指向下一个盘块的链接指针，用这些指针可将一个文件中的所有盘块拉成一条链，而在文件控制块中的“文件地址指针”便指向存放该文件的第一个盘块的编号。 10．索引文件(index file) 索引文件由数据文件及索引表两部分组成。逻辑文件中的各记录可离散地存储在磁盘块中，形成数据文件。在索引表的每个索引项中，存放着一个记录主键值，以及相应的记录所在的磁盘块号，索引按主控值排序。索引表本身也可被视作文件，每个索引被视作一个记录。索引表可以与数据文件一起存放，也可分开存放。
11．直接文件(direct file) 核心可利用主键值直接存取文件中的任一记录所对应的文件，换言之，主键值本身决定了记录存储的物理地址。这样，对直接文件的存取便不需依赖于记录之间物理位置的相对关系。 12．哈希文件(fash file) 是一种直接文件。它利用hash函数(也称散函数)将主键值转换为相应记录在目录表中的表项位置值。例如，A＝H(K)，其中K为主键值，A为记录在目录表中的表项位置值。 13．自由表(free table) 将所有的自由区(空闲区磁盘空间)记入一张表中。表的每个表目记录了一个自由区的第一个盘块号及该区的盘块数。利用自由表管理空闲磁盘空间，仅适用于磁盘容量较小的文件系统中。
14．自由链表(free linked table) 将磁盘上所有自由块(空闲盘块)通过链接指针，构成一条自由链表。每当用户程序申请磁盘空间时，相应的管理软件便从自由链首摘下一个或几个自由块；回收时，将自由块挂在链尾。 15．成组链表(group linked list) 将磁盘上所有自由盘块号，分成若干组，将每一组盘块号记入其前一组的第一个盘块中；而第一组盘块号被记入空闲盘块号栈中，这样，由各组的第一个盘块构成一个链表。
16．超级块(superblock) 它是UNIx系统中专门用来记录当前可使用的空闲盘块的盘块号、空闲索引结点号，以及它们使用情况的一个专用盘块。
17．位示表(bit table) 它是利用一个向量来描述自由块使用情况的一张表。当磁盘中具有几个自由块时，该向量中应包含几个元素，其中每个元素仅能取0或1两值之一。0表示相应盘块未被使用，1表示已分配。 18．文件目录(file directory) 为了向用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名(亦可包含文件属性)进行组织所形成的表，称为目录表或文件目录。
19。文件控制块(file control block) 每个文件应配置一个文件控制块，用来保存文件名、存取控制信息、物理地址、其他有关控制信息及文件说明的数据结构。
20．一级目录(singlie level directory) 整个文件系统中只设置一张目录表，其中存放了所有文件的文件名及相应属性等信息。一级目录仅适用于很小的单用户文件系统。 21．树形结构目录(tree—structured directory) 是指利用树形结构形式，描述各目录之间的关系。上级目录与相邻下级目录的关系是1对n。树形目录结构能较好地满足用户和系统的要求。 22．路径名(path name) 在树形结构目录中，由根目录到某文件的路径上所有各级目录名及文件名所构成的名字，称为路径名，通常用“/”将各级目录名分开，从根目录开始所构成的路径名又称绝对路径名(absolute path name)。 23．根目录(root directory) 又称主目录(master directory)，目录树的根结点目录称为根目录，它是所有各级目录的祖先。
文案大全
标准实用
24．当前目录(current directory) 又称工作目录(working directory)，它是由用户(进程)指定的一个目录，用户对文件访问时所使用的路径名，都是参照该目录而得名的，此时文件的路径名是从当前目录开始，包括指定文件的路径上各级目录名及该文件名所构成，故也称为相对路径名(relative path name)。 25．存取权限(access right) 是指允许用户或用户组对某文件进行访问的权限。通常的存取权限有：只读、只执行、修改、删除及追加等。 26．磁盘索引结点(disk index node)．是在UNIx系统中用于记录除文件名以外的文件所有属性的数据结构。如文件主标识符、文件类型、文件物理地址等。它驻留在磁盘的索引结点区，故称为磁盘索引结点。
27．内存索引结点(internal memory index node) 当文件被打开时，相应的磁盘索引结点被复制到内存的索引结点区后，再增加若干项便形成内存索引结点。设置内存索引结点的目的，旨在加速对文件的操作和减少对磁盘的访问次数。
28．文件表(file table) 是UNIx系统中用于实现文件共享和读写指针共享的一种表格式的数据结构，其中每个表目包含读写指针、索引结点指针等数据项。
29．用户文件描述表(user file descriptor table) 在UNIx系统中，为方便用户对文件的使用，以及简化系统的处理所设置的一种表格式数据结构。其中每个表项只含一个数据项，是指向打开文件的文件表项的指针。
30．用户文件描述符(user file descriptor) 当用户利用open系统调用打开某文件时，系统将把分配给该文件的文件描述符表项的序号，作为文件的描述符fd返回给用户。
文案大全
操作系统的名词解释
