Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Computer Science Dept. Comp 4 3 1 Project - F 2 3 Due :midnight 1 4 / 0 1 / 2 0 2 4 The

Computer Science Dept.
Comp 431 Project-F23 Due :midnight 14/01/2024
The project is a simulation for some of the CPU scheduling algorithms and making a comparison between them. The project will:
Simulates the CPU scheduling algorithms FCFS, SRTF (SJF with preemption), RR, Multilevel Feedback Queues.
Creates 8 processes in the ready queue with a random CPU-burst for each process between 5 & 100 time units. You should use a suitable data structure for each process representing in a way the PCB which may contain the data you think you need it in your program.
When creating the processes, assign some kind of order (arrival time) for their arrival.
For RR, use a slice time (quantum, Q =20 units).
In multilevel feedback Queue, consider 3 queues,
Q1: RR with 10 units
Q2: RR with 50 units.
Q3: FCFS
For each of the scheduling algorithms above, you should compute the average turnaround time (ATT) and average waiting time (AWT).
Repeat steps (2) to (6) for 100 times, 1000 times, 10000 times, and 10000 times.
Create a table summarizing your results showing ATT & AWT for all cases:
For example, in case FCFS:
No. of iterations
100100010000100000
ATT
AWT
FCFS
(*) Same thing for SJF, RR, Multilevel Feedback Queues.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Understanding Databases Concepts And Practice

Authors: Suzanne W Dietrich

1st Edition

1119827949, 9781119827948

More Books

Students also viewed these Databases questions

Question

A 300N F 30% d 2 m Answered: 1 week ago

Answered: 1 week ago