SCHEDULING HARD REAL-TIME SYSTEMS - A REVIEW

被引：102

作者：

BURNS, A ^{[1
]}

机构：

[1] UNIV YORK,DEPT COMP SCI,YORK YO1 5DD,N YORKSHIRE,ENGLAND

来源：

SOFTWARE ENGINEERING JOURNAL | 1991年 / 6卷 / 03期

关键词：

D O I：

10.1049/sej.1991.0015

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Recent results in the application of scheduling theory to hard real-time systems are reviewed in this paper. The review takes the form of an analysis of the problems presented by different application requirements and characteristics. Issues covered include uniprocessor and multiprocessor systems, periodic and aperiodic processes, static and dynamic algorithms, transient overloads and resource usage. Protocols that limit and reduce blocking are discussed. Consideration is also given to scheduling Ada tasks.

引用

页码：116 / 128

页数：13

共 86 条

[31] PERFORMANCE GUARANTEES FOR SCHEDULING ALGORITHMS [J].

GAREY, MR ;

GRAHAM, RL ;

JOHNSON, DS .

OPERATIONS RESEARCH, 1978, 26 (01) :3-21

[32]

Goodenough J. B., 1988, Ada Letters, V8, P20

[33]

Graham R. L., 1979, Discrete Optimisation, P287

[34]

GRANT K, 1990, ISOTC184SC5WG2 INT R

[35] MONITORS - OPERATING SYSTEM STRUCTURING CONCEPT [J].

HOARE, CAR .

COMMUNICATIONS OF THE ACM, 1974, 17 (10) :549-557

[36]

HORN WA, 1974, NAV RES LOGIST Q, V21

[37]

JENSON ED, 1985, 6TH P IEEE REAL TIM

[38]

JENSON ED, 1989, 1989 P WORKSH MISS C

[39]

JOSEPH M, 1988, RR129 U WARW DEP COM

[40] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

SCIENCE, 1983, 220 (4598) :671-680

← 1 2 3 4 5 6 7 8 9 →