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

第1章  引論 1                  
 1.1  操作系統(tǒng)的基本概念 1                  
 1.1.1  操作系統(tǒng)的定義 1                  
 1.1.2  操作系統(tǒng)在計算機系統(tǒng)中的作用 2                  
 1.1.3  研究操作系統(tǒng)的幾種觀點 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                  
 習題 17                  
                   
 第2章  處理機管理 18                  
 2.1  進程概念 18                  
 2.1.1  進程的引入 18                  
 2.1.2  進程的描述 23                  
 2.2  OS內(nèi)核及進程控制 28                  
 2.2.1  OS內(nèi)核 28                  
 2.2.2  進程控制 28                  
 2.2.3  進程控制原語 29                  
 2.3  進程通信 33                  
 2.3.1  進程同步與互斥 33                  
 2.3.2  經(jīng)典同步問題 41                  
 2.3.3  進程通信 44                  
 2.4  進程調(diào)度 48                  
 2.4.1  概述 48                  
 2.4.2  進程調(diào)度的實現(xiàn) 49                  
 2.4.3  進程調(diào)度算法 50                  
 2.5  線程 52                  
 2.5.1  線程的引入 52                  
 2.5.2  線程的類型 53                  
 2.5.3  線程與進程的比較 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                  
 習題 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  地址映射機構(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  地址映射機構(gòu) 96                  
 3.6.3  請求分段存儲管理 97                  
 3.6.4  段的保護與共享 98                  
 3.6.5  分段存儲管理方案的評價 98                  
 3.7  段頁式存儲管理 98                  
 3.7.1  段頁式存儲管理的實現(xiàn) 99                  
 3.7.2  段頁式存儲管理的評價 100                  
 習題 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è)備虛擬性與獨立性 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è)備獨立性 115                  
 4.6  設(shè)備處理過程 115                  
 4.6.1  設(shè)備驅(qū)動程序功能與特點 115                  
 4.6.2  設(shè)備處理方式與設(shè)備處理流程 116                  
 習題 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)觀點） 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  文件目錄實例 141                  
 5.4  文件共享與保護的實現(xiàn) 142                  
 5.4.1  文件共享 142                  
 5.4.2  文件保護 143                  
 5.5  文件系統(tǒng)的用戶接口 146                  
 5.5.1  文件操作 146                  
 5.5.2  目錄操作 148                  
 習題 148                  
                   
 第6章  UNIX系統(tǒng)內(nèi)核 150                  
 6.1  概述 150                  
 6.1.1  UNIX系統(tǒng)簡介 150                  
 6.1.2  UNIX系統(tǒng)的特點 152                  
 6.1.3  UNIX系統(tǒng)的核心結(jié)構(gòu) 154                  
 6.2  進程管理 155                  
 6.2.1  UNIX進程映象和進程狀態(tài) 155                  
 6.2.2  進程控制 157                  
 6.2.3  進程調(diào)度 159                  
 6.2.4  進程通信 161                  
 6.3  文件系統(tǒng) 166                  
 6.3.1  文件系統(tǒng)結(jié)構(gòu) 166                  
 6.3.2  文件控制塊-- i節(jié)點的分配與釋放 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                  
 習題 180                  
                   
 第7章  高級操作系統(tǒng) 182                  
 7.1  多處理機操作系統(tǒng) 182                  
 7.1.1  多處理機系統(tǒng)的分類 182                  
 7.1.2  多處理機系統(tǒng)的結(jié)構(gòu) 184                  
 7.1.3  多處理機操作系統(tǒng) 187                  
 7.2  網(wǎng)絡(luò)操作系統(tǒng) 188                  
 7.2.1  計算機網(wǎng)絡(luò)的誕生和定義 188                  
 7.2.2  計算機網(wǎng)絡(luò)的結(jié)構(gòu)與組成 189                  
 7.2.3  計算機網(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)中的進程通信 209                  
 7.3.5  分布式操作系統(tǒng)中的進程同步 212                  
 7.3.6  分布式系統(tǒng)的資源管理 215                  
 7.3.7  分布式系統(tǒng)中的死鎖 217                  
 習題 220                  
 參考文獻 222