An important problem of an operating system is CPU scheduling. This paper proposes round robin (RR) scheduling algorithm, named DevRR, with new dynamic time quantum (TQ) computed by the standard deviation and average burst time of each process in a queue. Performance of DevRR is compared to the standard RR, PRR, and BRR in term of decreasing of an average waiting time (AWT), an average turnaround time (ATT), and number of context switches (NCS). Results can reduce 22.97% of AWT, 22.13% of ATT, and 30.26% of NCS for 50-process data set.
PL
W artykule zaproponowano algorytm procesora z dynamicznym czasem kwantowym określanym jako odchyłka standardowa i średni czas impulsu każdego procesu w kolejkowaniu. Właściwości algorytmu porównano z innymi standardowymi metodami pod kątem oceny czasu oczekiwania.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.