Question
software engineering

4. Using Rate Monotonic Scheduling, determine if the following task set is schedulable (may require use of utilization bound
0 0
Add a comment Improve this question Transcribed image text
Answer #1

Utilization = (20/100)+(30/150)+(90/200) = 0.85

The sufficient condition for 3 processors under which we can conclude that system is schedulable is

U = 3(2^(1/3)-1) = 0.77976

0.85> 0.77976 (utilization should be less than U is necessary condition)

System with higher utilization is not schedulable with rate monotonic algorithm.

Add a comment
Know the answer?
Add Answer to:
software engineering 4. Using Rate Monotonic Scheduling, determine if the following task set is schedulable (may...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • Define two periodic processes P1 = (3,6,6) and P2 = (2,4,4) where (x,y,z) refers to (compute...

    Define two periodic processes P1 = (3,6,6) and P2 = (2,4,4) where (x,y,z) refers to (compute time, deadline, period). Suppose they have fixed scheduling priorities p1 and p2 respectively. Assume non-preemptive scheduling. (a) Is there a feasible schedule when p1 > p2. Your schedule should cover 18 time units. (b) Repeat using p1 < p2. Assume two periodic processes P1 = (15,30,30) and P2 = (20,50,50). (a) Assume the round robin scheduling policy with one unit time intervals. Show the...

  • The following processes are being scheduled using a preemptive, roundrobin scheduling algorithm. Each process is assigned...

    The following processes are being scheduled using a preemptive, roundrobin scheduling algorithm. Each process is assigned a numerical priority, with a higher number indicating a higher relative priority. In addition to the processes listed below, the system also has an idle task (which consumes no CPU resources and is identified as I ). This task has priority 0 and is scheduled whenever the system has no other available processes to run. The length of a time quantum is 5 units....

  • Using EPANET2.0 Software, determine the flow rate in each pipe for the simple network shown in...

    Using EPANET2.0 Software, determine the flow rate in each pipe for the simple network shown in the Figure. Assume the fully turbulent flow exists for all pipes. The pipe lengths, diameters and the Darcy-Weisbachand Hazen-William roughness factor f for each pipe are given in the Table. 60U/s 40L/ Question-1 Using EPANET 2.0 Software, determine the flow rate in each pipe for the simple network shown in the Figure. Assume the fully turbulent flow exists for all pipes. The pipe lengths,...

  • Using java create the following program and post the answer as well. The Weighted Interval Scheduling...

    Using java create the following program and post the answer as well. The Weighted Interval Scheduling problem is this: Given a set of weighted intervals, choose a set of non-overlapping intervals such that the total weight is maximal. You may think of the “weight” as the profit for doing the work in the given interval A weighted interval x can be represented by a triple        x = (s, f, v), where          s = start time of x,    f...

  • Please answer the following question in C++ language Consider the following set of processes, with the...

    Please answer the following question in C++ language Consider the following set of processes, with the length of the CPU burst time given in milliseconds: Process            Burst Time      Priority P1. 7 5 P2 2 4 P3 11 3 P4 9 1 P5 5 3 The processes are assumed to have arrived in the order P1,P2, P3, P4, P5, all at time 0. a. Draw four Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, SJF, nonpreemptive...

  • Using the following data set: 100, 50, 20, 70, 200, 30, 130, 150, 80, 90 Apply...

    Using the following data set: 100, 50, 20, 70, 200, 30, 130, 150, 80, 90 Apply the Merge sort algorithm. [Show to sorting process of the first half only]

  • (d) Pre-emptive priority scheduling [4 marks]: Consider the following set of processes, with the length of...

    (d) Pre-emptive priority scheduling [4 marks]: Consider the following set of processes, with the length of the CPU-burst time given in milliseconds: Process Burst Priority Arrival Time P1 8 3 0 P2 3 4 1 P3 6 2 3 P4 3 1 5 P5 1 5 7 P6 3 8 14 P7 8 5 18 (d-1) Draw Gantt chart illustrating the execution of these processes using pre-emptive priority (a smaller priority number implies a higher priority) [2 marks] 00   01  ...

  • Task 3: Description [100 Marks] The rate of change of the temperature of the coffee is...

    Task 3: Description [100 Marks] The rate of change of the temperature of the coffee is given by the following differential equation, where T is measured in degrees Fahrenheit and t is in minutes. The time to reach a certain temperature, T is given in Table Task 3. dT 0.041(T – 75) dt SID Table Task 3 Temperature of coffee, T F Time t min From To 160534 161383 150 6 a. Use Euler's method with a step size of...

  • Calculate the IV flow rate to administer the following medications by using a volume control set, and determine the...

    Calculate the IV flow rate to administer the following medications by using a volume control set, and determine the amount of IV fluid and medication to be added to the chamber. The ordered time includes the flush volume Order: Cleocin 150 mg IV q.8h in 32 mL D5NS over 60 min on an infusion pump. Flush with 28 mL Supply: Cleocin 150 mg/mL Flow rate: Add JO mL/h mL medication and mL IV fluid to the chamber Total IV volume...

  • Solve it by using DecisionTools software When you purchase a car, you may consider buying a...

    Solve it by using DecisionTools software When you purchase a car, you may consider buying a brand-new car or a used one. A fundamental trade-offin this case is whether you pay repair bills (uncertain at the time you buy the car) or make loan payments that are certain. Consider two cars, a new one that costs $15,000 and a used one with 75,000 miles for $5,500. Let us assume that your current car's value and your available cash amount to...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT