homework9 - the last job is schedulable or not. Attach your...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CprE 488 Embedded Systems Design Homework 9, Fall 2006 Name: Brad Smith Lab Section: Tuesday 6-9 1. [20] Q6-23. For the processes shown below: a. Schedule the processes using an RMS policy. b. Schedule the processes using an EDF policy. In each case, compute the schedule for an interval equal to the least-common multiple of the periods of the processes. Time starts at t = 0. Process Execution Time Deadline P1 1 3 P2 1 4 P3 2 6 2. [30] Write a C program that does RMA (the analysis in RMS). The input is a job set written as a list of the execution time and period (deadline) of all jobs in their increasing order of priority. For example, the job set in Q1 will be written as “1 3 1 4 2 6”. The program should determine whether
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: the last job is schedulable or not. Attach your program as an individual file in the WebCT submission, and another file that contains your test inputs and the program output. The testing should be sufficient. P1 1 1 P2 1 1 P3 1 2 1 2 3 4 5 6 P1 1 1 P2 1 1 P3 1 2 1 2 3 4 5 6 3. [10] Q6-30. Draw a state diagram for the predictive shutdown mechanism of a pager. The paper wakes itself up once every five minutes for 0.01 second to listen for its address. It goes back to sleep if it does not hear its address or after it has received its message. No message Message S l e e p -5 m i n u t e s L i s t e n R e c i e v e M e s s a g e...
View Full Document

This note was uploaded on 03/27/2008 for the course CPRE 488X taught by Professor Zhang during the Spring '08 term at Iowa State.

Page1 / 2

homework9 - the last job is schedulable or not. Attach your...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online