□□章操作繫統概述

1.1什麼是操作繫統

1.□操作繫統的目標和功能

1.□.1操作繫統的目標

1.□.□操作繫統的功能

1.3操作繫統的發展歷程

1.3.1操作繫統的形成

1.3.□操作繫統的完善

1.4操作繫統的分類

1.4.1多道批處理操作繫統

1.4.□分時操作繫統

1.4.3實時操作繫統

1.4.4通用操作繫統

1.4.5網絡操作繫統

1.4.6分布式操作繫統

1.4.7微機操作繫統

1.4.8嵌入式操作繫統

1.4.9多處理機操作繫統

1.4.10服務器操作繫統

1.4.11大型機操作繫統

1.4.1□雲操作繫統

1.4.13移動操作繫統

1.5支持操作繫統的硬件環境

1.6操作繫統的特征

1.6.1並發性

1.6.□資源共享性

1.6.3異步性

1.7現代操作繫統

1.7.1Windows

1.7.□Mac OS

1.7.3UNIX 

1.7.4Linux 

1.7.5Android 

1.8有關操作繫統的研究

習題1

閱讀材料

第□章用戶接口與作業管理

□.1操作繫統提供的用戶接口

□.1.1程序接口與繫統調用

□.1.□操作接口與繫統程序

□.□作業的基本概念

□.□.1作業的定義

□.□.□作業的分類

□.3批處理作業控制

□.3.1作業狀態

□.3.□作業控制塊

□.4調度算法

□.4.1作業調度算法的目標與設計因素

□.4.□單道批處理作業調度算法

□.4.3多道批處理作業調度算法

習題□

閱讀材料

第3章進程管理

3.1多道程序設計

3.□進程的概念

3.□.1前驅圖和程序執行

3.□.□進程的描述

3.3進程控制塊和狀態轉換

3.3.1進程控制塊PCB

3.3.□進程狀態及其轉換

3.4進程控制

3.4.1操作繫統控制結構

3.4.□進程創建與終止

3.4.3進程的阻塞與喚醒

3.4.4進程的掛起與激活

3.4.5進程間的相互關繫

3.5線程

3.5.1線程的引入

3.5.□線程的結構與線程控制塊TCB

3.5.3線程與進程

3.5.4線程的實現

3.5.5線程的調度

3.5.6線程的應用

3.6Linu□□程管理

3.6.1Linu□□程結構

3.6.□Linu□□程狀態及運行模式

3.6.3Linu□□程控制

習題3

閱讀材料

第4章中斷和處理機調度

4.1中斷

4.1.1中斷和指令周期

4.1.□中斷處理

4.1.3多個中斷

4.1.4多道程序設計

4.1.5調度機制

4.1.6高級、中級和低級調度

4.□處理機調度

4.□.1進程調度方式

4.□.□調度算法

4.□.3調度時機

4.3實時調度

4.3.1實現實時調度的基本條件

4.3.□實時調度算法的分類

4.3.3實時調度算法

4.4多處理機調度

4.4.1多處理機繫統的類型

4.4.□自調度

4.4.3組調度

4.5Linux繫統進程調度

4.5.1Linux時鐘運作機制(時間基準)

4.5.□UNIX/Linux中的繫統調用

4.5.3Linux調度程序

習題4

閱讀材料

第5章並發性——互斥、同步和通信

5.1並發的原理

5.1.1與時間有關的錯誤

5.1.□互斥與同步的概念

5.1.3臨界區與進程互斥

5.1.4硬件支持互斥的方法

5.□信號量機制

5.□.1信號量的概念

5.□.□信號量的應用

5.□.3生產者消費者問題信號量機制解法

5.□.4哲學家進餐問題信號量機制解法

5.□.5讀者寫者問題解法

5.3管程機制

5.3.1管程的概念

5.3.□生產者消費者問題管程機制解法

5.3.3哲學家進餐問題管程機制解法

5.4進程通信

5.4.1進程通信的方式

5.4.□消息緩衝通信

5.4.3信箱通信

5.4.4共享文件通信

5.4.5消息傳遞繫統的若干問題

習題5

閱讀材料

第6章並發性——死鎖

6.1死鎖的概念

6.□產生死鎖的條件和處理

6.□.1必要條件

6.□.□處理死鎖的基本方法

6.3死鎖的預防

6.3.1預先分配策略

6.3.□有序分配策略

6.4死鎖的避免

6.4.1繫統安全狀態

6.4.□銀行家算法

6.5死鎖的檢測與解除

6.5.1死鎖的檢測

6.5.□死鎖的解除

6.6死鎖的綜合處理策略

習題6

閱讀材料

第7章內存管理

7.1內存管理的功能

7.1.1內存分配

7.1.□地址□換

7.1.3存儲保護

7.1.4存儲共享

7.1.5存儲擴充

7.□程序的鏈接和加載

7.□.1程序的鏈接

7.□.□程序的加載

7.3連續分配方式

7.3.1單一連續分配

7.3.□固定分區分配

7.3.3動態分區分配

7.3.4可重定位分區分配

7.3.5交換和覆蓋

7.4基本分頁分配方式

7.4.1頁面與頁表

7.4.□地址□換機構

7.4.3頁面大小

7.5基本分段分配方式

7.5.1段表

7.5.□地址□換機構

7.5.3共享與保護

習題7

閱讀材料

第8章虛擬存儲管理

8.1虛擬存儲器

8.1.1虛擬存儲器的定義

8.1.□虛擬存儲器的特點

8.1.3虛擬存儲器技術需要解決的問題

8.□請求頁式分配

8.□.1請求分頁硬件支持

8.□.□內存分配策略

8.□.3內存分配方法

8.□.4缺頁處理

8.3頁面置換算法

8.3.1□優頁面置換算法

8.3.□先進先出置換算法

8.3.3□近□少使用置換算法

8.3.4用軟件模擬LRU算法

8.3.5時鐘算法

8.3.6改進Clock算法

8.3.7工作集模型

8.4虛擬段式分配

8.4.1請求分段中的硬件支持

8.4.□地址□換機構

8.4.3缺段中斷

8.5段頁式分配方式

8.5.1段頁式分配的原理

8.5.□段頁式分配的地址□換

8.5.3分段和分頁的結合： Intel Pentium

8.6Linux繫統的存儲管理

8.6.1Linux的虛擬存儲空間

8.6.□Linux管理內存空間的數據結構

8.6.3Linux內存區的分配、釋放和淘汰

習題8

閱讀材料

第9章設備管理

9.1I/O繫統

9.1.1設備的類別

9.1.□設備標識

9.1.3I/O繫統的結構

9.□I/O設備數據傳輸控制方式

9.□.1程序直接控制方式

9.□.□中斷控制方式

9.□.3DMA控制方式

9.□.4通道控制方式

9.3設備管理與功能

9.4設備分配

9.4.1設備分配中的數據結構

9.4.□設備分配應考慮的因素和分配技術

9.4.3設備分配算法

9.4.4SPOOLING繫統

9.5緩衝技術

9.5.1緩衝的引入

9.5.□單緩衝

9.5.3雙緩衝

9.5.4循環緩衝

9.5.5緩衝池

9.6I/O軟件設計

9.6.1I/O軟件的設計目標和原則

9.6.□I/O中斷處理程序

9.6.3設備驅動程序

9.6.4與硬件無關的操作繫統I/O軟件

9.6.5用戶空間的I/O軟件

9.7磁盤存儲器管理

9.7.1磁盤I/O

9.7.□磁盤調度算法

9.8RAID技術

9.8.1RAID技術的引入

9.8.□RAID分級

9.9Linux的設備管理

9.9.1Linux設備管理概述

9.9.□設備驅動程序和內核之間的接口

9.9.3字符設備

9.9.4塊設備

9.9.5網絡設備

習題9

閱讀材料

□□0章文件管理

10.1文件繫統的概念

10.1.1文件和文件繫統

10.1.□文件分類

10.1.3文件操作

10.□文件的邏輯結構

10.□.1文件邏輯結構的類型

10.□.□順序文件

10.□.3索引文件

10.□.4索引順序文件

10.□.5直接文件和散列文件

10.3文件的物理結構

10.3.1順序結構

10.3.□鏈接結構

10.3.3索引結構

10.4文件的存取方法

10.4.1順序存取

10.4.□直接存取

10.4.3按鍵存取

10.5文件目錄

10.5.1文件控制塊與索引結點

10.5.□文件目錄與目錄文件

10.5.3目錄結構

10.5.4目錄查詢技術

10.6文件存儲空間管理

10.6.1空閑表和空閑鏈表

10.6.□位示圖

10.6.3UNIX成組鏈接

10.7文件共享和保護

10.7.1文件共享的模式

10.7.□文件的保護

10.8Windows文件繫統

10.8.1Windows磁盤管理和文件繫統驅動

10.8.□Windows文件繫統格式

10.8.3NTFS文件繫統的結構

10.9Linux的文件繫統

10.9.1ext□的文件繫統

10.9.□虛擬文件繫統

10.10分布式文件繫統

10.10.1分布式文件繫統的發展階段

10.10.□HDFS繫統構成

10.10.3HDFS文件的讀寫操作

10.10.4HDFS數據維護機制

習題10

閱讀材料

參考文獻