操作系統(tǒng)原理LINUX篇

第1章 操作系統(tǒng)概論
1. 1 操作系統(tǒng)的地位及作用
1. 1. 1 操作系統(tǒng)的地位
1. 1. 2 操作系統(tǒng)的作用
1. 2 操作系統(tǒng)的功能
1. 2. 1 單道系統(tǒng)與多道系統(tǒng)
1. 2. 2 操作系統(tǒng)的功能
1. 3 操作系統(tǒng)的分類
1. 3. 1 批處理操作系統(tǒng)
1. 3. 2 分時操作系統(tǒng)
1. 3. 3 實時操作系統(tǒng)
習(xí)題一
第2章 Linux概述
2. 1 Linux的發(fā)展及背景
2. 1. 1 Linux的發(fā)展歷史
2. 1. 2 Linux與GNU
2. 2 Linux的性能和特點(diǎn)
2. 2. 1 Linux的優(yōu)越性能
2. 2. 2 Linux的技術(shù)特點(diǎn)
2. 3 Linux內(nèi)核
2. 3. 1 Linux內(nèi)核的版本
2. 3. 2 Linux內(nèi)核的組成及功能
習(xí)題二
第3章 進(jìn)程管理
3. 1 進(jìn)程的基本概念
3. 1. 1 程序的順序執(zhí)行
3. 1. 2 程序的并發(fā)執(zhí)行
3. 1. 3 進(jìn)程的定義和特性
3. 2 進(jìn)程狀態(tài)和進(jìn)程控制
3. 2. 1 進(jìn)程的狀態(tài)及轉(zhuǎn)換
3. 2. 2 進(jìn)程的實體
3. 2. 3 進(jìn)程控制
3. 3 進(jìn)程調(diào)度
3. 3. 1 進(jìn)程調(diào)度的功能
3. 3. 2 進(jìn)程調(diào)度性能準(zhǔn)則
3. 3. 3 進(jìn)程調(diào)度方式
3. 3. 4 進(jìn)程調(diào)度算法
3. 4 進(jìn)程的互斥與同步
3. 4. 1 進(jìn)程的互斥
3. 4. 2 進(jìn)程的同步
3. 5 P. V操作
3. 5. 1 P. V操作原語
3. 5. 2 用P. V操作實現(xiàn)進(jìn)程互斥
3. 5. 3 用P. V操作實現(xiàn)進(jìn)程同步
3. 5. 4 生產(chǎn)者-消費(fèi)者問題
3. 6 進(jìn)程通信
3. 6. 1 進(jìn)程通信機(jī)制
3. 6. 2 消息通信
3. 6. 3 信箱通信
3. 7 死鎖
3. 7. 1 死鎖的產(chǎn)生
3. 7. 2 發(fā)生死鎖的必要條件
3. 7. 3 死鎖的預(yù)防
3. 7. 4 死鎖的避免
3. 7. 5 死鎖的檢測和恢復(fù)
習(xí)題三
第4章 Linux進(jìn)程管理
4. 1 Linux進(jìn)程概述
4. 1. 1 Linux進(jìn)程的組成
4. 1. 2 進(jìn)程在處理機(jī)上的執(zhí)行狀態(tài)
4. 1. 3 進(jìn)程空間和系統(tǒng)空間
4. 1. 4 進(jìn)程上下文和系統(tǒng)上下文
4. 2 Linux進(jìn)程的狀態(tài)和標(biāo)識
4. 2. 1 Linux進(jìn)程的狀態(tài)及轉(zhuǎn)換
4. 2. 2 Linux進(jìn)程的標(biāo)識
4. 2. 3 進(jìn)程標(biāo)識哈希表
4. 3 Linux的進(jìn)程調(diào)度
4. 3. 1 Linux進(jìn)程調(diào)度策略
4. 3. 2 Linux進(jìn)程調(diào)度依據(jù)
4. 3. 3 Linux進(jìn)程調(diào)度的加權(quán)處理
4. 3. 4 Linux進(jìn)程調(diào)度方法
4. 3. 5 進(jìn)程調(diào)度時機(jī)
4. 4 Linux進(jìn)程的創(chuàng)建和撤消
4. 4. 1 Linux進(jìn)程的族親關(guān)系
4. 4. 2 Linux進(jìn)程的創(chuàng)建
4. 4. 3 進(jìn)程創(chuàng)建的過程
4. 4. 4 進(jìn)程程序的執(zhí)行
4. 4. 5 進(jìn)程的終止和撤消
4. 5 Linux信號
4. 5. 1 信號的作用和種類
4. 5. 2 信號的處理
4. 5. 3 信號處理函數(shù)
4. 6 Linux管道
4. 6. 1 管道的概念
4. 6. 2 無名管道
4. 6. 3 命名管道
4. 7 IPC信號量機(jī)制
4. 7. 1 信號量與信號量集合
4. 7. 2 信號量集合的創(chuàng)建和檢索
4. 7. 3 信號量PV操作
4. 7. 4 信號量操作等待隊列
4. 7. 5 信號量控制操作
4. 7. 6 信號量的程序例
4. 8 IPC消息隊列
4. 8. 1 消息隊列的結(jié)構(gòu)
4. 8. 2 消息隊列的生成與控制
4. 8. 3 消息的發(fā)送與接收
4. 8. 4 消息隊列的程序例
4. 9 IPC共享內(nèi)存
4. 9. 1 共享內(nèi)存
4. 9. 2 共享內(nèi)存的生成與控制
4. 9. 3 共享內(nèi)存的結(jié)合與分離
4. 9. 4 共享內(nèi)存的程序例
4. 9. 5 IPC對象
習(xí)題四
第5章 存儲管理
5. 1 存儲管理的目的與功能
5. 2 地址重定位
5. 2. 1 作業(yè)的地址空間
5. 2. 2 靜態(tài)地址重定位
5. 2. 3 動態(tài)地址重定位
5. 3 分區(qū)存儲管理
5. 3. 1 固定分區(qū)管理
5. 3. 2 可變分區(qū)管理
5. 3. 3 分區(qū)管理的存儲保護(hù)
5. 4 分頁存儲管理
5. 4. 1 簡單分頁存儲管理
5. 4. 2 邏輯地址和物理地址
5. 4. 3 頁表
5. 4. 4 快表
5. 4. 5 主存空間管理
5. 4. 6 存儲保護(hù)和存儲共享
5. 5 存儲擴(kuò)充技術(shù)
5. 5. 1 覆蓋技術(shù)
5. 5. 2 交換技術(shù)
5. 5. 3 虛擬存儲技術(shù)
5. 5. 4 請求式分頁存儲管理
5. 6 分段存儲管理
5. 6. 1 分段存儲管理原理
5. 6. 2 段表
5. 6. 3 地址轉(zhuǎn)換
5. 6. 4 存儲共事
5. 6. 5 存儲保護(hù)
5. 7 段頁式存儲管理
5. 7. 1 段頁式存儲管理原理
5. 7. 2 段頁式存儲管理的地址轉(zhuǎn)換
習(xí)題五
第6章 Linux存儲管理
6. 1 80x86的分段機(jī)制
6. 1. 1 80x86的虛擬存儲空間
6. 1. 2 段描述符表
6. 1. 3 邏輯地址向線性地址的轉(zhuǎn)換
6. 2 選段符與段描述符
6. 2. 1 選段符
6. 2. 2 段描述符
6. 2. 3 分段機(jī)制的存儲保護(hù)
6. 3 80x86的分頁機(jī)制
6. 3. 1 80x86的分頁機(jī)制
6. 3. 2 分頁機(jī)制的地址轉(zhuǎn)換
6. 3. 3 頁表目錄與頁表的表項
6. 3. 4 分頁機(jī)制的存儲保護(hù)
6. 3. 5 快表TLB
6. 4 Linux的分段和分頁結(jié)構(gòu)
6. 4. 1 Linux的分段結(jié)構(gòu)
6. 4. 2 Linux的三級分頁結(jié)構(gòu)
6. 4. 3 內(nèi)核頁表和進(jìn)程頁表
6. 5 Linux進(jìn)程地址空間管理
6. 5. 1 進(jìn)程地址空間用戶區(qū)的管理
6. 5. 2 虛存區(qū)域
6. 5. 3 虛存區(qū)域的建立和映射
6. 6 Linux物理內(nèi)存管理
6. 6. 1 Linux的物理內(nèi)存空間
6. 6. 2 物理頁面的管理
6. 6. 3 空閑頁面管理--Buddy算法
6. 7 內(nèi)存的分配與釋放
6. 7. 1 物理內(nèi)存分配的數(shù)據(jù)結(jié)構(gòu)
6. 7. 2 物理內(nèi)存分配函數(shù)
6. 7. 3 虛擬內(nèi)存分配函數(shù)
習(xí)題六
第7章 文件管理
7. 1 文件與文件系統(tǒng)
7. 1. 1 文件
7. 1. 2 文件的種類
7. 1. 3 文件系統(tǒng)及其功能
7. 2 文件的組織結(jié)構(gòu)
7. 2. 1 文件的邏輯結(jié)構(gòu)
7. 2. 2 文件的物理結(jié)構(gòu)
7. 3 文件目錄結(jié)構(gòu)
7. 3. 1 文件說明
7. 3. 2 文件目錄的結(jié)構(gòu)
7. 3. 3 當(dāng)前目錄和目錄文件
7. 4 文件存取與操作
7. 4. 1 文件的存取方法
7. 4. 2 文件存儲設(shè)備
7. 4. 3 活動文件
7. 4. 4 文件操作
7. 5 文件存儲空間的管理
7. 5. 1 空閑塊表
7. 5. 2 空閑區(qū)表
7. 5. 3 空閑塊鏈
7. 5. 4 位示圖
7. 6 文件的共享和保護(hù)
7. 6. 1 文件存取控制
7. 6. 2 文件共享的實現(xiàn)方法
7. 6. 3 文件的備份轉(zhuǎn)儲
習(xí)題七
第8章 Linux文件管理
8. 1 Linux文件系統(tǒng)概論
8. 1. 1 Linux文件系統(tǒng)的樹型結(jié)構(gòu)
8. 1. 2 Linux文件的類型
8. 1. 3 文件的訪問權(quán)限
8. 2 EXT2文件系統(tǒng)
8. 2. 1 EXT2文件系統(tǒng)的構(gòu)造
8. 2. 2 EXT2超級塊
8. 2. 3 組描述符
8. 2. 4 塊位圖
8. 3 EXT2的inode和文件結(jié)構(gòu)
8. 3. 1 EXT2文件系統(tǒng)inode結(jié)構(gòu)
8. 3. 2 inode表和inode位圖
8. 3. 3 EXT2文件的物理結(jié)構(gòu)
8. 3. 4 EXT2的目錄結(jié)構(gòu)
8. 4 虛擬文件系統(tǒng)VFS
8. 4. 1 VFS的工作原理
8. 4. 2 VFS超級塊
8. 4. 3 VFS的inode
8. 5 文件系統(tǒng)的安裝與注冊
8. 5. 1 文件系統(tǒng)的安裝
8. 5. 2 文件系統(tǒng)的注冊
8. 6 文件管理和操作
8. 6. 1 系統(tǒng)對文件的管理
8. 6. 2 進(jìn)程對文件的管理
8. 6. 3 文件操作函數(shù)
習(xí)題八
第9章 設(shè)備管理
9. 1 設(shè)備與設(shè)備管理
9. 1. 1 設(shè)備的分類
9. 1. 2 設(shè)備管理的設(shè)計目標(biāo)
9. 1. 3 設(shè)備管理的功能
9. 2 I／O控制方式
9. 2. 1 CPU控制方式
9. 2. 2 通道方式
9. 3 緩沖技術(shù)
9. 3. 1 緩沖技術(shù)的引進(jìn)
9. 3. 2 緩沖器的種類
9. 4 設(shè)備分配
9. 4. 1 設(shè)備管理的數(shù)據(jù)結(jié)構(gòu)
9. 4. 2 設(shè)備分配策略
9. 4. 3 設(shè)備分配算法
9. 5. 設(shè)備處理程序與I／O進(jìn)程
9. 5. 1 設(shè)備處理程序
9. 5. 2 I／O進(jìn)程
習(xí)題九
第10章 Linux設(shè)備管理
10. 1 Linux設(shè)備分類與識別
10. 1. 1 Linux設(shè)備的分類
10. 1. 2 設(shè)備文件
10. 1. 3 Linux設(shè)備的識別
10. 2 設(shè)備驅(qū)動程序與設(shè)備注冊
10. 2. 1 設(shè)備驅(qū)動程序
10. 2. 2 設(shè)備注冊
10. 3 Linux的I／O控制方式
10. 3. 1 查詢等待方式
10. 3. 2 中斷方式
10. 3. 3 DMA方式
10. 4 Linux設(shè)備I／O操作
10. 4. 1 設(shè)備I／O操作
10. 4. 2 字符設(shè)備的操作
10. 4. 3 塊設(shè)備的操作
習(xí)題十
第11章 作業(yè)管理
11. 1 作業(yè)的組織
11. 1. 1 作業(yè)與作業(yè)步
11. 1. 2 作業(yè)的分類
11. 1. 3 作業(yè)的狀態(tài)
11. 1. 4 作業(yè)控制塊
11. 2 操作系統(tǒng)的用戶接口
11. 2. 1 程序級接口
11. 2. 2 作業(yè)控制級接口
11. 3 作業(yè)調(diào)度
11. 3. 1 作業(yè)調(diào)度程序的功能
11. 3. 2 作業(yè)調(diào)度策略
11. 3. 3 作業(yè)調(diào)度算法
11. 4 作業(yè)控制
11. 4. 1 脫機(jī)控制方式
11. 4. 2 聯(lián)機(jī)控制方式
習(xí)題十一
第12章 Linux網(wǎng)絡(luò)管理
12. 1 網(wǎng)絡(luò)通信基礎(chǔ)知識 12. 1. 1 計算機(jī)網(wǎng)絡(luò)通信
12. 1. 2 網(wǎng)絡(luò)體系的層次結(jié)構(gòu)
12. 1. 3 TCP／IP協(xié)議的結(jié)構(gòu)
12. 1. 4 TCP協(xié)議
12. 1. 5 IP協(xié)議
12. 1. 6 端口
12. 2 Linux套接字
12. 2. 1 套接字的概念
12. 2. 2 套接字的種類和套接字域
12. 2. 3 套接字結(jié)構(gòu)體
12. 2. 4 套接字地址結(jié)構(gòu)
12. 3 協(xié)議注冊與套接字的建立
12. 3. 1 通信協(xié)議的注冊
12. 3. 2 套接字的建立
12. 4 Linux網(wǎng)絡(luò)緩沖區(qū)
12. 4. 1 數(shù)據(jù)的封裝和拆封
12. 4. 2 套接字緩沖區(qū)
12. 4. 3 套接字緩沖區(qū)操作
12. 5 套接字網(wǎng)絡(luò)通信
12. 5. 1 套接字操作函數(shù)
12. 5. 2 客戶／服務(wù)器通信
12. 5. 3 客戶／服務(wù)器程序?qū)嵗?br />習(xí)題十二
參考文獻(xiàn)