期刊名称:International Journal of Computer Science and Security (IJCSS)
电子版ISSN:1985-1553
出版年度:2010
卷号:4
期号:1
页码:74-81
出版社:Computer Science Journals
摘要: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.
关键词:systematic lottery scheduling; ready queue; cpu