The malloc Architecture Steve Hanna steve.hanna@sun.com IP - PowerPoint PPT Presentation

Dec 30, 2023 •355 likes •518 views

The malloc Architecture Steve Hanna steve.hanna@sun.com IP Multicast Model Group is identified with class D IP address Any host can send to a multicast address To receive, join the group via IGMP Packets can be constrained

The malloc Architecture Steve Hanna steve.hanna@sun.com
IP Multicast Model • Group is identified with class D IP address • Any host can send to a multicast address • To receive, join the group via IGMP • Packets can be constrained using TTL or admin-scoped multicast addresses
Hard Parts • Multicast addresses are relatively scarce • Multicast routing requires state – Finding core for a group – Maintaining a distribution tree • Multicast address allocation can help with both of these
Ideal malloc Requirements • Collision-Free • High Address Space Utilization • Aggregatable Address Allocation • Robust • Scalable • Secure • Fast and Efficient
The Bad News • We can’t do all that at the same time – See Mark Handley’s thesis • So we split up the problem space – Interdomain, Intradomain, and Host-Server • And relax a few overall requirements – Mostly Collision-Free – Decent Address Space Utilization
Three Protocols • Interdomain: MASC • Intradomain: AAP • Host-server: MDHCP
MASC
MASC • Interdomain • Hierarchy of MASC domains • Time scale: days (to span outages) • Parent injects block • Siblings send out claims and complain if they collide • Parent can enforce policy
AAP MASC Server MASC Domain MAAS MAAS MAAS
AAP • Intradomain • Peer to peer via multicast • MASC server announces address sets • AAP servers claim addresses from the sets and announce those claims periodically • Uses periodic multicast announcements (like SAP)
MDHCP Server Discovery MAAS MAAS Host
MDHCP Request-Response MAAS MAAS Host
MDHCP • Host-server • Similar to DHCP • Multicast Server Discovery • Unicast Request-Response • Fast and low-bandwidth • Assumes coordinated servers
When to use malloc • Use full mechanism for some set of global addresses; others may be allocated statically by IANA or in some other way • For admin-scoped addresses, can use anything you like. We suggest using something like this. Do not need MASC for small scopes, though.
Document Status • Architecture – Still needs minor revisions to reflect previous consensus • MASC, AAP, MDHCP, and Abstract API – All recently updated – Resolved some open issues, some remain – MDHCP to WG Last Call 1/99 – Other drafts to WG Last Call by 4/99?

Recommend

1 2 3 4 5 6 7 $ sed -n 22,27p glibc/malloc/malloc.c This is a version (aka ptmalloc2) of

1 2 3 4 5 6 7 $ sed -n 22,27p glibc/malloc/malloc.c This is a version (aka ptmalloc2) of malloc/free/realloc written by Doug Lea and adapted to multiple threads/arenas by Wolfram Gloger. There have been substantial changes made after the

734 views • 47 slides

CS 241 Data Organization malloc and free March 20, 2018 <stdlib.h>: malloc() void

CS 241 Data Organization malloc and free March 20, 2018 <stdlib.h>: malloc() void *malloc(size_t byteSize) The malloc function allocates unused space for an object whose size in bytes is specified by byteSize . The order and

377 views • 15 slides

Malloc & VM Malloc & VM By sseshadr Agenda Agenda Administration d st at o

Malloc & VM Malloc & VM By sseshadr Agenda Agenda Administration d st at o Process lab code will be inked by Thursday (pick up in ECE hub) Malloc due soon (Thursday, November 4 th ) Exam 2 in a week (Tuesday, November 9

559 views • 18 slides

Tips of malloc & free Making your own malloc library for troubleshooting 2013.2.22 Embedded

Tips of malloc & free Making your own malloc library for troubleshooting 2013.2.22 Embedded Linux Conference Tetsuyuki Kobayashi 1 The latest version of this slide will be available from here

648 views • 51 slides

A Scalable Concurrent malloc(3) Implementation for FreeBSD Jason Evans <jasone@FreeBSD.org>

A Scalable Concurrent malloc(3) Implementation for FreeBSD Jason Evans <jasone@FreeBSD.org> Overview What is malloc(3) ? Previous allocators jemalloc algorithms and data structures Benchmarks Fragmentation

873 views • 52 slides

A vulnerable program #include <stdlib.h> int main() { void *p = malloc(100); } 2

I AGO A TTACKS : W HY THE S YSTEM C ALL API IS A B AD U NTRUSTED RPC I NTERFACE Stephen Checkoway and Hovav Shacham March 19, 2013 1 Monday, April 22, 13 1 A vulnerable program #include <stdlib.h> int main() { void *p = malloc(100);

670 views • 45 slides

TOS Arno Puder 1 Objectives Enhance TOS: Add malloc(), free() Overlapping windows

TOS Arno Puder 1 Objectives Enhance TOS: Add malloc(), free() Overlapping windows Window Manager Keyboard support TOS shell Running TOS on real hardware 2 Accessing High Memory So far, TOS only uses the first MB

421 views • 23 slides

Implementing malloc CS 351: Systems Programming Michael Saelee <lee@iit.edu> 1 Computer

Implementing malloc CS 351: Systems Programming Michael Saelee <lee@iit.edu> 1 Computer Science Science the API: void *malloc(size_t size); void free(void *ptr); void *realloc(void *ptr, size_t size); 2 Computer Science Science

1.09k views • 74 slides

CS356 : Discussion #11 Dynamic Memory, Allocation Lab and Linking Illustrations from CS:APP3e

CS356 : Discussion #11 Dynamic Memory, Allocation Lab and Linking Illustrations from CS:APP3e textbook malloc and free in action Each square represents 4 bytes. malloc returns addresses at multiples of 8 bytes (64 bit). If there is a problem,

460 views • 34 slides

Memory Management eg C: { double* A = malloc(sizeof(double)MN); Mingsheng Hong for(int i

2/11/2008 Motivation Recall unmanaged code Memory Management eg C: { double* A = malloc(sizeof(double)*M*N); Mingsheng Hong for(int i = 0; i < M*N; i++) { A[i] = i; CS 215, Spring 2008 } } Whats wrong? memory leak:

443 views • 5 slides

Outline Malloc and fragmentation 1 2 Exploiting program behavior 3 Allocator designs 4 User-level

Outline Malloc and fragmentation 1 2 Exploiting program behavior 3 Allocator designs 4 User-level MMU tricks 5 Garbage collection 1 / 40 Dynamic memory allocation Almost every useful program uses it - Gives wonderful functionality benefits

1.19k views • 43 slides

Dynamic Memory Allocation in the Heap (malloc and free) Explicit allocators (a.k.a. manual memory

Dynamic Memory Allocation in the Heap (malloc and free) Explicit allocators (a.k.a. manual memory management) Heap Allocation Addr Perm Contents Managed by Initialized Stack 2 N -1 RW Procedure context Compiler Run-time Programmer,

565 views • 31 slides

Agenda Virtual Memory Final Review Assembly Calling Conventions Malloc/Free

Agenda Virtual Memory Final Review Assembly Calling Conventions Malloc/Free Caching Questions, Evaluations Virtual Memory Used for 3 things Efficient use of main memory (RAM) Use RAM as cache for parts of

499 views • 18 slides

Memory Virtualization: The UNIX Memory API Prof. Patrick G. Bridges 1 University of New Mexico

University of New Mexico Memory Virtualization: The UNIX Memory API Prof. Patrick G. Bridges 1 University of New Mexico Memory API: malloc() #include <stdlib.h> void* malloc(size_t size) Main programmer-level API in C.

318 views • 9 slides

CS415: Systems programming Memory management (malloc, calloc, free, realloc, memset, memcpy,

CS415: Systems programming Memory management (malloc, calloc, free, realloc, memset, memcpy, strcpy) 1 Most of the slides in this lecture are either from or adapted from the slides provided by Dr. Ahmad Barghash Memory allocation There are

463 views • 34 slides

1 Where does architecture come from? What order? Use an architecture youve seen before

Architecture 2 1 Announcements What is Architecture? Final project hand-in and documentation Big picture Structure or structures that support the system Early design decisions Architecture is the design decisions you

275 views • 5 slides

Language Tags in malloc Steve Hanna steve.hanna@sun.com Problem Make zone names work in a

Language Tags in malloc Steve Hanna steve.hanna@sun.com Problem Make zone names work in a multilingual environment 239.192.0.0/20 IBM Switzerland 239.192.16.0/20 IBM Geneva Problem: Users speak different languages

269 views • 9 slides

ZC Multicast Address Allocation Steve Hanna MALLOC WG co-chair Sun Microsystems, Inc. Outline

ZC Multicast Address Allocation Steve Hanna MALLOC WG co-chair Sun Microsystems, Inc. Outline Multicast Address Allocation Overview ZC Multicast Address Allocation Issues Dynamically Assigned IP Multicast Addresses Global Scope

149 views • 12 slides

Dynamic Memory Allocation in the Heap (malloc and free) Now: Explicit allocators (a.k.a. manual

Dynamic Memory Allocation in the Heap (malloc and free) Now: Explicit allocators (a.k.a. manual memory management) Later: implicit allocators (a.k.a. automatic memory management) Heap Allocation Addr Perm Contents Managed by Initialized

420 views • 31 slides

CPSC 213 New to C, Understanding Pointers, The malloc and free Functions, Why Dynamic Memory

Reading Textbook CPSC 213 New to C, Understanding Pointers, The malloc and free Functions, Why Dynamic Memory Allocation 2ed: "New to C" sidebar of 3.4, 3.10, 9.9.1-9.9.2 1ed: "New to C" sidebar of 3.4,

610 views • 7 slides

Section 8 2/22/12 Agenda Malloc/Free Process Memory Image memory protected kernel virtual

CSE 351 Section 8 2/22/12 Agenda Malloc/Free Process Memory Image memory protected kernel virtual memory from user code stack %rsp What is the heap for? How do we use it? run-time heap uninitialized data (. bss ) initialized data (.

714 views • 26 slides

Heap Exploitation Heap Primitives malloc free calloc Organization of chunks Bins

Heap Exploitation Heap Primitives malloc free calloc Organization of chunks Bins Fast Singly linked list 16, 24, 32, 40, 48, 56, 64, 72, 80 and 88 bytes Small Doubly linked list 16, 24, ... , 504 bytes

406 views • 19 slides

MALT : MALloc Tracker A memory profiling tool 3/02/2019 MALT, Sbastien Valat 1 Questions

MALT : MALloc Tracker A memory profiling tool 3/02/2019 MALT, Sbastien Valat 1 Questions We have good profiling tool for timings (eg. Valgrind or vtune) But for what memory profiling ? Memory can be an issue : Availability of

762 views • 40 slides

Overview of Sofware Architecture Sofware Architecture VO (706.706) Roman Kern 2020-10-04

# These slides should give an overview of the sofware architecture, and what its role is. # Why and when is sofware architecture important. # In other words: sofware architecture in a nutshell ! Overview of Sofware Architecture Sofware

207 views • 7 slides