Virtual Gate Test Series: Operating System - Safety Algorithm

Question

Answer 1

--> Safety Algorithm requires O(m x n^2) time complexity where m is work vector and n is the finish vector .  So, option (D) is correct .

--> Lines from  Galvin ( page - 288 pdf ).

 

Comments

What are work vector and finish vector?

---

@Khush work is just available that we use in finding whether a  given system is in safe state or not for more refer Safety Algorithm .

---

Okay.. work is available resources and finish vector for no. Of processor..thank you