作業系統原理

1　簡介11.1　作業系統的功能11.2　作業系統的組織141.3　作業系統的演進和概念32第1篇　PROCESSMANAGEMENTAND　　　　COORDINATION2　基本概念：行程和它們的互動492.1　行程的概念492.2　定義和舉例說明行程512.3　基本的行程互動662.4　號誌762.5　事件同步823　高階同步和通訊933.1　共享記憶體的方法943.2　分散式同步和通訊1033.3　其它經典的同步問題1194　作業系統核心：實作行程和執行緒1414.1　核心的定義和目標1424.2　佇列結構1454.3　執行緒1514.4　實作行程和執行緒1534.5　實作同步和通訊機制1664.6　中斷處理1875　行程和執行緒排程1995.1　排程器的組織2005.2　排程方法2045.3　優先權反轉2285.4　多重處理器和分散式排程2326　死結2416.1　可重複使用資源和可消耗資源的死結2426.2　死結問題的解決方法2476.3　系統模型2486.4　死結偵測2546.5　死結解除2626.6　動態的死結避免2646.7　死結預防269第2篇　記憶體管理7　實體記憶體2817.1　準備執行的程式2817.2　記憶體分割的方案2887.3　可變動大小分割的配置策略2997.4　管理不足的記憶體3048　虛擬記憶體3158.1　虛擬記憶體的原理3158.2　虛擬記憶體的實作3188.3　分頁系統的記憶體配置3369　在主記憶體共享資料和程式碼3759.1　單份副本的共享3769.2　無虛擬記憶體的系統中的共享3819.3　分頁系統中的共享3829.4　分段系統中的共享3889.5　分散式共享記憶體的原理3939.6　分散式共享記憶體的實作398第3篇　檔案系統及輸入／輸出10　檔案系統41710.1　檔案管理的基本功能41810.2　檔案系統的階層模型41910.3　使用者對檔案的觀點42310.4　檔案目錄43210.5　基本的檔案系統44910.6　裝置組織方法45510.7　分散式檔案系統的原理46310.8　實作分散式檔案系統47011　輸入和輸出系統48911.1　裝置管理的基本問題48911.2　I/O系統的階層式模型49211.3　I/O裝置49711.4　裝置驅動程式51211.5　裝置管理529第4篇　PROTECTIONANDSECURITY12　保護和安全性介面55912.1　安全性的威脅56012.2　保護系統的功能57412.3　使用者認證57812.4　安全的通訊58613　內部保護機制60913.1　存取控制環境60913.2　指令階層的存取控制61013.3　高階的存取控制62113.4　資訊流控制639第5篇　PROGRAMMINGPROJECTS1　行程／執行緒同步6571　專案簡介6572　建立競爭情況6573　臨界區間問題的解決方法6594　實作一般化號誌6605　有限緩衝區6616　特定工作的總結6627　額外工作的想法6622　行程和資源管理6631　專案簡介6632　基本的行程和資源管理6633　延伸的行程和資源管理6714　特定工作的總結6735　額外工作的想法6743　動態的記憶體管理6751　專案概論6752　記憶體管理器6753　模擬實驗6774　特定工作的總結6805　額外工作的想法6804　分頁替換演算法6811　專案概論6812　全域分頁替換演算法6813　區域分頁替換演算法6824　產生參考字串6845　效能評估6866　特定工作的總結6877　額外工作的想法6875　檔案系統6891　專案概論6892　輸入/輸出系統6893　基本的檔案系統6904　顯示的SHELL6955　特定工作的總結6956　額外工作的想法695其他的程式設計專案6971　計時器機制6972　行程的排程6983　銀行家演算法6984　磁碟排程演算法6995　穩定的儲存裝置699索引

1　簡介11.1　作業系統的功能11.2　作業系統的組織141.3　作業系統的演進和概念32第1篇　PROCESSMANAGEMENTAND　　　　COORDINATION2　基本概念：行程和它們的互動492.1　行程的概念492.2　定義和舉例說明行程512.3　基本的行程互動662.4　號誌762.5　事件同步823　高階同步和通訊933.1　共享記憶體的方法943.2　分散式同步和通訊1033.3　其它經典的同步問題1194　作業系統核心：實作行程和執行緒1414.1　核心的定義和目標1424.2　佇列結構1454.3　執行緒1514.4　實作行程和執行緒1534.5　實作同步和通訊機制1664.6　中斷處理1875　行程和...