Consider a system which have ‘n’ number of processes and ‘m’ number of…

Consider a system which have ‘n’ number of processes and ‘m’ number of resource types. The time complexity of the safety algorithm, which checks whether a system is in safe state or not, is of the order of :

  1. A.

    O(mn)

  2. B.

    O(m2 n 2)

  3. C.

    O(m2 n)

  4. D.

    O(mn2)

Attempted by 400 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…