ISRO CSE 2016 PYQ

With single resource, deadlock occurs

A system has 3 processes sharing 4 resources. If each process needs a maximum of 2 units, then

Determine the number of page faults when references to pages occur in the following order: 1, 2, 4, 5, 2, 1, 2, 4. Assume that the main memory can accommodate 3 pages and the main memory already has the pages 1 and 2, with page one having brought earlier than page 2. (LRU page replacement algorithm is used)

Working Set (t,k) at an instant of time t is

A CPU generates 32-bit virtual addresses. The page size is 4 KB. The processor has a translation look-aside buffer (TLB) which can hold a total of 128 page table entries and is 4-way set associative. The minimum size of the TLB tag is: