Build a program that schedules simulated CPU jobs

Assignment Help Computer Engineering

Reference no: EM131838931

Problem

One of the main applications of priority queues is in operating systems for scheduling jobs on a CPU. In this project you are to build a program that schedules simulated CPU jobs. Your program should run in a loop, each iteration of which corresponds to a time slice for the CPU. 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. 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. For simplicity, you may assume jobs cannot be interrupted-once it is scheduled on the CPU, a job runs for a number of time slices equal to its length. Your simulator must output the name of the job running on the CPU in each time slice and must process a sequence of commands, one per time slice, each of which is of the form "add job name with length n and priority p" or "no new job this slice".

Reference no: EM131838931

Questions Cloud

Elements affected the foreseeability of the disaster : Include details from the narratives above, any additional research, and your own insights into how the disaster might have been foreseen by those responsible.

How can a program display two frames at once : How can a program display two frames at once? How can a program show a frame with two buttons labeled Yes and No?

Consider two savings accounts-bank is offering better deal : Consider two savings accounts. Bank A pays 7.5 percent compounded annually, and Bank B pays 7.4 percent compounded semiannually.

What types of strategy should you consider including in plan : Propose one specific example of each type of strategy that you are considering, and present your rationale (reasoning) for your strategy selections.

Build a program that schedules simulated CPU jobs : Build a program that schedules simulated CPU jobs. Your program should run in a loop, each iteration of which corresponds to a time slice for the CPU.

Signing the contract of sale as purchaser : Gloria purchased White acre. Shortly after signing the Contract of Sale as purchaser, Gloria lodged a

Impact of the decision on the operation of companies : Discuss and critically ANALYSE the court/tribunal decision and the reason for the decision in view of the Corporations Act - impact of the decision

List the stages of instructional design : The CEO wonders about the need for diversity training and asks you to let her know how you would approach such training.

Business conveyance and a property conveyance : With your policies and procedures, do you distinguish between a business conveyance and a property conveyance- and if so how?

User Account

All Pages