操作系統(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)的分類(lèi)
1. 3. 1 批處理操作系統(tǒng)
1. 3. 2 分時(shí)操作系統(tǒng)
1. 3. 3 實(shí)時(shí)操作系統(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)程的實(shí)體
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操作原語(yǔ)
3. 5. 2 用P. V操作實(shí)現(xiàn)進(jìn)程互斥
3. 5. 3 用P. V操作實(shí)現(xiàn)進(jìn)程同步
3. 5. 4 生產(chǎn)者-消費(fèi)者問(wèn)題
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 死鎖的檢測(cè)和恢復(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)識(shí)
4. 2. 1 Linux進(jìn)程的狀態(tài)及轉(zhuǎn)換
4. 2. 2 Linux進(jìn)程的標(biāo)識(shí)
4. 2. 3 進(jìn)程標(biāo)識(shí)哈希表
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)度時(shí)機(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)建的過(guò)程
4. 4. 4 進(jìn)程程序的執(zhí)行
4. 4. 5 進(jìn)程的終止和撤消
4. 5 Linux信號(hào)
4. 5. 1 信號(hào)的作用和種類(lèi)
4. 5. 2 信號(hào)的處理
4. 5. 3 信號(hào)處理函數(shù)
4. 6 Linux管道
4. 6. 1 管道的概念
4. 6. 2 無(wú)名管道
4. 6. 3 命名管道
4. 7 IPC信號(hào)量機(jī)制
4. 7. 1 信號(hào)量與信號(hào)量集合
4. 7. 2 信號(hào)量集合的創(chuàng)建和檢索
4. 7. 3 信號(hào)量PV操作
4. 7. 4 信號(hào)量操作等待隊(duì)列
4. 7. 5 信號(hào)量控制操作
4. 7. 6 信號(hào)量的程序例
4. 8 IPC消息隊(duì)列
4. 8. 1 消息隊(duì)列的結(jié)構(gòu)
4. 8. 2 消息隊(duì)列的生成與控制
4. 8. 3 消息的發(fā)送與接收
4. 8. 4 消息隊(duì)列的程序例
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對(duì)象
習(xí)題四
第5章 存儲(chǔ)管理
5. 1 存儲(chǔ)管理的目的與功能
5. 2 地址重定位
5. 2. 1 作業(yè)的地址空間
5. 2. 2 靜態(tài)地址重定位
5. 2. 3 動(dòng)態(tài)地址重定位
5. 3 分區(qū)存儲(chǔ)管理
5. 3. 1 固定分區(qū)管理
5. 3. 2 可變分區(qū)管理
5. 3. 3 分區(qū)管理的存儲(chǔ)保護(hù)
5. 4 分頁(yè)存儲(chǔ)管理
5. 4. 1 簡(jiǎn)單分頁(yè)存儲(chǔ)管理
5. 4. 2 邏輯地址和物理地址
5. 4. 3 頁(yè)表
5. 4. 4 快表
5. 4. 5 主存空間管理
5. 4. 6 存儲(chǔ)保護(hù)和存儲(chǔ)共享
5. 5 存儲(chǔ)擴(kuò)充技術(shù)
5. 5. 1 覆蓋技術(shù)
5. 5. 2 交換技術(shù)
5. 5. 3 虛擬存儲(chǔ)技術(shù)
5. 5. 4 請(qǐng)求式分頁(yè)存儲(chǔ)管理
5. 6 分段存儲(chǔ)管理
5. 6. 1 分段存儲(chǔ)管理原理
5. 6. 2 段表
5. 6. 3 地址轉(zhuǎn)換
5. 6. 4 存儲(chǔ)共事
5. 6. 5 存儲(chǔ)保護(hù)
5. 7 段頁(yè)式存儲(chǔ)管理
5. 7. 1 段頁(yè)式存儲(chǔ)管理原理
5. 7. 2 段頁(yè)式存儲(chǔ)管理的地址轉(zhuǎn)換
習(xí)題五
第6章 Linux存儲(chǔ)管理
6. 1 80x86的分段機(jī)制
6. 1. 1 80x86的虛擬存儲(chǔ)空間
6. 1. 2 段描述符表
6. 1. 3 邏輯地址向線(xiàn)性地址的轉(zhuǎn)換
6. 2 選段符與段描述符
6. 2. 1 選段符
6. 2. 2 段描述符
6. 2. 3 分段機(jī)制的存儲(chǔ)保護(hù)
6. 3 80x86的分頁(yè)機(jī)制
6. 3. 1 80x86的分頁(yè)機(jī)制
6. 3. 2 分頁(yè)機(jī)制的地址轉(zhuǎn)換
6. 3. 3 頁(yè)表目錄與頁(yè)表的表項(xiàng)
6. 3. 4 分頁(yè)機(jī)制的存儲(chǔ)保護(hù)
6. 3. 5 快表TLB
6. 4 Linux的分段和分頁(yè)結(jié)構(gòu)
6. 4. 1 Linux的分段結(jié)構(gòu)
6. 4. 2 Linux的三級(jí)分頁(yè)結(jié)構(gòu)
6. 4. 3 內(nèi)核頁(yè)表和進(jìn)程頁(yè)表
6. 5 Linux進(jìn)程地址空間管理
6. 5. 1 進(jìn)程地址空間用戶(hù)區(qū)的管理
6. 5. 2 虛存區(qū)域
6. 5. 3 虛存區(qū)域的建立和映射
6. 6 Linux物理內(nèi)存管理
6. 6. 1 Linux的物理內(nèi)存空間
6. 6. 2 物理頁(yè)面的管理
6. 6. 3 空閑頁(yè)面管理--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 文件的種類(lèi)
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 文件說(shuō)明
7. 3. 2 文件目錄的結(jié)構(gòu)
7. 3. 3 當(dāng)前目錄和目錄文件
7. 4 文件存取與操作
7. 4. 1 文件的存取方法
7. 4. 2 文件存儲(chǔ)設(shè)備
7. 4. 3 活動(dòng)文件
7. 4. 4 文件操作
7. 5 文件存儲(chǔ)空間的管理
7. 5. 1 空閑塊表
7. 5. 2 空閑區(qū)表
7. 5. 3 空閑塊鏈
7. 5. 4 位示圖
7. 6 文件的共享和保護(hù)
7. 6. 1 文件存取控制
7. 6. 2 文件共享的實(shí)現(xiàn)方法
7. 6. 3 文件的備份轉(zhuǎn)儲(chǔ)
習(xí)題七
第8章 Linux文件管理
8. 1 Linux文件系統(tǒng)概論
8. 1. 1 Linux文件系統(tǒng)的樹(shù)型結(jié)構(gòu)
8. 1. 2 Linux文件的類(lèi)型
8. 1. 3 文件的訪問(wèn)權(quán)限
8. 2 EXT2文件系統(tǒng)
8. 2. 1 EXT2文件系統(tǒng)的構(gòu)造
8. 2. 2 EXT2超級(jí)塊
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超級(jí)塊
8. 4. 3 VFS的inode
8. 5 文件系統(tǒng)的安裝與注冊(cè)
8. 5. 1 文件系統(tǒng)的安裝
8. 5. 2 文件系統(tǒng)的注冊(cè)
8. 6 文件管理和操作
8. 6. 1 系統(tǒng)對(duì)文件的管理
8. 6. 2 進(jìn)程對(duì)文件的管理
8. 6. 3 文件操作函數(shù)
習(xí)題八
第9章 設(shè)備管理
9. 1 設(shè)備與設(shè)備管理
9. 1. 1 設(shè)備的分類(lèi)
9. 1. 2 設(shè)備管理的設(shè)計(jì)目標(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 緩沖器的種類(lèi)
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è)備分類(lèi)與識(shí)別
10. 1. 1 Linux設(shè)備的分類(lèi)
10. 1. 2 設(shè)備文件
10. 1. 3 Linux設(shè)備的識(shí)別
10. 2 設(shè)備驅(qū)動(dòng)程序與設(shè)備注冊(cè)
10. 2. 1 設(shè)備驅(qū)動(dòng)程序
10. 2. 2 設(shè)備注冊(cè)
10. 3 Linux的I／O控制方式
10. 3. 1 查詢(xún)等待方式
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è)的分類(lèi)
11. 1. 3 作業(yè)的狀態(tài)
11. 1. 4 作業(yè)控制塊
11. 2 操作系統(tǒng)的用戶(hù)接口
11. 2. 1 程序級(jí)接口
11. 2. 2 作業(yè)控制級(jí)接口
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ǔ)知識(shí) 12. 1. 1 計(jì)算機(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 套接字的種類(lèi)和套接字域
12. 2. 3 套接字結(jié)構(gòu)體
12. 2. 4 套接字地址結(jié)構(gòu)
12. 3 協(xié)議注冊(cè)與套接字的建立
12. 3. 1 通信協(xié)議的注冊(cè)
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 客戶(hù)／服務(wù)器通信
12. 5. 3 客戶(hù)／服務(wù)器程序?qū)嵗?br />習(xí)題十二
參考文獻(xiàn)