Time Left - 15:00 mins

GATE 2023 Operating System Rank Booster Quiz 46

Attempt now to get your rank among 98 students!

Question 1

Match the following groups.
Group-I (Allocation strategy)
A- First fit
B- Best fit
C- Next fit
D- Worst fit
Group-II (Dependency)
1- Allocation of smallest free hole
2- Allocation of largest free hole
3- Allocation of first free hole from the last allocation
4- Allocation of first free hole

Question 2

Consider A system having a page table with 4k entries and the logical address is 29 bits then what is the physical address if the system has 512 frames?

Question 3

Find number of page faults using LRU page replacement policy, for following string and number of Frames is 3
String: 2 3 2 1 5 2 4 5 3 2

Question 4

Consider the computer system with 32 bits virtual addressing and page size 16 KB, if the computer has one level page table and each page table entry requires 24 bits, size of the page table is ________ (KB).

Question 5

A multilevel page table is preferred in comparison to a single level page table for translating virtual address to Physical address because

Question 6

Consider a paging hardware with a TLB. Assume that the entire page table and all the pages are in the physical memory. It takes 10 milliseconds to search the TLB and 80 milliseconds to access the physical memory. If the TLB hit ratio is 0.6, the effective memory access time (in milliseconds) is _________

Question 7

Consider a main memory with 5 page frames and the following sequence of page references:
9, 8, 7, 9, 3, 0, 2, 9, 8, 3, 9, 2, 0, 9
Which of the following is true with respect to page replacement policies FIFO and LRU?

98 attempts
1 upvote
0 comments

Tags :

GATE & PSU CS Operating System

Jan 30GATE & PSU CS