revF - CECS 326 Operating Systems Review for Final The...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CECS 326 – Operating Systems Review for Final The final is scheduled on Thursday, 12/15/05 at 10:15am – 12:15pm, in VEC-419. The final is a closed- book and closed-notes exam, and is cumulative and covers Chapters 1-4, 6-10 and parts of 11 and 12 of the text by Gary Nutt, and all the lab projects on Linux. To study for the final, you should review materials for all the listed chapters, and concepts and techniques covered in the lab exercises and assignments that we have done in the class. I have included below review questions for Chapters 10-12, along with those for previous chapters. Office hours during the final exam week : Tuesday 11:00am – 12:00pm Wednesday 4:30pm – 5:30pm Thursday 4:00pm – 5:00pm Chapter 10: Deadlock Exercise problems 1-4, 6, 7, 9, 11, and 13 on pp. 410-413. Chapter 11 & part of Chapter 12: Memory Management 1. Name two differences between logical and physical addresses. 2. Explain the difference between internal and external fragmentation. 3. Describe the following allocation algorithms: a. First-fit b. Best-fit c. Worst-fit 4. A memory manager can sort the free list according to any criteria it chooses. a. How would the free list be organized for the best-fit policy? b. How would the free list be organized for the worst-fit policy? c. How would the free list be organized for the first-fit policy? d. How would the free list be organized for the next-fit policy? 5. Given memory partitions of 100KB, 500KB, 200KB, 300KB, and 600KB (in order), how would each of the first- fit, best-fit, and worst-fit algorithms place processes of 212KB, 417KB, 112KB, and 426KB (in order)? Which algorithm makes the most efficient use of memory? 6. A memory manager for a variable-sized partition strategy has a free list of blocks of size 600, 1000, 2200, 1600, and 1050 bytes. a. What block will be selected to honor a request for 1603 bytes using the best-fit policy? b. What block will be selected to honor a request for 949 bytes using the best-fit policy? c. What block will be selected to honor a request for 1603 bytes using the worst-fit policy? d. What block will be selected to honor a request for 349 bytes using the worst-fit policy? e. Assume the free list is ordered as the blocks are listed in the problem statement. What block will be selected to honor a request for 1603 bytes using the first-fit policy? f.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/11/2010 for the course CECS 326 taught by Professor Staff during the Spring '08 term at CSU Long Beach.

Page1 / 4

revF - CECS 326 Operating Systems Review for Final The...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online