Module 6 – CPU scheduler Programming Assignment program logic Assignment Purpose

Question

Module 6 – CPU scheduler Programming Assignment program logic

Assignment Purpose: To indicate the implementation plan for the CPU scheduler simulation program. To demonstrate an understanding of the algorithms and calculations for the CPU scheduler simulation program.

1. Language that will be used

2. Implementation plan discussion

3. Complete and insert a Partial Gantt chart for FCFS, 165 TIME UNITS

4. Calculate the results for Response Time (RT) , Waiting Time (WT), Turnaround Time (TT) PER PROCESS and Averages as of time 165 for FCFS

5. Partial Gantt chart for MLFQ, 164 TIME UNITS

6. Calculate the results for Response Time (RT) , Waiting Time (WT), Turnaround Time (TT) PER PROCESS and Averages as of time 164 for MLFQ

7. Answer the following questions (There is no right or wrong answer, points will be awarded as long as the answer is on topic):

a. Predict which algorithm (FCFS, SJF, MLFQ) will have the best CPU utilization.

b. Predict which algorithm (FCFS, SJF, MLFQ) will have the worst CPU utilization.

c. Predict which algorithm (FCFS, SJF, MLFQ) will have the most context switches.

d. Predict which algorithm (FCFS, SJF, MLFQ) will have the least context switches.

e. Predict which algorithm (FCFS, SJF, MLFQ) will have the lowest average waiting time.

f. Predict which algorithm (FCFS, SJF, MLFQ) will have the lowest average response time.

g. Predict which algorithm (FCFS, SJF, MLFQ) will have the lowest average turnaround time.

********PLEASE JUST NUMBER 7!! THANK YOU!!********

Explanation / Answer

Answer 7:

a. FCFS will have the the best CPU utilzation.

b. MLFQ will have the worst CPU utilization.

c. MLFQ will have the most context switches.

d. FCFS will have the least context switches.

e. MLFQ will have the lowest average waiting time.

f. FCFS will have the lowest average response time.

g. SJF will have the lowest average turnaround time.

Note: MLFQ is the improvement of SJF and also uses round robin and context switch.

Please give thumbsup, if you like it. Thanks.

Related Questions

Navigate

• Browse (All)
• Browse M
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.