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.1k
- Engineering Mathematics 4.1k
- Digital Logic 1.7k
- Programming & DS 3.1k
- Algorithms 2.7k
- Theory of Computation 3.3k
- Compiler Design 1.2k
- Databases 2.5k
- CO & Architecture 2.2k
- Computer Networks 2.5k
- Non GATE 820
- Others 1.2k
- Admissions 244
- Exam Queries 424
- Tier 1 Placement Questions 16
- Job Queries 39
- Projects 4

29,997 questions

37,682 answers

96,750 comments

35,329 users