proj03 - CS411 Operating Systems II Project #3 Due before...

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

View Full Document Right Arrow Icon
page 1 of 3 CS411 Operating Systems II Spring 2009 Project #3 Due before midnight Sunday, May 10 (Plan of Attack due on Sunday, May 3) Introduction: The memory management layer is the part of the kernel that services all memory allocation requests. To handle smaller memory requests (less than a whole page, e.g. through malloc() ), the kernel currently gives a choice of three different allocators: the SLAB allocator, the SLUB allocator, and the SLOB allocator. SLUB (the most recent of these) and SLAB are complex allocation frameworks for use in resource-rich systems such as desktop computers. They are designed to reduce internal fragmentation of memory, and to permit efficient reuse of freed memory. The SLOB (Simple List Of Blocks) allocator, on the other hand, is designed to be a small and efficient allocation framework for use in small systems such as embedded systems. Unfortunately, a major limitation of the SLOB allocator is the high degree to which it suffers from internal fragmentation. One likely cause for SLOB’s high fragmentation rate is the fact that it uses a simple first-fit algorithm for memory allocation. In this project, you will investigate this issue by modifying the SLOB allocator to use the best-fit allocation algorithm, and by writing system calls to provide a measure of the degree of internal fragmentation within the SLOB allocator at a specific point in time. Objectives:
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 06/28/2009 for the course CS 411 taught by Professor Staff during the Spring '08 term at Oregon State.

Page1 / 3

proj03 - CS411 Operating Systems II Project #3 Due before...

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