Scheduling in Real-Time Systems

Francis Cottet, Joëlle Delacroix, Claude Kaiser, Zoubir Mammeri

  • 出版商: Wiley
  • 出版日期: 2002-11-22
  • 售價: $1,500
  • 貴賓價: 9.8$1,470
  • 語言: 英文
  • 頁數: 282
  • 裝訂: Hardcover
  • ISBN: 0470847662
  • ISBN-13: 9780470847664
  • 下單後立即進貨 (約5~7天)

買這商品的人也買了...

商品描述

Real-time computing plays a vital role in ultra-reliable and safety-critical applications in fields as diverse as flight control, telecommunication systems, nuclear plant supervision and surgical operation monitoring. Providing a comprehensive overview, this book examines the most significant real-time scheduling policies in use today.

Scheduling in Real-Time Systems presents:

  • Rigorous discussions of the main scheduling algorithms.

  • In-depth analyses of centralised and distributed computing systems.

  • Detailed coverage of symmetric multiprocessor systems sharing a common memory.

  • A complete appraisal of packet scheduling in networks.

  • Three relevant case studies including the control system of the robot that the Pathfinder space vehicle landed on Planet Mars.

Offering end-of-chapter exercises and solutions, Scheduling in Real-time Systems will prove an invaluable textbook for university students in computer, software, electronics and control systems engineering. This book will also be an excellent reference to practising engineers and developers in the systems and communications industry.

Table of Contents

Notations and Symbols.

Introduction.

1. Basic Concepts.

Real-time applications.

Basic concepts for real-time task scheduling.

2. Scheduling of Independent Tasks.

Basic on-line algorithms for periodic tasks.

Hybrid task sets scheduling.

Exercises.

3. Scheduling of Dependent Tasks.

Tasks for precedence relationships.

Tasks sharing critical resources.

4. Scheduling Schemes for Handling Overload.

Scheduling techniques in overload conditions.

Handling real-time tasks with varying timing parameters.

Handling overload conditions for hybrid task sets.

5. Multiprocessor Scheduling.

Introduction.

First results and comparison with uniprocessor scheduling.

Multiprocessor scheduling anomalies.

Schedulability conditions.

Scheduling algorithms.

Conclusion.

6. Joint Scheduling of Tasks and Messages in Distributed Systems.

Overview of distributed real-time systems.

Task allocation in real-time distributed systems.

Real-time traffic.

Message scheduling.

Conclusion.

Exercise 6.1: Joint scheduling of tasks and messages.

7. Packet Scheduling in Networks.

Introduction.

Network and traffic models.

Service disciplines.

Work-conserving service disciplines.

Non-work-conserving service disciplines.

Summary and conclusion.

Exercises.

8. Software Environment.

Real-time operating system and real-time kernel.

Real-time languages.

Real-time middleware.

Summary of scheduling capabilities of standardized components.

Exercise.

Web Links (April 2002).

9. Case Studies.

Real-time acquisition and analysis of rolling mill signals.

Embedded real-time application: Mars Pathfinder mission.

Distributed automotive application.

Glossary.

Bibliography.

Index.

商品描述(中文翻譯)

即時計算在超可靠和安全關鍵應用中扮演著重要角色,涵蓋領域包括飛行控制、通訊系統、核電廠監控和手術操作監測等。本書提供了全面的概述,探討了當今最重要的即時排程策略。

《即時系統排程》一書包括以下內容:
- 對主要排程算法進行嚴謹的討論。
- 深入分析集中式和分散式計算系統。
- 詳細介紹共享公共記憶體的對稱多處理器系統。
- 對網絡中的封包排程進行全面評估。
- 包含三個相關案例研究,包括火星探測車控制系統。

本書提供了章末練習和解答,對於計算機、軟體、電子和控制系統工程的大學生來說是一本寶貴的教材。同時,對於系統和通訊行業的實踐工程師和開發人員來說,本書也是一本優秀的參考書。

目錄:
- 符號和符號說明。
- 簡介。
- 第1章:基本概念。
- 第2章:獨立任務的排程。
- 第3章:相依任務的排程。
- 第4章:處理過載的排程方案。
- 第5章:多處理器排程。
- 第6章:分散系統中任務和消息的聯合排程。
- 第7章:網絡中的封包排程。
- 第8章:軟體環境。
- 第9章:案例研究。
- 附錄:詞彙表。
- 參考文獻。
- 索引。