登入
選單
返回
Google圖書搜尋
Scheduling Periodic Jobs with Deferred Deadlines
Wei Kuan Shih
Jane W. S. Liu
University of Illinois at Urbana-Champaign. Department of Computer Science
Chung Laung Liu
出版
Department of Computer Science, University of Illinois at Urbana-Champaign
, 1990
URL
http://books.google.com.hk/books?id=3Ae_x11OHmEC&hl=&source=gbs_api
註釋
Abstract: "The deadline of a request is the time instant at which its execution must be completed. In the traditional periodic-job model, the deadline of every request in every job is either at or before the end of the period. In contrast, the deadline of the request in any period of a job with deferred deadline is some time instant after the end of the period. This report describes a static priority-driven algorithm for scheduling periodic jobs with deferred deadlines. This algorithm is called the modified rate-monotone algorithm; it is based on the rate-monotone algorithm. The sufficient conditions under which this algorithm is optimal are discussed."