Answered: a) What is the total utilization? (b)…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

(a) What is the total utilization?
(b) Construct a preemptive EDF schedule for this system in the interval (0,18).
Label any missed deadlines. In this and the next part, assume that each job that misses
its deadline is still executed in its entirety.
(c) Construct a preemptive RM schedule for this system in the interval (0,18).
Label any missed deadlines.
(d) Suppose we want to reduce the execution time of the task with period 3 to make
the task set schedulable (i.e., all deadlines are guaranteed to meet) with the preemptive
EDF algorithm. What is the minimum amount of reduction necessary?

A system consists of three periodic real-time tasks: (3,1), (5,2), and (8,3). Each pair
represents the period and execution time of a task, i.e., (pi, e). We also assume implicit
deadlines (i.e., Vi, d₁ =pi) and synchronous releases (i.e., all tasks have their first job
arrival at time 0).

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions