Explanation:The address generated by the CPU is called a logical address (or virtual address), whereas the address seen by the memory unit is the physical address.
Incorrect! Try again.
2The run-time mapping from virtual to physical addresses is done by a hardware device called the:
A.Memory Management Unit (MMU)
B.CPU Scheduler
C.Device Driver
D.Loader
Correct Answer: Memory Management Unit (MMU)
Explanation:The MMU is the hardware component responsible for translating logical addresses into physical addresses at run-time.
Incorrect! Try again.
3In the context of memory management, what is the backing store?
A.The main memory (RAM)
B.The fast disk large enough to accommodate copies of all memory images for all users
C.The L1 Cache
D.The Registry
Correct Answer: The fast disk large enough to accommodate copies of all memory images for all users
Explanation:The backing store is usually a hard disk or SSD used in swapping and paging to store memory pages that are not currently in main memory.
Incorrect! Try again.
4Which memory allocation policy allocates the smallest hole that is big enough to hold a process?
A.First fit
B.Best fit
C.Worst fit
D.Next fit
Correct Answer: Best fit
Explanation:Best fit searches the entire list (unless ordered by size) and produces the smallest leftover hole.
Incorrect! Try again.
5External fragmentation occurs when:
A.Total memory space exists to satisfy a request, but it is not contiguous
B.Allocated memory may be slightly larger than requested memory
C.A process is loaded into memory but never executed
D.Pages are not modified in memory
Correct Answer: Total memory space exists to satisfy a request, but it is not contiguous
Explanation:External fragmentation happens when there is enough total free memory to satisfy a request, but the available spaces are scattered in small blocks.
Incorrect! Try again.
6What is the solution to external fragmentation?
A.Paging
B.Compaction
C.Segmentation
D.Swapping
Correct Answer: Compaction
Explanation:Compaction shuffles memory contents to place all free memory together in one large block, though Paging also solves it by allowing non-contiguous allocation.
Incorrect! Try again.
7In paging, physical memory is broken into fixed-sized blocks called:
A.Pages
B.Frames
C.Segments
D.Sectors
Correct Answer: Frames
Explanation:Physical memory is divided into frames, while logical memory is divided into blocks of the same size called pages.
Incorrect! Try again.
8If the page size is 4 KB (2^12), how many bits are required for the page offset?
A.10 bits
B.12 bits
C.20 bits
D.32 bits
Correct Answer: 12 bits
Explanation:The offset requires bits to address every byte within the page. Since 4 KB = 2^12 bytes, 12 bits are needed for the offset.
Incorrect! Try again.
9What data structure is used to map logical pages to physical frames?
A.Frame table
B.Page table
C.Segment table
D.Process Control Block
Correct Answer: Page table
Explanation:The page table contains the base address of each page in physical memory.
Incorrect! Try again.
10Paging suffers from which type of fragmentation?
A.External fragmentation
B.Internal fragmentation
C.Both internal and external
D.Neither
Correct Answer: Internal fragmentation
Explanation:Paging eliminates external fragmentation, but the last frame allocated to a process may not be completely full, resulting in internal fragmentation.
Incorrect! Try again.
11The Translation Look-aside Buffer (TLB) is used to:
A.Store the entire page table
B.Speed up the translation of logical addresses to physical addresses
C.Handle page faults
D.Perform segmentation
Correct Answer: Speed up the translation of logical addresses to physical addresses
Explanation:The TLB is a small, fast-lookup hardware cache that stores recent translations from virtual memory to physical memory.
Incorrect! Try again.
12In segmentation, the logical address consists of:
A.Page number and offset
B.Segment number and offset
C.Frame number and offset
D.Base and Limit
Correct Answer: Segment number and offset
Explanation:A logical address in segmentation is a two-dimensional entity represented by a tuple: <segment-number, offset>.
Incorrect! Try again.
13Which register is used in segmentation to store the starting physical address of a segment?
A.Limit register
B.Base register
C.Instruction register
D.Index register
Correct Answer: Base register
Explanation:The base register contains the starting physical address where the segment resides in memory.
Incorrect! Try again.
14What technique allows a process to be larger than the physical memory allocated to it?
A.Contiguous allocation
B.Overlays
C.Virtual Memory
D.Segmentation
Correct Answer: Virtual Memory
Explanation:Virtual memory separates logical memory from physical memory, allowing the execution of processes that are not completely in memory.
Incorrect! Try again.
15Overlays are used when:
A.The process is smaller than physical memory
B.The process is larger than the amount of memory allocated to it
C.Paging is disabled
D.The OS supports virtual memory
Correct Answer: The process is larger than the amount of memory allocated to it
Explanation:Overlays allow a process to be larger than the physical memory by keeping in memory only those instructions and data that are needed at any given time.
Incorrect! Try again.
16In demand paging, a page is brought into memory only when:
A.The process starts
B.It is modified
C.It is needed/referenced during execution
D.The time quantum expires
Correct Answer: It is needed/referenced during execution
Explanation:Demand paging loads pages only when they are demanded by the executing process.
Incorrect! Try again.
17What happens when a process tries to access a page that is not currently in memory?
A.Segmentation fault
B.Page fault
C.System crash
D.Deadlock
Correct Answer: Page fault
Explanation:Accessing a page marked invalid (not in memory) causes a page-fault trap to the operating system.
Incorrect! Try again.
18Which bit in the page table indicates whether a page is in memory or on the disk?
A.Dirty bit
B.Reference bit
C.Valid-invalid bit
D.Protection bit
Correct Answer: Valid-invalid bit
Explanation:The valid-invalid bit is set to 'valid' if the page is in memory, and 'invalid' if the page is not in the logical address space or is currently on the disk.
Incorrect! Try again.
19What is the main advantage of multi-level paging?
A.Faster memory access
B.Elimination of internal fragmentation
C.Reducing the size of the page table in memory
D.Simpler hardware implementation
Correct Answer: Reducing the size of the page table in memory
Explanation:Multi-level paging allows the page table itself to be paged, meaning the entire page table does not need to reside contiguously in main memory.
Incorrect! Try again.
20In the context of page replacement, Belady's Anomaly states that:
A.LRU is always better than FIFO
B.For some algorithms, the page-fault rate may increase as the number of allocated frames increases
C.Optimal replacement is impossible to implement
D.Thrashing occurs when CPU utilization is low
Correct Answer: For some algorithms, the page-fault rate may increase as the number of allocated frames increases
Explanation:Belady's Anomaly is a phenomenon in which increasing the number of page frames results in an increase in the number of page faults for certain algorithms like FIFO.
Incorrect! Try again.
21Which page replacement algorithm has the lowest possible page-fault rate for a fixed number of frames?
A.FIFO
B.LRU
C.Optimal
D.Counting-based
Correct Answer: Optimal
Explanation:The Optimal algorithm replaces the page that will not be used for the longest period of time, guaranteeing the lowest fault rate, but it requires future knowledge.
Incorrect! Try again.
22Which page replacement algorithm replaces the page that has not been used for the longest period of time?
A.FIFO
B.Optimal
C.LRU (Least Recently Used)
D.MFU (Most Frequently Used)
Correct Answer: LRU (Least Recently Used)
Explanation:LRU looks backward in time and replaces the page that hasn't been accessed for the longest duration.
Incorrect! Try again.
23What is 'Thrashing' in an operating system?
A.A high rate of I/O operations
B.A process spending more time paging than executing
C.A deadlock situation
D.When the hard disk is full
Correct Answer: A process spending more time paging than executing
Explanation:Thrashing occurs when a system spends a majority of its time swapping pages in and out of memory rather than executing instructions, causing performance to degrade.
Incorrect! Try again.
24The 'Working Set Model' is used to prevent:
A.Deadlocks
B.Thrashing
C.fragmentation
D.Page faults
Correct Answer: Thrashing
Explanation:The Working Set Model estimates the number of frames a process needs (its locality) to prevent thrashing by ensuring the process has enough frames.
Incorrect! Try again.
25In Segmentation with Paging:
A.The segment is divided into pages
B.The page is divided into segments
C.There are no page tables
D.External fragmentation is high
Correct Answer: The segment is divided into pages
Explanation:To combine the benefits of both, the logical address space is divided into segments, and each segment is further divided into pages to eliminate external fragmentation.
Incorrect! Try again.
26Which bit is used to indicate if a page has been modified while in memory?
A.Valid bit
B.Dirty (or Modify) bit
C.Reference bit
D.Present bit
Correct Answer: Dirty (or Modify) bit
Explanation:The dirty bit is set when a page is written to. If set, the page must be written back to the disk upon replacement.
Incorrect! Try again.
27Pure demand paging implies:
A.Loading all pages before execution
B.Never swapping pages out
C.Starting a process with no pages in memory
D.Using segmentation only
Correct Answer: Starting a process with no pages in memory
Explanation:In pure demand paging, the process starts with zero pages in memory, and every initial instruction causes a page fault until the working set is loaded.
Incorrect! Try again.
28The effective access time in a paged memory system depends heavily on:
A.The clock speed
B.The Page Fault Rate
C.The size of the hard disk
D.The number of processes
Correct Answer: The Page Fault Rate
Explanation:Since disk access is extremely slow compared to memory access, even a small increase in the page fault rate drastically increases the effective access time.
Incorrect! Try again.
29Which allocation algorithm allocates the first hole that is big enough?
A.First fit
B.Best fit
C.Worst fit
D.Quick fit
Correct Answer: First fit
Explanation:First fit scans the list of free blocks and allocates the first one that is large enough, which is generally faster than Best fit.
Incorrect! Try again.
30Logical address space is seen by:
A.The Memory Management Unit
B.The User / Program
C.The Bus
D.The RAM
Correct Answer: The User / Program
Explanation:The user program deals with logical addresses, unaware of where the data physically resides in memory.
Incorrect! Try again.
31The limit register in segmentation is used to:
A.Store the starting address
B.Specify the length of the segment
C.Count the number of segments
D.Point to the segment table
Correct Answer: Specify the length of the segment
Explanation:The limit register specifies the length of the segment. The offset is compared against this limit to prevent illegal access.
Incorrect! Try again.
32If a page fault occurs and there are no free frames, what must the OS do?
A.Terminate the process
B.Increase the page size
C.Execute a page replacement algorithm
D.Ignore the instruction
Correct Answer: Execute a page replacement algorithm
Explanation:The OS must select a victim page to swap out to disk to free up a frame for the new page.
Incorrect! Try again.
33Which of the following is a disadvantage of the FIFO page replacement algorithm?
A.It is hard to implement
B.It suffers from Belady's Anomaly
C.It requires hardware support
D.It uses a stack
Correct Answer: It suffers from Belady's Anomaly
Explanation:FIFO is simple but can perform poorly and paradoxically increase faults when more memory is added (Belady's Anomaly).
Incorrect! Try again.
34Copy-on-Write (COW) allows parent and child processes to initially share the same:
A.Stack
B.Pages
C.Segments
D.File descriptors
Correct Answer: Pages
Explanation:COW allows processes to share pages in memory. A copy is only made when one of the processes modifies a shared page.
Incorrect! Try again.
35The Second Chance (or Clock) algorithm is an approximation of:
A.FIFO
B.Optimal
C.LRU
D.MRU
Correct Answer: LRU
Explanation:Second Chance uses a reference bit to give pages a 'second chance' before replacement, approximating LRU behavior without the high hardware cost.
Incorrect! Try again.
36Locality of reference refers to:
A.The tendency of a program to access the same set of memory locations frequently over a short period
B.The physical location of memory sticks
C.The distance between the CPU and RAM
D.Global variables only
Correct Answer: The tendency of a program to access the same set of memory locations frequently over a short period
Explanation:This principle explains why demand paging and caching work efficiently, as programs tend to stay within a specific region of memory for a time.
Incorrect! Try again.
37Which scheme allows the user to view memory as a collection of variable-sized logical units?
A.Paging
B.Segmentation
C.Contiguous Allocation
D.Hashing
Correct Answer: Segmentation
Explanation:Segmentation supports the user view of memory (e.g., main, stack, symbol table) where segments vary in size.
Incorrect! Try again.
38In a system using paging, if the logical address is 32 bits and the page size is 4KB (2^12 bytes), what is the size of the page number?
A.12 bits
B.20 bits
C.32 bits
D.10 bits
Correct Answer: 20 bits
Explanation:Logical Address (32) = Page Number (p) + Page Offset (d). Since d = 12, p = 32 - 12 = 20 bits.
Incorrect! Try again.
39Internal fragmentation is NOT possible in:
A.Paging
B.Fixed Partitioning
C.Segmentation
D.Demand Paging
Correct Answer: Segmentation
Explanation:Segmentation allocates exactly the memory required for a segment (variable size), so there is no unused space inside the allocated block (no internal fragmentation).
Incorrect! Try again.
40What is the purpose of the 'fence register' in early memory management?
A.To prevent a user program from modifying the OS part of memory
B.To count pages
C.To store the stack pointer
D.To clock the CPU
Correct Answer: To prevent a user program from modifying the OS part of memory
Explanation:A fence register separates the OS memory partition from the user memory partition to provide protection.
Incorrect! Try again.
41In inverted page tables:
A.There is one entry for each logical page
B.There is one entry for each real physical frame
C.The table is stored on the disk
D.It increases memory usage significantly
Correct Answer: There is one entry for each real physical frame
Explanation:Inverted page tables map physical frames to logical pages (PID + page number) to save memory when the logical address space is very large.
Incorrect! Try again.
42Which allocation strategy creates the largest leftover hole?
A.Best fit
B.First fit
C.Worst fit
D.Next fit
Correct Answer: Worst fit
Explanation:Worst fit allocates the largest available hole, leaving the largest possible remaining fragment, which might be useful for future requests.
Incorrect! Try again.
43Swapping requires the backing store to be:
A.Volatile
B.Accessible only by the kernel
C.Large and fast
D.Tape storage
Correct Answer: Large and fast
Explanation:The backing store must be large enough to hold memory images and fast enough to allow efficient swapping (usually a disk).
Incorrect! Try again.
44A 'Global' page replacement policy allows:
A.A process to select a replacement frame from the set of all frames in the system
B.A process to only replace its own frames
C.The OS to replace the kernel
D.Pages to be shared globally
Correct Answer: A process to select a replacement frame from the set of all frames in the system
Explanation:Global replacement allows a process to 'steal' a frame from another process, which can improve system throughput but affect the predictability of individual process performance.
Incorrect! Try again.
45If the TLB hit ratio is high, the effective memory access time is:
A.Close to the memory access time
B.Doubled
C.Tripled
D.Halved
Correct Answer: Close to the memory access time
Explanation:With a high TLB hit ratio, the system rarely needs to access the page table in RAM (which would require an extra cycle), keeping access time low.
Incorrect! Try again.
46Pre-paging is a technique used to:
A.Avoid the large number of initial page faults
B.Clear memory before use
C. Compress pages
D.Encrypt pages
Correct Answer: Avoid the large number of initial page faults
Explanation:Pre-paging attempts to bring in all the pages a process will need at once (or the working set) to prevent the performance hit of many small page faults at startup.
Incorrect! Try again.
47Which fragmentation is solved by 'Compaction'?
A.Internal
B.External
C.Logical
D.Virtual
Correct Answer: External
Explanation:Compaction consolidates free memory blocks to solve external fragmentation.
Incorrect! Try again.
48The mapping of a logical address to a physical address is done at 'Load Time' if:
A.We know where the process will reside in memory at compile time
B.Memory location is not known until execution
C.The process can be moved during execution
D.Virtual memory is used
Correct Answer: We know where the process will reside in memory at compile time
Explanation:If the memory location is known at compile time, absolute code can be generated. If it is relocatable, binding happens at load time.
Incorrect! Try again.
49In a Multi-level paging scheme with a two-level page table, the logical address is divided into: