• edited by
1,005 views

1 Answer

Best answer
3 3 votes

--> 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 ).

 

• selected by
Position:
Show:

Related questions

2 2 votes
2 2 answers
5.5k
5.5k views
aditi19 asked Jun 12, 2019
5,456 views
Consider the code fragment: count = 3;S1;Fork L1; L1: S3; S2; goto L3;S4;Fork L2; L2: S6; goto L3;S5; L3: join countS7...
1 1 vote
0 0 answers
882
882 views
Samujjal Das asked Jan 24, 2017
882 views
Consider the two-dimensional array A$:$int A[ ] [ ] = new int[100][100]; where A[0][0] is at location 200 in a paged memory system with pages of size 200. A small process...
0 0 votes
0 0 answers
503
503 views
Purple asked Jan 13, 2017
503 views
What is the purpose of dual-mode operation$?$To enable the operating system to take control of the processorTo save powerTo protect the OS and hardware from corruptionTo ...
0 0 votes
1 answers 1 answer
1.3k
1.3k views
Purple asked Jan 13, 2017
1,318 views
I don't think any of the options is right. What will be the answer?