반응형
Week06 기간 2024.10.18 FRI - 2024.10.24 THU
조원 ㄷㅎ ㅇㅈ
Data Structure 구현 malloc
| No. | To-do-List | 구현 여부 |
| 1 | 가용리스트 조작 매크로 | |
| 2 | mm_init | |
| 3 | extend_heap | |
| 4 | mm_free | |
| 5 | coalesce | |
| 6 | mm_malloc | |
| 7 | find_fit (first/next fit 둘중 한개는 필수구현) | |
| 8 | find_fit (그외 추가 구현) | |
| 9 | place | |
| 10 | realloc |
테스트 케이스
| No. | Test Case Check | 진행 여부 |
| 1 | short1-bal.rep : valid yes | |
| 2 | short2-bal.rep : valid yes | |
| 3 | amptjp-bal.rep : valid yes | |
| 4 | cccp-bal.rep : valid yes | |
| 5 | cp-decl-bal.rep : valid yes | |
| 6 | expr-bal.rep : valid yes | |
| 7 | coalescing-bal.rep : valid yes | |
| 8 | random-bal.rep : valid yes | |
| 9 | random2-bal.rep : valid yes | |
| 10 | binary-bal.rep : valid yes | |
| 11 | binary2-bal.rep : valid yes | |
| 12 | realloc-bal.rep : valid yes | |
| 13 | realloc2-bal.rep : valid yes | |
| 14 | perf index 점수 |
공부 키워드
| No. | Keyword | 정리 내용 |
| 1 | 가상 메모리, 페이징 | https://helloahram.tistory.com/103 |
| 2 | 동적 메모리 할당 (힙, sbrk, malloc, free) | https://helloahram.tistory.com/85 |
| 3 | 메모리 단편화 | https://helloahram.tistory.com/108 |
| 4 | 메모리 할당 정책 (first fit, next fit, best fit) | https://helloahram.tistory.com/110 (CS:APP 9.9.7) |
| 5 | implicit free list / explicit free list | |
| 6 | demand-zero memory | |
| 7 | 시스템 콜 | |
| 8 | DMA | |
| 9 | 이더넷 |
책 읽기
| No. | Keyword | 정리 내용 |
| 1 | 6장 메모리 계층 구조 | |
| 2 | 8장 예외적인 제어 흐름 | |
| 3 | 9장 가상 메모리 | https://helloahram.tistory.com/110 9.9, 9.11 |
반응형