Operating System Fundamentals
Prof. Santanu Chattopadhyay
IIT Kharagpur
Assignment 09 (Week 09)
Q1.
What does a Translation Lookaside Buffer (TLB) do in the context of paging?
(A) It stores the most recently used pages on the hard disk for faster access.
(B) It is a high-speed cache that stores recent virtual-to-physical address translations.
(C) It is a hardware component that manages the page fault handler.
(D) It is a part of the page table that holds the dirty bit and the valid bit.
Answer: (B) It is a high-speed cache that stores recent virtual-to-physical address
translations.
Q2.
Assume that the computer system’s memory includes eight pages, and each page size is
4KB. The size of the physical memory is thirty-two pages. The number of bits required to
represent the logical address and physical address are
(A) 13 bits and 15 bits
(B) 15 bits and 15 bits
(C) 15 bits and 17 bits
(D) 15 bits and 13 bits
Answer: (C) 15 bits and 17 bits
Q3.
To reduce internal fragmentation, page size should be
(A) Large
(B) Small
(C) Power of 2
(D) None of the other options
Ans: (B) Small
Q4. In a paged memory management scheme, page size
(A) May be larger than frame size
(B) May be smaller than frame size
(C) Must be same as frame size
(D) May be equal to or larger than frame size
Ans: (C) Must be same as frame size
Q5. The 50% rule for external fragmentation makes usable memory as
(A) 33.33%
(B) 66.67%
(C) 50.0%
(D) None of the others
Ans: (B) 66.67%
Q6.
A system uses a two-level paging scheme. The logical address space is 32 bits. The page size
is 4 KB. The first-level page table has 1024 entries. How many bits are used for the second-
level page table index?
(A) 10 bits
(B) 12 bits
(C) 14 bits
(D) 16 bits
Answer: (A) 10 bits
Q7.
A logical address is 24 bits. The page size is 4 KB. What is the maximum number of pages in
the logical address space?
(A) 210
(B) 212
(C) 214
(D) 215
Answer: (B) 212
Q8.
In a paged system, which of the following is the primary cause of internal fragmentation?
(A) The processes are allocated fixed-size pages
(B) The page table itself consumes a large amount of memory.
(C) The operating system's kernel is stored in a separate memory space.
(D) The inability to allocate contiguous blocks of free memory.
Answer: (A) The processes are allocated fixed-size pages
Q9.
Which of the following memory allocation schemes is most susceptible to external
fragmentation?
(A) Segmentation
(B) Paging
(C) Contiguous memory allocation
(D) None of the above
Answer: (A) Segmentation
Q10.
Which of the following is/are TRUE in connection with the memory segmentation?
(A) Segment-Table Base Register (STBR) contains the memory address where the segment
table itself is located.
(B) Segment-Table Base Register (STBR) is crucial for the process of converting a program's
logical addresses into their corresponding physical memory addresses.
(C) Each segment table entry contains the segment's base address and its limit.
(D) All of the above.
Answer: (D) All of the above.
