COMPUTER SYSTEMS&MOD MSGT/ET SA AC PKG
COMPUTER SYSTEMS&MOD MSGT/ET SA AC PKG
3rd Edition
ISBN: 9780134671123
Author: Bryant
Publisher: PEARSON
Question
Book Icon
Chapter 9, Problem 9.16HW
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.

Explicit 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 also check the block is allocated or free.

  • The heap can be organized doubly linked list by including predecessor and successor pointer in each free block.
  • This method reduces the allocation time when compared to implicit free list.
  • 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.

Blurred answer
Students have asked these similar questions
why investing in skills and technology is a critical factor in the financial management aspect of systems projects.
Why are requirements changing a significant source of risks in system projects?
Why is functionality a key criterion in technology selection?
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
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
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
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,