Cycle Detection in Resource Allocation Graphs
9 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Qu'est-ce qu'un arc Rj→Pi est appelé?

  • Arc de ressource
  • Arc de processus
  • Arc d'affectation (correct)
  • Arc d'allocation

Quel est le nombre d'instances du type de ressource R2?

  • Trois
  • Deux (correct)
  • Quatre
  • Un

Quel est l'état du processus P1?

  • Il attend une instance du type de ressource R1 (correct)
  • Il détient une instance du type de ressource R3
  • Il attend une instance du type de ressource R2
  • Il détient une instance du type de ressource R1

Qu'est-ce qui est vrai concernant l'existence d'un cycle dans un graphe?

<p>C'est une condition nécessaire mais pas suffisante pour l'existence d'un interblocage (A)</p> Signup and view all the answers

Quelle est la condition pour qu'un interblocage ne se produise pas?

<p>Le graphe ne contient aucun cycle (C)</p> Signup and view all the answers

Quel est le cas où un cycle implique automatiquement un interblocage?

<p>Lorsque chaque type de ressource possède exactement une instance (B)</p> Signup and view all the answers

Qu'est-ce qui peut exister si le graphe contient un cycle?

<p>Un interblocage (D)</p> Signup and view all the answers

Quel est le nombre d'instances du type de ressource R4?

<p>Trois (D)</p> Signup and view all the answers

Quel est l'état du processus P3?

<p>Il détient une instance du type de ressource R3 (D)</p> Signup and view all the answers

More Like This

Computer Science Topics: Deadlock Detection and NFS
15 questions
Deadlock Recovery in Operating Systems
49 questions
Use Quizgecko on...
Browser
Browser