RRr scheduling algorithm and quantum size that affect the performance of time-sharing system are investigated. And the KTSS-I time-sharing system is implemented on the basis of above investigation. Mean response time is chosen as a tool for evaluating the performance of time-sharing system. The performance of time-sharing system can be evaluated by queueing theory, simulation, bench mark, software/hardware monitor, etc.
In this paper, assuming that the interarrival time of user's jobs has poisson distribution, the service time exponential distribution and that the no. of terminal is 8, the mean response time in RRI model is compared in Greenberger's queueing theory and simulation technique and mean response time in RRr model without memory partitions is compared for each RRr. Additionally the mean response time in RRr model with 2 memory partition is compared and then the scheduling algorithm and quantum size having the least mean response time of them is chosen on the basis of which KTSS-I is implemented. And it is observed how mean response time in RRr obtained from simulation varies according to the number of memory partitions.
RRr scheduling algorithm 과 quantum size가 time-sharing system 의 performance에 어떠한 영향을 미치는지 연구가 되었다. 그리고 KTSS-I time-sharing system 은 위의 결과를 근거로 한국과학연구 NOVA 840에 설치되었다. 평균응답시간은 time-sharing system 의 performance 를 평가하는 도구로서 선택되었고 time-sharing system 의 performance 는 queueing theory 와 simulation 과 benchmark 와 software/hardware monitor 에 의하여 평가될수 있으나 이 논문에서는 주로 simulation 기법에 의하여 평가되었다.
Interarrival rate 가 poisson 분포에 따르고 service time이 지수분포에 따르고 terminal 의 갯수가 8대라 가정을 하였는데, $RR_1$ scheduling algorithm 에서의 평균 응답 속도는 Greenberger 의 queueuing theory 와 Simulation 기법에 대하여 비교가 되었고 memory partition 이 없는 RRr scheduling algorithm 에 대하여 Simulation 결과들이 비교되었다. 더우기 memory partition 의 갯수가 2인 RRr scheduling algorithm 에 대하여도 마찬가지로 비교가 되었고 그 결과를 기반으로 KTSS-I 이 설계되어 NOVA 840에 설치되었다. 또 memory partition 와 갯수에 따라 RRr model 의 평균 응답속도가 어떻게 변하는지 Simulation 기법으로 나온 결과로 비교되었다.