Estimation of Ready Queue Processing Time Under Systematic Lottery Scheduling Scheme

摘要

This paper presents a scheduling scheme which provides lottery tickets (containing random numbers) to each process in the ready queue. The CPU has a unit to draw random numbers, whenever a scheduling decision has to be made, a random number is generated by CPU and the process in ready queue holding that number gets selected to utilize the resource. This paper presents an estimate of total processing time of all processes in the ready queue. A simulation study is incorporated to support the findings.