GATE Papers >> CSE >> 2017 >> Question No 151

Question No. 151 CSE | GATE 2017

Consider the set of processes with arrival time (in milliseconds), CPU burst time (in milliseconds) , and priority (0 is the highest priority) shown below. None of the processes have I/O burst time.

Process Arrival time Burst Time Priority 
P1 0 11 2
P2 5 28 0
P3 12 2 3
P4 2 10 1
P5 9 16 4

The average waiting time (in milliseconds) of all the processes using preemptive priority scheduling algorithm is _____________.


Answer : 29.0 to 29.0


Solution of Question No 151 of GATE 2017 CSE Paper
Process Arrival Time Burst Time Priority C.T. T.A.T W.T
P1 0 11 2 49 49 38
P2 5 28 0 (high) 33 28 0
P3 12 2 3 51 39 37
P4 2 10 1 40 38 28
P5 9 16 4 67 58 42
Total    145
 

$ \begin{array}{l}\;\boxed{\;{\mathrm P}_1\;}\boxed{\;{\mathrm P}_4\;}\boxed{\;{\mathrm P}_2\;}\boxed{\;{\mathrm P}_4\;}\boxed{\;{\mathrm P}_1\;}\boxed{\;{\mathrm P}_3\;}\boxed{\;{\mathrm P}_5\;}\\0\;\;\;\;\;2\;\;\;\;5\;\;\;\;\;33\;\;\;\;\;40\;\;\;\;49\;\;\;\;\;51\;\;\;\;\;67\end{array} $

Average waiting time $ \frac{145}5=29 $

Comments
9bjGsW http://pills2sale.com/ levitra nizagara

Posted on  18/10/2020 15:46:23  by  dobsonz
Самая лучшая БК 1xbet ставки приложения 1xbet на андроид бесплатно На сегодняшний день 1xbet – это одна из популярных букмекерская контора, в которой можно делать ставки на спорт. А для того чтобы иметь бесперебойный доступ на 1xbet скачать приложение , нужно пользоваться зеркалом 1xbet, которое все время обновляется. Этот сайт был запущен в 2007 году. С каждым годом он становился лишь известнее и зарекомендовал себя с положительной стороны. Тут возможно выполнить ставку на каждый вид спорта и не только. Помимо спорта портал дает возможность получать деньги на политике. Полученные денежные средства возможно перевести на любой электронный кошелек или банковскую карту. Как я проверил на личном опыте, все переводы проходят достаточно быстро. Если имеется желание, то на ресурсе можно не только сделать ставку, но и следить за спортивным матчем онлайн. Преимущества букмекерской конторы Стоит сразу выделить, что данная букмекерская контора обладает рядом несомненных преимуществ: • Каждый день на сайте предоставляется много матчей, на которые можно совершить ставки. • Ставки осуществляются в режиме реального времени. • Отличные коэффициенты. • Можно выбрать любое предложенное киберспортивное состязание и сделать на него ставку. • Срочный вывод денежных средств. Благодаря этим приложения 1xbet на андроид бесплатно преимуществам мне удалось получить уже много денежных средств. Ежели вам нужно 1xbet зеркало https://www.mopedwiki.de/wiki/index.php?title=1xbet_%D0%A1%D0%BA%D0%B0%D1%87%D0%B0%D1%82%D1%8C_%D0%9F%D1%80%D0%B8%D0%BB%D0%BE%D0%B6%D0%B5%D0%BD%D0%B8%D0%B5_%D0%9D%D0%B0_%D0%90%D0%BD%D0%B4%D1%80%D0%BE%D0%B8%D0%B4 – это то, что Вам нужно! Как можно пройти регистрацию в http://www.dishhdiptv.com/home.php?mod=space&uid=140431&do=profile Зарегистрироваться в данной букмекерской конторе легко. Попав на ресурс, можно смело приступать к регистрации. Для этого необходимо вписать требуемые параметры, а потом согласиться с условиями соглашения. Таким образом, в учетной записи нет информации об игроке, и не придется проходить верификацию. Новичок получит 100 евро на личный счет в качестве приветственного бонуса. На ресурс букмекерской конторы можно попасть с помощью главной ссылки, но, увы, ее часто блокируют. Поэтому следует пользоваться зеркалами или ТОР браузером для обхода блокировок. Зеркало помогает обойти блокировку, при этом изменяется только адрес ресурса, сам же портал остается неизменным. Нужно подметить, что блокировка не говорит о том, что ресурс является мошенническим. У букмекерской конторы имеются любые лицензии, которые я самостоятельно изучил, когда проходил регистрацию на ресурсе. Просто-напросто лицензии выданы не в Российской Федерации, в связи с этим у нас в стране этот портал блокируется. Я давно делаю ставки в этой букмекерской конторе и пока ни разу не пожалел о том. Как правило я перехожу на портал 1xbet через зеркало рабочее на сегодня. Так, я получаю постоянный доступ на портал абсолютно всегда.

Posted on  11/11/2020 21:36:26  by  Flockhart
Leave a comment