https://daeun28.github.io/컴퓨터공학-스터디/post17/ 상세 설명은 위 링크에 있습니다.

1. 2020.04.17 김다은
CSW W1 발표
메모리에서의 자료구조

2. 🚨앞으로 설명할 메모리는 하드웨어메모리가 아닌 가상메모리입니다🚨

3. 가상메모리는 운영체제가 관리

4. 목차📄
1. 메모리구조
2. 스택
3. 힙

5. 1. 메모리구조⚙

6. 1. 메모리구조⚙
힙 영역
- 자유롭게 할당하고 해제할 수 있는 영역
- 개발자가 관리

7. 1. 메모리구조⚙
힙 영역
👩💻
DATA
(0x0718)
DATA
(0x2002) DATA
(0x0408)
DATA
(0x0923)

8. 1. 메모리구조⚙
힙 영역
👩💻
DATA
(0x1128)
DATA
(0x0718)
DATA
(0x2002) DATA
(0x0408)
DATA
(0x0923)

9. 1. 메모리구조⚙
힙 영역
👩💻
DATA
(0x1128)
DATA
(0x0718)
DATA
(0x2002)
DATA
(0x0525)
DATA
(0x0408)
DATA
(0x0923)

10. 1. 메모리구조⚙
힙 영역
👩💻
DATA
(0x1128)
DATA
(0x1214)
DATA
(0x0718)
DATA
(0x2002)
DATA
(0x0525)
DATA
(0x0408)
DATA
(0x0923)

11. 1. 메모리구조⚙
힙 영역
👩💻
DATA
(0x1128)
DATA
(0x1214)
DATA
(0x0718)
DATA
(0x2002) DATA
(0x1209)
DATA
(0x0525)
DATA
(0x0408)
DATA
(0x0923)

12. 1. 메모리구조⚙
스택 영역
- 지역변수, 매개변수
- 함수호출 -> 할당
- 함수호출완료 -> 소멸

13. 1. 메모리구조⚙
스택 영역
함수1 {
함수2()
}
함수2 {
함수3()
함수4()
}
👉

14. 1. 메모리구조⚙
스택 영역
함수 1
함수1 {
함수2()
}
함수2 {
함수3()
함수4()
}
👉

15. 1. 메모리구조⚙
스택 영역
함수 1
함수 2
함수1 {
함수2()
}
함수2 {
함수3()
함수4()
}
👉

16. 1. 메모리구조⚙
스택 영역
함수 1
함수 2
함수3
함수1 {
함수2()
}
함수2 {
함수3()
함수4()
}
👉

17. 1. 메모리구조⚙
스택 영역
함수 1
함수 2
함수1 {
함수2()
}
함수2 {
함수3()
함수4()
}
👉

18. 1. 메모리구조⚙
스택 영역
함수 1
함수 2
함수 4
함수1 {
함수2()
}
함수2 {
함수3()
함수4()
}
👉

19. 스택은 스택!
그렇다면,, 힙도 힙⁉

20. 스택은 스택!
그렇다면,, 힙도 힙⁉🤷

21. 자료구조
스택
메모리
스택영역
자료구조
힙
메모리
힙영역

22. 2. 스택📨
자료구조 스택
DATA
DATA
DATA DATA

23. 2. 스택📨
메모리 스택영역
함수 1
함수 2
함수 4 함수3
함수1 {
함수2()
}
함수2 {
함수3()
함수4()
}

24. 2. 스택📨
메모리 스택영역
함수 1
함수 2
함수 4 함수3
함수1 {
함수2()
}
함수2 {
함수3()
함수4()
}
👉

25. ⭕메모리의 스택영역은 스택 자료구조를 사용하여 구현하기 적합하다⭕

26. 3. 힙📚
자료구조 힙
- 완전 이진 트리의 일종
- 우선순위 큐를 위하여 만들어짐
https://gmlwjd9405.github.io/2018/05/10/data-structure-heap.html

27. 3. 힙📚
메모리 힙영역
👩💻
DATA
(0x1)
DATA
(0x2)
DATA
(0x04)
DATA
(0x3)OS

28. 3. 힙📚
메모리 힙영역
👩💻
DATA
(0x1)
DATA
(0x2)
DATA
(0x04)
DATA
(0x3)
2개의 데이터를
담을 메모리가
필요해!
OS

29. 3. 힙📚
메모리 힙영역
👩💻
OS
DATA
(0x1)
DATA
(0x2)
DATA
(0x04)
DATA
(0x3)
DATA
(0x10)
DATA
(0x11)

30. 3. 힙📚
메모리 힙영역
👩💻
OS
메모리 블록에 공간이
부족하니 메모리 블록을 늘려서
할당해줘야겠다!
DATA
(0x1)
DATA
(0x2)
DATA
(0x04)
DATA
(0x3)
DATA
(0x10)
DATA
(0x11)

31. 🚨메모리 사용량의 최대 2배 할당🚨

32. 3. 힙📚
메모리 블록(1) 메모리 블록(4) 메모리 블록(0) 메모리 블록(10)

33. 3. 힙📚
메모리 블록(1) 메모리 블록(4) 메모리 블록(0) 메모리 블록(10)
여기에 담아야겠군!

34. ⭕메모리의 힙영역은 연결리스트 자료구조를 사용하여 구현하기 적합하다⭕

36. 이 링크에 따르면 힙알고리즘이
사용가능한 메모리를 찾는데에 사용된대.
(힙 자료구조를 힙 영역에 사용한다는 링크 속 글 인용)
아니야 필자는 'heap'이라는 이름에 근거해 연관성이 있다고
추측하고 있으며, 아마도 착각하고 있는 것 같아
리눅스에서 사용되는 Binary Buddy 시스템에서는
데이터를 분할하는 방법 때문에 Binary Tree로 나타낼 수 있어.