Question

In: Computer Science

Consider real time process for the following 3 process with the period and running time below:...

  1. Consider real time process for the following 3 process with the period and running time below:

Process

Period

Running time

1

80

40

2

60

25

3

39

15

Show that Rate Monotonic Scheduling will fail to schedule the 3 processes to satisfy their requirements.

b. Suppose you can change the period that process 1 will take to run. What is the minimum value such that Rate Monotonic Scheduling will work? Explain your answer

Solutions

Expert Solution


Related Solutions

1. Consider running real-time traffic, like VoIP, over a TCP or UDP socket. Why might you...
1. Consider running real-time traffic, like VoIP, over a TCP or UDP socket. Why might you prefer to run such an application using a UDP transport layer? 2. Consider running real-time traffic, like VoIP, over a TCP or UDP socket. Suppose you chose to use TCP for your application; what would you need to do to ensure that the robust transport algorithm does not harm real-time performance?
Provide a reason for each process state transition below: a) Ready -> Running: b) Running ->...
Provide a reason for each process state transition below: a) Ready -> Running: b) Running -> Ready: c) Running -> Blocked: d) Blocked -> Ready:
Consider the following time series: Period 1, 2, 3, 4, 5, 6, 7, 8 Demand 15,...
Consider the following time series: Period 1, 2, 3, 4, 5, 6, 7, 8 Demand 15, 17, 14, 7, 10, 12, 7, 5 A. using a trend projection, forecast the demand for period 9 b. calculate the MAD for this forecast SHOW ALL WORK! DO NOT USE EXCEL OR PHSTAT!
You are running with a business since last many years. Over a period of time you...
You are running with a business since last many years. Over a period of time you have very good corporate image in market. But unfortunately since last two years your firm is passing through crisis. Your business is suffering from heavy losses. You are planning to wind up your business. Meanwhile one big corporate house has announced a big corporate deal through auction. You have also decided to take part in that deal as it will be a last option...
Consider 3 time periods (now, a bit later, a lot later). The “Now” period:  If a student...
Consider 3 time periods (now, a bit later, a lot later). The “Now” period:  If a student goes to school now, they will have to pay $100 for books/transportation/fees/etc.  In addition, they will not be able to work, hence the family income is reduced by $600. The “a bit later” period:  If a person goes to school in the “now” period, they will earn $500 more than a person who does not go to school. The “a lot later” period:  If a person goes...
Consider the following table for the total annual returns for a given period of time. Series...
Consider the following table for the total annual returns for a given period of time. Series Average return Standard Deviation Large-company stocks 11.7 % 20.6 % Small-company stocks 16.4 33.0 Long-term corporate bonds 5.6 9.1 Long-term government bonds 6.1 9.4 Intermediate-term government bonds 5.6 5.7 U.S. Treasury bills 3.8 3.1 Inflation 3.1 4.2 What range of returns would you expect to see 68 percent of the time for long-term corporate bonds? (A negative answer should be indicated by a minus...
When events occur in a time period (0, a) with regard to a Poisson process, it...
When events occur in a time period (0, a) with regard to a Poisson process, it is well known that, conditioned on the total number of events k, the joint distribution of the times at with the events occur follows a uniform distribution in (0, a) k. That is, if Xi represents the arrival time of one of them, then Xi ∼ U(0, a) and it is independent of the other X’s. 1. If ten patients visit the Emergency Room...
Below is a common problem in which the payments are not the same time period as...
Below is a common problem in which the payments are not the same time period as the interest rate or the time period. In order to compute the payment correctly you need to adjust all variables so that they are the same period as the payment (note some calculators might do this automatically, you can set them so they do not do automatically make this correction). So if the problem has monthly payments, but the problem has an annual interest...
3. Consider a project having the following activities, time, and cost:                               &nb
3. Consider a project having the following activities, time, and cost:                                                   Normal       Normal       Crash         Crash      Maximum                         Immediate          Time         Cost         Time          Cost         Time       Activity      Predecessors      (weeks)          ($)          (weeks)          ($)       Reduced             a               none                  4            3,000             2            5,000            2             b               a                        5            5,000             3            8,000            2             c               a                        4            7,000             4            7,000            0             d               b                        4            6,000             2            8,000            2             e               c,d                     8            4,000             6            8,000            2             f               c                       ...
6. Consider the following set of processes P1, P2, P3, P4. Process Burst Time Arrival Time...
6. Consider the following set of processes P1, P2, P3, P4. Process Burst Time Arrival Time Priority P1 3 0 1 P2 5 1 2 P3 8 3 3 P4 4 4 2 a) Draw Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: first-come, first-served (FCFS), priority scheduling (larger number=high priority), and Round-Bobin (RR, quantum=2). b) Compute the average waiting time, turnaround time for the three algorithms. Turnaround time – amount of time to...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT