real-time_embedded_components_and_systems_with_linux_and_rtos.pdf

(7195 KB) Pobierz
R
EAL
-T
IME
E
MBEDDED
C
OMPONENTS
AND
S
YSTEMS
with
L
INUX
and
RTOS
LICENSE, DISCLAIMER OF LIABILITY, AND LIMITED WARRANTY
By purchasing or using this book (the “Work”), you agree that this license grants
permission to use the contents contained herein, but does not give you the right
of ownership to any of the textual content in the book or ownership to any of the
information or products contained in it.
This license does not permit uploading
of the Work onto the Internet or on a network (of any kind) without the writ-
ten consent of the Publisher.
Duplication or dissemination of any text, code,
simulations, images, etc. contained herein is limited to and subject to licensing
terms for the respective products, and permission must be obtained from the
Publisher or the owner of the content, etc., in order to reproduce or network
any portion of the textual material (in any media) that is contained in the Work.
Mercury Learning And Information (“MLI” or “the Publisher”) and any-
one involved in the creation, writing, or production of the companion disc, ac-
companying algorithms, code, or computer programs (“the software”), and any
accompanying Web site or software of the Work, cannot and do not warrant
the performance or results that might be obtained by using the contents of
the Work. The author, developers, and the Publisher have used their best ef-
forts to insure the accuracy and functionality of the textual material and/or pro-
grams contained in this package; we, however, make no warranty of any kind,
express or implied, regarding the performance of these contents or programs.
The Work is sold “as is” without warranty (except for defective materials used
in manufacturing the book or due to faulty workmanship).
The author, developers, and the publisher of any accompanying content, and
anyone involved in the composition, production, and manufacturing of this
work will not be liable for damages of any kind arising out of the use of (or the
inability to use) the algorithms, source code, computer programs, or textual
material contained in this publication. This includes, but is not limited to, loss
of revenue or profit, or other incidental, physical, or consequential damages
arising out of the use of this Work.
The sole remedy in the event of a claim of any kind is expressly limited to re-
placement of the book, and only at the discretion of the Publisher. The use of
“implied warranty” and certain “exclusions” vary from state to state, and might
not apply to the purchaser of this product.
R
EAL
-T
IME
E
MBEDDED
C
OMPONENTS
AND
S
YSTEMS
with
L
INUX
and
RTOS
Sam Siewert
John Pratt
M
ERCURY
L
EARNING AND
I
NFORMATION
Dulles, Virginia
Boston, Massachusetts
New Delhi
Copyright ©2016 by Mercury Learning And Information LLC. All rights reserved.
This publication, portions of it, or any accompanying software may not be reproduced in any
way, stored in a retrieval system of any type, or transmitted by any means, media, electronic display
or mechanical display, including, but not limited to, photocopy, recording, Internet postings, or
scanning, without prior permission in writing from the publisher.
Publisher: David Pallai
Mercury Learning and Information
22841 Quicksilver Drive
Dulles, VA 20166
info@merclearning.com
www.merclearning.com
(800) 232-0223
S. Siewert and J. Pratt.
Real-Time Embedded Components and Systems with L
INUX
and RTOS.
ISBN: 978-1-942270-04-1
The publisher recognizes and respects all marks used by companies, manufacturers, and developers as
a means to distinguish their products. All brand names and product names mentioned in this book are
trademarks or service marks of their respective companies. Any omission or misuse (of any kind) of service
marks or trademarks, etc. is not an attempt to infringe on the property of others.
Library of Congress Control Number: 2015944870
151617321
This book is printed on acid-free paper.
Our titles are available for adoption, license, or bulk purchase by institutions, corporations, etc.
For additional information, please contact the Customer Service Dept. at 800-232-0223(toll free).
All of our titles are available in digital format at authorcloudware.com and other digital vendors. Companion
files (figures and code listings) for this title are available by contacting info@merclearning.com. The sole
obligation of Mercury Learning and Information to the purchaser is to replace the disc, based on
defective materials or faulty workmanship, but not based on the operation or functionality of the product.
CONTENTS
Preface
Acknowledgments
Part I: Real-Time Embedded Theory
Chapter 1
1.1
1.2
1.3
1.4
1.5
xi
xv
Introduction
3
3
4
7
7
16
18
18
19
21
21
23
31
38
39
39
41
44
47
50
59
61
62
64
67
67
68
72
73
84
84
87
Introduction
A Brief History of Real-Time Systems
A Brief History of Embedded Systems
Real-Time Services
Real-Time Standards
Summary
Exercises
Chapter References
Chapter 2
System Resources
2.1 Introduction
2.2 Resource Analysis
2.3 Real-Time Service Utility
2.4 Scheduling Classes
2.4.1 Multiprocessor Systems
2.5 The Cyclic Executive
2.6 Scheduler Concepts
2.6.1 Preemptive vs. Non-preemptive Schedulers
2.6.2 Preemptive Fixed-Priority Scheduling Policy
2.7 Real-Time Operating Systems
2.8 Thread-Safe Reentrant Functions
Summary
Exercises
Chapter References
Chapter 3
Processing
3.1 Introduction
3.2 Preemptive Fixed-Priority Policy
3.3 Feasibility
3.4 Rate-Monotonic Least Upper Bound
3.5 Necessary and Sufficient Feasibility
3.5.1 Scheduling Point Test
3.5.2 Completion Time Test
Zgłoś jeśli naruszono regulamin