术语与缩写表¶
两门课共用的速查表。OS = 操作系统概论,CO = 计算机组成原理;“回查章节”指适合复习该概念的位置,不表示缩写首次出现的位置。可按缩写检索,再通过章节链接查看正文和适用条件。易混的计算口径另见易错点清单。
| 缩写 | 中文名称 | 英文全称 | 回查章节 | 备注 |
|---|---|---|---|---|
| PCB | 进程控制块 | Process Control Block | OS 第 2 章 | 进程存在的唯一标志,进程表就是 PCB 的集合 |
| PV | P 操作与 V 操作 | Passeren / Vrijgeven(荷兰语原词) | OS 第 2 章 | 代码中对应 wait(s)、signal(s);P/V 不是英文缩写 |
| PIT | 可编程间隔定时器 | Programmable Interval Timer | OS 第 2 章 | 时钟中断的来源之一,时间片靠它计时 |
| RTC | 实时时钟 | Real-Time Clock | OS 第 2 章 | 由电池供电,用于记录当前日期和时间 |
| FCFS | 先来先服务 | First-Come, First-Served | OS 第 3 章 | 按到达先后排队;计算时仍要检查作业是否已到达 |
| SJF / SPF | 短作业优先 / 短进程优先 | Shortest Job First / Shortest Process First | OS 第 3 章 | 名称随调度对象区分;先确认是否可抢占,本站实验采用非抢占 SPF |
| RR | 时间片轮转 | Round Robin | OS 第 3 章 | 记录剩余服务时间、就绪队列与新到达进程的入队时机 |
| HRRN | 最高响应比优先 | Highest Response Ratio Next | OS 第 3 章 | 响应比 =(等待时间 + 服务时间)/ 服务时间;每次调度重新计算 |
| SDT | 系统设备表 | System Device Table | OS 第 6 章 | 全系统一张,每条指向一个 DCT |
| DCT | 设备控制表 | Device Control Table | OS 第 6 章 | 记录设备状态、等待队列与指向 COCT 的指针 |
| COCT | 控制器控制表 | Controller Control Table | OS 第 6 章 | 一个控制器一张,指向所接通道的 CHCT |
| CHCT | 通道控制表 | Channel Control Table | OS 第 6 章 | 保存通道状态和等待队列;设备分配按设备、控制器、通道逐级检查 |
| FAT | 文件分配表 | File Allocation Table | OS 第 5 章 | 显式链接分配:按卷集中保存各簇的后继簇号 |
| SPOOLing | 假脱机 | Simultaneous Peripheral Operations On-Line | OS 第 6 章 | 用磁盘上的输入井、输出井把独占设备改成共享 |
| TLB | 快表 | Translation Lookaside Buffer | OS 第 4 章 | 页表项的高速缓存,命中就不必再访存查页表 |
| FIFO | 先进先出 | First In, First Out | OS 第 4 章 | 按装入时间淘汰最早进入的页;命中不改变装入次序 |
| LRU | 最近最久未使用 | Least Recently Used | OS 第 4 章 | 按最近访问时间淘汰最久未用的页;命中也要更新使用信息 |
| LFU | 最少使用 / 最不经常使用 | Least Frequently Used | OS 第 4 章 | 按访问次数淘汰;历史计数可能需要老化,和 LRU 的时间次序不同 |
| OPT | 最佳置换 | Optimal | OS 第 4 章 | 淘汰未来最久才访问或不再访问的页;需预知未来,作为理论对照 |
| EAT | 有效访存时间 | Effective Access Time | OS 第 4 章 | 本章缺页模型中 m 是正常访问耗时,p 是缺页率;先判断给的是额外开销还是缺页总时间 |
| AMAT | 平均访存时间 | Average Memory Access Time | CO 第 5 章 | 本章 Cache 模型中 m = 1 − h 是缺失率;EAT、AMAT 都是平均耗时,符号按题设定义 |
| CPI | 每指令时钟周期数 | Cycles Per Instruction | CO 第 1 章 | 执行时间 = 指令条数 × CPI ÷ 主频 |
| MIPS | 每秒百万条指令 | Million Instructions Per Second | CO 第 1 章 | 比性能时须考虑程序、指令集和指令条数;第 3 章同名的 MIPS 指令集不是这个性能指标 |
| ISA | 指令集体系结构 | Instruction Set Architecture | CO 第 1 章 | 软件与硬件的接口约定,规定程序可见的机器行为 |
| DMA | 直接存储器访问 | Direct Memory Access | OS 第 6 章 | CPU 负责初始化与收尾,DMA 负责数据传输,仍可能争用访存资源 |
| RAID | 独立磁盘冗余阵列 | Redundant Array of Independent Disks | CO 第 6 章 | 教材用 RAID 0/1/5 讲容量、可靠性与写惩罚 |
| DRAM | 动态随机存取存储器 | Dynamic Random Access Memory | CO 第 5 章 | 靠电容电荷存储信息,需要定期刷新,常用于主存 |
| SRAM | 静态随机存取存储器 | Static Random Access Memory | CO 第 5 章 | 访问快、成本较高,无需刷新,常用于 Cache |
| CISC | 复杂指令集计算机 | Complex Instruction Set Computer | CO 第 3 章 | 教材以复杂指令、可变长度等典型特点作对照,具体格式依指令集而定 |
| RISC | 精简指令集计算机 | Reduced Instruction Set Computer | CO 第 3 章 | 本课以 MIPS 的定长指令、load/store 结构等特点为例,不把定长视为所有 RISC 的必备条件 |
| PC | 程序计数器 | Program Counter | OS 第 1 章 | 指向下一条要取的指令地址 |
| IR | 指令寄存器 | Instruction Register | OS 第 1 章 | 存放正在执行的那条指令 |
| PSW | 程序状态字 | Program Status Word | OS 第 2 章 | 中断与进程切换时要保存的现场之一 |
| ALU | 算术逻辑单元 | Arithmetic Logic Unit | CO 第 1 章 | 数据通路里真正做运算的部件 |
| IDT | 中断描述符表 | Interrupt Descriptor Table | OS 第 2 章 | 按中断号查中断服务程序入口 |
| BIOS | 基本输入输出系统 | Basic Input/Output System | 笔记未出现 | 保留备查 |
| PCI | 外设部件互连 | Peripheral Component Interconnect | CO 第 6 章 | 教材年代的总线实例,规格不能当今天的产品参数 |
| USB | 通用串行总线 | Universal Serial Bus | OS 第 1 章 | 即插即用的串行总线,作外设举例出现 |
| ASCII | 美国信息交换标准代码 | American Standard Code for Information Interchange | OS 第 5 章 | 7 位编码 128 个字符,第 8 位常作校验或扩展 |
| IEEE 754 | 浮点算术标准 | IEEE Standard for Floating-Point Arithmetic | CO 第 2 章 | 本课的二进制单精度为 1+8+23 位、双精度为 1+11+52 位;阶码全 0/全 1 须另判,单精度全 1 为 255,双精度为 2047 |
| GB 2312 | 信息交换用汉字编码字符集 | —(国标编号,无英文全称) | CO 第 2 章 | 区位码编码,与 ASCII 混排时按字节区分 |
| HT | 超线程 | Hyper-Threading | 笔记未出现 | 保留备查;它是 SMT 的一种商业实现名 |
| CRC | 循环冗余校验 | Cyclic Redundancy Check | CO 第 2 章 | 模 2 除法取余数,余数拼在数据后一起发送 |
| EPROM | 可擦除可编程只读存储器 | Erasable Programmable Read-Only Memory | CO 第 5 章 | 紫外光擦除,写入次数有限 |
| Flash | 闪存 | Flash Memory | CO 第 5 章 | 非易失性电擦写存储;NAND 通常按页读取和编程、按块擦除,NOR 的操作粒度另看器件 |
| Cache | 高速缓存 | Cache Memory | OS 第 4 章 | 两书都讲,CO 的映射与缺失分析更细 |
| MMU | 存储管理单元 | Memory Management Unit | OS 第 4 章 | 硬件做逻辑地址到物理地址的转换 |