Operating system concepts (2nd ed.)
Operating system concepts (2nd ed.)
An efficient solution to the mutual exclusion problem using weak semaphores
Information Processing Letters
An efficient solution to the mutual exclusion problem using unfair and weak semaphore
ACM SIGOPS Operating Systems Review
Some Mathematical Considerations of Time-Sharing Scheduling Algorithms
Journal of the ACM (JACM)
Analysis of Two Time-Sharing Algorithms Designed for Limited Swapping
Journal of the ACM (JACM)
Busy Period Analysis of a Time-Sharing System Modeled as a Semi-Markov Process
Journal of the ACM (JACM)
A Dynamic Time-Sharing Priority Queue
Journal of the ACM (JACM)
Busy Period Analysis of a Time-Sharing System: transform inversion
Journal of the ACM (JACM)
Processor Sharing Queueing Models of Mixed Scheduling Disciplines for Time Shared System
Journal of the ACM (JACM)
Data Requirements for Implementation of N-Process Mutual Exclusion Using a Single Shared Variable
Journal of the ACM (JACM)
A Survey of Analytical Time-Sharing Models
ACM Computing Surveys (CSUR)
Trace-driven modeling and analysis of CPU scheduling in a multiprogramming system
Communications of the ACM
Operating Systems
Approximate sorting of packet-scheduling in high-speed networks
Journal of Computer Science and Technology
Starvation-proof priority round-robin queues for time-sharing systems
Journal of Computing Sciences in Colleges
Hi-index | 0.00 |
Loosely, fairness is the assurance of granting each request, from a set of requests, within a predetermined bounded time even though the request scheduling primitives are unfair or random. The fairness property has been studied, in solutions to the mutual exclusion problem, from theoretical point of view. Many fair solutions to the mutual exclusion problem have been proposed in recent years. This paper presents one illustration to show how the concepts of fairness could be incorporated in processor scheduling in time sharing systems. First, it looks at some shortcomings associated with the round robin scheduler used in the time sharing systems, and then presents a fair version of the round robin scheduler.