Try   HackMD

系統程式設計筆記目錄

前言

這份資源一開始是以臺灣大學資工系 2018 年的 系統程式設計 錄影為主要架構整理的 Linux 系統程式課程資源。會想整理是因為之前有旁聽過這門課(雖然不是 2018 年的),但並沒有整理出完整的筆記,覺得有點可惜。因此就做出了這個東西,也順便當作複習。

雖然一開始是作為「補上該課程的筆記」,但之後隨著發現的資料越來越多,也逐漸加入了原先的課程中沒有提到的主題 (比如說 namespace 與 cgroup v2) ; 或是在既有的主題中,加入一些具代表性的人物(如:TLPI 的作者 Michael Kerrisk 的)的演講。所以其實已經是不算是為了單一課程而整理的資源了。

後來陸續加入的資源包含:

  1. Michael Kerrisk:Michael Kerrisk 是 man-pages 的維護者,同時也是著名的 The Linux Programming Interface 一書的作者。他個人開課時的訓練教材有一部分公開在他的 個人網站 上。除此之外,他的 YouTube 頻道也有一個播放清單列出它歷年的演講錄影。
  2. 中正大學羅習五教授的個人頻道,當中包含更多結合 Linux 與傳統作業系統課程的內容。
  3. 任教於滑鐵盧大學的 Jeff Zarnett 個人頻道內容。這門課程中除了系統程式之外,也介紹比較多傳統作業系統課程會介紹的主題。

除此之外,未放進去,但非常建議參考的資源包含:

  1. .GUTS:「你所不知道的 C 語言」系列(應該沒有人不知道這個)。
  2. 鳥哥的 Linux 私房菜

另外要注意的是:這個課程的影片標題與內容有時候未必相符合。在編排上會以影片的實際內容作為分類依據(而非標題)。

編排順序

這個編排順序中:

  1. 由上至下:大致對應課程大綱上的時序。
  2. 目錄中的標題與編號:每一層大標題對應 The Linux Programming Interface 一書中的一章(但往下一層的標題則否),這是為了方便與書中對照。
  3. 有一些進較新的主題(比如說 cgroup 與 namespaces)在該書中並沒有提及; 或者是一些比較學術上的討論(如:某些經典的同步問題)則以括號包圍。
  4. 會保留後者是因為有一絲期望考研究所的人會看看這個東西來理解那些作業系統補習班教材的資訊跟現實中的對比。

追蹤工具

Brendan Gregg 的個人部落格 有很多效能分析的小抄。這些工具的考量及實作多半反映了作業系統的某些面向,頗值得參考:

除此之外,其中一類很有代表性的是以 bpftrace 寫成的工具。這些工具的實作中多半是對核心中的某些函式使用 kprobe,或是使用核心中特定的 tracepoint。所以可能可以從這裡開始稍微對核心中的某些函式有些印象:

其它參考資料

  1. man:主要是 man 2man 3
    的命令列工具。
  2. The Linux Programming Interface:經典的 Linux 系統程式設計書籍。作者 Michael Kerriskman-pages 的維護者
  3. BootlinElixir Cross Referencer:Linux 的原始程式碼。

107-1 系統程式設計

4: File I/O: The Universal I/O Model

2: System Programming Concepts

5: File I/O: Further Details

13: File I/O Buffering

63: Alternative I/O Models

55: File Locking

14: File System

15: File Attributes

8: Users and Groups

41: Fundamentals of Share Libraries

6: Processes

7: Memory Allocation

25: Process Termination

24: Process Creation

26: Monitoring Child Processes

27: Program Execution

8: Process Credentials

(Container Primitives)

39: Capabilities

29: Threads: Introduction

30: Threads: Synchronization

32: Threads: Thread Cancelation

(Classical Synchronization Problems)

20: Signals: Fundamental Concepts

34: Process Groups, Sessions, and Job Control

21: Signals: Signal Handlers

22: Signals: Advanced Features

43: Interprocess Communication Overview

44: Pipes and FIFOs

46: System V Message Queues

52: POSIX Message Queues

47: System V Semaphore

53: POSIX Semaphore

48: System V Shared Memory

37: Daemons

(Memory)

Mass Storage