「408」英文缩写索引

缩写能够减轻我们叙述上的负担，但是前提是能够理解缩写所表示的含义。本文对「408」科目中的常见缩写进行了汇总，以方便查找。

按字母进行排序，嫌麻烦可以Ctrl + F

A

• ACC, Accumulator, 累加器。
• ACL, Access-Control List, 访问控制列表。
• ADT, Abstract Data Type, 抽象数据类型。一种「数据类型」，抽象数据组织及与之相关的操作
• ALOHA, Additive Link On-line HAwaii system, 一个随机接入系统。
• ALU, Arithmetic and Logic Unit, 算术逻辑单元。
• AOE, Activity On Edge network, 用边表示活动的网络。带权有向图中，一顶点表示事件，以有向边表示活动
• AOV, Activity On Vertex network, 顶点表示活动的网络。用有向无环图表示一个工程，顶点表示活动
• ARP, Address Resolution Protocol, 地址解析协议。
• ARQ, Automatic Repeat reQuest, 自动重传请求。
• AS, Autonomous System, 自治系统。
• ASL, Average Search Length, 平均查找长度。用以描述查找算法，查找过程中进行关键字比较次数的平均值
• AVL, Adelson-Velsky Landis, 人名。同平衡二叉树

B

• BBL, Balanced Binary Tree, 平衡二叉树。左右子树高度差的绝对值不超过1
• BCD, Binary-Coded Decimal, 二进制编码的十进制数。
• BFS, Breadth-First-Search, 广度优先遍历(搜索)。图的一种遍历算法
• BGP, Border Gateway Protocol, 边界网关协议。
• BR, Base-address Register, 基址寄存器
• BSA, Basice Service Area, 基本服务区。
• BSS, Basic Service Set, 基本服务集。
• BST, Binary Search Tree, 二叉排序树。左 < 根 < 右

C

• CAM, Content Address Memory, 相联存储器。RFC, Request For Comment, 英特网的标准发布方式。
• CDM, Code Division Multiplexing, 码分复用。
• CDMA, Code Division Multiplexing Access, 码分多址。
• CIDR, Classless Inter-Domain Routing, 无分类域间编址。
• CISC, Complex Instruction Set Computer, 复杂指令系统计算机。
• CPI, Clock cycle Per Instruction, 执行一条指令所需的时钟周期数。
• CRC, Cyclic Redundancy Code, 循环冗余码。
• CSMA, Carrier Sense Multiple Access, 载波侦听多路访问。
• CSMA/CA, Carrier Sense Multiple Access with Collision Avoidence, 载波侦听多路访问/碰撞避免。
• CSMA/CD, Carrier Sense Multiple Access with Collision Detection, 载波侦听多路访问/碰撞检测。
• CTS, Clear To Send, 允许发送。
• CU, Control Unit, 控制单元。

D

• DAG, Directed Acyclic Graph, 有向无环图。一个不存在环的有向图
• DBMS, Data-Base Manage System, 数据库管理系统。
• DFS, Depth-First-Search, 深度优先遍历(搜索)。图的一种遍历算法
• DHCP, Dynamic Host Configuration Protocol, 动态主机配置协议。
• DMA, Direct Memory Access, 直接存储器存取。
• DNS, Domain Name System, 域名系统。
• DS, Distribution System, 分配系统。

E

• EA, Effective Address, 有效地址。
• EDVAC, Electronic Discrete Variable Automatic Computer, 离散变量自动电子计算机。
• EGP, External Gateway Protocol, 外部网关协议。
• ENIAC, Electronic Numerical Integrator And Computer, 世界上第一台电子数字计算机的名字。
• EPROM, Erasable Programmable Read-Only Memory, 可擦除可编程只读存储器。
• ESS, Extended Service Set, 扩展的服务集。

F

• FA, Full Adder, 全加器。基本加法单元
• FAT, File Allocation Table, 文件分配表。
• FCB, File Control Block, 文件控制块。
• FCFS, First Come First Service, 先来先服务。调度算法的一种
• FDM, Frequency Division Multiplexing, 频分复用。
• FIFO, First In First Out, 先进先出。描述「队列」的操作特性
• FTP, File Transfer Protocol, 文件传输协议。

G

• GBN, Go-Back-N, 回退N帧。
• GUI, Graphic User Interface, 图形化用户界面。

H

• HDLC, High-level Data Link Control, 高级数据链路控制协议。
• HRRN, Highest Response Ratio Next, 高响应比有限。调度算法的一种
• HTTP, Hyper Text Transfer Protocol, 超文本传输协议。

I

• ICMP, Internet Control Message Protocol, 网际控制报文协议。
• IFS, InterFrame Space, 帧间间隔。
• IGMP, Internet Group Management Ptotocol, 因特网组管理协议。
• IGP, Interior Gateway Protocol, 内部网关协议。
• IMAP, Internet Message Access Protocol, 因特网报文存取协议。
• IP, Internet Protocol, 网际协议。
• IR, Instruction Register, 指令寄存器。
• IX, Index Register, 变址寄存器。

K

• KLT, Kernel-Level Thread, 内核级线程。
• KMP, Knath_Morris_Pratt, 就是三个人的名字。串的模式匹配算法，主串指针不回溯，只有模式串指针回溯

L

• LAN, Local Area Network, 局域网。
• LFU, Least Frequently Used, 最不经常使用算法
• LIFO, Last In First Out, 后进先出。描述「栈」的操作特性
• LNR, Left Node Right, 左根右。中序遍历，二叉树的一种遍历方法
• LRN, Left Right Node, 左右根。后序遍历，二叉树的一种遍历方法
• LRU, Least Recently Used, 近期最少使用算法。
• LSB, Least Significant Bit, 最低有效位。
• LSD, Least Significant Digit first, 最低位优先。基数排序方法的一种
• LUT, Logical Unit Table, 逻辑设备表。

M

• MAC, Medium Access Control, 介质访问控制。
• MAR, Memory Address Register, 地址寄存器。存放访问地址
• MBR, Master Boot Record, 主引导记录
• MDR, Memory Data Register, 数据寄存器。暂存要从存储器中读或写的信息
• MFD, Master File Directory, 主文件目录。
• MFLOPS, Mega Floating-point Operations Per Second, 每秒执行多少百万次浮点运算。
• MIMD, Multiple Instruction Multiple Data, 多指令多数据流。
• MIME, Multipurpose Internet Mail Extensions, 多用途网络邮件扩充。
• MIPS, Million Instruction Per Second, 每秒执行多少百万条指令。
• MISD, Multiple Instruction Single Data, 多指令单数据流。
• MM, Main Memory, 主存储器。
• MQ, Multiple-Quotient Register, 乘商寄存器。
• MSB, Most Significant Bit, 最高有效位。
• MSD, Most Significant Digit first, 最高位优先。基数排序方法的一种
• MST, Minimum-Spanning-Tree, 最小生成树。带权连通无向图的生成树中边的权值之和最小的那一个
• MTU, Maximum Transmission Unit, 最大传送单元。

N

• NAT, Network Address Translation, 网络地址转换。
• NIC, Network Interface Card, 网络接口卡(网卡)。
• NLR, Node Left Right, 根左右。先序遍历，二叉树的一种遍历方法
• NUMA, Nonuniform Memory Access， 非同一般存储访问。

O

• OS, Operation System, 操作系统。
• OSI/RM, Open System Interconnection/Reference Model, 开放系统互连参考模型
• OSPF, Open Shortest Path First, 开放最短路径优先。

P

• P2P, Peer-to-Peer, 对等协议。
• PC, Program Counter, 程序计数器。
• PCB, Process Control Block, 进程控制块。
• PCI, Protocol Control Information, 协议控制信息。
• PDU, Protocol Data Unit, 协议数据单元。
• PIM, Protocol Independent Multicast, 协议无关的组播。
• POP, Post Office Protocol, 邮局协议。
• PPP, Point-to-Point Protocol, 点对点协议。
• PSW, Program Status Word, 程序状态(字)寄存器。

R

• RAID, Redundant Array of Inexpensive Disks, 独立冗余磁盘阵列。
• RAM, Random Access Memory, 随机存储器。
• RAND, Random, 随机算法。
• RAW, Read After Write, 写后读。数据冒险的一种
• RBT, Red-Black Tree, 红黑树。
• RFC, Request For Comment, 英特网的标准发布方式。
• RIP, Routing Information Protocol, 路由信息协议。
• RISC, Reduced Instruction Set Computer, 精简指令系统计算机。
• ROM, Read-Only Memory, 只读存储器。
• RR, Round-Robin, 时间片轮转。调度算法的一种
• RTS, Request To Send, 请求发送。
• RTT, Round-Trip Time, 往返时延。

S

• SAP, Service Access Point, 服务访问点
• SDN, Software Defined Network, 软件定义网络。
• SDU, Service Data Unit, 服务数据单元。
• SIMD, Single Instruction Multiple Data, 单指令多数据流。
• SISD, Single Instruction Single Data, 单指令单数据流。
• SJF, Shortest Job First, 短作业优先。调度算法的一种
• SMP, Shared-memory MultiProcessor, 共享内存多处理器。
• SMTP, Simple Mail Transfer Protocol, 简单邮件传输协议。
• SP, Stack Pointer, 堆栈指针。
• SR, Selective Repeat, 选择重传。
• SSD, Solid State Drives, 固态硬盘。
• SSID, Service Set IDentifier, 服务集标识符。
• SSTF, Shortest Seek Time First, 最短寻找时间优先算法。
• STDM, Statistical Time Division Multiplexing, 统计时分复用。

T

• TCP, Transmission Control Protocol, 传输控制协议。
• TDM, Time Division Multiplexing, 时分复用。
• TLB, Translation Lookaside Buffer, 旁路转换缓冲(块表)。
• TTL, Time To Live, 生存时间。

U

• UDF, User File Directory, 用户文件目录。
• UDP, User Datagram Protocol, 用户数据报协议。
• ULT, User-Level Thread, 用户级线程。
• UMA, Uniform Memory Access, 统一存储访问。

V

• VLAN, Virtual Local Area Network, 虚拟局域网。

W

• WAR, Write After Read, 读后写。数据冒险的一种
• WAW, Write Afte Write, 写后写。数据冒险的一种
• WDM, Wavelength Division Multiplexing, 波分复用。
• WPL, Weight Path Length, 带权路径长度。从树的根到任意结点的路径长度与该结点上的权值的乘积，称为结点的带权路径长度

X

• X, 操作数寄存器。