Earn Higher Grades With Instant Assignment Help.Ask Question!

Operating System
(5/5)

Build a Rate Monotonic Scheduler with four threads Threads T1 through T4 Thread T1 has a period of 1 unit Thread T2 has a period of 2 units Thread T3 has a period of 4 units Thread T4 has a period of 16 units

INSTRUCTIONS TO CANDIDATES
ANSWER ALL QUESTIONS

Project Requirements

•   Build a Rate Monotonic Scheduler with four threads

  • Scheduler details:

    • Threads T1 through T4

    • Thread T1 has a period of 1 unit

    • Thread T2 has a period of 2 units

    • Thread T3 has a period of 4 units

    • Thread T4 has a period of 16 units

    • A unit shall be anywhere from 10-100 ms (depending on operating system options)

    • Each thread will execute the same doWork method but run it a different number of times:

      • Thread T1 executes doWork 100 times

      • Thread T2 executes doWork 200 times

      • Thread T3 executes doWork 400 times

      • Thread T4 executes doWork 1600 times

Project Requirements

•   Scheduler shall have a major frame period of 16 units of time

  • Program shall start scheduler and four threads that are to be scheduled

    • Scheduler needs to be woken up by a periodic source (signal/timer/etc) and it shall schedule the threads

    • The program shall run for 10 periods and then terminate, but not before printing out how many times each thread ran

•   Each thread shall increment a dedicated counter each time it runs

  • The scheduler shall be able to identify if a thread has missed its deadline and keep track of how many times it happens

 

 

Project Requirements

  • The following test cases shall be demonstrated

    • Nominal case with no overruns

    • Failed case where the doWork function is called as many times as required to lead to an overrun condition in T2 – what happens to other threads?

    • All results are printed out at the completion of the run to not effect the timing

    • When an overrun condition occurs, the scheduler shall not schedule the thread and skip a period

Project Requirements

  • doWork function will do the following:

    • Will multiply the content of each cell of a 10x10 matrix starting with column 0 followed by 5, then 1 followed by 6, etc

1       3     5      7     9     2     4      6     8     10

Column order of execution

Hints

•   Remember that you have a scheduler that is orchestrating everything else – separate thread

  • Priorities are essential – remember rules of RMS

  • Semaphores needed for synchronization

  • May need mutex to protect shared data between scheduler and threads – remember priority inversion

  • You need to use processor affinity on all your threads (including the scheduler)

  • For the overrun conditions, you should not schedule the thread that has missed its deadline

    • You will be skipping it for that execution period

•   You can initially use a sleep( ) or similar function to set the timing on your scheduler until you work out the synchronization with the other threads and then replace with a timer

project Artifacts

  • Demonstrate by outputting the counters for each thread that shows how many times each one ran and how many times an overrun occurred per thread

    • Can be printed to the screen or sent to a file

  • Students must turn in the following:

    • Source code

    • Output of the program

    • A brief design description that explains the design, how were the threads synchronized and dispatched

Attachments:
(5/5)

Related Questions

CSI 1420 Introduction to C Programming & Unix Fall 2018, CRN 44882, Oakland University Homework Assignment 6 - Using Arrays and Functions in C

DescriptionIn this final assignment, the students will demonstrate their ability to apply two majorconstructs of the C programming language – Fu

The standard path finding involves finding the (shortest) path from an origin to a destination, typically on a map. This is an

Path finding involves finding a path from A to B. Typically we want the path to have certain properties,such as being the shortest or to avoid going t

Develop a program to emulate a purchase transaction at a retail store. This program will have two classes, a LineItem class and a Transaction class. The LineItem class will represent an individual

Develop a program to emulate a purchase transaction at a retail store. Thisprogram will have two classes, a LineItem class and a Transaction class. Th

SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 1 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of

Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of

Ask This Assignment To Be Done By Our ExpertsGet A+ Grade Solution Guaranteed

expert
joyComputer science
(4/5)
12 Answers Hire Me
expert
Robert DLaw
(4.8/5)
745 Answers Hire Me
expert
Dr Samuel BarberaStatistics
(5/5)
801 Answers Hire Me
expert
Tutor For YouEconomics
(5/5)
824 Answers Hire Me