作業系統原理及套用(Linux)

作業系統原理及套用(Linux)

本書介紹作業系統的基本原理及套用,並以Linux作業系統作為具體實例加以說明。全書共9章,主要內容包括作業系統的基本概念、功能、作業系統的發展史及Linux作業系統概述,進程的概念、進程描述、進程控制、進程的同步與互斥、進程通信及執行緒,作業調度及進程調度、死鎖的概念與產生原因以及解決死鎖的方法,各種記憶體管理及分配方法的思想、數據結構、重定位及實現原理,檔案的邏輯結構、物理結構及檔案系統的構成,作業系統對設備的控制、分配、緩衝區的管理等,作業系統的安全性。

基本介紹

版權資訊,內容簡介,目錄,

版權資訊

ISBN: 9787508429120
開本: 16
定價: 26.00 元
作業系統原理及套用(Linux)

內容簡介

本書例題及課後習題豐富,便於初學者對作業系統原理進行理解、掌握並運用;在配套教材《作業系統原理及套用——學習指導與題解》中,為各章提供了內容要點複習、教材習題解答、新增習題及解答,並為各部分原理提供了一些實訓內容。
本書內容全面,選材適當,結構合理,理論結合實際,可作為套用型本科、成人高校、高職高專院校計算機及相關專業的作業系統課程的教材,也可以作為相關專業的師生及專業技術人員的參考書。

目錄

第1章作業系統概論
1.1作業系統的地位
1.2作業系統的功能
1.2.1提供人機接口
1.2.2管理計算機資源
1.3作業系統的發展過程
1.3.1推動作業系統發展的主要動力
1.3.2作業系統發展的初級階段
1.3.3單道批處理系統
1.3.4多道批處理系統
1.3.5分時系統
1.3.6實時系統
1.3.7微機作業系統
1.3.8網路作業系統
1.3.9分散式作業系統
1.4作業系統的特性
1.5作業系統的體系結構
1.5.1層次結構
1.5.2微核心結構
1.6Linux簡介
1.6.1Linux簡介
1.6.2Linux的核心特徵
1.6.3Linux的發展及展望
本章小結
習題1
第2章進程管理
2.1進程的引入
2.1.1程式的順序執行
2.1.2程式的並發執行及其特徵
2.1.3進程的定義與特徵
2.1.4進程的基本狀態及轉換
2.1.5Linux進程的狀態
2.2進程的描述
2.2.1進程控制塊PCB
2.2.2進程控制塊的組織方式
2.2.3Linux進程的PCB
2.3進程控制
2.3.1進程的家族關係
2.3.2進程的創建與終止
2.3.3進程的阻塞與喚醒
2.3.4Linux系統調用
2.4進程的同步與互斥
2.4.1臨界資源的概念
2.4.2進程的互斥與同步
2.4.3鎖機制
2.4.4信號量機制
2.5進程同步問題舉例
2.5.1兩個簡單的例子
2.5.2生產者消費者問題
2.5.3讀者寫者問題
2.5.4哲學家進餐問題
2.6進程通信
2.6.1共享存儲器系統
2.6.2訊息傳遞系統
2.6.3管道通信系統
2.7信號通信機制
2.8執行緒
2.8.1執行緒的基本概念
2.8.2執行緒的狀態與轉換操作
2.8.3引入執行緒的好處
2.8.4多執行緒的實現
2.8.5Linux系統的執行緒
本章小結
習題2
第3章處理機調度與死鎖
3.1作業管理
3.1.1作業的概念及分類
3.1.2作業的狀態
3.1.3作業管理的功能
3.1.4作業與進程的關係
3.2分級調度
3.3作業調度
3.3.1作業調度的功能
3.3.2調度算法的評價準則
3.4進程調度
3.4.1進程調度的功能
3.4.2進程調度的時機
3.4.3進程上下文的切換
3.4.4Linux系統中進程調度發生的時機
3.5調度算法
3.5.1先來先服務調度算法
3.5.2短作業(進程)優先調度算法
3.5.3高回響比優先調度算法
3.5.4優先權調度算法
3.5.5時間片輪轉法
3.5.6多級佇列調度算法
3.5.7多級反饋佇列優先算法
3.6Linux系統的調度算法
3.6.1Linux系統的進程調度策略
3.6.2Linux系統的優先權調度策略
3.6.3實時進程的調度策略
3.7死鎖問題
3.7.1死鎖的概念
3.7.2解決死鎖問題的基本方法
3.7.3產生死鎖的原因及必要條件
3.8死鎖的預防
3.8.1摒棄占有且申請條件
3.8.2摒棄不可搶占條件
3.8.3摒棄環路條件
3.9死鎖的避免
3.9.1系統的安全狀態
3.9.2由安全狀態向不安全狀態的轉化
3.9.3銀行家算法
3.10利用銀行家算法避免死鎖
3.10.1銀行家算法中的數據結構
3.10.2銀行家算法的實現
3.10.3銀行家算法的套用
3.11死鎖的檢測與解除
3.11.1死鎖檢測的時機
3.11.2死鎖的檢測
3. 11.3死鎖的解除
本章小結
習題3
第4章記憶體管理
4.1存儲器管理概述
4.1.1存儲器的層次
4.1.2用戶程式的處理過程
4.1.3存儲管理的幾個基本概念
4.2分區存儲管理方式
4.2.1單道程式的連續分配
4.2.2固定分區分配方式
4.2.3動態分區分配
4.2.4可重定位分區
4.3頁式存儲管理
4.3.1頁式存儲管理的思想
4.3.2頁式存儲管理的數據結構
4.3.3頁式存儲管理的重定位方法
4.3.4快表
4.3.5兩級和多級頁表
4.4段式存儲管理
4.4.1段式存儲管理的思想
4.4.2段頁式存儲管理
4.5虛擬存儲器
4.5.1局部性原理
4.5.2對換
4.5.3覆蓋
4.5.4虛擬存儲器
4.6請求分頁記憶體管理方式
4.6.1請求分頁的實現
4.6.2記憶體分配策略
4.7頁面置換算法
4.7.1先進先出頁面置換算法
4.7.2最近最久未使用頁面置換算法
4.7.3最佳置換算法
4.7.4時鐘置換算法
4.7.5與頁面置換算法相關的問題
4.8請求分段存儲管理
4.8.1請求分段的原理和硬體支持
4.8.2段的共享與保護
4.8.3段的共享與保護的實現
4.9Linux系統的記憶體管理方法
4.9.1Linux的分頁管理機制
4.9.2虛存段的組織與管理
4.9.3記憶體的共享和保護
4.9.4記憶體空間管理
4.9.5空閒記憶體管理
4.9.6核心態記憶體的申請與釋放
4.9.7用戶態記憶體的申請和釋放
4.9.8交換空間
4.9.9頁交換進程和頁面換出
4.9.10缺頁中斷和頁面換入
本章小結
習題4
第5章檔案管理
5.1檔案管理概述
5.1.1檔案的概念
5.1.2檔案系統
5.1.3檔案的分類
5.1.4檔案存取方式
5.2檔案的邏輯結構
5.2.1流式檔案
5.2.2記錄檔案
5.3外存分配方式
5.3.1連續分配方式
5.3.2連結分配方式
5.3.3索引分配方式
5.4檔案目錄管理
5.4.1檔案控制塊和索引節點
5.4.2檔案目錄結構
5.4.3按名存取
5.5檔案存儲空間的管理
5.5.1空閒空間表法
5.5.2位示圖法
5.5.3空閒塊鏈法
5.5.4空閒塊成組連結法
5.6檔案共享與安全性
5.6.1檔案的共享
5.6.2檔案的安全性
5.7Linux檔案系統
5.7.1檔案類型
5.7.2Linux檔案目錄
5.7.3虛擬檔案系統VFS
5.7.4EXT2
5.7.5Linux常用系統調用
本章小結
習題5

相關詞條

熱門詞條

聯絡我們