Analysis of Real Time Multiprogramming
Wei Xing Chang, Donald J. Wong · Journal of the ACM · 1965
The problems associated with a real time message processing system i~ the multiprogramming environment are described.The basic philosophy of multiprogrammi~lg is compared with that of seque~tiaI processiilg in order to put the concepts ia their proper perspective.A mathematical model was developed based on the theory of priority queues.The queue size and its variability within the CPU Ready List, the Real Tithe List and the Non Real Time List can then be computed with the enclosed formulation.In turn, the core requirement for the central processor can be determined.