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

這裏整理 計算機科學 (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: 一種資料結構

B

• blocking: 阻塞，對應的是 Non-Block 非阻塞
• Banker’s algorithm: 為了解決資源分配和 deadlock 的演算法，由計算機科學家 Edsger Dijkstra 發明。

C

• compile: 編譯
  • compiler: 編譯器
• consistent hashing function: 一致雜湊
• CAP
• concurrence n. 同步、並行，指的是邏輯上的平行。類似的詞有 parallel。
  • concurrent adj.
• confidentiality: 保密性, 資訊安全.

D

• data structure: 資料結構
• Diffie–Hellman key exchange: 迪菲-赫爾曼密鑰交換，是一種安全協定。它可以讓雙方在完全沒有對方任何預先資訊的條件下通過不安全信道建立起一個金鑰。在 HTTPS/TLS 通訊協議裡有使用。

E

• eventually consistent: 最終一致性，由 AWS CTO 的論文 Eventually Consistent - Revisited 提出。
  • Eventually Consistent 與 Dynamo NWR 模型

I

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

L

• list: 一種資料結構
  • linked list

N

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

M

• mutex: 互斥鎖，Mutual exclusion 的縮寫。是一種用於多執行緒編程中，防止兩條執行緒同時對同一公共資源（比如全局變數）進行讀寫的機制。
  • 相關: Semaphore
• hash: 雜湊

P

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

Q

R

• Raft Consensus Algorithm: 分散式一致性演算法，2013 年發表的，經常類比的是 Paxos 演算法。

S

• semaphore 號誌，是一個同步物件，用於保持在0至指定最大值之間的一個計數值。
  • 在 linux 系統中，二進位號誌 (binary semaphore) 又稱 互斥鎖 (Mutex)。
• strong consistency: 強一致性

T

• two-phase commit, 2pc: 二階段交易，分散式交易的一種協議、演算法。
  • two-phase commit protocol

U

–

V

W

• weak consistency: 弱一致性

X

Z