Scheduling multiprogammed computer systems: an analytical approach

In a multiprogrammed computer system, several jobs are using the facilities of the system at the same time. However, a given facility (or resource) is generally only allocated to one user at a time- But, while working, jobs generate requests for some facilities and liberate other facilities; thus, conflicts may arise when several jobs request the same facility. The system's scheduler is a set of mechanisms to solve these conflicts.