作業系統引論

《作業系統引論》是2003年9月1日上海交通大學出版社出版的圖書

基本介紹

• 書名：作業系統引論
• ISBN：7313034598
• 頁數：322頁
• 出版社：上海交通大學出版社
• 出版時間：2003年9月1日
• 裝幀：平裝
• 開本：16
• 條形碼：9787313034595
• 版次：1

內容簡介

《作業系統引論》立足於介紹作業系統基本的概念和技術，並簡要地介紹現代作業系統涉及的重要內容。全書分四個部分。第一部分介紹作業系統的定義、目標和主要的組成部分，以及作業系統的運行平台和使用作業系統的方式。第二部分介紹進程、執行緒和SMP的概念，進程的描述與控制、進程的互斥與同步及死鎖與飢餓、進程調度。第三部分介紹記憶體管理技術，重點是虛擬記憶體的管理。第四部分介紹FO設備管理、檔案管理，以及安全和保護問題。《作業系統引論》的各個部分用Linux的相關內容作為所介紹的各種概念和技術的實例。每一章後均附習題，便於讀者加深對書中內容的理解。《作業系統引論》內容豐富，通俗易懂，便於自學，可作為非計算機專業的本科生或研究生的教科書和參考書，也可以作為大學程度的繼續教育的教材。

目錄

第一部分 引論

1 作業系統概述

1.1 什麼是作業系統

1.1.1 從用戶的觀點看什麼是作業系統

1.1.2 從系統的觀點看什麼是作業系統

1.1.3 作業系統的目標

1.2 作業系統的發展

1.2.1 串列處理

1.2.2 簡單批處理系統

1.2.3 多道程式批處理系統

1.2.4 分時系統

1.2.5 實時作業系統

1.2.6 各種類型的現代作業系統

1.3 作業系統的主要組成部分

1.3.1 命令解釋器系統

1.3.2 進程管理

1.3.3 記憶體管理

1.3.4 檔案管理

1.3.5 I/O系統管理

1.3.6 保護系統

1.4 Linux作業系統概述

1.4.1 Linux的發展簡史

1.4.2 Linux的技術特點

1.4.3 Linux的不足之處

1.5 習題

2 計算機系統概述

2.1 基本成分

2.2 處理器的暫存器

2.2.1 用戶可見的暫存器

2.2.2 控制和狀態暫存器

2.3 指令的執行

2.3.1 指令的讀取和執行

2.3.2 I/O功能

2.4 中斷

2.4.1 中斷和指令周期

2.4.2 中斷處理

2.4.3 多箇中斷

2.4.4 多道程式

2.5 存儲器的層次結構

2.6 高速緩衝存儲器

2.7 I/O通信技術

2.7.1 編程I/O

2.7.2 中斷驅動I/O

2.7.3 直接記憶體存取

2.8 習題

3 用戶與作業系統的接口

3.1 概述

3.2 操作員接口

3.2.1 命令驅動方式

3.2.2 視窗系統與選單驅動方式

3.2.3 命令檔案方式

3.3 程式級接口

3.3.1 用戶態與系統態

3.3.2 特權指令與訪管指令

3.3.3 系統調用

3.3.4 系統調用類型

3.3.5 系統調用的使用和執行過程

3.3.6 主要系統調用命令的功能和使用方法

3.4 Linux的用戶界面Shell

3.4.1 SHEL1命令語言

3.4.2 Shell過程

3.5 習題

第二部分 進程

4 進程描述與控制

4.1 進程狀態

4.1.1 一個兩狀態的進程模型

4.1.2 進程的創建和終止

4.1.3 一個五狀態的模型

4.1.4 被掛起的進程

4.2 進程描述

4.2.1 作業系統控制結構

4.2.2 進程控制結構

4.3 進程控制

4.3.1 執行模式

4.3.2 進程創建

4.3.3 進程切換

4.4 執行緒

4.4.1 執行緒的引入

4.4.2 執行緒的概念

4.5 對稱多處理器和相應的作業系統設計問題

4.5.1 SMP體系結構

4.5.2 SMP的組織結構

4.5.3 設計多處理器作業系統應考慮的一些問題

4.6 總結

4.7 月習題

5 並發：互斥與同步

5.1 並發原理

5.1.1 一個簡單的例子

5.1.2 作業系統關注的問題

5.1.3 進程互動

5.1.4 進程之間對資源的競爭

5.1.5 進程之間通過共享合作

5.1.6 進程之間通過通信合作

5.1.7 互斥的要求

5.2 互斥：軟體方法

5.2.1 Dekker算法

5.2.2 Peterson算法

5.3 互斥：硬體支持

5.3.1 關中斷

5.3.2 特殊機器指令

5.3.3 機器指令方法的特性

5.4 信號量

5.4.1 互斥

5.4.2 生產者，消費者問題

5.4.3 信號量的實現

5.4.4 理髮店問題

5.5 管程

5.6 訊息傳遞

5.6.1 同步

5.6.2 定址

5.6.3 訊息息格式

5.6.4.排隊策略

5.6.5 互斥

5.7 賣者/寫者問題

5.7.1 賣者具有優先權

5.7.2 寫者具有優先權

5.8 Linux中的並發機制

5.8.1 管道

5.8.2 管道的實現

5.8.3 管道的操作

5.8.4 命名管道

5.8.5 訊息佇列

5.8.6 共享記憶體

5.8.7 信號量

5.8.8 信號

5.9 總結

5.10 習題

6 並發：死鎖和飢餓

6.1 鎖原理

6.1.1 重用資源

6.1.2 消耗資源

6.1.3 死鎖的條件

6.2 死鎖預防

6.2.1 破壞互斥條件

6.2.2 破壞占用並等待條件

6.2.3 破壞不可搶占條件

6.2.4 破壞循環等待條件

6.3 死鎖避免

6.3.1 拒絕進程啟動

6.3.2 拒絕資源分配

6.4 死鎖檢測

6.4.1 鎖檢測算法

6.4.2 恢復

6.5 一個集成的死鎖策略

6.6 哲學家就餐問題

6.7 總結

6.8 題

7 單處理器調度

7.1 調度的類型

……

第三部分 記憶體

第四部分 輸入/輸出和檔案

參考文獻