MARINDUQUE STATE UNIVERSITY
COLLEGE OF ENGINEERING
BACHELOR OF SCIENCE IN COMPUTER ENGINEERING
P. Manguera Sr. Rd., Tanza, Boac, Marinduque
OPERATING SYSTEM
Name: ______________________ Engr. Jan Errol Mampusti
Section: ____________________ Date: ________________
Memory Allocation Strategies
Assessment Test
I. MULTIPLE CHOICE
Direction: Read the questions carefully. Choose the letter of the correct answer (2
points each).
1. Which memory allocation strategy places a process in the first sufficiently
large block found?
A. Best Fit
B. Worst Fit
C. First Fit
D. Next Fit
2. In the Best Fit strategy, which block is chosen for allocation?
A. The largest block
B. The first available block
C. The smallest block that is large enough
D. The last block
3. What is a disadvantage of First Fit memory allocation?
A. Fast allocation
B. Creates many small unusable memory holes
C. Uses too much memory
D. Requires process sorting
4. Which memory strategy often leaves the largest remaining hole after
allocation?
A. First Fit
B. Best Fit
C. Next Fit
D. Worst Fit
5. Which memory allocation strategy is most likely to result in memory
fragmentation over time?
Vision: An advanced and adaptive university pursuing quality education, lifelong, gender-sensitive learning environment,
responsive research-based community programs, and transparent governance with sustainable resource generation by 2025.
Mission: To provide excellence in instruction, research, extension and production that magnifies W.I.S.D.O.M. in leadership
through a total quality management system responsive to the challenges of 21st century education.
Educating People, Enriching Lives and Expanding Opportunities with WISDOM!
MARINDUQUE STATE UNIVERSITY
COLLEGE OF ENGINEERING
BACHELOR OF SCIENCE IN COMPUTER ENGINEERING
P. Manguera Sr. Rd., Tanza, Boac, Marinduque
A. Worst Fit
B. First Fit
C. Best Fit
D. All of the above
6. Which memory allocation strategy continues searching from where the last
allocation was made?
A. Best Fit
B. Worst Fit
C. Next Fit
D. First Fit
7. One advantage of the Worst Fit strategy is:
A. Fast allocation
B. More efficient use of memory
C. Leaves large free spaces
D. No fragmentation
8. The Next Fit algorithm is a modification of which strategy?
A. Best Fit
B. Worst Fit
C. First Fit
D. Last Fit
9. Memory allocation is crucial in operating systems because:
A. It increases processing speed
B. It reduces CPU usage
C. It manages and optimizes memory use
D. It secures user data
10. Which strategy would likely leave the smallest free block after allocation?
A. Best Fit
B. First Fit
C. Next Fit
D. Worst Fit
II. TRUE OR FALSE
Direction: Write TRUE in the space provided before the number if the statement
is correct and write FALSE if otherwise (1 point each).
______1. First Fit is slower than Best Fit in most scenarios.
______2. Worst Fit often creates fewer but larger memory fragments.
Vision: An advanced and adaptive university pursuing quality education, lifelong, gender-sensitive learning environment,
responsive research-based community programs, and transparent governance with sustainable resource generation by 2025.
Mission: To provide excellence in instruction, research, extension and production that magnifies W.I.S.D.O.M. in leadership
through a total quality management system responsive to the challenges of 21st century education.
Educating People, Enriching Lives and Expanding Opportunities with WISDOM!
MARINDUQUE STATE UNIVERSITY
COLLEGE OF ENGINEERING
BACHELOR OF SCIENCE IN COMPUTER ENGINEERING
P. Manguera Sr. Rd., Tanza, Boac, Marinduque
______3. Next Fit is generally more efficient than First Fit.
______4. Best Fit leads to minimum wasted space.
______5. Worst Fit selects the smallest available block.
______6. Memory fragmentation is not a concern in dynamic memory allocation.
______7. Embedded systems often use simpler memory allocation techniques.
______8. First Fit always starts searching from the beginning of memory.
______9. Static memory allocation is flexible during runtime.
______10. General-purpose OS like Windows uses all four allocation strategies.
III. ANALYSIS
Directions: Carefully analyze the list of available memory blocks and determine
which block will be chosen for each process based on the specified memory allocation
strategy. Apply the logic of each strategy (First-Fit, Best-Fit, Worst-Fit, and Next-Fit) to
answer each question correctly (5 points each).
1. Using the First-Fit method, in which block would P1 (312 KB) be stored?
ANSWER: _____
2. Using the Best-Fit method, in which block would P2 (212 KB) be stored?
ANSWER: _____
Vision: An advanced and adaptive university pursuing quality education, lifelong, gender-sensitive learning environment,
responsive research-based community programs, and transparent governance with sustainable resource generation by 2025.
Mission: To provide excellence in instruction, research, extension and production that magnifies W.I.S.D.O.M. in leadership
through a total quality management system responsive to the challenges of 21st century education.
Educating People, Enriching Lives and Expanding Opportunities with WISDOM!
MARINDUQUE STATE UNIVERSITY
COLLEGE OF ENGINEERING
BACHELOR OF SCIENCE IN COMPUTER ENGINEERING
P. Manguera Sr. Rd., Tanza, Boac, Marinduque
3. Using the Worst-Fit method, in which block would P3 (250 KB) be stored?
ANSWER: _____
4. Using the Next-Fit method, in which block would P4 (280 KB) be stored?
(Assume the last allocation was done at Block 2.)
ANSWER: _____
Vision: An advanced and adaptive university pursuing quality education, lifelong, gender-sensitive learning environment,
responsive research-based community programs, and transparent governance with sustainable resource generation by 2025.
Mission: To provide excellence in instruction, research, extension and production that magnifies W.I.S.D.O.M. in leadership
through a total quality management system responsive to the challenges of 21st century education.
Educating People, Enriching Lives and Expanding Opportunities with WISDOM!
