operating system

1. Introduction At one large computing hardware installation, the management wants to determine the optimal combination of memory placement strategy and memory configuration. Two memory placement strategies, i.e. first-fit and best-fit, and four different memory configurations as shown in Table 1 are considered. Each job submitted to this installation requires different contiguous memory size and CPU cycle. The operating system of this installation will allocate the appropriate memory block to each job and starts up the job. The operating system employs the FCFS algorithm to process all the jobs submitted. The arrival time, i.e. system CPU cycle when the arrival of the jobs is according to each job number in the assigned job list. Table 1: The installation has 75000 of memory location that partitioned into four different configurations Memory Configuration Memory Block A B C D 1 1125 2625 8250 4125 2 3750 3000 7500 4875 3 1875 3375 7125 5625 4 8625 4125 10125 4500 5 9750 3750 7125 3750 6 7500 4500 8625 10500 7 9000 9750 9375 9000 8 10125 9000 5625 9750 9 11250 13875 6000 11250 10 12000 21000 5250 11625 Your tasks are to: (a) Write a program to help you to evaluate which memory placement strategy (first-fit or best-fit) and the memory configuration should be used at this installation based on the memory block list in Table 1 and assigned job list. The evaluation need to consider the following performance metrics: (i) Turnaround time for every job and the average for all jobs; (ii) Waiting time for every job and the average for all jobs; (iii) Internal fragmentation for every job and the total for jobs (iv) Memory utilization, i.e. percentage of CPU cycles spend on each memory block; presentation that reports on the evaluations on performance metrics as stated in (i) – (iv), and recommend the optimal combination of memory placement strategy and memory configuration.