Worst case performance of weighted buddy systems
type: Item
instance of: scholarly article
title: Worst case performance of weighted buddy systems
zbMATH Open document ID: 0607.68021
DOI: 10.1007/BF00263294
author: Shyamal K. Chowdhury
author: Pradip K. Srimani
published in: Acta Informatica
publication date: 1987-01-01T00:00:00Z
review text: In this paper the authors have studied the worst case performance of the weighted buddy system of memory management. Specifically they have derived lower bounds of two system parameters NETREQ and NETALLOC (these two parameters completely characterize both external and internal fragmentation in the system for any memory management scheme) for a weighted buddy system in case of unrestricted request sequence and stated a few preliminary results for those parameters in case of allocation only request sequence. They have also given bounds for the same system parameters for exact-fit memory manamegent algorithms to compare the results with those for buddy systems.
Mathematics Subject Classification ID: 68N25
zbMATH DE Number: 3982505
zbMATH Keywords: memory management
zbMATH Keywords: allocation
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 3982505