发明名称 |
Move-to-rear list scheduling |
摘要 |
A new scheduling method and policy for shared (server) resources, such as the CPU or disk memory of a multiprogrammed data processor. The scheduling is referred to as Move-To-Rear List Scheduling and it provides a cumulative service guarantee and well as more traditional guarantees such as fairness (proportional sharing) and bounded delay. In typical operation, a list is maintained for a server of processes seeking service from the server. Processes are admitted to the list only when maximum capacity constraints are not violated, and once on the list, are served in a front-to-back order. After receiving service, or upon the occurrence of other events, the position of the process on the list may be changed.
|
申请公布号 |
US5999963(A) |
申请公布日期 |
1999.12.07 |
申请号 |
US19970965934 |
申请日期 |
1997.11.07 |
申请人 |
LUCENT TECHNOLOGIES, INC. |
发明人 |
BRUNO, JOHN LOUIS;GABBER, ERAN;OZDEN, BANU;SILBERSCHATZ, ABRAHAM |
分类号 |
G06F9/48;(IPC1-7):G06F9/00 |
主分类号 |
G06F9/48 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|