RTOS Assignment - Merged Group
RTOS Assignment - Merged Group
Email ID : [email protected]
Mobile : 9740112122
1. Design a Raspberry Pi based system for a smart hospital in the absence of doctors to
carry out surgeries. Highlight the tasks associated. Identify the nature and type of real
time system. Which algorithm would be suitable in such a scenario and explain the same
with an example.
2. A system contains nine non-preemptable jobs named Ji, for i = 1, 2, ..., 9. Their execution
times are 3, 2, 2, 2, 2, 4, 4, 4, 4, and 9, respectively, their release times are equal to 0, and
their deadlines are 12. J1 is the immediate predecessor of J9, and J4 is the immediate
predecessor of J5, J6, J7, and J8. There are no other precedence constraints. For all the jobs,
Ji has a higher priority than Jk if i < k.
a) Draw the precedence graph of the jobs
b) b) Can the jobs meet their deadlines if they are scheduled on three processors? Explain
your answer.
c) c) Can the jobs meet their deadlines if we make them preemptable and schedule them
preemptively? Explain your answer
d) d) Can the jobs meet their deadlines if they are scheduled nonpreemptively on four
processors?
3. Differentiate between hard and soft real time systems. Also explain both with an example
Marks Allocation : Q1 : 03
Q2 : 04
Q3 : 03