前言 1 引言 1 1．1 什么是操作系統? 3 1．1．1 所有延長機器的作業系統 4 1．1．2 作為一個資源管理器的作業系統 6 1．2 操作系統的歷史 7 1．2．1 第一代（1945年至1955年）真空管 7 1．2．2第二代（1955年至1965年）晶體管和批處理系統 8 1．2．3 第三代（1965年至1980年）的集成電路 10 1．2 4 第四代（1980年至今）個人電腦 15 1．3計算機硬件檢查 19 l．3．1處理器 19 1．3．2內存 23 1．3．3 磁盤 26 1．3．4 膠帶 27 1．3．5 I/O設備 27 (I/O即輸入輸出) 1．3．6總線 30 1 3．7啟動計算機 33 1．4 操作系統動物園 33 1．4．1大型機操作系統 34 1．4．2 服務器操作系統34 1．4．3多處理器的操作系統 34 1．4．4個人電腦操作系統 35 1．4．5掌上電腦操作系統 35 1．4．6 嵌入式操作系統． 35 1．4．7 傳感器節點的操作系統 36 1．4．8 實時操作系統 36 1．4．9 智能卡操作系統 37 1．5操作系統的概念 37 1．5．1 流程 38 1．5．2 地址空間 40 1．5．3文件 40 1．5．4輸入/輸出 43 1．5．5保護 44 1．5．6 殼牌 44 1．5．7系統發育個體發育重演 46 1．6 系統調用 49 1．6．1 流程管理系統調用 52 1．6．2文件管理系統調用 56 1．6．3 目錄管理系統調用 57 1．6．4雜項系統調用 58 1．6．5 在Windows的Win32 API 59 1．7 操作系統結構 62 1．7．1單片系統 62 1．7．2分層系統 63 1．7．3微內核 64 1．7．4 客戶 - 服務器模型 67 1．7．5 虛擬機 67 1．7．6 出的內核 71 1．8 根據C的WORLD 72 1．8．1 C語言 72 1．8．2頭文件 73 1．8．3大的編程項目 74 1．8．4運行時模型75 1．9操作系統上的研究 76 1．10 本書的其余部分的概要 77 1．11 公制單位 78 1．12 概要 79 2進程和線程 2．1工序83 2．1．1 過程模型 84 2．1．2 進程創建 86 2．1．3 進程終止 88 2．1．4 流程層次結構 89 2．1．5 進程國家 90 2．1．6實施流程 91 2．1．7多多建模的建模 93 2．2 螺紋 95 2．2．1線程使用情況 95 2．2．2古典的線程模型 100 2．2．3POSIX線程 104 2．2．4在用戶空間中實現的線程 106 2．2．5在內核中實現的線程 109 2．2．6混合實現 110 2．2．7調度激活 111 2．2．8 彈出式線程 112 2．2．9 使單線程代碼中使用多線程技術 114 2．3 進程間通信 117 2．3．1靜態條件 117 2．3．2關鍵區域 119 2．3．3忙等待的互斥 120 2．3．4 睡眠和喚醒 125 2．3．5 信號燈 128 2．3．6互斥 130 2．3．7顯示器 134 2．3．8消息傳遞 140 2．3．9 壁壘 144 2．4 調度 145 2．4．1調度 145 2．4．2 批處理系統的調度 152 2．4．3 調度互動系統 154 2．4．4 調度實時系統 160 2．4．5政策與機制 161 2．4．6 線程調度 162 2．5經典的IPC問題 163 2．5．1 哲學家就餐問題 164 2．5．2讀者和作者的問題 167 2．6 進程和線程的研究 168 2．7概要169 習題95 　　第3章 存儲管理99 　　3.1 無存儲器抽象99 　　3.2 一種存儲器抽象：地址空間101 　　3.2.1 地址空間的概念101 　　3.2.2 交換技術103 　　3.2.3 空閑內存管理104 　　3.3 虛擬內存106 　　3.3.1 分頁107 　　3.3.2 頁表108 　　3.3.3 加速分頁過程109 　　3.3.4 針對大內存的頁表111 　　3.4 頁面置換算法113 　　3.4.1 最優頁面置換算法114 　　3.4.2 最近未使用頁面置換算法114 　　3.4.3 先進先出頁面置換算法115 　　3.4.4 第二次機會頁面置換算法115 　　3.4.5 時鐘頁面置換算法116 　　3.4.6 最近最少使用頁面置換算法116 　　3.4.7 用軟件模擬lru 117 　　3.4.8 工作集