»ù±¾ÐÅÏ¢³ö°æÉ磺¸ßµÈ½ÌÓý³ö°æÉç
Ò³Â룺610 Ò³
³ö°æÈÕÆÚ£º2002Äê01ÔÂ
ISBN£º7040114062
ÌõÐÎÂ룺9787040114065
°æ±¾£ºÓ°Ó¡°æ
×°Ö¡£ºÆ½×°
¿ª±¾£º16
ÕýÎÄÓïÖÖ£ºÓ¢Óï
´ÔÊéÃû£º¹úÍâÓÅÐãÐÅÏ¢¿ÆÑ§Óë¼¼ÊõϵÁнÌѧÓÃÊé
ÍâÎÄÊéÃû£ºReal-Time Systems
ÄÚÈݼò½é ±¾ÊéÈ«ÃæµØº¸Çʵʱ²Ù×÷ϵͳºÍͨÐÅÍøÂçµÄ½üÆÚ½øÕ¹ÄÚÈÝ£¬Ê¹ÓöàÖÖÀý×Ó˵Ã÷Ëã·¨»òÕß¹æÔò¡£Ö÷ÒªÄÚÈݰüÀ¨£ºÓ²¼þºÍÈí¼þʵʱϵͳºÍ»®·ÖÔÔò£¬ÊµÊ±ÏµÍ³µÄ²Î¿¼Ä£ÐÍ£¬ÌØÕ÷»¯ÏµÍ³ÃèÊö£¬Éè¼ÆÊ±¼äµ÷¶ÈºÍÑé֤ʵʱϵͳµÄËã·¨ºÍ¹æÔò£¬Ê±¼äµ÷¶È·½·¨×ÛÊö£¬Ò»°ãºÍÑ»·Ö´ÐÐÖеÄʱ¼äÇý¶¯·½·¨£¬µ¥´¦ÀíÆ÷ʱ¼äµ÷¶ÈºÍ×ÊÔ´·ÃÎÊ¿ØÖÆËã·¨£¬¶à´¦ÀíÆ÷ºÍ·Ö²¼Ê½ÏµÍ³ÉϵÄÈÎÎñ¼äµÄ¿ØÖƺÍÊý¾ÝÒÀ¸½ÐÔ£¬ÒÔ¼°¶¨Ê±ÐèÇóÖеÄͬʱÖÕÖ¹ÐÔÖÊ£¬ÒÔʱ¼äºÍ×ÊÔ´ÐèÇóӮȡÖÊÁ¿£¬Í¨ÐÅÍøÂçÖеÄʵʱÎÊÌ⣬²Ù×÷ϵͳ·þÎñÓë»úÖÆµÄʵÏÖ£¬»¹×ÛÊöÁËһЩÉÌÓÃʵʱϵͳºÍͨÓòÙ×÷ϵͳ¡£±¾ÊéÊÊÓÃÓÚ¼ÆËã»ú¿ÆÑ§Ó빤³ÌϵÖеÄʵʱϵͳ·½ÃæµÄ±¾¿Æ¸ßÄê¼¶¿Î³ÌÓëÑо¿Éú¿Î³Ì¡£
ÄÚÈÝ£º¢± µäÐÍʵʱϵͳӦÓà ¢² Ó²¼þÓëÈí¼þʵʱϵͳ ¢³ ʵʱϵͳ²Î¿¼Ä£ÐÍ ¢´ Ó²¼þʵʱϵͳµ÷¶È³£Ó÷½·¨ ¢µ ʱÖÓÇý¶¯µ÷¶È ¢¶ ÖÜÆÚÐÔÈÎÎñµÄÓÅÏȼ¶Çý¶¯µ÷¶È ¢· ÓÅÏȼ¶Çý¶¯ÏµÍ³ÖеķÇÖÜÆÚÐÔÓë²»¹æÔòÐÔ¹¤×÷µÄµ÷¶È ¢¸ ×ÊÔ´Óë×ÊÔ´·ÃÎÊ¿ØÖÆ ¢¹ ¶à´¦ÀíÆ÷µ÷¶ÈÓë×ÊÔ´·ÃÎÊ¿ØÖÆ ¢º ʱ¼ä¿ç¶ÈÏÞÖÆÌõ¼þϵÄÈáÐÔ¼ÆËãºÍÈÎÎñµ÷¶È ¢» ʵʱͨÐÅ ¢¼ ²Ù×÷ϵͳ
×÷Õß¼ò½é ×÷ÕßJane W. S. LiuÏÖÖ´½ÌÓÚÃÀ¹úÒÁÀûŵÒÀ´óѧ£¬ÊÇACM»áÔ±£¬IEEE³ÉÔ±£¬Ä¿Ç°µÄÑо¿ÐËȤ¼¯ÖÐÔÚΪʵʱӦÓÃÌṩ¿ª·Å»·¾³µÄ×î¼Ñ;¾¶¡£
ýÌåÍÆ¼ö ÊéÆÀ
±¾Ì×½ÌѧÓÃÊéµÄÌØµã£º
ȨÍþÐÔ——½ÌÓý²¿¸ßµÈ½ÌÓýË¾ÍÆ¼ö¡¢½ÌÓý²¿¸ßµÈѧУÐÅÏ¢¿ÆÑ§Óë¼¼ÊõÒý½ø½Ì²Äר¼Ò×éåàÑ¡
ϵͳÐÔ——¸²¸Ç¼ÆËã»úרҵÖ÷¸É¿Î³ÌºÍ·Ç¼ÆËã»úרҵ¼ÆËã»ú»ù´¡¿Î³Ì
ÏȽøÐÔ——ÖøÃû¼ÆËã»úר¼Ò½üÁ½ÄêµÄ×îÐÂÖø×÷£¬ÄÚÈÝÌåϵÏȽø
¾¼ÃÐÔ——¼Û¸ñÓë¹úÄÚ×Ô±à½Ì²ÄÏ൱¡¢ÊǹúÄÚÒý½ø½Ì²Ä¼Û¸ñ×îµÍµÄ
Ŀ¼
PREFA CE
1 TYPICAL REAL-TlME APPLICATJONS
1.1 Digital Control
1.2 High-Level Controls
1.3 Signal Processing
1.4 Other Real-Time Applications
1.5 Summary
2 HARD VERSUS SOFT REAL-TlME SYSTEMS
2.1 Jobs and Processors
2.2 Release Times, Deadlines, and Timing Constraints
2.3 Hard and Soft Timing Constraints
2.4 Hard Real-Time Systems
2.5 Soft Real-Time Systems
2.6 Summary
3 A REFERENCE MODEL OF REAL-TIME SYSTEMS
3.1 Processors and Resources
3.2 Temporal Parameters of Real-Time Workload
3.3 Periodic Task Model
3.4 Precedence Constraints and Data Dependency
3.5 Other Types of Dependencies
3.6 Fanctional Parameters
3.7 Resource Parameters of Jobs and Paramelers of Resources
3.8 Sckeduling Hierarchy
3.9 Summary
4 COMMONLY USED APPROACHES TO REAL-TME SCHEDULIG
4.1 Clock-Driven Approach
4.2 Weighted Round-Robin Approach
4.3 Priority-Driven Approach
4.4 Dynamic versus Static Systems
4.5 Effective Release Times and Deadlines
4.6 Optimality of the EDF and LST Algorithms
4.7 Nonoptimality of the EDF and the LST Algorithms
4.8 Challenges in Validating Timing Constraints in Ptiority-Driven Systems
4.9 Off-Line versus On-Line Scheduling
4.10 Summry
4.11 Exercises
5 CLOCK-DRIVEN SCHEDULING
5.1 Notations and Assumptions
5.2 Static, Timer-Driven Scheduler
5.3 General Structure of Cyclic Schedules
5.4 Cyclic Executives
5.5 Improving the Average Response Time of Aperiodic Jobs
5.6 Scheduling Sporadic Jobs
5.7 Practical Considerations and Generalizations
5.8 Algorithm for Constructing Static Schedules
5.9 Pros and Cons of Clock-Driven Scheduling
5.10 Sammary
6 PRIOROTY-DRIVEN SCHEDULING OF PERIODIC TASKS
6.1 Static Assumption
6.2 Fixed-Priority versus Dynamic-Ptiority Algorithms
6.3 Maximum Schedulable Utilization
6.4 Optimality of the RM and DM Algorithms
6.5 A Schedulability Test for Fixed-Priority Tasks with Shon Response Times
6.6 Schedulability Test for Fixed-hriority Tasks with Arbitrary Response Times
6.7 Sufficient Schedulability Conditions for the RM and DM Algorthms
6.8 Ptactical Factors
6.9 Sammary
7 SCHEDULING APERIODIC AND SPORADIC JOBS W PRIORITY-DRfVEN SYSTEMS
7.1 Assumptions and Approaches
7.2 Deferrable Servers
7.3 Sporadic Servers
7.4 Constant Utilization, Total Bandwidth, and Weighted Fair-Queueing Servers
7.5 Slack Stealing in Deadline-Driven Systems
7.6 Slack Stealing in Fixed-Priority Systems
7.7 Scheduling of Sporadic Jobs
7.8 Real-Time Performance for Jobs with Soft Timing Constraints
7.9 A Two-Level Scheme for Integrated Scheduling
7.10 Summary
8 RESOURCES AND RESOURCE ACCESS CONTROL
9 MU TIPROCESSOR SCHEDULING, RESOURCE ACCESS CONTROL,AND SYNCHRONIZATION
10 SCHEDULING FLEXIBLE COMPPUTATIONS AND TASKS WITH TEMPORAL DISTANCE CONSTRAINTS
11 REAL-TlME COMMUNICAION
12 OPERATING SYSTENIS
APPENDIX POSIX THREAD AND REAL-TIME EXTENSIONS
BIBLIOGRAPHY
INDEX
¡¡