반응형

2024/10/19 4

[TIL] 단편화 Fragmentation

단편화 Fragmentation 기억 장치의 빈 공간 또는 자료가 여러 개의 조각으로 나뉘는 현상 기억 장치의 사용 가능한 공간을 줄이거나, 읽기와 쓰기의 수행 속도를 늦추는 문제점을 야기한다 내부 단편화 할당된 블록이 데이터 자체보다 더 클 때, 할당된 블록 내에서 사용되지 않는 공간이 발생하는 현상 (컴퓨터 시스템 책 CH9.9.4)일정 크기의 페이지에 프로세스 할당 시, 프로세스의 크기가 페이지보다 작을 경우 내부 단편화가 발생한다 외부 단편화전체 가용 블록 공간은 충분하지만, 가용 블록이 여러 조각으로 나뉘어져 단일한 가용 블록은 없는 현상 프로그램이 메모리를 할당받고 종료되면 그 메모리 공간이 해제되는데, 이 공간이 다른 프로그램과 조각나게 되어 빈 공간이 생긴다 외부 단편화는 이전 패턴의 요청..

TIL 2024.10.19

[OSTEP] 가상화 CH14 - CH15

CH14 막간 - 메모리 관리 API 이번 장에서는 UNIX 의 메모리 관리 인터페이스에 대해 논의한다 핵심 질문 - 어떻게 메모리를 할당하고 관리해야 하는가UNIX/ C 프로그램에서 메모리를 할당하고 관리하는 방법은 강력하고 안정적인 소프트웨어를 구축하는 데 중요하다일반적으로 어떤 인터페이스가 사용되는가? 어떤 실수를 해서는 안 되는가?  14.1 메모리 공간의 종류C 프로그램이 실행되면, 두 가지 유형의 메모리 공간이 할당된다 1) 스택 Stack - 컴파일러가 관리 컴파일러에 의해 할당과 반환이 암묵적으로 이루어지기 때문에 자동 Automatic 메모리라고 불린다 func() 라는 함수 안에서 x 라 불리는 정수를 선언할 때 아래와 같이 선언한다 void func() { int x; // 스택에 i..

[정글] Week06 - Data Structure #3

Week06 기간 2024.10.18 FRI - 2024.10.24 THU 조원 ㄷㅎ ㅇㅈ  Data Structure 구현 malloc No.To-do-List구현 여부 1가용리스트 조작 매크로 2mm_init 3extend_heap 4mm_free 5coalesce 6mm_malloc 7find_fit (first/next fit 둘중 한개는 필수구현) 8find_fit (그외 추가 구현) 9place 10realloc 테스트 케이스No.Test Case Check진행 여부 1short1-bal.rep : valid yes 2short2-bal.rep : valid yes 3amptjp-bal.rep : valid yes 4cccp-bal.rep : valid yes 5cp-decl-bal.rep :..

크래프톤정글 2024.10.19
반응형