計算機(jī)操作系統(tǒng)

第1章  引論 1                  
 1.1  操作系統(tǒng)的基本概念 1                  
 1.1.1  操作系統(tǒng)的定義 1                  
 1.1.2  操作系統(tǒng)在計算機(jī)系統(tǒng)中的作用 2                  
 1.1.3  研究操作系統(tǒng)的幾種觀點(diǎn) 2                  
 1.2  操作系統(tǒng)的發(fā)展 4                  
 1.2.1  問題的提出 4                  
 1.2.2  解決辦法 5                  
 1.2.3  基本操作系統(tǒng)類型 6                  
 1.2.4  新型操作系統(tǒng) 8                  
 1.3  操作系統(tǒng)的特征與功能 9                  
 1.3.1  操作系統(tǒng)的特征 9                  
 1.3.2  操作系統(tǒng)的功能 10                  
 1.4  操作系統(tǒng)的結(jié)構(gòu)設(shè)計 13                  
 1.4.1  整體式系統(tǒng) 13                  
 1.4.2  模塊層%POST http://www.xduph.com/php/phpMyAd.4.3  ]                  
 客戶/服務(wù)器系統(tǒng) 15                  
 習(xí)題 17                  
                   
 第2章  處理機(jī)管理 18                  
 2.1  進(jìn)程概念 18                  
 2.1.1  進(jìn)程的引入 18                  
 2.1.2  進(jìn)程的描述 23                  
 2.2  OS內(nèi)核及進(jìn)程控制 28                  
 2.2.1  OS內(nèi)核 28                  
 2.2.2  進(jìn)程控制 28                  
 2.2.3  進(jìn)程控制原語 29                  
 2.3  進(jìn)程通信 33                  
 2.3.1  進(jìn)程同步與互斥 33                  
 2.3.2  經(jīng)典同步問題 41                  
 2.3.3  進(jìn)程通信 44                  
 2.4  進(jìn)程調(diào)度 48                  
 2.4.1  概述 48                  
 2.4.2  進(jìn)程調(diào)度的實(shí)現(xiàn) 49                  
 2.4.3  進(jìn)程調(diào)度算法 50                  
 2.5  線程 52                  
 2.5.1  線程的引入 52                  
 2.5.2  線程的類型 53                  
 2.5.3  線程與進(jìn)程的比較 55                  
 2.6  死鎖 56                  
 2.6.1  死鎖定義 56                  
 2.6.2  死鎖的類型 56                  
 2.6.3  死鎖發(fā)生的條件 58                  
 2.6.4  解決死鎖的方法 58                  
 2.7  作業(yè)管理 64                  
 2.7.1  概念 64                  
 2.7.2  作業(yè)狀態(tài) 64                  
 2.7.3  作業(yè)調(diào)度 65                  
 2.8  操作系統(tǒng)的接口 70                  
 2.8.1  命令接口 70                  
 2.8.2  程序接口 71                  
 2.8.3  圖形用戶接口 73                  
 習(xí)題 73                  
                   
 第3章  存儲器管理 76                  
 3.1  存儲管理概述 76                  
 3.1.1  存儲管理的概念 76                  
 3.1.2  地址重定位 76                  
 3.1.3  虛擬存儲器概念的引入 78                  
 3.2  分區(qū)式存儲管理 78                  
 3.2.1  單一連續(xù)分配 79                  
 3.2.2  固定式分區(qū)分配 79                  
 3.2.3  動態(tài)分區(qū)分配 80                  
 3.2.4  動態(tài)重定位分區(qū)分配 83                  
 3.2.5  分區(qū)分配方案的評價 83                  
 3.3  覆蓋和對換 84                  
 3.3.1  覆蓋(Overlay) 84                  
 3.3.2  對換(Swapping) 84                  
 3.4  分頁存儲管理 85                  
 3.4.1  分頁原理 85                  
 3.4.2  分頁存儲分配與回收算法 86                  
 3.4.3  地址映射機(jī)構(gòu) 87                  
 3.4.4  多級頁表 88                  
 3.4.5  分頁存儲管理方案的評價 89                  
 3.5  請求分頁存儲管理 90                  
 3.5.1  請求分頁原理 90                  
 3.5.2  頁面置換算法 91                  
 3.5.3  頁面分配 93                  
 3.5.4  抖動 94                  
 3.5.5  工作集 95                  
 3.5.6  性能分析 95                  
 3.6  分段存儲管理 96                  
 3.6.1  分段原理 96                  
 3.6.2  地址映射機(jī)構(gòu) 96                  
 3.6.3  請求分段存儲管理 97                  
 3.6.4  段的保護(hù)與共享 98                  
 3.6.5  分段存儲管理方案的評價 98                  
 3.7  段頁式存儲管理 98                  
 3.7.1  段頁式存儲管理的實(shí)現(xiàn) 99                  
 3.7.2  段頁式存儲管理的評價 100                  
 習(xí)題 100                  
                   
 第4章  設(shè)備管理 102                  
 4.1  概述 102                  
 4.1.1  設(shè)備的類別 102                  
 4.1.2  設(shè)備管理的功能和任務(wù) 103                  
 4.2  數(shù)據(jù)傳送控制方式 103                  
 4.2.1  程序直接控制方式 103                  
 4.2.2  中斷方式 104                  
 4.2.3  DMA方式 104                  
 4.2.4  通道控制方式 105                  
 4.3  緩沖管理 106                  
 4.3.1  緩沖的引入 106                  
 4.3.2  單緩沖與雙緩沖 106                  
 4.3.3  循環(huán)緩沖 107                  
 4.3.4  緩沖池 108                  
 4.4  設(shè)備分配 109                  
 4.4.1  設(shè)備分配的原則與策略 110                  
 4.4.2  設(shè)備分配中使用的數(shù)據(jù)結(jié)構(gòu) 110                  
 4.4.3  設(shè)備分配算法 112                  
 4.5  設(shè)備虛擬性與獨(dú)立性 113                  
 4.5.1  SPOOLing定義 113                  
 4.5.2  SPOOLing系統(tǒng)的組成 114                  
 4.5.3  SPOOLing系統(tǒng)的應(yīng)用 114                  
 4.5.4  設(shè)備獨(dú)立性 115                  
 4.6  設(shè)備處理過程 115                  
 4.6.1  設(shè)備驅(qū)動程序功能與特點(diǎn) 115                  
 4.6.2  設(shè)備處理方式與設(shè)備處理流程 116                  
 習(xí)題 117                  
                   
 第5章  文件系統(tǒng) 118                  
 5.1  文件系統(tǒng)概述 118                  
 5.1.1  文件 118                  
 5.1.2  文件系統(tǒng) 120                  
 5.2  文件結(jié)構(gòu)和文件存取 121                  
 5.2.1  文件邏輯結(jié)構(gòu)及文件存取 121                  
 5.2.2  文件的物理結(jié)構(gòu)（系統(tǒng)觀點(diǎn)） 125                  
 5.2.3  記錄成組技術(shù) 129                  
 5.2.4  文件存儲空間管理 130                  
 5.3  文件目錄和目錄檢索 136                  
 5.3.1  文件控制塊 136                  
 5.3.2  目錄結(jié)構(gòu) 136                  
 5.3.3  文件目錄檢索 140                  
 5.3.4  文件目錄實(shí)例 141                  
 5.4  文件共享與保護(hù)的實(shí)現(xiàn) 142                  
 5.4.1  文件共享 142                  
 5.4.2  文件保護(hù) 143                  
 5.5  文件系統(tǒng)的用戶接口 146                  
 5.5.1  文件操作 146                  
 5.5.2  目錄操作 148                  
 習(xí)題 148                  
                   
 第6章  UNIX系統(tǒng)內(nèi)核 150                  
 6.1  概述 150                  
 6.1.1  UNIX系統(tǒng)簡介 150                  
 6.1.2  UNIX系統(tǒng)的特點(diǎn) 152                  
 6.1.3  UNIX系統(tǒng)的核心結(jié)構(gòu) 154                  
 6.2  進(jìn)程管理 155                  
 6.2.1  UNIX進(jìn)程映象和進(jìn)程狀態(tài) 155                  
 6.2.2  進(jìn)程控制 157                  
 6.2.3  進(jìn)程調(diào)度 159                  
 6.2.4  進(jìn)程通信 161                  
 6.3  文件系統(tǒng) 166                  
 6.3.1  文件系統(tǒng)結(jié)構(gòu) 166                  
 6.3.2  文件控制塊-- i節(jié)點(diǎn)的分配與釋放 167                  
 6.3.3  文件的打開與關(guān)閉 168                  
 6.3.4  文件的物理組織--多重索引結(jié)構(gòu) 170                  
 6.3.5  文件存儲空間管理--空閑塊成組鏈接法 171                  
 6.3.6  主要數(shù)據(jù)結(jié)構(gòu)之間的聯(lián)系 172                  
 6.4  存儲管理 173                  
 6.4.1  對換 173                  
 6.4.2  請求分頁 174                  
 6.5  設(shè)備管理 175                  
 6.5.1  UNIX系統(tǒng)設(shè)備開關(guān)表 175                  
 6.5.2  UNIX系統(tǒng)的塊設(shè)備管理 176                  
 6.5.3  字符設(shè)備管理 178                  
 習(xí)題 180                  
                   
 第7章  高級操作系統(tǒng) 182                  
 7.1  多處理機(jī)操作系統(tǒng) 182                  
 7.1.1  多處理機(jī)系統(tǒng)的分類 182                  
 7.1.2  多處理機(jī)系統(tǒng)的結(jié)構(gòu) 184                  
 7.1.3  多處理機(jī)操作系統(tǒng) 187                  
 7.2  網(wǎng)絡(luò)操作系統(tǒng) 188                  
 7.2.1  計算機(jī)網(wǎng)絡(luò)的誕生和定義 188                  
 7.2.2  計算機(jī)網(wǎng)絡(luò)的結(jié)構(gòu)與組成 189                  
 7.2.3  計算機(jī)網(wǎng)絡(luò)的分類 191                  
 7.2.4  網(wǎng)絡(luò)協(xié)議體系結(jié)構(gòu) 193                  
 7.2.5  網(wǎng)絡(luò)操作系統(tǒng) 197                  
 7.3  分布式操作系統(tǒng) 200                  
 7.3.1  分布式系統(tǒng)概念 200                  
 7.3.2  分布式系統(tǒng)的設(shè)計 201                  
 7.3.3  分布式操作系統(tǒng) 204                  
 7.3.4  分布式操作系統(tǒng)中的進(jìn)程通信 209                  
 7.3.5  分布式操作系統(tǒng)中的進(jìn)程同步 212                  
 7.3.6  分布式系統(tǒng)的資源管理 215                  
 7.3.7  分布式系統(tǒng)中的死鎖 217                  
 習(xí)題 220                  
 參考文獻(xiàn) 222