Title :
Introduce Satisfy Policies into Semaphore in WRK
Author :
Li, Xudong ; Zhang, Chunxia ; Lin, Xing ; Lin, Shuguang
Author_Institution :
Software Coll., Nankai Univ., Tianjin, China
Abstract :
This paper describes an improved semaphore with policies in Windows operating system. We introduce policies to help operating system kernel select next process (or thread) in the waiting list queue to satisfy. The paper present live policies: first in first out (FIFO), first in last out (FILO), highest priority first out (HPFO), lowest priority first out (LPFO) and random. We discuss the design and implement of semaphore with policies in windows research kernel (WRK), and the results are the same as expected.
Keywords :
operating system kernels; Windows operating system; first in first out; first in last out; highest priority first out; lowest priority first out; operating system kernel; random; semaphore; windows research kernel; Books; Buildings; Control systems; Data structures; Educational institutions; Kernel; Memory management; Operating systems; Sleep; Yarn;
Conference_Titel :
Computational Intelligence and Software Engineering, 2009. CiSE 2009. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-4507-3
Electronic_ISBN :
978-1-4244-4507-3
DOI :
10.1109/CISE.2009.5364135