Question: Part 2: (10 points - 5 points each) Assign the jobs on the Job List to the appropriate memory blocks on the Memory List according


Part 2: (10 points - 5 points each) Assign the jobs on the Job List to the appropriate memory blocks on the Memory List according to First-fit and Best-fit policies: (10 points) Job List Job Job 1 Job 2 Job 3 Job 4 Memory Requested 40K 25K 30K 35K a. First-fit: Job Fragmentation Memory List Memory Block size 20K 40K 45K 50K b. Best-fit: Memory List Job Fragmentation Memory Block size 20K 40K 45K 50K Part 3: (30 points - 7.5 points each) Consider the following jobs: Arrival Time 0 2 2 4 5 Job A B C CPU Cycle (ms) 5 1 3 4. 2. a. Calculate the start time and finish time for each job using Shortest Remaining Time (SRT). Show this graphically. b. Calculate the Turnaround Time for each Job and Average Turnaround Time for SRN. C. This time calculate the start time and finish time for each job using Round Robin with quantum time (Time Slice) of 2 CPU cycles (ms). Show this graphically. d. Calculate the Turnaround Time for each Job and Average Turnaround Time for Round Robin
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
