Question

2. A periodic real time schedule has an operating system overhead of .05. Process oxygen monitor has a period of 2 Hz and requires 200 ms to operate. Process carbon monoxide monitor has a period of 1 Hz and requires 10 ms to operate. These processes are schedulable. a. Show that they are schedulable. b. Create a plot showing Hz vs required time indicating the limits of third process that could be scheduled.

Answer 1

Given data: - rightarrow A task = (C, T) OC: Worst case executing time/computing time(C_i = T_i) OT: period (D - T) A Task SET: (C_i, T_i) 0 All tasks are independent 0 The periods of tasks start at 0 simultaneously C/T is The CPU utilization of a task u = < C_i/T_i is the CPU utilization of a task set that the process of a could be during The repeating cycle: T-1, times T_2 .. T_n = 1: is wil depend on the scheduling algorithms \r\n rightarrow Iet U = 1 and The CPU is kept busy (non - idle algorithms e.g EDF) for The process to Schedulable: U = Sigma C_i/T_i + Overhead = C_i/T_i + U/T_2 + 0.05 = 200 MS/0.56 + 10 ms/15sec + 0.05 = 0.4 + 0.001 = 0.05 U = 0.46 sec as U lessthanorequalto 1 = a schedulable process is also