分布式實時系統(tǒng)原理與設(shè)計方法(原書第2版)/計算機科學(xué)叢書
定 價:89 元
叢書名:華章教育
- 作者:[奧地利] 赫爾曼·科佩茨(Hermann Kopetz) 著,吳際,龍翔,尚利宏 等 譯
- 出版時間:2019/1/1
- ISBN:9787111613770
- 出 版 社:機械工業(yè)出版社
- 中圖法分類:TP316.4
- 頁碼:264
- 紙張:膠版紙
- 版次:1
- 開本:16開
實時系統(tǒng)的行為確定性是個艱深的主題,需要對系統(tǒng)全局特性有深入的理解。準確和完整理解這個特性的主要困難在于系統(tǒng)的時域行為,需要在各個抽象層次上開展分析和設(shè)計,而這一直是經(jīng)典的實時系統(tǒng)著作有所欠缺的地方!斗植际綄崟r系統(tǒng)原理與設(shè)計方法(原書第2版)/計算機科學(xué)叢書》從體系結(jié)構(gòu)層面介紹了分布式實時系統(tǒng)的設(shè)計,主要內(nèi)容包括實時系統(tǒng)環(huán)境、簡潔性、全局時間、實時模型、時間關(guān)系、依賴性、實時通信、能量、實時操作系統(tǒng)、實時調(diào)度、系統(tǒng)設(shè)計、驗證性、物聯(lián)網(wǎng)以及實時觸發(fā)體系結(jié)構(gòu)方面的內(nèi)容。
本書適合用作高年級本科生或一年級研究生的實時嵌入式系統(tǒng)(也稱為信息物理融合系統(tǒng))課程的教材,首要目標是系統(tǒng)地介紹相關(guān)知識。本書內(nèi)容劃分為14章,正好對應(yīng)一個學(xué)期的14周教學(xué)。本書也可作為技術(shù)參考書,向工業(yè)界的實踐者提供實時嵌入式系統(tǒng)設(shè)計的現(xiàn)狀,以及該領(lǐng)域涉及的基礎(chǔ)性概念。從本書第1版出版至今的14年間,維也納技術(shù)大學(xué)有超過1000名學(xué)生使用該書作為教材來學(xué)習(xí)實時系統(tǒng)課程。這些學(xué)生的反饋和嵌入式實時系統(tǒng)這個動態(tài)變化領(lǐng)域的許多新進展,都融入了第2版中。本書關(guān)注體系結(jié)構(gòu)層次的分布式實時系統(tǒng)設(shè)計。然而我們發(fā)現(xiàn),相當大一部分計算機科學(xué)文獻都忽略了實時時間的推進,這使得實時系統(tǒng)設(shè)計者不掌握這個關(guān)鍵知識的抽象層次就無法開展系統(tǒng)設(shè)計工作。因此,物理時間推進是本書中最重要的概念,在此基礎(chǔ)上定義很多相關(guān)的概念。本書使用大量來自工業(yè)界的案例來洞察解釋與時間推進相關(guān)的基礎(chǔ)性概念。本書擴展了分布式實時系統(tǒng)的概念模型,并精確定義了與時間相關(guān)的重要概念,如稀疏時間、狀態(tài)、實時數(shù)據(jù)的時域精確性和確定性等。
大規(guī)模計算機系統(tǒng)的認知復(fù)雜性演化是個極為受關(guān)注的主題,第2版專門增加了一章來論述簡約設(shè)計(第2章)。本章采納了認知領(lǐng)域的一些最新研究發(fā)現(xiàn),包括概念形成、理解、人類的簡化策略、模型構(gòu)建,并形成了有助于簡約系統(tǒng)設(shè)計的7個原則。在后續(xù)的12章中,都圍繞這些原則展開論述。另外還新增了兩章,分別是第8章和第13章,論述移動設(shè)備這一巨大市場中越來越重要的主題。關(guān)于第6、7、11、12章都進行了系統(tǒng)性修訂,并特別關(guān)注基于組件的設(shè)計和基于模型的設(shè)計。在第6章中,新增了關(guān)于信息安全和功能安全的多個小節(jié)。第14章介紹了時間觸發(fā)體系結(jié)構(gòu),把本書論述的概念整合成連貫一致的框架,用來開發(fā)可信嵌入式實時系統(tǒng)。自本書第1版出版以來,在許多應(yīng)用領(lǐng)域都可以清楚地看到,已經(jīng)從采用事件觸發(fā)設(shè)計方法學(xué)轉(zhuǎn)向采用時間觸發(fā)設(shè)計方法學(xué)來設(shè)計可信分布式實時系統(tǒng)。
本書假設(shè)讀者擁有計算機科學(xué)或計算機工程方面的背景知識,或者在嵌入式系統(tǒng)設(shè)計、實現(xiàn)方面有一些實踐經(jīng)驗。
作為不可分割的組成部分,本書最后對貫穿全書的技術(shù)術(shù)語給出了相應(yīng)定義。如果讀者在閱讀過程中不確定某些術(shù)語的確切內(nèi)涵,建議參考術(shù)語定義部分。
致謝
無法在這里一一列舉所有對本書第2版有貢獻的學(xué)生、工業(yè)界和科學(xué)界同行的姓名,他們在過去十幾年為本書提出了諸多富有啟發(fā)的問題或給出了建設(shè)性的評論。在完成本書第2版的最后階段——2010年10月,我在范德堡大學(xué)講授一門由Janos Sztipanovits組織的課程,從聽眾那里得到了寶貴的意見。在這里要特別感謝Christian Tessarek,他承擔(dān)了本書的插圖設(shè)計工作。感謝閱讀了部分或全部手稿并提出了許多寶貴修改建議的Sven Bünte、Christian ElSalloum、Bernhard Fr?mel、 Oliver H?ftberger, Herbert Grünbacher、Benedikt Huber、Albrecht Kadlec、Roland Kammerer、Susanne Kandl、Vaclav Mikolasek、Stefan Poledna、Peter Puschner、Brian Randell、Andreas Steininger、Ekarin Suethanuwong、 Armin Wasicek、Michael Zolda,以及來自范德堡大學(xué)的學(xué)生Kyoungho An、Joshua D. Carl、Spencer Crosswy、Fred Eisele、Fan Qui和 Adam C. Trewyn。
赫爾曼·科佩茨( Hermann Kopetz),1968年在奧地利維也納大學(xué)獲得物理學(xué)博士學(xué)位,曾在奧地利工業(yè)部工作,自1982年以來任教于維也納理工大學(xué),擔(dān)任軟件工程和實時系統(tǒng)方向的教授。Kopetz教授目前是奧地利科學(xué)院院士,IEEE Fellow,Information Society Advisory Group(ISTAG)成員,為歐盟委員會在信息技術(shù)領(lǐng)域提供咨詢。2007年獲得法國Paul Sabatier大學(xué)榮譽博士。Kopetz教授是構(gòu)建可靠嵌入式系統(tǒng)所必須的時間觸發(fā)技術(shù)的理論建立者,也是TTTech公司的聯(lián)合創(chuàng)始人。他已經(jīng)發(fā)表過100多篇關(guān)于嵌入式系統(tǒng)的論文,并在可靠的實時系統(tǒng)領(lǐng)域擁有20多項專利。時間觸發(fā)技術(shù)目前已經(jīng)部署在領(lǐng)先的自動化和航天應(yīng)用領(lǐng)域,并已經(jīng)被NASA用于Orion航天飛船上。
吳際,博士,北京航空航天大學(xué)計算機學(xué)院副教授,中國計算機學(xué)會軟件工程專業(yè)委員會委員。主要研究方向為安全關(guān)鍵系統(tǒng)與軟件的建模、驗證與評估,軟件可靠性與安全性,軟件測試以及智能物聯(lián)網(wǎng)系統(tǒng)等。獲得省部級科技進步二等獎2項,北京市教學(xué)成果獎一等1項和二等獎1項。發(fā)表高水平論文30余篇。
龍翔,博士,北京航空航天大學(xué)計算機學(xué)院教授,博士生導(dǎo)師。CCF體系結(jié)構(gòu)專委會委員。長期從事計算機系統(tǒng)結(jié)構(gòu)和操作系統(tǒng)的教學(xué)工作,以及面向領(lǐng)域的計算機體系結(jié)構(gòu)、分布式實時操作系統(tǒng)和安全關(guān)鍵嵌入式實時系統(tǒng)設(shè)計等方面的研究工作。
尚利宏,博士,北京航空航天大學(xué)計算機學(xué)院系統(tǒng)結(jié)構(gòu)所副教授。中國計算機學(xué)會容錯專業(yè)委員會委員。主要研究方向為嵌入式系統(tǒng)、容錯計算技術(shù)、機載計算機體系結(jié)構(gòu)、機載機電系統(tǒng)綜合化技術(shù)。已發(fā)表論文50余篇,其中SCI/EI檢索20余篇,獲發(fā)明專利4項。獲北京航空航天大學(xué)教學(xué)成果一等獎1項,省部級科技進步二等獎1項,省部級科技進步三等獎2項。
出版者的話
譯者序
中文版序
前言
第1章 實時環(huán)境 1
1.1 實時計算機系統(tǒng) 1
1.2 功能需求 2
1.2.1 數(shù)據(jù)采集 2
1.2.2 直接數(shù)字控制 4
1.2.3 人機交互 4
1.3 時域需求 5
1.3.1 時域需求的出處 5
1.3.2 最小延遲抖動 7
1.3.3 最小錯誤檢測延遲 7
1.4 可信需求 7
1.4.1 可靠性 7
1.4.2 安全性 8
1.4.3 可維護性 8
1.4.4 可用性 9
1.4.5 信息安全 9
1.5 實時系統(tǒng)分類 9
1.5.1 硬實時系統(tǒng)與軟實時系統(tǒng) 10
1.5.2 失效安全系統(tǒng)與失效可運作系統(tǒng) 11
1.5.3 響應(yīng)有保證系統(tǒng)與盡力而為系統(tǒng) 11
1.5.4 資源充分系統(tǒng)與資源受限系統(tǒng) 12
1.5.5 事件觸發(fā)系統(tǒng)與時間觸發(fā)系統(tǒng) 12
1.6 實時系統(tǒng)產(chǎn)品的市場分析 12
1.6.1 嵌入式實時系統(tǒng) 13
1.6.2 工廠自動化系統(tǒng) 14
1.6.3 多媒體系統(tǒng) 15
1.7 實時系統(tǒng)典型案例 15
1.7.1 管道流量控制系統(tǒng) 15
1.7.2 發(fā)動機控制器 16
1.7.3 自動軋鋼系統(tǒng) 17
要點回顧 18
文獻注解 19
復(fù)習(xí)題 19
第2章 簡約設(shè)計 21
2.1 認知 21
2.1.1 問題求解 21
2.1.2 概念定義 23
2.1.3 認知復(fù)雜性 23
2.1.4 簡化策略 25
2.2 概念圖譜 25
2.2.1 概念形成 25
2.2.2 科學(xué)概念 27
2.2.3 消息 27
2.2.4 變量的語義內(nèi)容 28
2.3 建模的本質(zhì) 29
2.3.1 目標與視角 29
2.3.2 設(shè)計的主要挑戰(zhàn) 30
2.4 涌現(xiàn)行為 31
2.4.1 不可約性 31
2.4.2 基礎(chǔ)特性和推導(dǎo)特性 31
2.4.3 復(fù)雜系統(tǒng) 32
2.5 如何開展簡約設(shè)計 33
要點回顧 34
文獻注解 35
復(fù)習(xí)題 36
第3章 全局時間 37
3.1 時間和序 37
3.1.1 不同(性質(zhì))的序 37
3.1.2 時鐘 38
3.1.3 精度和準確度 40
3.1.4 時間標準 41
3.2 時間測量 42
3.2.1 全局時間 42
3.2.2 區(qū)間測量 43
3.2.3 π/Δ優(yōu)先序 44
3.2.4 時間測量的根本局限 45
3.3 稠密時間與稀疏時間 45
3.3.1 稠密時基 46
3.3.2 稀疏時基 46
3.3.3 時空劃分 47
3.3.4 時間的周期性表示 48
3.4 內(nèi)時鐘同步 48
3.4.1 同步條件 49
3.4.2 集中式主控同步 50
3.4.3 容錯同步算法 51
3.4.4 狀態(tài)校正與速率校正 53
3.5 外時鐘同步 54
3.5.1 外部時間源 54
3.5.2 時間網(wǎng)關(guān) 55
3.5.3 時間格式 56
要點回顧 56
文獻注解 57
復(fù)習(xí)題 57
第4章 實時模型 59
4.1 模型概述 59
4.1.1 組件和消息 59
4.1.2 組件集群 60
4.1.3 時域控制與邏輯控制 61
4.1.4 事件觸發(fā)控制與時間觸發(fā)控制 62
4.2 組件狀態(tài) 63
4.2.1 狀態(tài)的定義 63
4.2.2 袖珍計算器案例 63
4.2.3 基狀態(tài) 64
4.2.4 數(shù)據(jù)庫組件 66
4.3 消息 66
4.3.1 消息結(jié)構(gòu) 66
4.3.2 事件信息與狀態(tài)信息 66
4.3.3 事件觸發(fā)消息 67
4.3.4 時間觸發(fā)消息 68
4.4 組件接口 68
4.4.1 接口特性 69
4.4.2 鏈接接口 70
4.4.3 技術(shù)獨立控制接口 70
4.4.4 技術(shù)相關(guān)調(diào)試接口 70
4.4.5 本地接口 71
4.5 網(wǎng)關(guān)組件 71
4.5.1 特性失配 72
4.5.2 網(wǎng)關(guān)組件的LIF與本地接口 72
4.5.3 標準化的消息接口 73
4.6 鏈接接口規(guī)格 74
4.6.1 傳輸規(guī)格 74
4.6.2 操作規(guī)格 74
4.6.3 元級規(guī)格 75
4.7 組件集成 76
4.7.1 可組合性原則 76
4.7.2 集成視角 77
4.7.3 成體系系統(tǒng) 77
要點回顧 79
文獻注解 80
復(fù)習(xí)題 80
第5章 時域關(guān)系 82
5.1 實時實體 82
5.1.1 控制范圍 82
5.1.2 離散實時實體和連續(xù)實時實體 83
5.2 觀測 83
5.2.1 不帶時間戳的觀測 83
5.2.2 間接觀測 84
5.2.3 狀態(tài)觀測 84
5.2.4 事件觀測 84
5.3 實時鏡像與實時對象 85
5.3.1 實時鏡像 85
5.3.2 實時對象 85
5.4 時域精確性 86
5.4.1 定義 86
5.4.2 實時鏡像的分類 88
5.4.3 狀態(tài)估計 89
5.4.4 可組合性考慮 90
5.5 持久性和冪等性 90
5.5.1 持久性 90
5.5.2 動作延遲時長 91
5.5.3 精確性時間間隔與動作延遲 92
5.5.4 冪等性 92
5.6 確定性 92
5.6.1 確定性的定義 93
5.6.2 一致的初始狀態(tài) 95
5.6.3 不確定性設(shè)計成分 95
5.6.4 重獲確定性 96
要點回顧 97
文獻注解 98
復(fù)習(xí)題 98
第6章 可信性 99
6.1 基本概念 99
6.1.1 故障 100
6.1.2 錯誤 101
6.1.3 失效 102
6.2 信息安全 104
6.2.1 安全信息流 104
6.2.2 安全威脅 105
6.2.3 加密方法 106
6.2.4 網(wǎng)絡(luò)身份認證 108
6.2.5 實時控制數(shù)據(jù)的保護 109
6.3 異常檢測 109
6.3.1 什么是異常 109
6.3.2 失效檢測 111
6.3.3 錯誤檢測 111
6.4 容錯 112
6.4.1 故障假設(shè) 113
6.4.2 容錯單元 114
6.4.3 成員關(guān)系服務(wù) 116
6.5 健壯性 117
6.5.1 基本概念 117
6.5.2 健壯系統(tǒng)的結(jié)構(gòu) 118
6.6 組件重集成 118
6.6.1 重集成時間點 119
6.6.2 最小化基狀態(tài)規(guī)模 119
6.6.3 組件重啟 120
要點回顧 120
文獻注解 122
復(fù)習(xí)題 122
第7章 實時通信 123
7.1 需求 123