Use the hierarchical technique to analyze the system of Exercise 35.1. Use the CPU as the designated subsystem. Determine the throughput of the shorted system for N = 1, ..., 3 jobs in the system. Then use load-dependent MVA to analyze the equivalent system. Verify that the final results are the same as those obtained in Exercise 35.1.
Exercise 35.1
Consider a batch system with two disks. Each job makes 20 visits to disk B and 4 visits to disk A. The service times per visit to the CPU, disk B, and disk A are 40, 30, and 25 milliseconds. The degree of multiprogramming is 3. Determine the distribution of the CPU queue length. Also, find the system throughput varying the degree of multiprogramming from 1 to 3.