ok. thanks

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+1 vote

A process burst time can be using exponential averaging technique of shortest process next scheduling.

Assume E(t) is the estimation burst time of a process at time t , B(t) is the actual burst time of a process at time t , and 0<=α<=1.

What is the formula to predict the burst time of t?

a) E(t) = B(t) * α + (1 - α) * B(t - 1)

b) E(t) = α * E(t - 1) + (1 - α) * E(t - 2)

c) E(t) = B(t - 1) * α + (1 - α) * B(t - 2)

d) E(t) = α * E(t - 1) + (1 - α) * B(t - 1)

e) none

Assume E(t) is the estimation burst time of a process at time t , B(t) is the actual burst time of a process at time t , and 0<=α<=1.

What is the formula to predict the burst time of t?

a) E(t) = B(t) * α + (1 - α) * B(t - 1)

b) E(t) = α * E(t - 1) + (1 - α) * E(t - 2)

c) E(t) = B(t - 1) * α + (1 - α) * B(t - 2)

d) E(t) = α * E(t - 1) + (1 - α) * B(t - 1)

e) none

0 votes

Ans should be d). You can refer Galvin for further reading. The variables have been changed but d formula for exponential averaging technique is same.

And d formula given in options somewhat resembles d one in Galvin. I hope d descp helps u. Okay. Pg no 156 for further reading.

Galvin: 7th Edition. :)

And d formula given in options somewhat resembles d one in Galvin. I hope d descp helps u. Okay. Pg no 156 for further reading.

Galvin: 7th Edition. :)

0 votes

should be e) none

formula is $E\left ( t \right )=\alpha *\left ( B\left ( t-1 \right ) \right )+\left ( 1-\alpha \right )*E\left ( t-1 \right )$

Where ,

$E\left ( t -1\right )=\text{predicted burst time at time} t-1$

$B\left ( t-1 \right )=\text{actual burst time at time }t-1$

Refer galvin page 191 here

- All categories
- General Aptitude 1.3k
- Engineering Mathematics 5.2k
- Digital Logic 2k
- Programming & DS 3.7k
- Algorithms 3.2k
- Theory of Computation 4k
- Compiler Design 1.6k
- Databases 3k
- CO & Architecture 2.6k
- Computer Networks 3k
- Non GATE 1k
- Others 1.3k
- Admissions 486
- Exam Queries 435
- Tier 1 Placement Questions 18
- Job Queries 56
- Projects 9

36,171 questions

43,624 answers

124,024 comments

42,893 users