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!
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...
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...
QUESTION 24 Consider the following statements: I. Macaulay duration indicates the period of time when reinvestment...
QUESTION 24 Consider the following statements: I. Macaulay duration indicates the period of time when reinvestment risk and price risk offset each other. II. Modified Duration = Macaulay Duration × (1 + r). a. Both statements are true. b. One statement is true. c. None of the statements is true.
Consider the following production possibilities schedule for two goods- Tshirts and running shoes: Running shoes (per...
Consider the following production possibilities schedule for two goods- Tshirts and running shoes: Running shoes (per month) Tshirts (per month) 0 10000 500 9000 1000 7000 1500 4000 2000 0 A) Suppose that this economy is currently producing 1000 running shoes per month (on its ppf). At this allocation what is the opportunity cost of producing 2000 more tshirts. Show the calculaitons B) What are some differences between a PPF that is curved outward and one that is a straight...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT