kindly help me to solve this question either by 3d model or process flow anything is fine
An antiquated computer operates in a batch multiprocessing mode, meaning that its starts many ( up to a fixed maximum of k=4) jobs at a time, runs them simultaneously, but cannot start any new jobs until all the jobs in a batch are done. Within a batch, each job has its own completion time, and leaves the CPU when it finishes. There are three priority classes, with jobs of class1 being the highest priority and class 3 being the lowest priority. When the CPU finishes the last job in a batch, if first looks for jobs in the class1 queue and takes as many as possible from it, up to a maximum of k . If there were fewer than k jobs in the class 1 queue as many jobs as possible from the class 2 queue are taken to bring the total of class1 and class 2 jobs to no more than the maximum batch size k, if still more room is left in the batch, the CPU moves on to the class 3 queue. If the total number of jobs waiting in all the queues is less than k, the CPU takes them all and begins running this partially full batch; it not begin any jobs that subsequently arrive until it finishes all of its current batch. If no jobs at all are waiting in the queues, the CPU become idle, and the next arriving job start the CPU running with a batch of size 1. The service requirement of class I job is distributed uniformly between constants a (i) and b)i) minutes. Each class has it own separate arrival processes.
i.e the inter arrival time between two successive class 1 jobs is exponentially distributed with mean r(i) minutes.
i |
r(i) |
a(i) |
b(i) |
1 |
0.2 |
0.05 |
0.11 |
2 |
1.6 |
0.94 |
1.83 |
3 |
5.4 |
4.00 |
8.00 |
Initially the system is empty and idle, and the simulation is to run for exactly 720 minutes. For each queue, compute the average, minimum and maximum delay, as well as the time average and maximum length. Also, compute the utilization of the CPU, defined here as the proportion of time it is busy regardless of the number of jobs running. Finally, compute the time average number of jobs running in the CPU ( where 0 jobs are considered running when the CPU is idle). Suppose that a hardware upgrade could increase K to 6. Would this be worth it.
