. . . 27 5.7.1 解決方案 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 6 基本的控制流程概念 29 6.1 if 表達式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 6.2 58 12.2 解構列舉 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 12.3 控制流程 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 12.4 練習：運算式求值 . 50.2 alloc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 248 51 微控制器 250 51.1 原始 MMIO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 250 51.2

GNU Fortran 95 編譯器，如果你的程序是用 Fortran 編寫的則必須此軟件包完成編譯。(參看 gfortran(1)) • git - 此軟件包提供了用於快捷處理大型項目的著名版本控制系統 - git。它被廣泛用於各種開源項目，最著名的是 Linux 內核項目。(參見 git(1), git Manual (/usr/share/doc/git-doc/index.html).) xz) 的形式提供的。通常歸檔文件中包含了一個名爲 package-version 的子目錄，裏麪包含了全部的源代 碼。 如果最新版本的原始碼可透過像 Git，Subversion，CVS 這樣的版本控制系統獲得的話，你可以用 git clone ，svn co, 或 cvs co 來下載它，然後將它重新打包壓縮為 tar+gzip 格式，同時別忘了 --exclude-vcs 選項喲。 如果你的程序源代碼是以其他形式提供的 軟體包名裡只能含有小寫字母 (a-z), 數字 (0-9), 加號 (+) 和減號 (-) ，以及點號 (.)。軟體包名最短長度兩個字元； 它必須以字母開頭；它不能與倉庫軟體包名發生衝突。還有，把軟體包名的長度控制在 30 字元以內是明智之舉。11 如果上游在它的名稱中使用了一些通用術語比如 test-suite，那麼將其重命名，以顯式指明其內容並避免命名空間 污染。12 ⁹Autotools 這個龐然大

concerns • 應用程序開發人員應該能夠盡可能地 自助服務，依靠一小群平台工程師來 管理底層操作系統。 • Centralized policy controls • 運營團隊需要一種集中控制集群和工 作負載策略的方法，以確保根據組織 圍繞安全性、合規性和其他最佳實踐 的策略配置 Kubernetes 和容器。 • Kubernetes-native monitoring and 有能力記錄叢集環境上的一切變化 • 使用宣告式(Declarative)的文件格式 來描述或是設定環境上要用到的所有 資源 • 所有的環境變化都可支援審核機制， 要通過審核才會往下運作 • 權限控管，控制誰有能力去對環境資 源進行更改 • 有辦法針對期望的狀態與運行的狀態 進行比對 13 Click to edit Master title style 14 GitOps 與資安合規守門員一拍即合 edit Master title style 29 “ 開始考慮 Day2 Operation 永遠不會太早。組織在設計和實施階段 做出的選擇在 Day2 會產生巨大的影響。 監控工具和集中控制應在部署應用程序之前就該就位，而且為應用 程序開發人員建立正確的流程可以減少開發摩擦同時還可以簡化未 來的營運。 29 Click to edit Master title style 30

Canonical Kubernetes、OpenShift及Rancher均提供無需停機的自動化升級。 其中Canonical Kubernetes居於領先的部分，就是能夠讓企業對升級流程進行精細 控制。使用者可精確排序及交錯進行各項元件的更新作業，因此能夠完全升級叢集， 同時確保不會影響在叢集執行的工作負載。 2 5. 支援生命週期 有時候企業無法跟上最新的上游Kubernetes版本，未能完全保持最新狀態。為了 Kubernetes可讓企業選擇在裸機、OpenStack或任何公有雲使用完 全受管叢集。Canonical將建構及運作叢集，並由24小時全年無休的內部專家支 援及調整部署規模。此外使用者可隨時選擇完全接手控制運作，甚至使用完全相 同的工具重新部署或複製部署。Red Hat OpenShift Managed Services的運作 方式大致相同，不過只有在特定硬體才能支援私有雲和裸機部署。Rancher目前 轉、部署及設定。機器佈建後， Juju整合可讓使用者部署Canonical Kubernetes，就像在公有雲或私有雲之中 一樣簡單。相較於OpenShift IPI，MAAS針對設定選項提供更高的控制權，並 以更少的先決條件降低入門門檻。 17.GPGPU支援加速工作負載 對許多工作負載而言，將部分應用程式運算密集作業由中央處理器(CPU)卸載 至 通 用 繪 圖 處 理 器 (GPGPU)，

20090802T004153Z/debian/dists/bo/main/source/web/ wget_1.4.4-6.dsc (snapshot.d.o 提供自2005年開始的 Debian套件) ▶ 透過 Debian 版本控制系統下載: ▶ debcheckout package ▶ 下載後, 使用 dpkg-source -x file.dsc解壓縮即可 Debian 套件打包教學指南 14 / 90 創建一個基本原始碼套件 +101 ,6 @@ struct { Debian 套件打包教學指南 36 / 90 安裝以及卸載的相關動作 ▶ 只解壓縮套件, 有時會略感不足 ▶ 新增/ 刪除系統使用者, 啟動/停止服務, 控制 alternatives ▶ 在 maintainer scripts完成 preinst, postinst, prerm, postrm ▶ 有些共同的動作可以被 debhelper 所生成 https://udd.debian.org/dmd/ ▶ uscan: 執行手動確認 ▶ uupdate: 讓你的套件更新到最新的上游版本 Debian 套件打包教學指南 38 / 90 使用版本控制系統來進行打包 ▶ 有數種工具可以來協助管理 branches and tags 以進行打包的動作: svn-buildpackage, git-buildpackage ▶ 範例: git-buildpackage

Kubernetes 服務 圖 1.3 Kubernetes 部署架構圖 1.3.1 建立 redis-master Pod 及服務 我們可以先定義 Service，然後再定義一個 RC 來建立和控制相對應的 Pod，或者先 定義 RC 來建立 Pod，然後定義與其關聯的 Service，這兩種方式最終的結果都一 樣，這裡我們採用後面這種方式。 首 先 為 redis-master 服 務 此時可以利用命令 kubectl scale rc 來完成這些任務。以 redis-slave RC 為例，已定義的最初抄本數量為 2，透 過執行下面的命令將 redis-slave RC 控制的 Pod 抄本數量從初始的 2 更新為 3： $ kubectl scale rc redis-slave --replicas=3 scaled 4-52 Kubernetes 維運指南 4

在演算法中，重複執行某個任務是很常見的，它與複雜度分析息息相關。因此，在介紹時間複雜度和空間複 雜度之前，我們先來了解如何在程式中實現重複執行任務，即兩種基本的程式控制結構：迭代、遞迴。 2.2.1 迭代 迭代（iteration）是一種重複執行某個任務的控制結構。在迭代中，程式會在滿足一定的條件下重複執行某段 程式碼，直到這個條件不再滿足。 1. for 迴圈 for 迴圈是最常見的迭代形式之一，適合在預先知道迭代次數時使用。 度的思路稱為“以空間換時間”；反之，則稱為“以時間換空間”。 選擇哪種思路取決於我們更看重哪個方面。在大多數情況下，時間比空間更寶貴，因此“以空間換時間”通 常是更常用的策略。當然，在資料量很大的情況下，控制空間複雜度也非常重要。 2.5 小結 1. 重點回顧 演算法效率評估 ‧ 時間效率和空間效率是衡量演算法優劣的兩個主要評價指標。 ‧ 我們可以透過實際測試來評估演算法效率，但難以消除測試環境的影響，且會耗費大量計算資源。 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 3‑6 所示，ASCII 碼包括英文字母的大小寫、數字 0 ~ 9、一些標點符號，以及一些控制字 元（如換行符和製表符）。 圖 3‑6 ASCII 碼 然而，ASCII 碼僅能夠表示英文。隨著計算機的全球化，誕生了一種能夠表示更多語言的 EASCII 字符集。它 在 ASCII 的 7

在演算法中，重複執行某個任務是很常見的，它與複雜度分析息息相關。因此，在介紹時間複雜度和空間複 雜度之前，我們先來了解如何在程式中實現重複執行任務，即兩種基本的程式控制結構：迭代、遞迴。 2.2.1 迭代 迭代（iteration）是一種重複執行某個任務的控制結構。在迭代中，程式會在滿足一定的條件下重複執行某段 程式碼，直到這個條件不再滿足。 1. for 迴圈 for 迴圈是最常見的迭代形式之一，適合在預先知道迭代次數時使用。 度的思路稱為“以空間換時間”；反之，則稱為“以時間換空間”。 選擇哪種思路取決於我們更看重哪個方面。在大多數情況下，時間比空間更寶貴，因此“以空間換時間”通 常是更常用的策略。當然，在資料量很大的情況下，控制空間複雜度也非常重要。 2.5 小結 1. 重點回顧 演算法效率評估 ‧ 時間效率和空間效率是衡量演算法優劣的兩個主要評價指標。 ‧ 我們可以透過實際測試來評估演算法效率，但難以消除測試環境的影響，且會耗費大量計算資源。 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 3‑6 所示，ASCII 碼包括英文字母的大小寫、數字 0 ~ 9、一些標點符號，以及一些控制字 元（如換行符和製表符）。 圖 3‑6 ASCII 碼 然而，ASCII 碼僅能夠表示英文。隨著計算機的全球化，誕生了一種能夠表示更多語言的 EASCII 字符集。它 在 ASCII 的 7

在演算法中，重複執行某個任務是很常見的，它與複雜度分析息息相關。因此，在介紹時間複雜度和空間複 雜度之前，我們先來了解如何在程式中實現重複執行任務，即兩種基本的程式控制結構：迭代、遞迴。 2.2.1 迭代 迭代（iteration）是一種重複執行某個任務的控制結構。在迭代中，程式會在滿足一定的條件下重複執行某段 程式碼，直到這個條件不再滿足。 1. for 迴圈 for 迴圈是最常見的迭代形式之一，適合在預先知道迭代次數時使用。 度的思路稱為“以空間換時間”；反之，則稱為“以時間換空間”。 選擇哪種思路取決於我們更看重哪個方面。在大多數情況下，時間比空間更寶貴，因此“以空間換時間”通 常是更常用的策略。當然，在資料量很大的情況下，控制空間複雜度也非常重要。 2.5 小結 1. 重點回顧 演算法效率評估 ‧ 時間效率和空間效率是衡量演算法優劣的兩個主要評價指標。 ‧ 我們可以透過實際測試來評估演算法效率，但難以消除測試環境的影響，且會耗費大量計算資源。 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 3‑6 所示，ASCII 碼包括英文字母的大小寫、數字 0 ~ 9、一些標點符號，以及一些控制字 元（如換行符和製表符）。 圖 3‑6 ASCII 碼 然而，ASCII 碼僅能夠表示英文。隨著計算機的全球化，誕生了一種能夠表示更多語言的 EASCII 字符集。它 在 ASCII 的 7

在演算法中，重複執行某個任務是很常見的，它與複雜度分析息息相關。因此，在介紹時間複雜度和空間複 雜度之前，我們先來了解如何在程式中實現重複執行任務，即兩種基本的程式控制結構：迭代、遞迴。 2.2.1 迭代 迭代（iteration）是一種重複執行某個任務的控制結構。在迭代中，程式會在滿足一定的條件下重複執行某段 程式碼，直到這個條件不再滿足。 1. for 迴圈 for 迴圈是最常見的迭代形式之一，適合在預先知道迭代次數時使用。 度的思路稱為“以空間換時間”；反之，則稱為“以時間換空間”。 選擇哪種思路取決於我們更看重哪個方面。在大多數情況下，時間比空間更寶貴，因此“以空間換時間”通 常是更常用的策略。當然，在資料量很大的情況下，控制空間複雜度也非常重要。 2.5 小結 1. 重點回顧 演算法效率評估 ‧ 時間效率和空間效率是衡量演算法優劣的兩個主要評價指標。 ‧ 我們可以透過實際測試來評估演算法效率，但難以消除測試環境的影響，且會耗費大量計算資源。 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 3‑6 所示，ASCII 碼包括英文字母的大小寫、數字 0 ~ 9、一些標點符號，以及一些控制字 元（如換行符和製表符）。 圖 3‑6 ASCII 碼 然而，ASCII 碼僅能夠表示英文。隨著計算機的全球化，誕生了一種能夠表示更多語言的 EASCII 字符集。它 在 ASCII 的 7