subject

MLFQ CPU scheduler Code and Report Project objective: To learn more about OS CPU scheduling through a hands-on simulation programming experience. To simulate, compare, and evaluate CPU scheduling algorithms using a consistent set of data. Directions The following information should be included in your document, numbered and in order: Names: Date: Language used: 1. Provide clear instructions on how to compile, build, and run the simulator (this will indicate that the application has been tested and works on the engineering student desktop) 2. Introduction 3. Insert one table that includes the entire simulation results for CPU Utilization, Response Time (RT), Waiting Time (WT), Turnaround Time (TT) PER PROCESS and Averages for FCFS (710 time units) and SJF (810 time units) and MLFQ (759time units) 4. Answer the following questions in full sentences with a brief explanation, IN YOUR OWN WORDS: A. Which algorithm (MLFQ, FCFS, or SJF) has the best CPU utilization? B. Which algorithm (MLFQ, FCFS, or SJF) has the worst CPU utilization? C. How many context switches are in the simulation of MLFQ, how does that compare with the number of context switches for FCFS and SJF? D. Which algorithm (MLFQ, FCFS, or SJF) has the lowest average waiting time? E. Which algorithm (MLFQ, FCFS, or SJF) has the lowest average response time? F. Which algorithm (MLFQ, FCFS, or SJF) has the lowest average turnaround time? G. How well did the results match your prediction from the Module 6 assignment? 5. Insert a partial or complete Gantt chart for MLFQ. (NOTE: IF YOU DID NOT GET YOUR CODE TO WORK CORRECTLY, OR YOUR SIMULATOR DOES NOT PRODUCE THE CORRECT OUTPUT YOU MUST COMPLETE AND SUBMIT A FULL GANTT CHART IN THIS REPORT - DO NOT INSERT MY GANTT CHART, CREATE YOUR OWN) 6. Insert the calculated results that were produced by the simulation 7. Insert the MLFQ Program Output. Algorithms and data: 1. FCFS non preemptive 2. MLFQ Multilevel Feedback Queue (pre-emptive - absolute priority in higher queues) Queue 1 uses RR scheduling with Tq = 6 Queue 2 uses RR scheduling with Tq = 12 Queue 3 uses FCFS All processes enter first queue 1. If time quantum (Tq) expires before CPU burst is complete, the process is downgraded to next lower priority queue. Processes are not downgraded when preempted by a higher queue level process. Once a process has been downgraded, it will not be upgraded. Assumptions: 1. All processes are activated at time 0. 2. Assume that no process waits on I/O devices. 3. After completing an I/O event, a process is transferred to the ready queue. 4. Waiting time is accumulated while a process waits in the ready queue. 5. Turnaround time is a total of (Waiting time) + (CPU burst time) +(I/O time).6. Response time is the first measure of waiting time from arrival at time 0 until the first time on the CPU Process Data: process goes {CPU burst, I/O time, CPU burst, I/O time, , last CPU burst} P1 {6, 21, 9, 28, 5, 26, 4, 22, 3, 41, 6, 45, 4, 27, 8, 27, 3} P2 {19, 48, 16, 32, 17, 29, 6, 44, 8, 34, 21, 34, 19, 39, 10, 31, 7} P3 {12, 14, 6, 21, 3, 29, 7, 45, 8, 54, 11, 44, 9} P4 {11, 45, 5, 41, 6, 45, 8, 51, 4, 61, 13, 54, 11, 61, 10} P5 {16, 22, 15, 21, 12, 31, 14, 26, 13, 31, 16, 18, 12, 21, 10, 33, 11} P6 {20, 31, 22, 30, 25, 29, 11, 44, 17, 34, 18, 31, 6, 22, 16} P7 {3, 44, 7, 24, 6, 34, 5, 54, 4, 24, 7, 44, 6, 54, 5, 21, 6, 43, 4} P8 {15, 50, 4, 23, 11, 31, 4, 31, 3, 47, 5, 21, 8, 31, 6, 44, 9}

ansver
Answers: 1

Another question on Computers and Technology

question
Computers and Technology, 23.06.2019 15:00
Visually impaired individuals generally rely on the for navigation. thus, designers need to ensure that mouse-specific inputs, such as pointing, clicking, and hovering, can be done without a mouse.
Answers: 1
question
Computers and Technology, 23.06.2019 18:30
The computers in the sales department did not have enough data storage capacity to contain all the information the department needed to store, and it was taking a long time for team members to access the data they needed. to fix the problem, the technician installed new, larger hard drives on all the computers.
Answers: 1
question
Computers and Technology, 23.06.2019 20:00
How much current flows through the alternator brushes? a. 2โ€“5 a b. 25โ€“35 a, depending on the vehicle c. 5โ€“10 a d. 10โ€“15 a
Answers: 2
question
Computers and Technology, 24.06.2019 00:10
Read each statement below. if the statement describes a peer-to-peer network, put a p next to it. if the statement describes a server-based network, put an s next to it. p - peer-to-peer s - server-based
Answers: 1
You know the right answer?
MLFQ CPU scheduler Code and Report Project objective: To learn more about OS CPU scheduling through...
Questions
question
Mathematics, 08.12.2021 07:10
question
Mathematics, 08.12.2021 07:10
question
Mathematics, 08.12.2021 07:10
question
Health, 08.12.2021 07:10
question
Mathematics, 08.12.2021 07:10