Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.

  • Apple
  • Android
  • Windows Phone
  • Android

To get the free app, enter your mobile phone number.

Real-Time Systems 1st Edition

3.3 out of 5 stars 6 customer reviews
ISBN-13: 978-0130996510
ISBN-10: 0130996513
Why is ISBN important?
This bar-code number lets you verify that you're getting exactly the right version or edition of a book. The 13-digit and 10-digit formats both work.
Scan an ISBN with your phone
Use the Amazon App to scan ISBNs and compare prices.
Trade in your item
Get a $3.30
Gift Card.
Have one to sell? Sell on Amazon
Buy used
Condition: Used: Very Good
Comment: Excellent, clean copy. Pristine, unmarked text. Cover is glossy with light surface rubbing and square corners. Binding is tight and square. Appears to have had little use.
Access codes and supplements are not guaranteed with used items.
28 Used from $21.45
More Buying Choices
6 New from $38.00 28 Used from $21.45
Free Two-Day Shipping for College Students with Prime Student Free%20Two-Day%20Shipping%20for%20College%20Students%20with%20Amazon%20Student

ITPro.TV Video Training
Take advantage of IT courses online anywhere, anytime with ITPro.TV. Learn more.
click to open popover

Editorial Reviews

From the Inside Flap


This text grew from my lecture notes of a course on real-time systems, which I have been teaching regularly for the past six years. The course is a technical elective for seniors and graduate students in Computer Science and Computer Engineering. It requires as a prerequisite an undergraduate course on operating systems.

Like the course, the book builds on the student's background in operating systems. It covers techniques for scheduling, resource access control, and validation that are, or are likely to be, widely used in real-time computing and communication systems. Each algorithm, protocol, or mechanism is defined by pseudocode or simple rules that can serve as a starting point of implementation. With few exceptions, each scheduling algorithm is accompanied by one or more validation techniques. You can use the techniques to ascertain that your application will meet its real-time requirements when scheduled according to the algorithm.

In addition to information on existing techniques, the book emphasizes basic principles of realtime systems. The foundations of these techniques are presented as theorems and corollaries. (I would like to have avoided this style, but feared that they might be buried in the narratives and details if not thus highlighted. I tried to keep them and their proofs informal.) I cover many of the theorems and proofs in my course in order to give students insight into why and how well the techniques work, and teach them the skills they will need to extend the existing techniques and develop new ones.

While this coverage may make the book a good reference for practitioners, a developer who wants to get information quickly may find its presentation verbose. The summary section at the end of each chapter should help. It gives you either the information you are looking for, or a pointer to the section where you can find the information.

Comments on Contents. The focus of the book is real-time operating systems and networks. It starts with a small part (Chapters 1, 2 and 3) on real-time applications and systems in general. It ends with a part (Chapters 11 and 12) on specific attributes and implementations of network protocols and operating systems. The large part (Chapters 4-10) in the middle covers uniprocessor scheduling, resource access control, and multiprocessor and distributed scheduling. Sections and subsections marked by * are included for the sake of completeness. You can skip over them without loss of continuity.

Chapters 1 and 2. Chapter 1 gives an overview of several sample real-time applica dons for which the techniques described in the book were developed. I find most computer science and engineering students in my classes are unfamiliar with these applications. The chapter tries to explain for them the characteristics of workloads generated by the applications and the reasons for their timing requirements. Chapter 2 follows by giving the definitions of hard and soft real-time systems and the rationales for this classification.

Chapter 3. Chapter 3 describes a reference model of real-time systems. Subsequent chapters (e.g., 4-10) characterize the systems we study according to special variants of the model. The reference model has a rich set of features. We can describe a wide spectrum of real-time applications and underlying platforms in a sufficiently faithful manner in terms of the model so that we can analyze, simulate, and even emulate the system based on the description; indeed, some scheduling and validation tools use this kind of description as input. However, many features of the model are not used in later chapters. Sections describing them are marked by *.

Chapters 4-9. These six chapters describe algorithms and protocols for scheduling and validating real-time systems. In particular, they cover the time-driven approach, the RMA technology, and the dynamic-priority approach.

Chapter 4 gives a brief overview of the three approaches to scheduling: clock-driven, weighted round-robin, and priority-driven, which are treated in depth in later chapters. It also highlights some important facts about priority-driven scheduling. I discuss these facts in the beginning of my course as a way to motivate the techniques to be discussed in the weeks to come. Even if a student drops the course early in the semester, he/she will walk away knowing these facts.

Chapter 5 describes the clock-driven approach in general and cyclic executives in specific. This is the traditional way to schedule more or less deterministic workloads and is still the way used to schedule safety-critical applications.

Chapters 6, 7, and 8 are devoted to algorithms for scheduling and resource access control on one processor (i.e., a CPU, or a network link, I/O bus, a disk, and so on). Most of these algorithms are priority-driven; all of them can be implement easily on modern real-time operating systems and communication networks. The chapters adopt increasingly more complex variants of the periodic-task model: Chapter 6 starts from workloads consisting solely of independent periodic tasks that do not require any resource other than a processor. Chapter 7 adds aperiodic and sporadic tasks, and Chapter 8 adds resource contentions.

Chapter 9 is on multiprocessor and distributed systems. It introduces control and data dependencies among tasks and the end-to-end nature of their timing requirements. It then describes methods for partitioning an application into modules and assigning the modules to processors, controlling their access to resources on multiple processors, and synchronizing the execution of tasks on different processors.

Together, Chapters 6-9 give a comprehensive treatment of the RMA approach, which in essence is synonymous to fixed-priority scheduling. Most algorithms based on this approach allow application components to be added and deleted at run-time and can handle nondeterministic resource demands. The timing behavior of applications scheduled according to the algorithms are nondeterministic. However, the adverse effects of scheduling anomalies are bounded when fluctuations in resource demands are bounded. For most real-time applications, such as those described in Chapter 1, the accompanied validation techniques make it possible for us to predict fairly accurately the worstcase real-time performance of applications thus scheduled. The chapters also describe ways to schedule applications with widely varying resource demands within the deadline-driven framework. As examples, rate-based algorithms can provide timing isolation to sporadic tasks and enables us to predict the real-time performance of a distributed sporadic task independent of other tasks in the system.

Chapter 10. Chapter 10 introduces the concept of flexible applications. A flexible application contains tasks that can trade off the qualities of their results for their time and resource demands. The flexible computation approach is a means for handling overload and increasing availability. This chapter describes workload models that capture the characteristics and requirements of flexible applications and algorithms that have been developed to schedule them. Another subject of discussion is the temporal distance model. The timing requirements of some real-time tasks can be more conveniently defined in the terms of the maximum length of time between completions of consecutive task instances. The temporal distance model captures this kind of requirement.

Chapter 11. Chapter 11 focuses on real-time issues in communication networks, specifically, features and capabilities needed to support real-time applications. It starts by describing low-level, realtime flow control, and scheduling schemes for packet switched networks and medium access protocols for broadcast networks. It then describes resource reservation, internet and transport protocols designed for real-time applications.

Chapter 12. The last chapter examines in depth implementation details that were ignored in earlier chapters. It consists of two parts. The first part discusses how operating systems services and mechanisms should be implemented to enhance the predictability of applications using them. Some services and mechanisms are easy to implement, have low overhead, and can make the implementation of many algorithms described in previous chapters significantly simpler, but are not provided by most commercial operating systems. This part describes examples of them.

The second part gives an overview of several commercial real-time and general purpose operating systems. It highlights good features of real-time operating systems. It explains why Windows NT and Linux, two popular general purpose operating systems, do not work well for real-time applications and how to get better predictability out of them.

From the Back Cover

Written by a renowned expert, Real-Time Systems provides professionals and students with a comprehensive treatment of real-time computing and communication systems. The book covers the most recent advances in real-time operating systems and communications networks. Thus, this book serves as a vehicle for technology transition within the real-time systems community of systems architects, designers, chief scientists and technologists, and systems analysts. Jane Liu's subject matter and adept treatment provide an engaging learning environment for students as well. With real-time systems, the technologies at play include telecommunication, signal processing, command and control, and digital control. Their applications have particular relevance to day-to-day operations, such as engine and break mechanisms in cars, traffic light operations, flight control and air-traffic control, and heart beat and blood pressure monitoring.

Real-Time Systems is both a valuable reference for professionals and an advanced text for Computer Science and Computer Engineering students.

  • Real world real-time applications based on research and practice
  • State-of-the-art algorithms and methods for validation
  • Methods for end-to-end scheduling and resource management
  • More than 100 illustrations to enhance understanding
  • Comprehensive treatment of the technology known as RMA (rate-monotonic analysis) methods


The latest book club pick from Oprah
"The Underground Railroad" by Colson Whitehead is a magnificent novel chronicling a young slave's adventures as she makes a desperate bid for freedom in the antebellum South. See more

Product Details

  • Hardcover: 592 pages
  • Publisher: Prentice Hall; 1 edition (April 23, 2000)
  • Language: English
  • ISBN-10: 0130996513
  • ISBN-13: 978-0130996510
  • Product Dimensions: 7.2 x 1.5 x 9.3 inches
  • Shipping Weight: 2.5 pounds
  • Average Customer Review: 3.3 out of 5 stars  See all reviews (6 customer reviews)
  • Amazon Best Sellers Rank: #776,303 in Books (See Top 100 in Books)

Important Information

Example Ingredients

Example Directions

Customer Reviews

Top Customer Reviews

Format: Hardcover
This book covers real-time systems in a 'traditional', theoretical, way. The book focuses on hard real-time scheduling, and more recent issues - such as the use of time-triggered systems - are given no coverage. It does cover issues like RMA, etc, clearly. Further examples from real applications would be a real bonus: almost all the examples are of an abstract nature.
Comment 12 people found this helpful. Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
Format: Hardcover
I will say this book is really the best book I have ever read in the field of real-time systems. The author is a distinguished researcher in this field, as no one will doubt this. The book covers all the issues(new and old) in the real-time systems. Written in plain language with ample examples, the book is easy to read. At the same time, the author deliberately maintained the depth of the book, embeded the theoretical stuff in it. However, I have to say this book mainly focuss on the hard real-time systems. Maybe this is because soft real-time is still a new issue in this field. Keep this book if you are a researcher in this filed, or you are a student studying this course. You'll have the same feeling with me.
Comment 13 people found this helpful. Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
Format: Hardcover
This book might have a lot of information in it but it fails to produce it in a way that is easy to understand. I throws up tons of equations with very little explanation as to how the equation is produced, and what the variables represent. It also has extremely long run-on sentences sometimes spanning several pages.
To quote Einstein "If you cannot explain it simply, then you do not understand it well enough". This book does not explain things simply at all. I'm sure it's easy to understand if you know the material well already. Which kind of beats the purpose of a text book.
Comment 2 people found this helpful. Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse