PUERTA | GATE-IT-2004 | Pregunta 63

En un determinado sistema operativo, la prevención de interbloqueos se intenta mediante el siguiente esquema. A cada proceso se le asigna una marca de tiempo única y se reinicia con la misma marca de tiempo si se cancela. Sea Ph el proceso que contiene un recurso R, Pr un proceso que solicita el mismo recurso R y T(Ph) y T(Pr) sus marcas de tiempo, respectivamente. La decisión de esperar o adelantarse a uno de los procesos se basa en el siguiente algoritmo.

 if T(Pr) < T(Ph)

     then kill Pr

else wait

¿Cuál de las siguientes es VERDADERA?

(A) El esquema no está libre de interbloqueos, pero no de inanición
(B) El esquema no está libre de interbloqueos, pero sí de inanición
(C) El esquema no está ni libre de interbloqueos ni de inanición
(D) El esquema es tanto sin interbloqueo como sin hambre

Respuesta: (A)
Explicación:  

  1. Este esquema se asegura de que la marca de tiempo del proceso de solicitud sea siempre menor que la del proceso de espera.
  2. El proceso se reinicia con la misma marca de tiempo si se cancela y esa marca de tiempo NO puede ser mayor que la marca de tiempo existente

De 1 y 2, está claro que cualquier proceso nuevo que tenga una marca de tiempo MENOR será ELIMINADO .

Sin embargo, un nuevo proceso tendrá una marca de tiempo más baja que puede tener que esperar infinitamente debido a su marca de tiempo INFERIOR (ya que el proceso eliminado también tendrá la misma marca de tiempo, ya que se eliminó antes). HAMBRE ES Definitivamente POSIBLE

Así que la respuesta es un
cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *