操作系統(tǒng)原理(21世紀(jì)高等學(xué)校規(guī)劃教材·計算機科學(xué)與技術(shù))
定 價:25 元
叢書名:21世紀(jì)高等學(xué)校規(guī)劃教材·計算機科學(xué)與技術(shù)
- 作者:韓其!≈骶
- 出版時間:2013/8/1
- ISBN:9787302327257
- 出 版 社:清華大學(xué)出版社
- 中圖法分類:TP316
- 頁碼:206
- 紙張:膠版紙
- 版次:1
- 開本:大16開
本書是一本為高等學(xué)校師生編寫的教材,講述了當(dāng)代操作系統(tǒng)的基本原理,全書由7章組成,詳細(xì)介紹了進程的概念、進程間通信、線程、信號量、消息傳遞、處理機調(diào)度、存儲管理、輸入/輸出設(shè)備管理、文件系統(tǒng)等?紤]到實驗教學(xué)的要求,本書安排了Linux操作系統(tǒng)的一些實例,還配有豐富的習(xí)題以及習(xí)題答案。
本書可作為高等學(xué)校計算機技術(shù)、軟件工程、網(wǎng)絡(luò)工程專業(yè)學(xué)生的教材,也可供相關(guān)技術(shù)人員參考。
本書是一本為高等學(xué)校師生編寫的教材,旨在介紹操作系統(tǒng)的概念、結(jié)構(gòu)和原理,目標(biāo)是向讀者展現(xiàn)操作系統(tǒng)的本質(zhì)特點。
操作系統(tǒng)作為計算機系統(tǒng)軟件的核心,無論理論上還是實踐上都有著豐富的內(nèi)容。計算機系統(tǒng)和用途多種多樣,包括面向單用戶的個人計算機、中等規(guī)模的共享系統(tǒng)、大型計算機和超級計算機以及諸如實時系統(tǒng)的專門系統(tǒng),適應(yīng)它們的操作系統(tǒng)也在不斷地發(fā)展。這些操作系統(tǒng)在結(jié)構(gòu)上、原理上和技術(shù)上各有不同的特點。
雖然操作系統(tǒng)多種多樣,但是一些基本概念和原理被廣泛使用,構(gòu)成操作系統(tǒng)的理論基礎(chǔ)。本書比較詳細(xì)地討論了操作系統(tǒng)原理,包括進程的概念、進程間通信、線程、信號量、消息傳遞、調(diào)度算法、存儲管理、輸入/輸出設(shè)備管理、文件系統(tǒng)等。
全書共分7章: 第1章簡要介紹系統(tǒng)硬件結(jié)構(gòu),操作系統(tǒng)的概念、功能、特征、結(jié)構(gòu)、發(fā)展歷史、類型等。第2章主要討論進程和線程的概念,包括進程狀態(tài)、控制、組織和進程通信。第3章主要討論處理機管理、調(diào)度策略和算法。第4章詳細(xì)介紹進程的競爭與死鎖的處理方法。第5章介紹存儲管理的概念和方法。第6章對文件系統(tǒng)做詳細(xì)介紹,包括磁盤的組織、文件的目錄結(jié)構(gòu)、文件保護和文件共享等內(nèi)容。第7章討論輸入/輸出管理,包括I/O控制方式、緩沖技術(shù)等?紤]到實驗教學(xué)的要求,每一章最后都根據(jù)本章介紹的原理給出了Linux系統(tǒng)實例。
Linux操作系統(tǒng)作為目前一種主流操作系統(tǒng),具有一系列的優(yōu)點。Linux系統(tǒng)的一個重要特點是其源代碼的開放性,這為操作系統(tǒng)的學(xué)習(xí)和實踐提供了方便。
本書第1章由韓其睿編寫; 第2章第1節(jié)至第3節(jié)由任淑霞編寫,第4節(jié)至第7節(jié)由姚清爽編寫; 第3章由王佳欣編寫; 第4章第1節(jié)至第4節(jié)、第7節(jié)由馬潔編寫,第5節(jié)、第6節(jié)由馮堃編寫; 第5章第1節(jié)、第2節(jié)由孫學(xué)梅編寫,第3節(jié)至第5節(jié)由趙茜編寫; 第6章由李昕編寫; 第7章由陳香凝編寫。全書由韓其睿負(fù)責(zé)審閱定稿。
編者
第1章 計算機系統(tǒng)概述
1.1計算機硬件結(jié)構(gòu)
1.1.1基本構(gòu)成
1.1.2處理器
1.1.3存儲設(shè)備
1.1.4I/O結(jié)構(gòu)
1.2操作系統(tǒng)的概念
1.2.1操作系統(tǒng)的定義與地位
1.2.2如何理解操作系統(tǒng)
1.2.3操作系統(tǒng)的特征
1.2.4操作系統(tǒng)的功能
1.3操作系統(tǒng)的發(fā)展和分類
1.3.1操作系統(tǒng)的發(fā)展
1.3.2操作系統(tǒng)的分類
1.4操作系統(tǒng)的結(jié)構(gòu)
第1章 計算機系統(tǒng)概述
1.1計算機硬件結(jié)構(gòu)
1.1.1基本構(gòu)成
1.1.2處理器
1.1.3存儲設(shè)備
1.1.4I/O結(jié)構(gòu)
1.2操作系統(tǒng)的概念
1.2.1操作系統(tǒng)的定義與地位
1.2.2如何理解操作系統(tǒng)
1.2.3操作系統(tǒng)的特征
1.2.4操作系統(tǒng)的功能
1.3操作系統(tǒng)的發(fā)展和分類
1.3.1操作系統(tǒng)的發(fā)展
1.3.2操作系統(tǒng)的分類
1.4操作系統(tǒng)的結(jié)構(gòu)
1.4.1簡單模塊組合結(jié)構(gòu)
1.4.2層次結(jié)構(gòu)
1.4.3微內(nèi)核結(jié)構(gòu)
1.5UNIX操作系統(tǒng)
1.5.1UNIX操作系統(tǒng)的歷史
1.5.2UNIX操作系統(tǒng)的結(jié)構(gòu)
1.6Linux操作系統(tǒng)
1.6.1Linux操作系統(tǒng)的歷史
1.6.2Linux操作系統(tǒng)的特點
1.6.3Linux操作系統(tǒng)的結(jié)構(gòu)
1.7Windows操作系統(tǒng)
1.7.1Windows操作系統(tǒng)的歷史
1.7.2Windows操作系統(tǒng)的結(jié)構(gòu)
1.7.3Windows 2000/XP的特點
本章 小結(jié)
習(xí)題1
第2章 進程與線程
2.1進程的概念
2.1.1多道程序設(shè)計
2.1.2進程的概念
2.2進程的狀態(tài)與轉(zhuǎn)換
2.2.1進程的狀態(tài)
2.2.2進程狀態(tài)的轉(zhuǎn)換
2.3進程的描述與控制
2.3.1進程的描述
2.3.2進程的控制
2.4進程的組織
2.4.1進程的組成
2.4.2PCB的組織方式
2.5進程的通信
2.5.1共享存儲器系統(tǒng)
2.5.2消息傳遞系統(tǒng)
2.5.3管道通信
2.6線程
2.6.1線程的概念
2.6.2線程與進程的比較
2.6.3線程的實現(xiàn)與模型
2.7Linux系統(tǒng)中的進程
2.7.1Linux中進程的概念
2.7.2Linux的進程控制
2.7.3Linux中進程的通信
本章 小結(jié)
習(xí)題2
第3章 處理機調(diào)度
3.1調(diào)度類型
3.2進程調(diào)度
3.2.1引起進程調(diào)度的原因
3.2.2進程調(diào)度的方式
3.3調(diào)度準(zhǔn)則
3.4調(diào)度算法
3.4.1先來先服務(wù)法
3.4.2短作業(yè)優(yōu)先法
3.4.3最短剩余時間優(yōu)先法
3.4.4高響應(yīng)比優(yōu)先法
3.4.5優(yōu)先級調(diào)度
3.4.6時間片輪轉(zhuǎn)法
3.4.7多級隊列法
3.4.8多級反饋隊列法
3.5線程調(diào)度
3.6多處理器調(diào)度
3.7實時調(diào)度
3.7.1實時任務(wù)類型
3.7.2實時調(diào)度算法
3.8Linux系統(tǒng)進程調(diào)度
3.8.1Linux的進程調(diào)度
3.8.2Linux進程調(diào)度時機
3.8.3Linux進程調(diào)度策略
本章 小結(jié)
習(xí)題3
第4章 進程同步與死鎖
4.1進程同步的基本概念
4.1.1并發(fā)性
4.1.2與時間有關(guān)的錯誤
4.1.3進程的同步與互斥
4.1.4臨界資源和臨界區(qū)
4.2互斥實現(xiàn)方法
4.2.1硬件方法
4.2.2軟件方法
4.3信號量
4.3.1整型信號量機制
4.3.2記錄型信號量機制
4.3.3AND型信號量機制
4.4經(jīng)典的進程同步問題
4.4.1生產(chǎn)者?消費者問題
4.4.2讀者?寫者問題
4.4.3哲學(xué)家進餐問題
4.4.4打瞌睡的理發(fā)師問題
4.5管程
4.5.1使用信號的管程
4.5.2使用通知和廣播的管程
4.6死鎖
4.6.1死鎖的概念
4.6.2死鎖的處理策略
4.6.3死鎖的預(yù)防與避免
4.6.4死鎖的檢測與恢復(fù)
4.6.5處理死鎖的綜合方式
4.7Linux系統(tǒng)的進程同步和死鎖
本章 小結(jié)
習(xí)題4
第5章 存儲管理
5.1存儲管理的概念
5.1.1地址空間
5.1.2程序裝入與鏈接
5.1.3重定位
5.2內(nèi)存管理
5.2.1固定分區(qū)
5.2.2動態(tài)分區(qū)
5.2.3覆蓋和交換技術(shù)
5.2.4分頁存儲管理
5.2.5分段存儲管理
5.2.6段頁式存儲管理
5.3虛擬存儲器管理
5.3.1虛擬存儲的概念
5.3.2虛擬頁式存儲管理
5.3.3虛擬段式存儲管理
5.3.4虛擬段頁式存儲管理
5.4頁面置換算法
5.4.1最優(yōu)頁面置換算法
5.4.2最近最少使用頁面置換算法
5.4.3先進先出頁面置換算法
5.4.4時鐘頁面置換算法
5.4.5抖動和工作集
5.4.6局部分配策略和全局分配策略
5.4.7頁面置換算法小結(jié)
5.5Linux內(nèi)存管理
5.5.1基本概念和特點
5.5.2Linux內(nèi)存管理基本思想和實現(xiàn)
5.5.3Linux中的分頁管理機制
5.5.4Linux中的虛存段式管理機制
本章 小結(jié)
習(xí)題5
第6章 文件管理
6.1磁盤組織與管理
6.1.1磁盤結(jié)構(gòu)
6.1.2磁盤調(diào)度算法
6.1.3常見的磁盤管理任務(wù)
6.2文件和文件系統(tǒng)
6.2.1文件和文件系統(tǒng)的概念
6.2.2文件的分類
6.3文件的結(jié)構(gòu)和組織
6.3.1文件的邏輯結(jié)構(gòu)
6.3.2文件的物理結(jié)構(gòu)
6.4文件的目錄
6.4.1一級目錄
6.4.2二級目錄
6.4.3多級目錄
6.4.4圖形目錄
6.5文件的共享
6.5.1共享動機
6.5.2共享方式
6.6文件保護
6.6.1訪問類型
6.6.2訪問控制
6.7存取方式和存儲空間的管理
6.7.1空閑區(qū)表
6.7.2位示圖
6.7.3空閑塊鏈
6.7.4成組鏈接
6.8文件系統(tǒng)實現(xiàn)
6.8.1文件系統(tǒng)層次結(jié)構(gòu)
6.8.2目錄實現(xiàn)
6.8.3文件實現(xiàn)
6.9文件系統(tǒng)的安全與可靠性
6.9.1文件系統(tǒng)的安全
6.9.2文件系統(tǒng)的可靠性
6.10Linux系統(tǒng)的文件管理
本章 小結(jié)
習(xí)題6
第7章 輸入/輸出管理
7.1I/O管理概述
7.1.1I/O設(shè)備分類
7.1.2I/O設(shè)備管理功能
7.1.3設(shè)備控制器與I/O通道
7.2I/O軟件層次
7.2.1中斷處理程序
7.2.2設(shè)備驅(qū)動程序
7.2.3與設(shè)備無關(guān)的I/O軟件
7.2.4用戶空間的I/O軟件
7.3輸入/輸出控制方式
7.3.1程序直接控制方式
7.3.2中斷控制方式
7.3.3直接內(nèi)存存取控制方式
7.3.4通道控制方式
7.4緩沖技術(shù)
7.4.1緩沖技術(shù)的引入
7.4.2緩沖的分類
7.5設(shè)備分配
7.5.1設(shè)備分配中的數(shù)據(jù)結(jié)構(gòu)
7.5.2設(shè)備分配策略
7.5.3設(shè)備分配程序
7.5.4Spooling系統(tǒng)
7.6Linux的I/O管理
7.6.1Linux的I /O管理概述
7.6.2Linux的I /O控制
7.6.3字符設(shè)備與塊設(shè)備管理
本章 小結(jié)
習(xí)題7