An adaptive scheduling scheme for dynamic service time allocation on a shared resource.

摘要

A method and apparatus for allocating access time to a common resource of a computer for a number of requestors requesting access to the resource. This invention comprises detecting waiting time for each of the requestors requesting access to the resource and then allocating maximum access time for each requestor, where the access time is a function of the waiting time. After a requestor has completed an access to the resource, the maximum access time is then reduced to a constant. <IMAGE>