Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2018 - zeszyt 4

A proposed round robin scheduling algorithm for enhancing performance of CPU utilization

Algorytm karuzelowy harmonogramu procesora poprawiający jego szybkość

10.15199/48.2018.04.07

nr katalogowy: 112990
10.15199/48.2018.04.07

Streszczenie

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.

Abstract

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.

Słowa kluczowe

Keywords

Bibliografia

[1] Chauhan N., Principles of Operating System, Oxford University Press. Oxford, chapter 6, 2014.
[2] Anju M., Antony N., Nandakumarm, R., Dynamic Time Slice Round Robin Scheduling Algorithm with Unknown Burst Time, Indian Journal of Science and Technology, 9(8) (2016), 1-6.
[3] Jeffay K., Smith F.D., Moorthy A., Anderson J., Proportional Share Scheduling of Operating System Services for Real-Time Applications, in Proceeding of the 19th IEEE Real-Time Systems Symposium, (1998), 25-32.
[4] Ahad M.A., Modifying Round Robin Algorithm for Process Scheduling using Dynamic Quantum Precision, J. of Computer Applications on Issues and Challenges in Networking, Intelligence and Computing Technologies, 3(3) (2012), 5-10.
[5] Mostafa S.M., Rida S.Z., Hamad S.H., Finding time quantum of round robin CPU scheduling algorithm in general computing systems using integer programming, Int. J. of Research and Reviews in Applied Sciences, 5(1) (2010), 64-71.
[6] Behera H., Mohanty R., Nayak D., A New Proposed Dynamic Quantum with Re-adjusted Round Robin Scheduling Algorithm and Its Performance Analysis, Int. J. of Computer Applications, 5(5) (2010), 10-15.
[7] Mohanty R., Design and Performance Evaluation of a New Proposed Shortest Remaining Burst in (SRBRR) Scheduling Algorithm, Int. J. of Computer Applications, 5(4) (2010), 10-15.
[8] Matarneh R.J., Self-Adjustment Time Quantum in Round Robin Algorithm Depending on Burst Time of the Now Running Process, American J. of Applied Sciences, 6(10) (2009), 31-37.
[9] Singh A., Goyal P., Batra S., An Optimized Round Robin Scheduling Algorithm for CPU Scheduling, Int. J. on Computer Science and Engineering, 2(7) (2010), 82-85.
[10] Pradhan P., Behera, P.K., Ray B.N.B., Modified Round Robin Algorithm for Resource Allocation, Procedia Computer Science, 85(3) (2016), 878-890.
[11] Abdulrahim A., Aliyu S., Mustapha A.M., Abdullahi, S.E., An Additional Improvement in Round Robin (AAIRR) CPU Scheduling Algorithm, Int. J. of Advanced Research in Computer Science and Software Engineering, 4(2) (2014), 1-8.
[12] Jakub S., Maria S., Edyta Ł., Algorithm for selecting optimal clustering parameters used for over-segmentation reduction, Przegląd Elektrotechniczny, 92 (2016), nr 9, 250-256.
[13] Wanchai K. , Chi raphon T. , Hybrid of Lamda and Bee Colony Optimization for Solving Economic Dispatch, Przegląd Elektrotechniczny, 92 (2016), nr 9, 220-223.
[14] Gupta C., Maggo S., An efficient prediction model for software reusability for Java-based object-oriented systems, Int. J. of Computer Aided Engineering and Technology, 6(2) (2014), 182-199.

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 112990 "A proposed round robin sc..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2018-4 licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2018-4

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma