a heap, a stack, a bottle and a rack - kth...a heap, a stack, a bottle and a rack /proc//maps the...

15

A heap, a stack, a bottle and a rack

Upload: others

Post on 09-Jul-2020

11 views

Category:

Documents

0 download

Report

Download

Embed Size (px):

TRANSCRIPT

Page 1: A heap, a stack, a bottle and a rack - KTH...A heap, a stack, a bottle and a rack /proc//maps The Stack - The working memory. “Canary Birds” (and other stuff on the

A heap, a stack, a bottle and a rack

Page 2: A heap, a stack, a bottle and a rack - KTH...A heap, a stack, a bottle and a rack /proc//maps The Stack - The working memory. “Canary Birds” (and other stuff on the

Page 3: A heap, a stack, a bottle and a rack - KTH...A heap, a stack, a bottle and a rack /proc//maps The Stack - The working memory. “Canary Birds” (and other stuff on the

/proc/<pid>/maps

Page 4: A heap, a stack, a bottle and a rack - KTH...A heap, a stack, a bottle and a rack /proc//maps The Stack - The working memory. “Canary Birds” (and other stuff on the

The Stack

- The working memory.

Page 5: A heap, a stack, a bottle and a rack - KTH...A heap, a stack, a bottle and a rack /proc//maps The Stack - The working memory. “Canary Birds” (and other stuff on the

“Canary Birds” (and other stuff on the stack)

- Can be hard to identify all objects on the stack

- Canary birds: To ensure nothing is broken

- Other scap data: To align memory

- Can help to optimize compile (-O) if you want to identify all items

Page 6: A heap, a stack, a bottle and a rack - KTH...A heap, a stack, a bottle and a rack /proc//maps The Stack - The working memory. “Canary Birds” (and other stuff on the

The heap

(S)heap

- malloc

- When we need more permanent data

- Called “dynamic data” in previous figure

Page 7: A heap, a stack, a bottle and a rack - KTH...A heap, a stack, a bottle and a rack /proc//maps The Stack - The working memory. “Canary Birds” (and other stuff on the

Exam question 1

What is done in the procedure below and where should gurka be allocated?Why? Complete the code so that gurka is allocated space.

Page 8: A heap, a stack, a bottle and a rack - KTH...A heap, a stack, a bottle and a rack /proc//maps The Stack - The working memory. “Canary Birds” (and other stuff on the

Exam question 2

Page 9: A heap, a stack, a bottle and a rack - KTH...A heap, a stack, a bottle and a rack /proc//maps The Stack - The working memory. “Canary Birds” (and other stuff on the

Page 10: A heap, a stack, a bottle and a rack - KTH...A heap, a stack, a bottle and a rack /proc//maps The Stack - The working memory. “Canary Birds” (and other stuff on the

Page 11: A heap, a stack, a bottle and a rack - KTH...A heap, a stack, a bottle and a rack /proc//maps The Stack - The working memory. “Canary Birds” (and other stuff on the

Answer: The first three segments are: code, read-only data and global data for the running process gurka. Then there is a segment for the heap. The segment marked with lib-2.23.so is a shared library. In the uppermost region we nd the segment of the stack.

Page 12: A heap, a stack, a bottle and a rack - KTH...A heap, a stack, a bottle and a rack /proc//maps The Stack - The working memory. “Canary Birds” (and other stuff on the

Page 13: A heap, a stack, a bottle and a rack - KTH...A heap, a stack, a bottle and a rack /proc//maps The Stack - The working memory. “Canary Birds” (and other stuff on the

Page 14: A heap, a stack, a bottle and a rack - KTH...A heap, a stack, a bottle and a rack /proc//maps The Stack - The working memory. “Canary Birds” (and other stuff on the

Page 15: A heap, a stack, a bottle and a rack - KTH...A heap, a stack, a bottle and a rack /proc//maps The Stack - The working memory. “Canary Birds” (and other stuff on the

Relevant Sections from the Book

For reading at your own time

● Chapter 13 - The Abstraction: Address Spaces● Chapter 14 - Interlude: Memory API

http://pages.cs.wisc.edu/~remzi/OSTEP/vm-intro.pdf

http://pages.cs.wisc.edu/~remzi/OSTEP/vm-api.pdf

Stack- und Heap-Overflow-Schutz bei Windows XP und Windows Vista

Breaking New Ground · 2020. 11. 12. · Dry stack at Efemçukuru, Turkey (1) As a heap leach operation, Kışladağdoes not produce tailings. Dry stack at Kokkinolakkas, Greece Dry

9. Heap : Priority Queue - SKKUmodsim.skku.ac.kr/bbs/Course/Data/DS/LectureNote/09.Heaps.pdf · Where We Are? Stack Binary Tree Heap Array Linked list Binary Search Tree Queue Tree

CS107, Lecture 17 - web.stanford.edu · Our CS107 Journey Bits and Bytes C Strings Arrays and Pointers Stack and Heap Generics Floats Assembly Heap Allocators. 25 CS107 Learning Goals

w10a virtual memory - Swarthmore College · 2016-11-12 · Heap Text Data Stack OS Heap Memory Terminology Process 1 Process 3 Process 3 OS Process 2 Process 1 Text Data Stack OS

Review: Pointers & Arrays, Heap & Call Stack CS 1037 Fundamentals of Computer Science II

MORE POINTERS Plus: Memory Allocation Heap versus Stack

0x0000 - DEF CON … · Stack overflows are typically a matter of writing enough bytes to change RET Heap options are slightly different: Overwrite another variable on the heap EOS

Binding the Daemon FreeBSD Kernel Stack and Heap …Kernel stack overflow vulnerability in the jail(2) system call Manifested when a jail was setup with an overly long hostname, and

Stack ,Heap & Priority Queue Jabeen Gull & Zeeshan Aslam Khan

What is the Difference btw a Process Keeping Track of ... Layout of a Process data/bss Code/Text Heap Free space Stack CPU (Virtual) Memory PSW Program Counter Stack Pointer Recall:

Www.codeproject.com Articles 76153 6 Important NET Concepts Stack Heap Value Types Re

Everything you wanted to know about Stack Traces and Heap Dumps

Memory Allocation. Three kinds of memory Fixed memory Stack memory Heap memory

1 cs236607. 2 3 Process 1 Processes and Threads Environment Stack Code Heap CPU State Process 2 Environment Stack Code Heap CPU State cs236607

Qu-Prolog 9.6 Reference Manualstaff.itee.uq.edu.au/pjr/HomePages/QPFiles/main.pdf · The global stack (sometimes called the heap). The global stack stores the Qu-Prolog terms build

Binding the Daemon: FreeBSD Kernel Stack and Heap Exploitation · Binding the Daemon: FreeBSD Kernel Stack and Heap Exploitation Patroklos (argp) Argyroudis

vbcc compiler system · vi vbcc manual 14.12.3 Stack ::::: 95 14.12.4 Heap::::: 95

Heap and stack space in java

Processes and Threads - University of Colorado Boulder ...rhan/CSCI_3753_Spring... · Multiple Processes Main Memory Code Data Process P1 Heap Stack Code Data Process P2 Heap Stack

DATA STRUCTURES AND ALGORITHMS - cs.ubbcluj.romarianzsu/DSA/Lecture/Lecture08.pdf · Stack, Queue, Priority Queue Binary Heap ... In order to keep the heap structure, we will add

From Protocol Stack to Protocol Heap -- Role-Based Architecture (RBA)

References vs. Pointers, Addresses, Pointer Arithmetic, Pointers & Arrays, Stack & Heap memory Learning & Development Team Telerik

Functions with heap and stack

· Web viewBOU (Buffer Overflow Utility) Testing for Heap Overflow Conditions: heap.exe Steps for Testing for Stack Overflow in OllyDbg Debugger Testing for Stack Overflow in OllyDbg

Buffer overflows - courses.cs.washington.edu€¦ · Buffer Overflows Spring 2016 x86-64 Linux Memory Layout ¢ Stack § Runtime stack (8MB limit) § E. g., local variables ¢ Heap

4. Memoria, Stack, Strings - Departamento de Electrónicaprofesores.elo.utfsm.cl/~tarredondo/info/datos-algoritmos/ELO-320... · El heap y el stack son creados dinamicamente durante

Data Structures, Dynamic Memory allocation & the Heap ...Data Structures, Dynamic Memory allocation & the Heap (Chapter 19) 1 2 Recap •Memory layout…Run-time stack •Implementing

C++ MEMORY MODEL DYNAMICMEMORY HEAP VS STACK · Deleting data on the Heap: delete To freememory on the heap use the deleteoperator p int p new int C2 delete P Hfrees the heap memory

Stack Discipline - Carnegie Mellon School of Computer Science410/lectures/L02_Stack.pdf · (code, data, heap, stack) memory mapped region for shared libraries run-time heap (managed

Threads and Concurrency in Java - Memorial University of ...theo/Courses/sd/5895-downloads/sd-threads.ppt… · Multithreading CPU Stack Stack Heap Memory CPU In multithreading CPUs,

III:1 IA32 Linux Memory Layout Stack Runtime stack (8MB limit) Heap Dynamically allocated storage When call malloc(), calloc(), new() Data Statically

Hacking in C - cryptojedi.org · heap: For dynamic memory ... The stack – a simple datastructure

Type-based heap and stack space analysis in Java