Computer Systems: A Programmer's Perspective (3rd Edition)
Computer Systems: A Programmer's Perspective (3rd Edition)
3rd Edition
ISBN: 9780134092669
Author: Bryant, Randal E. Bryant, David R. O'Hallaron, David R., Randal E.; O'Hallaron, Bryant/O'hallaron
Publisher: PEARSON
Question
Book Icon
Chapter 9.9, Problem 9.7PP
Program Plan Intro

Dynamic allocator:

Dynamic allocator keeps the heap as a group of several size blocks; each block is an attached portion of virtual memory which is allocated or free.

  • An allocated block has been clearly kept for use by the application.
  • A free block is offered to be allocated.

Two types of allocators:

  1. 1. Explicit allocators
  2. 2. Implicit allocators

Explicit allocators:

Explicit allocators need the application to explicitly free any allocated blocks.

Implicit allocators:

Implicit allocators is the method of automatically releasing vacant allocated blocks. This is also known as garbage collection.

Implicit free list:

In this method, a block contains one word header, payload and additional padding. The header encrypts the block size, which contains header and padding; and check the block is allocated or free.

  • If the arrangement is single-word, the block size is constantly a multiple of “4” and the low-order bits of the block size are always zero.
  • If the arrangement is double word, the block size is constantly a multiple of “8” and the low-order bits of the block size are always zero.
  • Thus, essential to store only the high-order “29 bits” of the block size, freeing the remaining “3 bits” to encrypt other information.
  • Here, smallest significant bits is using to represent the block is allocated or free.

Blurred answer
Students have asked these similar questions
using r language
using r language
Compute a Monte Carlo estimate of 0.8 by sampling from Uniform(0,0.8) and estimate the variance of ⑦.
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Text book image
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Text book image
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Text book image
New Perspectives on HTML5, CSS3, and JavaScript
Computer Science
ISBN:9781305503922
Author:Patrick M. Carey
Publisher:Cengage Learning
Text book image
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
Text book image
Microsoft Visual C#
Computer Science
ISBN:9781337102100
Author:Joyce, Farrell.
Publisher:Cengage Learning,