Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

You have four tasks. Task 1 takes a maximum of 1 ms to execute and runs every 5 ms. Task 2 takes a maximum of

You have four tasks. Task 1 takes a maximum of 1 ms to execute and runs every 5 ms. Task 2 takes a maximum of 0.5 ms to execute and runs every 2 ms. Task 3 takes a maximum of 1 ms to execute and runs every 20 ms. Task 4 takes a maximum of 5 ms to execute and runs every 10 ms. Do you think a scheduling algorithm exists? Justify your answer.

These are the candidates:

Round Robin: Run the ready threads in circular fashion, giving each the same amount of time to execute. Rate Monotonic: Assign importance according to these periods with more frequent tasks having higher importance. Priority: Run the most important ready threads first, running less important threads only if there are no important threads ready. Cooporative: Threads themselves decide when to stop running. Exponential Queue: A dynamic scheduler that shifts importance depending on if the thread ran to the completion of its time slice.

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

Professional Microsoft SQL Server 2014 Integration Services

Authors: Brian Knight, Devin Knight

1st Edition

1118850904, 9781118850909

More Books

Students also viewed these Databases questions

Question

1. What is employment? 2. What is the rewards for employment?

Answered: 1 week ago

Question

1. What is meant by Landslide? 2.The highest peak in Land?

Answered: 1 week ago

Question

What are the impact of sand mining in rivers ?

Answered: 1 week ago

Question

What are the important Land forms in Lithosphere ?

Answered: 1 week ago