Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please help me with this very interesting question. I've tried solving it but without much success so far. Data Structures and Algorithms One of the

image text in transcribed

Please help me with this very interesting question. I've tried solving it but without much success so far.

Data Structures and Algorithms One of the main applications of priority queues is in operating systemsfor scheduling jobs on a CPU. In this project you are to build a program that schedules simulated CPU jobs. 1. Your program should run in a loop, each iteration of which corresponds to a time slice for the CPU. 2. At every time slice, there is either 0 new jobs (96% probability) or 1 new job (4% probability) with random priority (see point 3) and random length (see point 4) added to the queue. You should assign a unique Job ID to each new job. 3. Each job is assigned a priority, which is an integer between 20 (highest priority) and 19 (lowest priority), inclusive. From among all jobs waiting to be processed in a time slice, the CPU must work on a job with highest priority. 4. In this simulation, each job will also come with a length value, which is an integer between 1 and 100, inclusive, indicating the number of time slices that are needed to process this job. 5. Jobs cannot be interruptedonce it is scheduled on the CPU, a job runs for a number of time slices equal to its length. 6. Your simulator must output the Job ID of the job running on the CPU in each time slice. 7. Run your simulation for 7*24*60 time slices. 8. Compute the average waiting time that jobs spent in the priority queue before being serviced. 9. Also output the number of jobs that are still in the priority queue at the end of your simulation

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

Intelligent Information And Database Systems Asian Conference Aciids 2012 Kaohsiung Taiwan March 19 21 2012 Proceedings Part 3 Lnai 7198

Authors: Jeng-Shyang Pan ,Shyi-Ming Chen ,Ngoc-Thanh Nguyen

2012th Edition

3642284922, 978-3642284922

More Books

Students also viewed these Databases questions