GATE CS 2021 : Operating System 8 (App update required to attempt this test)

Consider 6 memory partitions each of sizes 250 KB, 450 KB, 750 KB, 350 KB, 400 KB, 650 KB where KB refers to kilobyte. These partitions need to be allocated to four processes of size 200 KB, 460 KB, 25 KB, 700 KB in that order.

Consider the following statements with respect to the above scenario
S₁ : If first fit policy is used, no process will remain unallocated.
S₂ : If best fit policy is used, no process will remain unallocated.
What of the above statements is correct?

Consider a system having segmented paging where segment is divided into 8K pages and each page has 2K entries. Memory is byte addressable. Segment number can be specified with 15 bits. The physical address space is 512KB and page table entry size is 8 bits. Then calculate the difference between the logical address and physical address bits?

Which of the following options is correct?

Which of the following is true?

Consider a system with 48 bit virtual address and page size is 16 KB. Operating system uses multi level paging. Page table entry size is 4B. What is number of entries in last level page table such that last level page table will fit into one page ________.