Google 嚴格保密十幾年的秘密武器——Borg 的開源 專案版本。Borg 是 Google 久負盛名的一個內部使用的大規模叢集管理系統，它基 於容器技術，目的是實現資源管理的自動化，以及跨多個資料中心的資源利用率最 大化。十幾年來，Google 一直透過 Borg 系統管理著數量龐大的叢集式應用系統。 由於 Google 員工都簽署了保密協議，即便離職也不能洩露 Borg 的內部設計，所 以外界一直無法瞭解它的相關資訊。直到 小結 上述這些元件是 Kubernetes 系統的核心元件，它們共同構成 Kubernetes 系統的框 架和運算模型。透過對它們進行靈活組合，使用者就可快速、方便地對容器叢集進 行配置、建置和管理。 除了以上核心元件，在 Kubernetes 系統中還有許多可供配置的資源物件，例如 LimitRange、ResourceQuota。另外，一些系統內部使用的物件 Binding、Event Node 上 執行 Kubelet、Proxy 和 Docker Daemon 三個元件，負責對本節點上的 Pod 的生命 週期進行管理，以及實現服務代理的功能。另外在所有節點上都可以執行 Kubectl 命令列工具，它提供了 Kubernetes 的叢集管理工具集。圖 1.14 描述了 Kubernetes 的系統架構。 圖 1.14 Kubernetes 的系統架構圖 2-6 Kubernetes

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 A.2 管理 debian/package.symbols . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . python - Python 是 Debian 系統中另一個最常用的解釋型腳本語言，它擁有着可圈可點的強大功能和十分清晰的語 法。(參看 python(1)) • quilt - 此軟件包幫助你管理一系列的補丁。它們被以邏輯棧的方式組織在一起。你可以 apply (=push)、un-apply (=pop) 或簡單地刷新它們然後再放入棧內。(參看 quilt(1), and /usr/share/doc/quilt/quilt debian.org/doc/devel-manuals#devref) 描述了打包所需的 包含技術細節在內的全部詳細資訊，如倉庫結構、如何重新命名/丟棄/接手軟體包、如何進行 NMU(非維護者上 傳)、如何管理 Bug 以及打包最佳實踐、何時向何處上傳等。(參見 /usr/share/doc/developers-reference/ developers-reference.pdf 的本地副本) 以下是

訪問記憶體中的資料。 圖 3‑2 記憶體條、記憶體空間、記憶體位址 Tip 值得說明的是，將記憶體比作 Excel 表格是一個簡化的類比，實際記憶體的工作機制比較複雜，涉及 位址空間、記憶體管理、快取機制、虛擬記憶體和物理記憶體等概念。 記憶體是所有程式的共享資源，當某塊記憶體被某個程式佔用時，則通常無法被其他程式同時使用了。因此 在資料結構與演算法的設計中，記憶體資源是一個重要的考慮 啟新的網頁，瀏覽器就會對上一個網頁執 行入堆疊，這樣我們就可以通過後退操作回到上一個網頁。後退操作實際上是在執行出堆疊。如果要同 時支持後退和前進，那麼需要兩個堆疊來配合實現。 ‧ 程式記憶體管理。每次呼叫函式時，系統都會在堆疊頂新增一個堆疊幀，用於記錄函式的上下文資訊。 在遞迴函式中，向下遞推階段會不斷執行入堆疊操作，而向上回溯階段則會不斷執行出堆疊操作。 5.2 佇列 佇列（que 中彈出最近的操作，並將其壓入堆疊 B 。 3. 當用戶執行“反撤銷”時，從堆疊 B 中彈出最近的操作，並將其壓入堆疊 A 。 113 第 6 章 雜湊表 Abstract 在計算機世界中，雜湊表如同一位聰慧的圖書管理員。 他知道如何計算索書號，從而可以快速找到目標圖書。 第 6 章 雜湊表 www.hello‑algo.com 114 6.1 雜湊表 雜湊表（hash table），又稱散列表，它透過建立鍵

訪問記憶體中的資料。 圖 3‑2 記憶體條、記憶體空間、記憶體位址 Tip 值得說明的是，將記憶體比作 Excel 表格是一個簡化的類比，實際記憶體的工作機制比較複雜，涉及 位址空間、記憶體管理、快取機制、虛擬記憶體和物理記憶體等概念。 記憶體是所有程式的共享資源，當某塊記憶體被某個程式佔用時，則通常無法被其他程式同時使用了。因此 在資料結構與演算法的設計中，記憶體資源是一個重要的考慮 啟新的網頁，瀏覽器就會對上一個網頁執 行入堆疊，這樣我們就可以通過後退操作回到上一個網頁。後退操作實際上是在執行出堆疊。如果要同 時支持後退和前進，那麼需要兩個堆疊來配合實現。 ‧ 程式記憶體管理。每次呼叫函式時，系統都會在堆疊頂新增一個堆疊幀，用於記錄函式的上下文資訊。 在遞迴函式中，向下遞推階段會不斷執行入堆疊操作，而向上回溯階段則會不斷執行出堆疊操作。 5.2 佇列 佇列（que 中彈出最近的操作，並將其壓入堆疊 B 。 3. 當用戶執行“反撤銷”時，從堆疊 B 中彈出最近的操作，並將其壓入堆疊 A 。 113 第 6 章 雜湊表 Abstract 在計算機世界中，雜湊表如同一位聰慧的圖書管理員。 他知道如何計算索書號，從而可以快速找到目標圖書。 第 6 章 雜湊表 www.hello‑algo.com 114 6.1 雜湊表 雜湊表（hash table），又稱散列表，它透過建立鍵

訪問記憶體中的資料。 圖 3‑2 記憶體條、記憶體空間、記憶體位址 Tip 值得說明的是，將記憶體比作 Excel 表格是一個簡化的類比，實際記憶體的工作機制比較複雜，涉及 位址空間、記憶體管理、快取機制、虛擬記憶體和物理記憶體等概念。 記憶體是所有程式的共享資源，當某塊記憶體被某個程式佔用時，則通常無法被其他程式同時使用了。因此 在資料結構與演算法的設計中，記憶體資源是一個重要的考慮 啟新的網頁，瀏覽器就會對上一個網頁執 行入堆疊，這樣我們就可以通過後退操作回到上一個網頁。後退操作實際上是在執行出堆疊。如果要同 時支持後退和前進，那麼需要兩個堆疊來配合實現。 ‧ 程式記憶體管理。每次呼叫函式時，系統都會在堆疊頂新增一個堆疊幀，用於記錄函式的上下文資訊。 在遞迴函式中，向下遞推階段會不斷執行入堆疊操作，而向上回溯階段則會不斷執行出堆疊操作。 5.2 佇列 佇列（que 中彈出最近的操作，並將其壓入堆疊 B 。 3. 當用戶執行“反撤銷”時，從堆疊 B 中彈出最近的操作，並將其壓入堆疊 A 。 112 第 6 章 雜湊表 Abstract 在計算機世界中，雜湊表如同一位聰慧的圖書管理員。 他知道如何計算索書號，從而可以快速找到目標圖書。 第 6 章 雜湊表 www.hello‑algo.com 113 6.1 雜湊表 雜湊表（hash table），又稱散列表，它透過建立鍵

訪問記憶體中的資料。 圖 3‑2 記憶體條、記憶體空間、記憶體位址 Tip 值得說明的是，將記憶體比作 Excel 表格是一個簡化的類比，實際記憶體的工作機制比較複雜，涉及 位址空間、記憶體管理、快取機制、虛擬記憶體和物理記憶體等概念。 記憶體是所有程式的共享資源，當某塊記憶體被某個程式佔用時，則通常無法被其他程式同時使用了。因此 在資料結構與演算法的設計中，記憶體資源是一個重要的考慮 啟新的網頁，瀏覽器就會對上一個網頁執 行入堆疊，這樣我們就可以通過後退操作回到上一個網頁。後退操作實際上是在執行出堆疊。如果要同 時支持後退和前進，那麼需要兩個堆疊來配合實現。 ‧ 程式記憶體管理。每次呼叫函式時，系統都會在堆疊頂新增一個堆疊幀，用於記錄函式的上下文資訊。 在遞迴函式中，向下遞推階段會不斷執行入堆疊操作，而向上回溯階段則會不斷執行出堆疊操作。 第 5 章 堆疊與佇列 www 中彈出最近的操作，並將其壓入堆疊 B 。 3. 當用戶執行“反撤銷”時，從堆疊 B 中彈出最近的操作，並將其壓入堆疊 A 。 112 第 6 章 雜湊表 Abstract 在計算機世界中，雜湊表如同一位聰慧的圖書管理員。 他知道如何計算索書號，從而可以快速找到目標圖書。 第 6 章 雜湊表 www.hello‑algo.com 113 6.1 雜湊表 雜湊表（hash table），又稱散列表，它透過建立鍵

訪問記憶體中的資料。 圖 3‑2 記憶體條、記憶體空間、記憶體位址 Tip 值得說明的是，將記憶體比作 Excel 表格是一個簡化的類比，實際記憶體的工作機制比較複雜，涉及 位址空間、記憶體管理、快取機制、虛擬記憶體和物理記憶體等概念。 記憶體是所有程式的共享資源，當某塊記憶體被某個程式佔用時，則通常無法被其他程式同時使用了。因此 在資料結構與演算法的設計中，記憶體資源是一個重要的考慮 行入堆疊，這樣我們就可以通過後退操作回到上一個網頁。後退操作實際上是在執行出堆疊。如果要同 第 5 章 堆疊與佇列 www.hello‑algo.com 96 時支持後退和前進，那麼需要兩個堆疊來配合實現。 ‧ 程式記憶體管理。每次呼叫函式時，系統都會在堆疊頂新增一個堆疊幀，用於記錄函式的上下文資訊。 在遞迴函式中，向下遞推階段會不斷執行入堆疊操作，而向上回溯階段則會不斷執行出堆疊操作。 5.2 佇列 佇列（que 中彈出最近的操作，並將其壓入堆疊 B 。 3. 當用戶執行“反撤銷”時，從堆疊 B 中彈出最近的操作，並將其壓入堆疊 A 。 112 第 6 章 雜湊表 Abstract 在計算機世界中，雜湊表如同一位聰慧的圖書管理員。 他知道如何計算索書號，從而可以快速找到目標圖書。 第 6 章 雜湊表 www.hello‑algo.com 113 6.1 雜湊表 雜湊表（hash table），又稱散列表，它透過建立鍵

訪問記憶體中的資料。 圖 3‑2 記憶體條、記憶體空間、記憶體位址 Tip 值得說明的是，將記憶體比作 Excel 表格是一個簡化的類比，實際記憶體的工作機制比較複雜，涉及 位址空間、記憶體管理、快取機制、虛擬記憶體和物理記憶體等概念。 記憶體是所有程式的共享資源，當某塊記憶體被某個程式佔用時，則通常無法被其他程式同時使用了。因此 在資料結構與演算法的設計中，記憶體資源是一個重要的考慮 啟新的網頁，瀏覽器就會對上一個網頁執 行入堆疊，這樣我們就可以通過後退操作回到上一個網頁。後退操作實際上是在執行出堆疊。如果要同 時支持後退和前進，那麼需要兩個堆疊來配合實現。 ‧ 程式記憶體管理。每次呼叫函式時，系統都會在堆疊頂新增一個堆疊幀，用於記錄函式的上下文資訊。 在遞迴函式中，向下遞推階段會不斷執行入堆疊操作，而向上回溯階段則會不斷執行出堆疊操作。 第 5 章 堆疊與佇列 www 中彈出最近的操作，並將其壓入堆疊 B 。 3. 當用戶執行“反撤銷”時，從堆疊 B 中彈出最近的操作，並將其壓入堆疊 A 。 112 第 6 章 雜湊表 Abstract 在計算機世界中，雜湊表如同一位聰慧的圖書管理員。 他知道如何計算索書號，從而可以快速找到目標圖書。 第 6 章 雜湊表 www.hello‑algo.com 113 6.1 雜湊表 雜湊表（hash table），又稱散列表，它透過建立鍵

訪問記憶體中的資料。 圖 3‑2 記憶體條、記憶體空間、記憶體位址 Tip 值得說明的是，將記憶體比作 Excel 表格是一個簡化的類比，實際記憶體的工作機制比較複雜，涉及 位址空間、記憶體管理、快取機制、虛擬記憶體和物理記憶體等概念。 記憶體是所有程式的共享資源，當某塊記憶體被某個程式佔用時，則通常無法被其他程式同時使用了。因此 在資料結構與演算法的設計中，記憶體資源是一個重要的考慮 啟新的網頁，瀏覽器就會對上一個網頁執 行入堆疊，這樣我們就可以通過後退操作回到上一個網頁。後退操作實際上是在執行出堆疊。如果要同 時支持後退和前進，那麼需要兩個堆疊來配合實現。 ‧ 程式記憶體管理。每次呼叫函式時，系統都會在堆疊頂新增一個堆疊幀，用於記錄函式的上下文資訊。 在遞迴函式中，向下遞推階段會不斷執行入堆疊操作，而向上回溯階段則會不斷執行出堆疊操作。 第 5 章 堆疊與佇列 www 中彈出最近的操作，並將其壓入堆疊 B 。 3. 當用戶執行“反撤銷”時，從堆疊 B 中彈出最近的操作，並將其壓入堆疊 A 。 112 第 6 章 雜湊表 Abstract 在計算機世界中，雜湊表如同一位聰慧的圖書管理員。 他知道如何計算索書號，從而可以快速找到目標圖書。 第 6 章 雜湊表 www.hello‑algo.com 113 6.1 雜湊表 雜湊表（hash table），又稱散列表，它透過建立鍵

訪問記憶體中的資料。 圖 3‑2 記憶體條、記憶體空間、記憶體位址 Tip 值得說明的是，將記憶體比作 Excel 表格是一個簡化的類比，實際記憶體的工作機制比較複雜，涉及 位址空間、記憶體管理、快取機制、虛擬記憶體和物理記憶體等概念。 記憶體是所有程式的共享資源，當某塊記憶體被某個程式佔用時，則通常無法被其他程式同時使用了。因此 在資料結構與演算法的設計中，記憶體資源是一個重要的考慮 啟新的網頁，瀏覽器就會對上一個網頁執 行入堆疊，這樣我們就可以通過後退操作回到上一個網頁。後退操作實際上是在執行出堆疊。如果要同 時支持後退和前進，那麼需要兩個堆疊來配合實現。 ‧ 程式記憶體管理。每次呼叫函式時，系統都會在堆疊頂新增一個堆疊幀，用於記錄函式的上下文資訊。 在遞迴函式中，向下遞推階段會不斷執行入堆疊操作，而向上回溯階段則會不斷執行出堆疊操作。 5.2 佇列 佇列（que 中彈出最近的操作，並將其壓入堆疊 B 。 3. 當用戶執行“反撤銷”時，從堆疊 B 中彈出最近的操作，並將其壓入堆疊 A 。 113 第 6 章 雜湊表 Abstract 在計算機世界中，雜湊表如同一位聰慧的圖書管理員。 他知道如何計算索書號，從而可以快速找到目標圖書。 第 6 章 雜湊表 www.hello‑algo.com 114 6.1 雜湊表 雜湊表（hash table），又稱散列表，它透過建立鍵