Question
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
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started