Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 57

Однопроцессорная система имеет три типа ресурсов X, Y и Z, которые совместно используются тремя процессами. Есть 5 единиц каждого типа ресурса. Рассмотрим следующий сценарий, где столбец alloc обозначает количество единиц каждого типа ресурса, выделенного каждому процессу, а запрос столбца обозначает количество единиц каждого типа ресурса, запрошенного процессом, чтобы завершить выполнение. Какой из этих процессов закончится ПОСЛЕДНИМ?

 
    alloc           request
    X Y Z            X Y Z
P0  1 2 1            1 0 3
P1  2 0 1            0 1 2
P2  2 2 1            1 2 0 

(A) P0
(Б) П!
(С) P2
(D) Ничего из вышеперечисленного, поскольку система находится в тупике

Ответ: (с)
Объяснение: Однопроцессорная система имеет три типа ресурсов X, Y и Z, которые совместно используются тремя процессами. Есть 5 единиц каждого типа ресурса.

Таким образом, экземпляры ресурсов, которые остаются нераспределенными = {нераспределенные ресурсы = общие ресурсы, выделенные ресурсы}

теперь из таблицы запросов можно сказать, что может быть удовлетворен только запрос P1. Таким образом, P1 может закончить свое выполнение первым. Как только P1 сделан, он выпускает 2, 0 и 1 единицы X, Y и Z
соответственно, которые были выделены для P1.So, теперь нераспределенный экземпляр ресурса = + =

Теперь среди P0 и P2 потребности P0 могут быть только удовлетворены. Таким образом, P0 заканчивает свое выполнение. Как только P2 сделан, он освобождает 2,2 и 1 единицы X, Y и Z соответственно, которые были выделены для P2.SO, Теперь экземпляр нераспределенного ресурса равен = + =. Наконец, P2 заканчивает свое выполнение. Итак, P2 — это процесс, который заканчивается в конце.

Вариант (С) является правильным ответом.

Смотрите вопрос 2 из http://espressocode.top/operating-systems-set-13/

Ссылка:
http://quiz.geeksforgeeks.org/operating-system-bankers-algorithm/

Это решение предоставлено Nitika Bansal
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2007 | Вопрос 57

0.00 (0%) 0 votes