計算機操作系統(tǒng)原理分析（第二版）

第1章 引論 1.1 操作系統(tǒng)概述 1.1.1 計算機系統(tǒng)的組成 1.1.2 操作系統(tǒng)的定義 1.1.3 計算機系統(tǒng)的層次結(jié)構(gòu) 1.2 操作系統(tǒng)的形成 1.2.1 操作系統(tǒng)形成與發(fā)展的主要因素 1.2.2 多道程序設(shè)計與操作系統(tǒng) 1.2.3 操作系統(tǒng)的發(fā)展 1.3 操作系統(tǒng)的基本類型 1.3.1 批處理系統(tǒng)及其特征 1.3.2 分時系統(tǒng)及其特征 1.3.3 實時系統(tǒng)及其特征 1.4 計算機操作系統(tǒng)的研究內(nèi)容 1.4.1 操作系統(tǒng)理論 1.4.2 操作系統(tǒng)軟件 1.4.3 操作系統(tǒng)的主要功能 小結(jié) 習題 第2章 操作系統(tǒng)的接口 2.1 操作系統(tǒng)內(nèi)核 2.1.1 處理器指令及工作模式 2.1.2 操作系統(tǒng)內(nèi)核 2.2 操作系統(tǒng)的啟動 2.2.1 固件及其基本功能 2.2.2 基本輸入輸出系統(tǒng)（BIOS） 2.2.3 可擴展固件接口（EFI） 2.2.4 操作系統(tǒng)的啟動 2.3 操作系統(tǒng)的用戶接口 2.3.1 命令接口 2.3.2 程序接口及系統(tǒng)調(diào)用 2.3.3 UNIX的用戶接口 小結(jié) 習題 第3章 處理器管理 3.1 系統(tǒng)的工作流程 3.1.1 程序及其特點 3.1.2 順序執(zhí)行的工作方式及特征 3.1.3 并發(fā)執(zhí)行的工作方式及特征 3.2 進程的概念 3.2.1 進程的定義 3.2.2 進程的主要特征 3.3 進程的動態(tài)性 3.3.1 進程的基本狀態(tài) 3.3.2 基本狀態(tài)的轉(zhuǎn)換關(guān)系 3.4 進程管理的主要功能 3.4.1 進程控制塊及其組成 3.4.2 PCB隊列 3.4.3 進程管理的主要功能 3.5 進程控制 3.5.1 原語 3.5.2 進程控制的含義 3.5.3 進程的創(chuàng)建 3.5.4 進程的撤銷 3.5.5 進程的阻塞 3.5.6 進程的喚醒 3.6 進程同步 3.6.1 并發(fā)進程的關(guān)系 3.6.2 間接制約與互斥關(guān)系 3.6.3 直接制約與同步關(guān)系 3.6.4 進程同步機制 3.6.5 互斥關(guān)系與加鎖機制 3.6.6 信號量機制與互斥關(guān)系 3.6.7 信號量機制與同步關(guān)系 3.6.8 生產(chǎn)者/消費者問題 3.6.9 讀者/寫者問題 3.6.10 標志位機制 3.6.11 管程機制 3.7 進程通信 3.7.1 進程通信的概念 3.7.2 進程通信方式 3.7.3 消息緩沖通信的設(shè)計和實現(xiàn) 3.7.4 UNIX消息隊列通信 3.7.5 信箱通信的設(shè)計實現(xiàn) 3.8 線程 3.8.1 線程的引入 3.8.2 線程與進程的關(guān)系 3.8.3 線程的類型 3.8.4 線程的常用細化方法 3.8.5 Java線程及控制實例 小結(jié) 習題 第4章 處理器調(diào)度 4.1 操作系統(tǒng)中的調(diào)度 4.1.1 調(diào)度的定義 4.1.2 操作系統(tǒng)中的調(diào)度 4.1.3 調(diào)度的性能指標 4.2 作業(yè)調(diào)度 4.2.1 作業(yè)狀態(tài) 4.2.2 作業(yè)調(diào)度的功能 4.2.3 作業(yè)調(diào)度算法 4.2.4 作業(yè)調(diào)度算法例子 4.3 進程調(diào)度 4.3.1 進程調(diào)度的含義 4.3.2 進程調(diào)度的功能 4.3.3 進程調(diào)度的方式 4.3.4 進程調(diào)度算法 4.3.5 實時系統(tǒng)的進程調(diào)度算法 4.4 死鎖問題 4.4.1 死鎖的含義 4.4.2 死鎖的解決方法 4.4.3 死鎖預防 4.4.4 死鎖避免 4.4.5 死鎖檢測與恢復 小結(jié) 習題 第5章 存儲器管理 5.1 存儲管理概述 5.1.1 計算機系統(tǒng)的存儲器類型 5.1.2 虛擬地址和物理地址 5.1.3 重定位 5.1.4 存儲管理的目的 5.1.5 存儲管理的主要功能 5.1.6 存儲管理方法 5.2 單一連續(xù)區(qū)存儲管理 5.2.1 基本思想 5.2.2 主要特點 5.3 固定分區(qū)存儲管理 5.3.1 基本思想 5.3.2 實現(xiàn)關(guān)鍵 5.3.3 主要特點 5.4 可變分區(qū)存儲管理 5.4.1 基本思想 5.4.2 實現(xiàn)關(guān)鍵 5.4.3 主要特點 5.4.4 分區(qū)管理總結(jié) 5.4.5 對換和覆蓋 5.5 分頁存儲管理 5.5.1 基本思想 5.5.2 靜態(tài)分頁的實現(xiàn)關(guān)鍵 5.5.3 靜態(tài)分頁的特點及效率的改進 5.5.4 虛擬存儲器思想 5.5.5 動態(tài)分頁 5.5.6 請求分頁的實現(xiàn)關(guān)鍵 5.5.7 分頁存儲管理的主要特點 5.6 分段存儲管理 5.6.1 基本思想 5.6.2 硬件基礎(chǔ) 5.6.3 實現(xiàn)關(guān)鍵 5.6.4 分段與分頁的區(qū)別 5.6.5 主要特點 5.7 段頁式存儲管理 5.7.1 基本思想 5.7.2 實現(xiàn)關(guān)鍵 5.7.3 主要特點 小結(jié) 習題 第6章 文件系統(tǒng) 6.1 文件系統(tǒng)概述 6.1.1 文件系統(tǒng)的引入 6.1.2 文件及分類 6.1.3 文件系統(tǒng)及其主要功能 6.2 文件的邏輯結(jié)構(gòu) 6.3 文件的物理結(jié)構(gòu) 6.3.1 文件存取方式 6.3.2 文件存儲介質(zhì) 6.3.3 物理結(jié)構(gòu)分類 6.4 文件目錄管理 6.4.1 文件控制塊 6.4.2 文件目錄及其結(jié)構(gòu) 6.5 文件存儲空間管理 6.5.1 磁盤存儲管理方法 6.5.2 空閑塊成組鏈接法 6.6 文件使用 6.6.1 文件系統(tǒng)的命令接口 6.6.2 文件的系統(tǒng)調(diào)用 6.6.3 利用文件通信及其同步控制 6.7 文件的共享 6.7.1 文件共享方法 6.7.2 基本文件目錄法（BFD） 6.7.3 文件共享語義 6.8 文件的安全性 6.8.1 文件保護及主要方法 6.8.2 文件保密及主要方法 6.8.3 BLP安全模型 6.8.4 Biba安全模型 小結(jié) 習題 第7章 設(shè)備管理 7.1 設(shè)備管理概述 7.1.1 設(shè)備分類 7.1.2 設(shè)備獨立性 7.1.3 設(shè)備管理的主要功能 7.2 I/O控制方式 7.2.1 程序查詢方式 7.2.2 中斷方式 7.2.3 DMA方式 7.2.4 通道方式 7.3 設(shè)備分配 7.3.1 設(shè)備管理的數(shù)據(jù)結(jié)構(gòu) 7.3.2 設(shè)備分配原則 7.3.3 設(shè)備分配 7.3.4 設(shè)備分配的安全性 7.4 緩沖技術(shù) 7.4.1 緩沖及其引入的目的 7.4.2 緩沖類型 7.4.3 緩沖池管理 7.5 磁盤驅(qū)動調(diào)度 7.5.1 磁盤I/O操作的時間組成 7.5.2 磁盤驅(qū)動調(diào)度 7.5.3 移臂調(diào)度算法 小結(jié) 習題 參考文獻