tn = The length of the nth CPU Burst
(n+1) = Predicted value for the CPU Burst
(0 )= 10
(n+1) = tn + (1-)(n)
1. = 0
(n+1 ) = (0)tn + (1-0)(n)
= 0+ (1) (n)
(n+1 ) = (n)
(n=0) 1 =0 = 10 (given 0 = 10)
(n=1) 2 =1 = 10
(n=2,3,4,5) Similarly, 6=5=4=3=2=10
ti | t0 | t1 | t2 | t3 | t4 | t5 | |
4 | 5 | 6 | 10 | 4 | 12 | ||
i | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
10(given) | 10 | 10 | 10 | 10 | 10 | 10 |
2. = 1
(n+1 )= (1)tn + (1-1) (n)
= tn+ (0) (n)
(n+1 )= tn
(n=0)
1 = t0 = 4
(n=1) 2 = t1 = 5
(n=2) 3 = t2= 6
(n=3) 4 = t3= 10
(n=4) 5 = t4 = 4
(n=5)
6 = t5 = 12
ti | t0 | t1 | t2 | t3 | t4 | t5 | |
4 | 5 | 6 | 10 | 4 | 12 | ||
i | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
10(given) | 4 | 5 | 6 | 10 | 4 | 12 |
3. = 0.75
(n+1 ) = (0.75)tn + (1-0.75) (n)
= (0.75)tn+ (0.25) (n)
(n+1 ) = (0.75)tn+ (0.25) (n)
(n=0) 1
= (0.75)t0+ (0.25)0
= (0.75)(4) + (0.25)(10) (given 0 = 10)
= 3+2.5
= 5.5
(n=1) 2 = (0.75)t1+ (0.25)1
= (0.75)(5)+ (0.25)(5.5)
= 3.75 + 1.375
= 5.125
(n=2) 3 = (0.75)t2+ (0.25)2
= (0.75)(6)+ (0.25)(5.125)
= 4.5 + 1.28125
= 5.78125
(n=3) 4 = (0.75)t3+ (0.25)3
= (0.75)(10)+ (0.25)(5.78125)
= 7.5 + 1.4453125
= 8.9453125
(n=4) 5 = (0.75)t4+ (0.25)4
= (0.75)(4)+ (0.25)(8.9453125)
= 3 + 2.236328125
= 5.236328125
(n=5) 6 = (0.75)t5+ (0.25)5
= (0.75)(12)+ (0.25)(5.236328125)
= 9 + 1.309082031
= 10.309082031
ti | t0 | t1 | t2 | t3 | t4 | t5 | |
4 | 5 | 6 | 10 | 4 | 12 | ||
i | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
10(given) | 5.5 | 5.125 | 5.78125 | 8.9453125 | 5.236328125 | 10.309082031 |
4.
= 0.25
(n+1 ) = (0.25)tn + (1-0.25) (n)
= (0.25)tn+ (0.75) (n)
(n+1 ) = (0.25)tn+ (0.75) (n)
(n=0)
1 = (0.25)t0+ (0.75)0
= (0.25)(4) + (0.75)(10) (given 0 = 10)
= 1+7.5
= 8.5
(n=1) 2 = (0.25)t1+ (0.75)1
= (0.25)(5)+ (0.75)(8.5)
= 1.75 + 6.375
= 8.125
(n=2) 3 = (0.25)t2+ (0.75)2
= (0.25)(6)+ (0.75)(8.125)
= 1.5 + 6.09375
= 7.59375
(n=3) 4 = (0.25)t3+ (0.75)3
= (0.25)(10)+ (0.75)(7.59375)
= 2.5 + 5.6953125
= 8.1953125
(n=4) 5 = (0.25)t4+ (0.75)4
= (0.25)(4)+ (0.75)(8.1953125)
= 1 + 6.146484375
= 7.146484375
(n=5) 6 = (0.25)t5+ (0.75)5
= (0.25)(12)+ (0.75)(7.146484375)
= 3 + 5.3598632813
= 8.3598632813
ti | t0 | t1 | t2 | t3 | t4 | t5 | |
4 | 5 | 6 | 10 | 4 | 12 | ||
i | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
10(given) | 8.5 | 8.125 | 7.59375 | 8.1953125 | 7.146484375 | 5.3598632813 |
) Given the following actual CPU burst for a task, {3, 4, 5, 3, 11, 12, 11, 11}, and an initial "best guess" at the burst as 5, apply the following “exponential averaging” formula to predict the length of the task's next CPU burst. Apply α’s of 0.2, 0.6, and 0.8. Which choice of the 3 α’s most closely tracks the actual burst sequence? τ = α t + (1 – α) τ n+1 n n
The exponential average formula used to predict the length of the next CPU burst is given by the recursion equation: tau_n + 1 = alpha tau_n + (1 - alpha)t_n. Where t denotes the nth CPU bust time, and 0 lessthanorequalto alpha lessthanorequalto 1. Explain the roll of alpha in the equation. suppose the first five actual CPU bursts of a process in milliseconds are: t_0 = 6, t_1 = 4, t_2 = 6, t_3 = 8, t_4 = 6....
Assume that you have four different processes with the following attributes: Process Arrival time. CPU Burst. I/O Burst Total CPU time A. 0 4 4 9 B 3 2 3 7 C 6 5 1 11 D 12 1 1 5 As we did in class, perform a scheduling simulation using these four processes according to the following algorithms: 1) First Come First Serve 2) Round Robin with time slice = 1 3) Round Robin with time slice = 3...
V. Round Robin and SJF comparison 6 Process Arrival Time CPU Burst Time P1 0 9 P2 4 4 P3 6 P4 For each of the following algorithms, draw a Gantt chart and calculate the average wait time and turn around time. 1. Round robin with quantum=1 time unit 2. Round-robin with quantum=3 time-units 3. SJF WI preemption (Shortest Remaining Time First), assume quantum=3 4. SJE Wlo preemption 5. ECES
Need the process that how we get P2 P1 P4 P3 and waiting time please 1. Draw a Gantt chart below similar to the ones from lecture that illustrates the execution of the processes using the shortest-job-first CPU scheduling algorithm. Process Arrival Burst | Time Time P. 7 ms 2 ms | P2 Oms 8 ms 11 ms 5 ms P4 4 ms 9 ms P2 P2 P4 P3 oms 8 10 19 24 | Using the chart you drew,...
2. Consider the following time series data: 2Month Value 20 15 23 6 4 13 6 18 25 10 8 10 9 24 12 10 21 13 19 14 15 la. Use a α # 0.25 to compute the exponential smoothing values for the time series. Compute MSE and a forecast for Month 12. b. Compare the two-month moving average forecast with the exponential smoothing forecast using a 0.25. Which appears to 17 provide the better forecast based on MSE?...
Constant Growth Model P=D1/(K-g) Example 1 Example 2 Example 3 Example 4 Example 5 Example 6 D1 2.05 4.1 1.25 2.15 6.35 2.25 K 11% 15% 8% 18% 12% 13% g 9% 10% 5% 10% 5% 8% P= 0.041 0.205 0.0375 0.172 0.4445 0.1125 Calculating D1 = (1+g) * D0 D0 2.25 3.75 1.25 1.5 4.25 2 D1 2.43 4.125 1.3125 1.65 4.4625 2.16 K 13% 15% 8% 18% 12% 13% g 8% 10% 5% 10% 5% 8% P= 0.1215 0.20625...
Please the formula in the second pic Given the following data: 3,2,3, 4,5,3, 4, 6, 4, 10, 7, 11 (1) (2 points) Calculate the sample mean by hand using its definition. Round your intermediate results to two decimal places and your final answer to one decimal place. Same for the remaining questions. (2) (2 points) Calculate the median of the data. (3) (3 points) Calculate the sample variance by hand using its definition. (4) (3 points) Calculate the sample variance...
Pk $4.00 PL = $2.00 Assume:P $2.00 10 1 15 5 1 28 2 24 6 12 3 20 5 10 4 12 48 7 1 8 2 12 4 4 6 10.5 0.5 0.250.5 7 2 0.5 8 1 0.25 0.5 9 0.5 0.125 0.25 The least cost combination of capital and labor to produce 87 units of output. 0.25 0.13 0.26 8 0.12 90.125 0.06 Pk $4.00 PL = $2.00 Assume:P $2.00 10 1 15 5 1 28...
Problem 3. (15 points) Given the following data: 3, 2, 3, 4, 5, 3, 4, 6, 4, 10, 7, 11 () (2 points) Calculate the sample mean by hand using its definition. Round your in results to two decimal places and your final answer to one decimal place. Same for the remai questions. (2) (2 points) Calculate the median of the data. (3) (3 points) Calculate the sample variance by hand using its definition. 4) (3 poi ning ints) Calculate...