Question: (10 points) Consider two real-time processes with the following parameters: Process Pi has the period pi = 100 ms and execution time ti-15 ms Process

(10 points) Consider two real-time processes with the following parameters: Process

(10 points) Consider two real-time processes with the following parameters: Process Pi has the period pi = 100 ms and execution time ti-15 ms Process P2 has the period p2 30 ms and execution time t2 20 ms Both processes are ready to execute at time = 0, and the relative deadlines are equal to periods. The system has only one processor. What is the utilization of Pi? The utilization of P2? Using the utilization based formula and the Rate Monotonic Scheduling (RMS) policy state if both processes are guaranteed to meet all their deadlines or not. Show your work. Using the utilization based formula and the Earliest Deadline First (EDF) Scheduling policy state if both processes are guaranteed to meet all their deadlines or not. Show your work. Give the Gantt Chart showing the exact execution pattern of both processes from time 0 to time 120, assuming RMS policy. Make sure to give the exact dispatch, completion, and preemption times of all real-time process instances. Did all the process instances meet their deadlines? If not, what is the first process instance that missed its deadline, and what deadline has been missed? (10 points) Consider two real-time processes with the following parameters: Process Pi has the period pi = 100 ms and execution time ti-15 ms Process P2 has the period p2 30 ms and execution time t2 20 ms Both processes are ready to execute at time = 0, and the relative deadlines are equal to periods. The system has only one processor. What is the utilization of Pi? The utilization of P2? Using the utilization based formula and the Rate Monotonic Scheduling (RMS) policy state if both processes are guaranteed to meet all their deadlines or not. Show your work. Using the utilization based formula and the Earliest Deadline First (EDF) Scheduling policy state if both processes are guaranteed to meet all their deadlines or not. Show your work. Give the Gantt Chart showing the exact execution pattern of both processes from time 0 to time 120, assuming RMS policy. Make sure to give the exact dispatch, completion, and preemption times of all real-time process instances. Did all the process instances meet their deadlines? If not, what is the first process instance that missed its deadline, and what deadline has been missed

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 Databases Questions!

23. (10 points) Consider two real-time processes with the following parameters: Process Pi has the period pi 100 ms and execution time t 15 ms Process P2 has the period p2 30 ms and execution time t2...

23. (10 points) Consider two real-time processes with the following parameters: Process Pi has the period pi -100 ms and execution time ti - 15 ms Process P2 has the period p2 - 30 ms and execution...

24. (10 points) Consider three processes P1, P2, and P3, all ready to run at tune-0. Each process has two CPU bursts, each with the length of 10 ms. When its first CPU burst is completed, each...

$ millions for Research In Motion and Apple. 4-9, Nokia, Research in Motion, and Apple are competitors in the global marketplace. Key comparative figures for each company follow. Nokia* . . . . . . ....

CPU Scheduling - Operating System Synchronization/C Programming Answer the question in the red box at the bottom, please follow all directions! C programming: Real-Time CPU Scheduling Question is at...

1. Consider three processes (process id 0, 1, 2 respectively) with compute time bursts 2, 4, and 8-time units. All processes arrive at time zero. Consider the longest remaining time first (LRTF)...

Part I: Using C, C++, Java, Python, or ... , design and implement a simulation program for process management in an operating system, in particular short-term (CPU) scheduling. Be sure your...

350 Specification and Verification II Explain how a register can be modelled either as a unit-delay, or with an explicit clock input. [4 marks] Describe the relationship between the two models. [4...

NASA/SP-2011-3422 Version 1.0 November 2011 NASA Risk Management Handbook NASA/SP-2011-3422 Version 1.0 NASA Risk Management Handbook National Aeronautics and Space Administration NASA Headquarters...

U.S. Army Cost Benefit Analysis Guide 12 JANUARY 2010 Prepared by Office of the Deputy Assistant Secretary of the Army (Cost and Economics) Version 1.0 U.S. Army Cost Benefit Analysis Guide - V 1.0 2...

Q1.) Find the root of the function: f(x)= x - 2x + 1 = sin(x) employ the initial guesses a1 = 0 and Tu by using: a) Bisection method b) False-position method. 2 with termination error a 5% =

Using the enclosed german_credit_data.csv file to develop german.py, that loads the .csv file and runs a regression predicting credit amount from age and duration, in that order. Add a constant using...

Consider the following equally likely project outcomes: Profit x Y Pessimistic prediction $ 0 $ 5 0 0 Expected outcome $ 5 0 0 $ 5 0 0 Optimistic prediction $ 1 0 0 0 $ 5 0 0 A . Since Projects x and...

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

2. What key challenges do you see in what LUX* did in carrying out its transformation? How were they addressed and what else could have been done?

4. Describe the ideal Starbucks customer from a profitability standpoint. What would it take to ensure that this customer is highly satisfied? How valuable to Starbucks is a highly satisfied customer?

3. What next steps do you think LUX* should take to cement its strong service culture, continue service innovation, and maintain its high profitability?