DOI QR코드

DOI QR Code

Determination of maximum allocation time for optimal RR scheduling

최적의 RR 스케줄링의 최대 할당 시간 결정

  • Han, KyungHyun (Department of Electronics and Computer Engineering, Graduate School of Hongik University) ;
  • Trang, Hoang Thi Huyen (Department of Electronics and Computer Engineering, Graduate School of Hongik University) ;
  • Hwang, Seong Oun (Department of Computer and Information Communications Engineering, Hongik University)
  • 한경현 (홍익대학교 전자전산공학과) ;
  • ;
  • 황성운 (홍익대학교 컴퓨터정보통신공학과)
  • Received : 2017.02.28
  • Accepted : 2017.03.20
  • Published : 2017.03.31

Abstract

Modern computers have to deal with multiple processes. The operating system uses scheduling to handle many processes with a small number of CPUs. Types of scheduling include FCFS, SJF, and RR. Of these, RR shall determine the maximum allocation time. In this paper, we analyzed the GLM algorithm for specific samples to find the optimal maximum allocation time. This analysis method allows us to specify the maximum allocation time according to the desired conditions.

Acknowledgement

Supported by : 한국연구재단

References

  1. http://terms.naver.com/entry.nhn?docId=2270386&cid=51173&categoryId=51173
  2. https://en.wikipedia.org/wiki/Generalized_linear_model