Question: Consider the following two periodic tasks (with the same request time) Task T1: c1 = 4, t1 = 9 Task T2: c2 =

Consider the following two periodic tasks (with the same request time)

• Task T1: c1 = 4, t1 = 9

• Task T2: c2 = 6, t2 = 14

(a) Determine the total utilization of these two tasks and compare it with Liu and Layland’s least upper bound for the fixed priority schedule. What conclusion can you derive?

(b) Show that these two tasks are schedulable using the rate-monotonic priority assignment. You are required to provide such a schedule.

(c) Determine the schedulability of these two tasks if task T2 has a higher priority than task T1 in the fixed priority schedule.

(d) Split task T2 into two parts of 3 units computation each and show that these two tasks are schedulable using the rate-monotonic priority assignment.

(e) Provide a schedule (from time unit 0 to time unit 30) based on deadline driven scheduling algorithm. Assume that the smallest preemptive element is one unit.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Systems Analysis And Design Questions!

This problem compares fixed vs. dynamic priorities, and is based on an example by Burns and Baruah (2008). Consider two periodic tasks, where task T1 has period p1 = 2, and task T2 has period p2-3....

Use Python programming langue to complete this. Make sure the code is running, try the code and post the results along with the code. This is motivated by the fact that portable, battery-operated...

IT 625 Final Project Guidelines and Rubric Overview Note: In order to successfully complete this project, you will need to carefully review the Final Project Guidelines and Rubric document and the...

Consider a system running 2 (two) CPU-bound tasks (C1 and C2) and 2 (two) I/O-bound tasks (T1 and T2). Each I/O bound task issues an I/O operation once every 1 millisecond of CPU. Each I/O operation...

Consider a system running 2 (two) CPU-bound tasks (C1 and C2) and 2 (two) 1O-bound tasks (T1 and T2). Each I/O bound task issues an IO operation once every 1 millisecond of CPU. Each /O operation...

Consider a system running 2 (two) CPU-bound tasks (C1 and C2) and 2 (two) I/O-bound tasks (T1 and T2). Each I/O bound task issues an IVO operation once every 1 millisecond of CPU. Each I/O operation...

Scheduling Algorithms This project involves implementing several different process scheduling algorithms. The scheduler will be assigned a predefined set of tasks and will schedule the tasks based on...

Given the function f(8) = R cos (a) - R2 cos (8) + Rs- cos (a - 0) with R = 5/3, R2 5/2, R3 : O in the fixed-point problem form. Find the root of f(0) to two digits by using functional iteration and...

Create a context level DFD and a level-0 DFD for the following system: A Video Store (AVS) runs a series of fairly standard video stores. Before a video can be put on the shelf, it must be catalogued...

Olive Construction Company is determining whether it should submit a bid for a new shopping centre. In the past, Olives main competitor, Base Construction Company, has submitted bids 70% of the time....

A shunt motor has a frequency of 900 rpm when it is connected to 120-V mains and delivering 12 hp. The total losses are 1048 W. Compute the power input, the line current, and the motor torque.

Show that convergecast uses only 1 (one) message less than the saturation stage in general trees.

A path whose length is d is called diametral. Design an efficient plug-in so that all and only the entities on a diametral path of the tree become aware of this fact.

Diametral Paths. A path whose length is d is called diametral. Design an efficient protocol so that each entity can determine whether or not it lies on a diametral path of the tree.

The Assistant Manager of Ridley Corporation is seeking your advice as the accountant, in dealing with the accounting changes in the company for the year 2020. Prepare a report, indicating the...

7. Brooks Co. sells one product which has the following information: Sales Price Variable costs Break-even point Tax rate $8.00 per unit $6.00 per unit 5,000 units 30% What level of sales is required...

Oslo Company prepared the following contribution format income statement based on a sales volume of 1,000 units (the relevant range of production is 500 units to 1,500 units): Sales $20,000 Variable...