操作系統實驗教程（第二版）

第1章 EOS概述
1.1 EOS作系統
1.2 集成實驗環境
1.3 從原始程式碼到可運行的作系統 3

第2章 EOS程式設計基礎 8
2.1 EOS內核原始程式碼的結構 8
2.2 預定義的C資料類型 9
2.3 鏈表的使用 10
2.4 NASM彙編 13
2.5 C和彙編的相互調用 15
2.6 原語作 18
2.7 錯誤處理 19
2.8 條件編譯 22
2.9 C語言中變數的記憶體佈局 24
2.10 使用工具閱讀EOS原始程式碼 30

第3章 EOS的啟動過程 33
3.1 BIOS程式的執行過程 33
3.2 Boot程式的執行過程 35
3.3 Loader程式的執行過程 35
3.4 內核的初始化過程 35

第4章 物件管理 37
4.1 對象類型 37
4.2 對象 38
4.3 物件類型和物件組成的鏈表 39
4.4 物件的方法 40
4.5 物件的生命週期 4
4.6 對象的控制碼 4

第5章 程管理 43
5.1程的描述與控制 43
5.1.1程和程式 43
5.1.2程式控制制塊 44
5.1.3程的創建 45
5.1.4程的終止 48
5.2 執行緒的描述與控制 49
5.2.1 執行緒控制塊 49
5.2.2 執行緒的創建和終止 50
5.2.3 執行緒的狀態和轉換 5
5.2.4 執行緒的掛起狀態 52
5.3程的同步與通信 55
5.3.1 基本概念 55
5.3.2 EOS的同步對象 55
5.4 執行緒調度 59
5.4.1 就緒佇列和就緒點陣圖 60
5.4.2 執行緒調度執行的時機 6
5.4.3 調度程式 63
5.4.4 時間片輪轉調度 64

第6章 記憶體管理 68
6.1 i386處理器的工作模式和
記憶體管理方式 68
6.2 EOS記憶體管理概述 70
6.3 物理記憶體的管理 7
6.4程位址空間 72
6.5 頁目錄和頁表的邏輯位址 73
6.6 虛擬位址描述符鏈表 74
6.7 系統記憶體池 75
6.8程位址空間的記憶體分佈 76

第7章 I/O管理 78
7.1 驅動程式物件與設備物件 78
7.2 檔物件及其作 79
7.3 設備驅動的安裝與工作原理 82
7.4 檔案系統驅動 84
7.5 塊設備的讀寫 84
7.5.1 磁片調度演算法 87
7.5.2 讀寫緩衝區 90

第8章 FAT12檔案系統 9
8.1 檔案系統是一個邏輯層 9
8.2 系統區 92
8.2.1 根目錄 92
8.2.2 檔案配置表 94
8.3 作文件 98
8.3.1 打開文件與關閉文件 99
8.3.2 讀文件 102
8.3.3 寫文件 104
8.4 引導磁區 107

第9章 綜合實驗 110
實驗1 實驗環境的使用 110
實驗2 作系統的啟動 122
實驗3程的創建 13
實驗4 執行緒的狀態和轉換 145
實驗5程的同步 153
實驗6 時間片輪轉調度 16開2
實驗7 物理記憶體程邏輯位址空間的管理 16開9
實驗8 分頁記憶體管理 18
實驗9 頁面置換演算法與動態記憶體分配 190
實驗10 串口設備驅動程式 199
實驗11 磁片調度演算法 207
實驗12 基本輸入輸出 218
實驗13 掃描FAT12檔案系統管理的軟碟 225
實驗14 讀檔和寫檔 230
附錄 238
附錄A Bochs虛擬機器 238
附錄B 位元組順序Little-endian與Big-endian 239
附錄C EOS核心原始程式碼協定 240
附錄D 課程設計實驗題目 24
參考文獻 247