實時系統(tǒng)軟件基礎(chǔ)

第1章  引言                  
 1. 1  什么是實時系統(tǒng)                  
 1. 2  實時系統(tǒng)的特點                  
 1. 3  分布式實時系統(tǒng)的引入                  
 1. 4  分布式實時系統(tǒng)的優(yōu)點                  
 1. 5  分布式實時系統(tǒng)存在的問題                  
 1. 6  實時操作系統(tǒng)是實時系統(tǒng)軟件的基礎(chǔ)                  
                   
 第2章  實時操作系統(tǒng)概述                  
 2. 1  實時操作系統(tǒng)的功能                  
 2. 1. 1  系統(tǒng)資源的管理者                  
 2. 1. 2  硬件功能的擴充                  
 2. 2  系統(tǒng)調(diào)用命令                  
 2. 2. 1  實時操作系統(tǒng)與實時任務(wù)的接口                  
 2. 2. 2  監(jiān)控態(tài)與用戶態(tài)                  
 2. 2. 3  中斷和中斷處理                  
 2. 2. 4  系統(tǒng)調(diào)用命令的實現(xiàn)                  
 2. 3  用戶實時應(yīng)用系統(tǒng)的建立和啟動                  
 2. 3. 1  "ROOT"任務(wù)和"IDLE"任務(wù)                  
 2. 3. 2  "BACKGROUND"任務(wù)和"IDLE"任務(wù)                  
 2. 4  實時操作系統(tǒng)的內(nèi)部結(jié)構(gòu)                  
 2. 4. 1  整體式模型                  
 2. 4. 2  客戶／服務(wù)器模型                  
                   
 第3章  實時任務(wù)管理                  
 3. 1  實時任務(wù)的概念                  
 3. 1. 1  用順序執(zhí)行的程序?qū)崿F(xiàn)實時應(yīng)用系統(tǒng)                  
 3. 1. 2  用并發(fā)執(zhí)行的任務(wù)實現(xiàn)實時應(yīng)用系統(tǒng)                  
 3. 1. 3  實時任務(wù)的分解                  
 3. 1. 4  實時任務(wù)的狀態(tài)                  
 3. 1. 5  任務(wù)控制塊TCB                  
 3. 1. 6  操作任務(wù)隊列和任務(wù)狀態(tài)的幾個函數(shù)                  
 3. 2  實時任務(wù)的調(diào)度                  
 3. 2. 1  速率單調(diào)算法                  
 3. 2. 2  截止期最早優(yōu)先算法                  
 3. 2. 3  可達截止期最早優(yōu)先算法                  
 3. 2. 4  最小裕度算法                  
 3. 2. 5  其他的實時調(diào)度算法                  
 3. 2. 6  實時任務(wù)的可調(diào)度性                  
 3. 3  實時任務(wù)的管理                  
 3. 3. 1  實時任務(wù)的建立                  
 3. 3. 2  實時任務(wù)的啟動                  
 3. 3. 3  實時任務(wù)的重新啟動                  
 3. 3. 4  實時任務(wù)的暫停運行                  
 3. 3. 5  實時任務(wù)階恢復(fù)運行                  
 3. 3. 6  實時任務(wù)的退出運行                  
 3. 3. 7  返回碼的處理                  
 3. 3. 8  其他任務(wù)管理的系統(tǒng)調(diào)用命令                  
 3. 4  實時任務(wù)的通信. 同步和互斥問題                  
 3. 4. 1  臨界區(qū)                  
 3. 4. 2  生產(chǎn)者-消費者問題                  
 3. 5  信號量                  
 3. 5. 1  信號量的數(shù)據(jù)結(jié)構(gòu)                  
 3. 5. 2  信號量的建立                  
 3. 5. 3  信號量的操作                  
 3. 5. 4  信號量的刪除                  
 3. 5. 5  利用信號量進行互斥控制                  
 3. 5. 6  利用信號量解決生產(chǎn)者和消費者問題                  
 3. 6  消息傳遞和郵箱通信                  
 3. 6. 1  消息的數(shù)據(jù)結(jié)構(gòu)                  
 3. 6. 2  消息的發(fā)送                  
 3. 6. 3  消息的接收                  
 3. 6. 4  郵箱和郵箱通信                  
 3. 6. 5  郵箱的建立                  
 3. 6. 6  郵件的發(fā)送和接收                  
 3. 6. 7  撤消郵箱                  
 3. 6. 8  利用郵箱通信解決生產(chǎn)者-消費者問題                  
 3. 7  事件                  
 3. 7. 1  事件和事件組                  
 3. 7. 2  事件及事件組的建立和撤消                  
 3. 7. 3  事件的接收和發(fā)送                  
 3. 7. 4  事件的應(yīng)用例子                  
 3. 7. 5  事件中斷                  
 3. 7. 6  事件中斷的實現(xiàn)機制                  
 3. 7. 7  事件中斷服務(wù)程序及中斷屏蔽的設(shè)置                  
 3. 7. 8  事件中斷的發(fā)生及從事件中斷服務(wù)程序返回                  
                   
 第4章  時鐘管理                  
 4. 1  定時器硬件                  
 4. 2  時鐘管理功能                  
 4. 3  時鐘中斷和時鐘任務(wù)                  
 4. 3. 1  時鐘中斷處理程序                  
 4. 3. 2  時鐘任務(wù)                  
 4. 4  系統(tǒng)日歷時間的維護                  
 4. 4. 1  日歷時間的獲取                  
 4. 4. 2  日歷時間的維護                  
 4. 4. 3  系統(tǒng)日歷時間的實現(xiàn)                  
 4. 4. 4  系統(tǒng)時鐘和實際時鐘的同步                  
 4. 4. 5  時鐘同步時的時間補償                  
 4. 5  軟件定時器                  
 4. 5. 1  軟件定時器的組織                  
 4. 5. 2  時鐘任務(wù)中的消息傳遞                  
 4. 5. 3  時鐘任務(wù)的實現(xiàn)                  
 4. 5. 4  內(nèi)核的處理                  
                   
 第5章  存儲器管理                  
 5. 1  內(nèi)存管理概述                  
 5. 2  存儲器空間的管理和分配算法                  
 5. 2. 1  使用位圖的內(nèi)存管理                  
 5. 2. 2  使用鏈表的內(nèi)存管理                  
 5. 2. 3  使用鏈表的內(nèi)存空間分配算法                  
 5. 3  實時任務(wù)的數(shù)據(jù)段                  
 5. 3. 1  實時任務(wù)的數(shù)據(jù)段管理                  
 5. 3. 2  數(shù)據(jù)段的分配                  
 5. 3. 3  數(shù)據(jù)段的釋放                  
 5. 4  分頁存儲管理                  
 5. 4. 1  分頁原理                  
 5. 4. 2  分頁存儲管理的實現(xiàn)                  
 5. 4. 3  分頁管理的虛擬存儲器                  
 5. 4. 4  先進先出的頁面交換算法                  
 5. 4. 5  最近最久未用的頁面交換算法                  
 5. 5  分段存儲管理                  
 5. 5. 1  分段原理                  
 5. 5. 2  分段存儲管理的實現(xiàn)                  
 5. 5. 3  段頁式的存儲管理                  
                   
 第6章  設(shè)備管理                  
 6. 1  外部設(shè)備概述                  
 6. 1. 1  外部設(shè)備的操作                  
 6. 1. 2  外部設(shè)備的分類                  
 6. 2  外部設(shè)備的軟件結(jié)構(gòu)                  
 6. 2. 1  設(shè)備管理軟件的設(shè)計問題                  
 6. 2. 2  設(shè)備描述符                  
 6. 2. 3  用戶空間中的數(shù)據(jù)輸入輸出處理程序                  
 6. 2. 4  設(shè)備分派程序                  
 6. 2. 5  設(shè)備管理程序                  
 6. 2. 6  設(shè)備驅(qū)動程序                  
 6. 2. 7  設(shè)備中斷程序                  
 6. 2. 8  設(shè)備輸入輸出的緩沖                  
 6. 3  設(shè)備管理的實現(xiàn)過程                  
 6. 3. 1  系統(tǒng)調(diào)用命令的執(zhí)行過程                  
 6. 3. 2  設(shè)備分派程序                  
 6. 4  打印機輸出                  
 6. 4. 1  打印機接口                  
 6. 4. 2  有關(guān)打印機的數(shù)據(jù)結(jié)構(gòu)                  
 6. 4. 3  打印機管理任務(wù)                  
 6. 4. 4  打印機輸出任務(wù)                  
 6. 4. 5  打印機中斷處理程序                  
 6. 4. 6  打印機Spooler                  
 6. 4. 7  Spo01收容任務(wù)                  
 6. 4. 8  Spool輸出任務(wù)                  
 6. 5  串口輸入輸出管理                  
 6. 5. 1  RS-232接口                  
 6. 5. 2  流控制和數(shù)據(jù)幀格式                  
 6. 5. 3  串口輸出的管理                  
 6. 5. 4  串口輸出中斷處理程序                  
 6. 5. 5  有關(guān)串口輸入的數(shù)據(jù)結(jié)構(gòu)                  
 6. 5. 6  串口輸入管理任務(wù)                  
 6. 5. 7  串口輸入任務(wù)                  
 6. 5. 8  串口輸入中斷處理程序                  
 6. 6  控制臺輸入輸出管理                  
 6. 6. 1  鍵盤控制器和視頻顯示卡                  
 6. 6. 2  原始輸入方式和加工輸入方式                  
 6. 6. 3  鍵位映射表                  
 6. 6. 4  特殊字符的處理                  
 6. 6. 5  字符輸入的回顯                  
 6. 6. 6  控制臺參數(shù)表和鍵盤輸入緩沖池                  
 6. 6. 7  鍵盤輸入管理                  
 6. 6. 8  控制臺管理任務(wù)                  
 6. 6. 9  鍵盤輸入任務(wù)                  
 6. 6. 10  鍵盤中斷處理程序                  
 6. 6. 11  C肛輸出任務(wù)                  
                   
 第7章  文件系統(tǒng)                  
 7. 1  文件                  
 7. 1. 1  文件的命名                  
 7. 1. 2  文件的內(nèi)部結(jié)構(gòu)                  
 7. 1. 3  文件類型                  
 7. 1. 4  文件屬性                  
 7. 1. 5  文件描述符                  
 7. 1. 6  有關(guān)文件操作的系統(tǒng)調(diào)用命令                  
 7. 2  目錄                  
 7. 2. 1  目錄的內(nèi)部結(jié)構(gòu), 目錄登記項                  
 7. 2. 2  文件系統(tǒng)的組織. 根目錄                  
 7. 2. 3  文件的路徑名                  
 7. 3  磁盤                  
 7. 3. 1  磁盤的尋址方式, 柱面. 磁道和扇區(qū)                  
 7. 3. 2  磁盤控制器接口                  
 7. 3. 3  磁盤空間的管理                  
 7. 3. 4  磁盤調(diào)度算法                  
 7. 3. 5  提前讀和滯后寫                  
 7. 3. 6  磁盤緩沖算法                  
 7. 4  文件系統(tǒng)的實現(xiàn)                  
 7. 4. 1  有關(guān)文件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)                  
 7. 4. 2  文件系統(tǒng)的實現(xiàn)過程                  
 7. 4. 3  文件服務(wù)任務(wù)                  
 7. 4, 4  目錄和文件的建立. 文件路徑名檢索                  
 7. 4. 5  工作目錄的設(shè)置                  
 7. 4. 6  文件的打開和讀寫                  
 7. 4. 7  磁盤任務(wù)                  
 7. 4. 8  磁盤驅(qū)動程序和中斷處理程序                  
                   
 第8章  死鎖                  
 8. 1  死鎖原理及處理策略                  
 8. 2  死鎖的檢測和恢復(fù)                  
 8. 2. 1  單個資源類型的死鎖檢測                  
 8. 2. 2  多個資源類型的死鎖檢測                  
 8. 2. 3  死鎖的恢復(fù)                  
 8. 3  死鎖的避免和預(yù)防                  
 8. 3. 1  任務(wù)的運行軌跡和不安全區(qū)                  
 8. 3. 2  安全和不安全狀態(tài)                  
 8. 3. 3  單種資源的銀行家算法                  
 8. 3. 4  多種資源的銀行家算法                  
 8. 3. 5  死鎖的預(yù)防                  
 8. 4  鴕鳥策略                  
                   
 第9章  實時系統(tǒng)的局域網(wǎng)                  
 9. 1  局域網(wǎng)的拓撲結(jié)構(gòu)                  
 9. 1. 1  總線型結(jié)構(gòu)                  
 9. 1. 2  環(huán)型結(jié)構(gòu)                  
 9. 1. 3  星型結(jié)構(gòu)                  
 9. 1. 4  實時系統(tǒng)中主機與通信網(wǎng)的連接                  
 9. 2  實時系統(tǒng)中局域網(wǎng)軟件的設(shè)計問題                  
 9. 2. 1  局域網(wǎng)協(xié)議的分層                  
 9. 2. 2  服務(wù). 接口和協(xié)議                  
 9. 2. 3  面向連接的服務(wù)和無連接服務(wù)                  
 9. 2. 4  服務(wù)原語                  
 9. 2. 5  實時系統(tǒng)對局域網(wǎng)的需求                  
 9. 3  局域網(wǎng)的存取控制                  
 9. 3. 1  集中式輪詢的存取控制                  
 9. 3. 2  靜態(tài)分配信道的存取控制                  
 9. 3. 3  令牌存取控制                  
 9. 3. 4  ALOHA協(xié)議和載波偵聽多路存取協(xié)議                  
 9. 4  IEEE 802局域網(wǎng)標(biāo)準(zhǔn)的體系結(jié)構(gòu)                  
 9. 5  IEEE802. 2標(biāo)準(zhǔn)：邏輯鏈路控制子層LLC協(xié)議                  
 9. 5. 1  LLC子層提供的服務(wù)和接口                  
 9. 5. 2  LLC協(xié)議數(shù)據(jù)單元四U的結(jié)構(gòu)                  
 9. 5. 3  LLC的無連接協(xié)議                  
 9. 5. 4  LLC的面向連接的協(xié)議                  
 9. 6  IEEE802. 3標(biāo)準(zhǔn)：帶檢測的載波偵聽協(xié)議                  
 9. 6. 1  IEEE802. 3的幀格式                  
 9. 6. 2  解決沖突的算法                  
 9. 6. 3  802. 3MAC子層協(xié)議的實現(xiàn)                  
 9. 7  IEEE802. 4標(biāo)準(zhǔn)：令牌總線協(xié)議                  
 9. 7. 1  IEEE 802. 4標(biāo)準(zhǔn)的體系結(jié)構(gòu)                  
 9. 7. 2  IEEE 802. 4標(biāo)準(zhǔn)的幀格式                  
 9. 7. 3  令牌總線協(xié)議                  
 9. 8  IEEE 802. 5標(biāo)準(zhǔn)：環(huán)型網(wǎng)協(xié)議                  
 9. 8. 1  IEEE 802. 5標(biāo)準(zhǔn)的符號編碼和幀格式                  
 9. 8. 2  環(huán)路優(yōu)先級調(diào)度算法                  
 9. 8. 3  環(huán)路建立和維護                  
 9. 9  三種協(xié)議的比較                  
                   
 第10章  用于實時控制的局域網(wǎng)協(xié)議                  
 10. 1  PROWAYC概述                  
 10. 2  PROWAYC協(xié)議的服務(wù)規(guī)范                  
 10. 2. 1  PLC子層提供給PLC用戶的服務(wù)                  
 10. 2. 2  PLC的協(xié)議數(shù)據(jù)單元格式                  
 10. 2. 3  MAC子層提供給PLC子層的服務(wù)                  
 10. 2. 4  通信節(jié)點的管理實體提供給用戶的服務(wù)                  
 10. 3  PROWAY C邏輯鏈路控制子層                  
 10. 3. 1  PLC子層和PLC用戶的接口                  
 10. 3. 2  共享存儲器的存取控制                  
 10. 3. 3  PLC子層. MAC子層及管理實體的接口                  
 10. 3. 4  PLC子層啟動站的操作過程                  
 10. 3. 5  PLC子層響應(yīng)站的操作過程                  
 10. 4  PROWAY C的介質(zhì)存取控制子層                  
 10. 4. 1  PROWAYC的符號編碼                  
 10. 4. 2  MAC子層的幀格式                  
 10, 4. 3  MAC子層功能概述                  
 10. 4. 4  時間片和響應(yīng)窗口                  
 10. 4. 5  令牌邏輯環(huán)路的初始化. 令牌發(fā)布和競爭                  
 10. 4. 6  令牌邏輯環(huán)路的建立. 爭用下一站                  
 10. 4. 7  新節(jié)點入環(huán)和老節(jié)點退環(huán)                  
 10. 4. 8  令牌傳遞和聾站的處理                  
 10. 4. 9  優(yōu)先級存取控制                  
 10, 4. 10  存取控制機的工作過程                  
                   
 第11章  分布式實耐系統(tǒng)中任務(wù)的通信                  
 11. 1  任務(wù)通信概述                  
 11. 2  面向連接的通信                  
 11. 2. 1  信口和虛鏈路                  
 11. 2. 2  信口的動態(tài)分配. 信口控制塊                  
 11. 2. 3  網(wǎng)絡(luò)通信的系統(tǒng)調(diào)用命令                  
 11. 3  網(wǎng)絡(luò)通信的實現(xiàn)                  
 11. 3. 1  主機系統(tǒng)中的網(wǎng)絡(luò)管理程序                  
 11. 3. 2  參數(shù)傳遞和數(shù)據(jù)封裝及卸裝過程                  
 11. 3. 3  網(wǎng)絡(luò)控制任務(wù)的實現(xiàn)                  
 11. 3. 4  網(wǎng)絡(luò)發(fā)送任務(wù)的實現(xiàn)                  
 11. 3. 5  網(wǎng)絡(luò)接收任務(wù)的實現(xiàn)                  
 11. 3. 6  任務(wù)的通信與同步過程                  
                   
 第12章  分布式系統(tǒng)設(shè)計的若干問題                  
 12. 1  分布式系統(tǒng)中事件的因果關(guān)系                  
 12. 1. 1  "早于(happens before)"關(guān)系                  
 12. 1. 2  事件的時空視圖                  
 12. 1. 3  事件的交叉視圖                  
 12. 2  分布式系統(tǒng)中的全局狀態(tài)                  
 12. 2. 1  時空視圖中的全局狀態(tài)                  
 12. 2. 2  全局狀態(tài)的形式定義                  
 12. 2. 3  全局狀態(tài)的"快照"算法                  
 12. 3  邏輯時鐘和物理時鐘. 時鐘同步                  
 12. 3. 1  標(biāo)量邏輯時鐘                  
 12. 3. 2  向量邏輯時鐘                  
 12. 3. 3  物理時鐘                  
 12. 3. 4  Cristian時鐘同步算法                  
 12. 3. 5  Berkeley的時鐘同步算法                  
 12. 3. 6  分布式的平均算法                  
 12. 4  分布式系統(tǒng)中的互斥                  
 12. 4. 1  集中式的互斥算法                  
 12. 4. 2  分布式的互斥算法                  
 12. 5  分布式系統(tǒng)中的死鎖檢測                  
 12. 5. 1  集中式的死鎖檢測                  
 12. 5. 2  分布式的死鎖檢測                  
 12. 6  協(xié)調(diào)者的選舉                  
 12. 6. 1  Bully算法                  
 12. 6. 2  環(huán)算法                  
 12. 7  容錯                  
 12. 7. 1  組件和處理器故障                  
 12. 7. 2  同步系統(tǒng)和異步系統(tǒng)                  
 12. 7. 3  冗余                  
 12. 7. 4  主動復(fù)制冗余和主機備用冗余                  
 12. 7. 5  拜占庭將軍問題                  
 12. 8  分布式實時系統(tǒng)的負載分配和調(diào)度                  
 12. 8. 1  分布式系統(tǒng)的負載分配                  
 12. 8. 2  實時系統(tǒng)中任務(wù)的組織和劃分                  
 12. 8. 3  任務(wù)的實時調(diào)度                  
 12. 8. 4  任務(wù)優(yōu)先圖和甘特圖(Gantt Chart)                  
 參考文獻