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