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

第1章  引論 1                  
 1.1  操作系統(tǒng)的基本概念 1                  
 1.1.1  操作系統(tǒng)的定義 1                  
 1.1.2  操作系統(tǒng)在計(jì)算機(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è)計(jì) 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章  存儲(chǔ)器管理 76                  
 3.1  存儲(chǔ)管理概述 76                  
 3.1.1  存儲(chǔ)管理的概念 76                  
 3.1.2  地址重定位 76                  
 3.1.3  虛擬存儲(chǔ)器概念的引入 78                  
 3.2  分區(qū)式存儲(chǔ)管理 78                  
 3.2.1  單一連續(xù)分配 79                  
 3.2.2  固定式分區(qū)分配 79                  
 3.2.3  動(dòng)態(tài)分區(qū)分配 80                  
 3.2.4  動(dòng)態(tài)重定位分區(qū)分配 83                  
 3.2.5  分區(qū)分配方案的評(píng)價(jià) 83                  
 3.3  覆蓋和對(duì)換 84                  
 3.3.1  覆蓋(Overlay) 84                  
 3.3.2  對(duì)換(Swapping) 84                  
 3.4  分頁存儲(chǔ)管理 85                  
 3.4.1  分頁原理 85                  
 3.4.2  分頁存儲(chǔ)分配與回收算法 86                  
 3.4.3  地址映射機(jī)構(gòu) 87                  
 3.4.4  多級(jí)頁表 88                  
 3.4.5  分頁存儲(chǔ)管理方案的評(píng)價(jià) 89                  
 3.5  請(qǐng)求分頁存儲(chǔ)管理 90                  
 3.5.1  請(qǐng)求分頁原理 90                  
 3.5.2  頁面置換算法 91                  
 3.5.3  頁面分配 93                  
 3.5.4  抖動(dòng) 94                  
 3.5.5  工作集 95                  
 3.5.6  性能分析 95                  
 3.6  分段存儲(chǔ)管理 96                  
 3.6.1  分段原理 96                  
 3.6.2  地址映射機(jī)構(gòu) 96                  
 3.6.3  請(qǐng)求分段存儲(chǔ)管理 97                  
 3.6.4  段的保護(hù)與共享 98                  
 3.6.5  分段存儲(chǔ)管理方案的評(píng)價(jià) 98                  
 3.7  段頁式存儲(chǔ)管理 98                  
 3.7.1  段頁式存儲(chǔ)管理的實(shí)現(xiàn) 99                  
 3.7.2  段頁式存儲(chǔ)管理的評(píng)價(jià) 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ū)動(dòng)程序功能與特點(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  文件存儲(chǔ)空間管理 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)簡(jiǎn)介 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  文件存儲(chǔ)空間管理--空閑塊成組鏈接法 171                  
 6.3.6  主要數(shù)據(jù)結(jié)構(gòu)之間的聯(lián)系 172                  
 6.4  存儲(chǔ)管理 173                  
 6.4.1  對(duì)換 173                  
 6.4.2  請(qǐng)求分頁 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章  高級(jí)操作系統(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ì)算機(jī)網(wǎng)絡(luò)的誕生和定義 188                  
 7.2.2  計(jì)算機(jī)網(wǎng)絡(luò)的結(jié)構(gòu)與組成 189                  
 7.2.3  計(jì)算機(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è)計(jì) 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