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.4k
- Engineering Mathematics 5.7k
- Digital Logic 2.2k
- Programming & DS 4.1k
- Algorithms 3.6k
- Theory of Computation 4.5k
- Compiler Design 1.7k
- Databases 3.2k
- CO & Architecture 2.8k
- Computer Networks 3.2k
- Non GATE 1.1k
- Others 1.5k
- Admissions 503
- Exam Queries 474
- Tier 1 Placement Questions 22
- Job Queries 61
- Projects 13

39,776 questions

46,779 answers

140,746 comments

58,654 users