This thesis describes the behavior of the multiprocessor system through simulation. It also describes some simple CPU scheduling policies which are implemented in the system.
The job processing sequence of a given uniprocessor system is studied and is used to build a simulation model. The model to be built is considered in macro-level. The modeling is done with GPSS which provides very useful tool for the kind of modelling needed in the thesis.
The building of the multiprocessor system model is then represented using the model for uniprocessor system which is first described. The behavior of the I/O system is then studied with the introduction of channel concept to which are connected a number of I/O devices.
A number of scheduling policies are studied to find out the improvement in CPU utilization as well as overall performance. Some of the policies considered are FIFO, LIFO, Shortest-service time, Longest-service time, I/O bound and Time-slice round robin.
The turnaround times for different I/O configuration are given to demonstrate the kind of I/O system most suitable for the multiprocessor system in terms of performance and resource utilization.
본 논문은 Multiprocessor System 의 특성과 성질에 관하여 연구를 하는데 목적을 두었다. Simulation 을 하여 Multiprocessor System을 Model 화 하였으며 이 Model 를 가지고 여러가지 특성을 고찰하였다.
특히 I/O 부분을 중점적으로 분석하였으며 그 결과를 가지고 System Performance 를 알아 보았다. 출력 장치로는 Disk 만 고려 하였으며 Practical한 의미를 부여 하고자 Channel 개념을 추가로 하여 실질적인 Computer System 의 특성을 살렸다.
또한 CPU의 Scheduling 방법들을 Implement 시켰으며 각각의 효율에 대해서 고찰 하였다.
모든 분석이 Simulation을 통한 것이므로 그 결과에 대해서 Validation 문제가 발생하므로 본 논문에서는 분석된 결과가 Multiprocessor System 의 일반적인 특성으로 간주 하기는 어려우나 최대한으로 Practical 한쪽으로 노력을 가했다.