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

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