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 Registry
B.The fast disk large enough to accommodate copies of all memory images for all users
C.The L1 Cache
D.The main memory (RAM)
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.Next fit
B.Best fit
C.Worst fit
D.First 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.A process is loaded into memory but never executed
B.Pages are not modified in memory
C.Allocated memory may be slightly larger than requested memory
D.Total memory space exists to satisfy a request, but it is not contiguous
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.Segmentation
B.Compaction
C.Paging
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.Frames
B.Sectors
C.Segments
D.Pages
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.20 bits
C.32 bits
D.12 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.Page table
B.Segment table
C.Frame 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.Internal fragmentation
B.External fragmentation
C.Neither
D.Both internal and external
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.Speed up the translation of logical addresses to physical addresses
B.Handle page faults
C.Perform segmentation
D.Store the entire page table
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.Frame number and offset
B.Base and Limit
C.Segment number and offset
D.Page number and offset
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.Base register
B.Instruction register
C.Limit 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.Virtual Memory
C.Overlays
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.Paging is disabled
B.The process is larger than the amount of memory allocated to it
C.The process is smaller than physical memory
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.It is needed/referenced during execution
B.The process starts
C.It is modified
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.Deadlock
B.Segmentation fault
C.System crash
D.Page fault
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.Protection bit
C.Valid-invalid bit
D.Reference 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.Simpler hardware implementation
B.Faster memory access
C.Elimination of internal fragmentation
D.Reducing the size of the page table in memory
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.Optimal replacement is impossible to implement
B.LRU is always better than FIFO
C.Thrashing occurs when CPU utilization is low
D.For some algorithms, the page-fault rate may increase as the number of allocated frames increases
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.Counting-based
B.Optimal
C.LRU
D.FIFO
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.LRU (Least Recently Used)
B.FIFO
C.Optimal
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 deadlock situation
B.When the hard disk is full
C.A process spending more time paging than executing
D.A high rate of I/O operations
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.fragmentation
B.Deadlocks
C.Thrashing
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.There are no page tables
C.The page is divided into segments
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.Dirty (or Modify) bit
B.Reference bit
C.Valid 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.Using segmentation only
B.Never swapping pages out
C.Loading all pages before execution
D.Starting a process with no pages in memory
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 size of the hard disk
C.The number of processes
D.The Page Fault Rate
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.Quick fit
B.First fit
C.Worst fit
D.Best 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 RAM
B.The User / Program
C.The Memory Management Unit
D.The Bus
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.Specify the length of the segment
B.Count the number of segments
C.Store the starting address
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.Execute a page replacement algorithm
B.Ignore the instruction
C.Increase the page size
D.Terminate the process
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 suffers from Belady's Anomaly
B.It uses a stack
C.It requires hardware support
D.It is hard to implement
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.Pages
B.File descriptors
C.Segments
D.Stack
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.Global variables only
B.The physical location of memory sticks
C.The distance between the CPU and RAM
D.The tendency of a program to access the same set of memory locations frequently over a short period
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.Hashing
B.Segmentation
C.Paging
D.Contiguous Allocation
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.32 bits
B.20 bits
C.10 bits
D.12 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.Demand Paging
B.Paging
C.Fixed Partitioning
D.Segmentation
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 clock the CPU
C.To count pages
D.To store the stack pointer
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 real physical frame
B.There is one entry for each logical page
C.It increases memory usage significantly
D.The table is stored on the disk
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.Worst fit
B.Best fit
C.First 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.Accessible only by the kernel
B.Large and fast
C.Tape storage
D.Volatile
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.The OS to replace the kernel
C.A process to only replace its own frames
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.Tripled
B.Halved
C.Close to the memory access time
D.Doubled
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.Clear memory before use
B. Compress pages
C.Avoid the large number of initial page faults
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.Virtual
D.Logical
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.Memory location is not known until execution
B.The process can be moved during execution
C.We know where the process will reside in memory at compile time
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: