計算機科學專有名詞 - 中英文對照表

這裏整理 計算機科學 (Computer Science) 常出現的中英文名詞對照表。舉凡：

• Operating Systems (作業系統)
• Algorithm (演算法)
• Data Structure (資料結構)
• Computer Architecture (計算機系統結構)：清大 EE4720 Computer Architecture
• Computer Organization (計算機組織)
• Computer Network (計算機網路)
• Distributed Systems (分散式系統)

等 .. 基礎計算機科學。

而實踐的技術，像是 資訊技術 (Information Technology) 與 工程 (Engineering) 相關的詞彙，相關請參考 另一個表。

這樣整理的想法源自於 喝咖啡聊音樂 的 字典工具，依照 實踐技術 與 理論基礎 分成兩大類： 數位器材、音樂製作專有名詞對照表 和 樂理名詞、演奏術語專有名詞對照表。對應到 STEM (科學、技術、工程及數學) 的 T、E 與 S、M

詞彙的中文翻譯分別為正體中文慣用、簡體中文慣用語。中文詞匯翻譯參考資料：

• 國家教育研究院雙語詞彙、學術名詞暨辭書資訊網
• 中華語文知識庫 (台灣版正體中文)、中華語文知識庫 (中國版簡體中文)

A

• algorithm: 演算法、算法
• array: 陣列、數組。一種資料結構
• abstraction: 抽象、抽象化
• asynchronous: 非同步、異步
• architecture: 架構

B

• blocking: 阻塞，對應的是 Non-Block 非阻塞
• Banker’s algorithm: 為了解決資源分配和 deadlock 的演算法，由計算機科學家 Edsger Dijkstra 發明。
• binary search: 二分搜尋、折半查找
• Big O notation: 大 O 符號、漸近時間複雜度

C

• compile: 編譯
  • compiler: 編譯器
• consistent hashing function: 一致雜湊
• CAP theorem: CAP 定理 (Consistency, Availability, Partition tolerance)
• concurrence n. 同步、並行，指的是邏輯上的平行。類似的詞有 parallel。
  • concurrent adj.
• confidentiality: 保密性, 資訊安全.
• cache: 快取、緩存
• context switch: 上下文切換、內文切換
• CRUD: 增刪查改 (Create, Read, Update, Delete)

D

• data structure: 資料結構
• Diffie–Hellman key exchange: 迪菲-赫爾曼密鑰交換，是一種安全協定。它可以讓雙方在完全沒有對方任何預先資訊的條件下通過不安全信道建立起一個金鑰。在 HTTPS/TLS 通訊協議裡有使用。
• deadlock: 死結、死鎖
• dependency injection (DI): 依賴注入
• distributed consensus: 分散式共識、分佈式共識

E

• eventually consistent: 最終一致性，由 AWS CTO 的論文 Eventually Consistent - Revisited 提出。
  • Eventually Consistent 與 Dynamo NWR 模型
• encapsulation: 封裝
• endianness: 字節序、端序 (Big-endian, Little-endian)

F

• FIFO (First-In, First-Out): 先進先出
• FILO (First-In, Last-Out): 先進後出

G

• garbage collection (GC): 垃圾回收
• graph: 圖。一種資料結構

H

• hash: 雜湊、哈希
• heap: 堆積、堆。一種資料結構，常用於實作優先隊列 (Priority Queue)
• HTTP/HTTPS: 超文本傳輸協定

I

• Inter-Process Communication: abbr. IPC, 指 process 之間相互通訊的模式。相關參閱作業系統書籍介紹。
  • 相關參閱 Shell and Bash Concepts
• Integrity: 完整性, 通常指的是資料的完整性，經常在資訊安全、資料驗證
• immutable: 不可變的
• inheritance: 繼承
• idempotency: 冪等性

J

• JSON (JavaScript Object Notation): 一種輕量級的資料交換格式

K

• kernel: 核心、內核。作業系統的核心部分

L

• list: 一種資料結構
  • linked list: 鏈結串列、鏈表
• latency: 延遲
• load balancer: 負載平衡器、負載均衡器 (演算法與系統面)

M

• mutex: 互斥鎖，Mutual exclusion 的縮寫。是一種用於多執行緒編程中，防止兩條執行緒同時對同一公共資源（比如全局變數）進行讀寫的機制。
  • 相關: Semaphore
• hash: 雜湊
• memory leak: 記憶體洩漏、內存洩漏
• message queue: 訊息隊列、消息隊列

N

• NWR: 最終一致性模型，參閱 Eventually Consistent 與 Dynamo NWR 模型
• node: 節點

O

• OSI model (Open Systems Interconnection model): 開放式系統互聯模型

P

• paxos 演算法: Leslie Lamport 在 1990 年發表的論文 拜占庭將軍問題（Byzantine Generals Problem）。在分散式計算中，不同的電腦通過通訊交換資訊達成共識而按照同一套協作策略行動。
  • 相關：Raft、SRE CH23: Managing Critical State: Distributed Consensus for Reliability
• parallel: 平行。通常指的是資源上的平行運算，像是多工作分配到多核心的運算。常與 concurrence 一起討論。
• pipe: 管線，在作業系統裡的一種訊息傳遞媒介。
• process: 程序, 在作業系統裡指的是配置專屬資源（記憶體）的執行程序.
• procedure: 程序, 通常指的是流程面 (flow)
• polymorphism: 多型、多態
• protocol: 協定、協議
• primary key: 主鍵、主碼

Q

• queue: 隊列、佇列
• query: 查詢

R

• Raft Consensus Algorithm: 分散式一致性演算法，2013 年發表的，經常類比的是 Paxos 演算法。
• recursion: 遞迴、遞歸
• runtime: 執行階段、運行時

S

• semaphore 號誌，是一個同步物件，用於保持在0至指定最大值之間的一個計數值。
  • 在 linux 系統中，二進位號誌 (binary semaphore) 又稱 互斥鎖 (Mutex)。
• strong consistency: 強一致性
• stack: 堆疊、棧。一種資料結構 (LIFO)
• serialization: 序列化

T

• two-phase commit, 2pc: 二階段交易，分散式交易的一種協議、演算法。
  • two-phase commit protocol
• thread: 執行緒、線程
• TCP (Transmission Control Protocol): 傳輸控制協定
• UDP (User Datagram Protocol): 用戶資料報協定
• throughput: 吞吐量、吞吐率

U

• Unicode: 統一碼、萬國碼
• URI/URL (Uniform Resource Identifier/Locator): 統一資源識別碼/定位符

V

• virtual memory: 虛擬記憶體、虛擬內存

W

• weak consistency: 弱一致性

X

Y

Z

• zero-day attack: 零日攻擊