實(shí)用操作系統教程·第2版/計算機科學(xué)與技術(shù)專(zhuān)業(yè)實(shí)踐系列教材簡(jiǎn)介，目錄書(shū)摘

編輯推薦:　　本書(shū)結合自己的教學(xué)體會(huì )，突出重點(diǎn)、難點(diǎn)知識的講解，對學(xué)生容易忽略的疑點(diǎn)進(jìn)行詳細闡述，幫助學(xué)生少走彎路，節省寶貴的學(xué)習時(shí)間。該教材由于其實(shí)用性強、講解通俗易懂，受到了廣大學(xué)生的歡迎。

內容簡(jiǎn)介:　　操作系統是計算機系統中的核心系統軟件，“操作系統”課程是計算機專(zhuān)業(yè)的一門(mén)必修課程。本書(shū)深入淺出地闡述了操作系統的基本原理、基本結構、實(shí)現技術(shù)和運行機制。全書(shū)共分9章，依次介紹了操作系統的基本概念、進(jìn)程（線(xiàn)程）管理、內存管理、I/O設備管理、文件管理及Linux操作系統的相關(guān)實(shí)現技術(shù)。這些知識可為讀者理解、分析和應用操作系統打下堅實(shí)的專(zhuān)業(yè)基礎。本書(shū)內容講解重點(diǎn)突出、通俗易懂，符合計算機專(zhuān)業(yè)“操作系統”課程教學(xué)大綱的要求，并涵蓋了全國碩士研究生入學(xué)考試計算機學(xué)科專(zhuān)業(yè)基礎綜合考試大綱中操作系統部分的全部?jì)热?，每章后精選了大量典型習題和歷年全國統考真題供讀者練習。本書(shū)是普通高等教育“十一五”國家級規劃教材，可用于普通高等院校計算機各專(zhuān)業(yè)“操作系統”課程的教材或考研參考書(shū)，也可作為廣大計算機科學(xué)工作者和從事相關(guān)領(lǐng)域工作的工程技術(shù)人員的參考資料。

作者簡(jiǎn)介:　　李建偉，博士副教授碩士生導師。本人長(cháng)期在一線(xiàn)從事操作系統課程課程教學(xué)，具有豐富的教學(xué)經(jīng)驗，廣受學(xué)生好評。

目錄:編者2011年4月目錄
第1章操作系統概述1
1.1操作系統的概念1
1.1.1計算機系統資源1
1.1.2操作系統的地位3
1.1.3操作系統的定義4
1.1.4操作系統的設計目標5
1.2操作系統的發(fā)展歷史與分類(lèi)6
1.2.1操作系統的發(fā)展歷史6
1.2.2操作系統分類(lèi)10
1.3操作系統的主要功能20
1.3.1處理機管理功能20
1.3.2內存管理功能21
1.3.3設備管理功能21
1.3.4文件管理功能22
1.3.5用戶(hù)接口管理功能22
1.4操作系統的主要特征23
1.4.1并發(fā)執行24
1.4.2資源共享24
1.4.3一切皆虛擬25
1.4.4異步性26
1.5操作系統的結構設計26
1.5.1無(wú)結構操作系統26
1.5.2模塊化結構操作系統27
1.5.3分層式結構操作系統27
1.5.4虛擬機結構操作系統28
1.5.5微內核結構操作系統29
1.6操作系統的運行環(huán)境30
1.6.1操作系統硬件運行環(huán)境30
1.6.2操作系統與其他系統軟件關(guān)系36
1.7初識Linux操作系統36
1.7.1Linux概述36
1.7.2Linux內核設計38
1.7.3Linux啟動(dòng)和初始化過(guò)程40
1.7.4Linux系統調用介紹40
習題141第2章進(jìn)程、線(xiàn)程管理45
2.1進(jìn)程的基本概念45
2.1.1程序執行過(guò)程45
2.1.2進(jìn)程的定義和特征49
2.1.3進(jìn)程狀態(tài)和狀態(tài)轉換52
2.1.4進(jìn)程控制塊及其組織方式55
2.2進(jìn)程控制58
2.2.1進(jìn)程創(chuàng )建59
2.2.2進(jìn)程執行與進(jìn)程切換60
2.2.3進(jìn)程阻塞與喚醒61
2.2.4進(jìn)程掛起與激活62
2.2.5進(jìn)程撤銷(xiāo)62
2.3線(xiàn)程63
2.3.1進(jìn)程的局限性63
2.3.2線(xiàn)程及其屬性64
2.3.3線(xiàn)程狀態(tài)與控制67
2.3.4線(xiàn)程間同步和通信67
2.3.5線(xiàn)程的實(shí)現69
2.3.6多線(xiàn)程模型70
2.4Linux進(jìn)程管理概述71
2.4.1Linux中的進(jìn)程及其進(jìn)程控制塊71
2.4.2Linux中的進(jìn)程控制76
2.4.3Linux中的線(xiàn)程77
習題278第3章進(jìn)程同步與通信 80
3.1進(jìn)程同步和互斥 80
3.1.1進(jìn)程同步和互斥的基本概念80
3.1.2信號量機制88
3.1.3利用信號量解決互斥問(wèn)題89
3.1.4利用信號量解決同步問(wèn)題90
3.2典型進(jìn)程同步問(wèn)題詳解93
3.2.1生產(chǎn)者消費者問(wèn)題93
3.2.2哲學(xué)家就餐問(wèn)題96
3.2.3讀者寫(xiě)者問(wèn)題99
3.3管程機制102
3.3.1為何引入管程102
3.3.2管程的定義103
3.3.3條件變量104
3.3.4管程解決生產(chǎn)者消費者問(wèn)題104
3.4進(jìn)程通信105
3.4.1高級通信分類(lèi)106
3.4.2消息傳遞系統107
3.5Linux進(jìn)程通信概述110
3.5.1管道110
3.5.2信號111
3.5.3消息隊列112
3.5.4信號量112
3.5.5共享內存112
習題3113第4章處理機調度117
4.1三級調度體系117
4.1.1高級調度118
4.1.2中級調度120
4.1.3低級調度120
4.1.4三級調度關(guān)系121
4.2進(jìn)程調度目標和調度方式122
4.2.1進(jìn)程調度目標122
4.2.2進(jìn)程調度方式123
4.3調度算法的評價(jià)準則124
4.3.1面向用戶(hù)的評價(jià)準則124
4.3.2面向系統的評價(jià)準則125
4.4典型進(jìn)程調度算法126
4.4.1先來(lái)先服務(wù)調度算法126
4.4.2短作業(yè)(進(jìn)程)優(yōu)先調度算法127
4.4.3最短剩余時(shí)間優(yōu)先調度算法129
4.4.4時(shí)間片輪轉調度算法129
4.4.5優(yōu)先級調度算法130
4.4.6高響應比優(yōu)先調度算法132
4.4.7多級反饋隊列調度算法133
4.5線(xiàn)程調度算法135
4.5.1用戶(hù)級線(xiàn)程調度135
4.5.2核心級線(xiàn)程調度136
4.6實(shí)時(shí)調度算法137
4.6.1實(shí)時(shí)調度目標和所需必要信息137
4.6.2搶占調度和快速切換機制137
4.6.3典型實(shí)時(shí)調度算法138
4.7Linux進(jìn)程調度概述139
習題4141第5章死鎖145
5.1死鎖的基本概念和產(chǎn)生原因145
5.1.1死鎖的基本概念145
5.1.2產(chǎn)生死鎖的原因147
5.2死鎖的必要條件151
5.3死鎖的處理152
5.3.1死鎖的處理方法152
5.3.2資源分配圖153
5.4死鎖的靜態(tài)預防154
5.4.1破壞互斥條件154
5.4.2破壞請求和保持條件154
5.4.3破壞不剝奪條件155
5.4.4破壞環(huán)路等待條件155
5.5死鎖的動(dòng)態(tài)避免156
5.5.1系統安全狀態(tài)156
5.5.2銀行家算法158
5.6死鎖的檢測和解除160
5.6.1等待圖檢測死鎖161
5.6.2多體資源類(lèi)死鎖檢測算法161
5.6.3死鎖解除方法163
5.6.4鴕鳥(niǎo)算法164
5.7線(xiàn)程死鎖164
習題5164第6章內存管理168
6.1內存管理概述168
6.1.1存儲器的層次結構168
6.1.2內存管理功能169
6.1.3內存管理目標170
6.2程序的鏈接和裝入171
6.2.1幾個(gè)基本概念171
6.2.2程序的鏈接173
6.2.3程序的裝入174
6.3連續分配方式176
6.3.1單一連續分配176
6.3.2固定分區分配176
6.3.3可變分區分配178
6.3.4動(dòng)態(tài)可重定位分區分配184
6.4基本分頁(yè)存儲管理方式185
6.4.1基本概念186
6.4.2基本分頁(yè)管理的地址變換機構187
6.4.3多級頁(yè)表189
6.4.4頁(yè)面的共享與保護191
6.4.5基本分頁(yè)存儲管理優(yōu)缺點(diǎn)192
6.5基本分段存儲管理方式193
6.5.1分段存儲管理的引入193
6.5.2基本分段管理的地址結構193
6.5.3基本分段管理的地址變換機構194
6.5.4分段共享與保護195
6.5.5基本分段存儲管理優(yōu)缺點(diǎn)196
6.5.6分頁(yè)和分段的主要區別196
6.6基本段頁(yè)式存儲管理方式196
6.6.1基本原理與地址變換機構196
6.6.2Intel 80386段頁(yè)式存儲管理機制198
習題6200第7章虛擬存儲管理203
7.1覆蓋與交換技術(shù)203
7.1.1覆蓋技術(shù)203
7.1.2交換技術(shù)205
7.2虛擬存儲管理206
7.2.1程序局部性原理206
7.2.2虛擬存儲器及其特征207
7.3請求分頁(yè)存儲管理方式208
7.3.1請求分頁(yè)中的硬件支持208
7.3.2請求分頁(yè)中的軟件支持210
7.3.3頁(yè)面置換算法211
7.3.4頁(yè)面調度性能215
7.3.5影響缺頁(yè)率因素 217
7.3.6Belady現象217
7.3.7請求分頁(yè)存儲管理優(yōu)缺點(diǎn)218
7.4請求分段存儲管理方式219
7.4.1基本概念219
7.4.2請求分段存儲管理優(yōu)缺點(diǎn)221
7.5請求段頁(yè)式存儲管理方式222
7.6存儲管理方案總結223
7.7Linux存儲管理概述223
7.7.1Linux虛擬內存管理223
7.7.2Linux物理內存管理228
7.7.3頁(yè)面緩存與Swap交換空間231
習題7232第8章I/O設備管理237
8.1I/O設備管理概述237
8.1.1I/O設備的分類(lèi)237
8.1.2I/O設備的差異性238
8.1.3I/O設備管理的任務(wù)和功能239
8.2I/O系統240
8.2.1I/O系統結構240
8.2.2設備控制器242
8.2.3I/O控制方式244
8.3I/O軟件252
8.3.1I/O軟件的設計目標252
8.3.2I/O軟件層次253
8.3.3I/O中斷的執行流程257
8.4設備分配與回收259
8.4.1設備管理中的數據結構259
8.4.2設備分配與回收261
8.4.3SPOOLing系統262
8.5緩沖管理264
8.5.1緩沖的引入264
8.5.2單緩沖265
8.5.3雙緩沖266
8.5.4循環(huán)緩沖267
8.5.5緩沖池269
8.6磁盤(pán)存儲器管理270
8.6.1磁盤(pán)及其訪(fǎng)問(wèn)270
8.6.2磁盤(pán)調度算法272
8.6.3磁盤(pán)高速緩沖276
8.7I/O控制278
8.7.1I/O控制的引入278
8.7.2I/O控制的功能278
8.7.3I/O控制的實(shí)現279
8.8Linux設備管理279
8.8.1Linux設備管理概述279
8.8.2Linux設備管理中的數據結構280
8.8.3Linux的設備文件283
8.8.4Linux的設備驅動(dòng)程序284
習題8291第9章文件系統296
9.1文件的基本概念296
9.1.1文件的概念296
9.1.2文件屬性及其分類(lèi)297
9.2文件系統298
9.2.1文件系統的概念298
9.2.2文件系統的組成299
9.3文件結構302
9.3.1文件邏輯結構302
9.3.2文件物理結構305
9.4文件目錄和目錄查詢(xún)311
9.4.1文件目錄的概念311
9.4.2文件目錄結構313
9.4.3目錄查詢(xún)技術(shù)316
9.5文件存儲空間管理318
9.5.1文件存儲空間劃分318
9.5.2文件存儲空間的分配技術(shù)318
9.5.3空閑文件存儲器空間管理方法319
9.6文件的共享與保護322
9.6.1文件共享322
9.6.2文件保護323
9.7文件系統的可靠性325
9.7.1文件的可靠性325
9.7.2文件的保密性326
9.8Linux文件管理327
9.8.1Linux虛擬文件系統327
9.8.2文件系統的安裝與拆卸330
9.8.3Linux常見(jiàn)文件系統調用331
9.9EXT2文件系統334
習題9336參考文獻341