🤔 [CH08]Q4 동적 메모리 할당 문제가 무엇이고 해당 문제가 발생할 수 있는 메모리 할당 방식은 무엇인지 말씀해주세요.

[dianestar]

동적 메모리 할당 문제란 가변 분할 방식에서 발생하며, size가 n인 요청을 가장 적절하게 만족하는 크기의 hole을 찾아야 하는 문제입니다. 가변 분할 방식은 프로그램이 들어갈 사용자 영역을 미리 결정해놓는 고정 분할 방식과 달리 프로그램의 크기를 고려해서 사용자 영역을 할당하는 방식이라는 점에서 이와 같은 문제를 고려해야 합니다.

[gzgzg2]

동적 메모리 할당 문제란 가변 분할 방식에서 size n인 요청을 만족하는 가장 적절한 hole을 찾는 문제입니다. hole은 다양한 크기로 생성되기 때문에 오버헤드가 가장 적은 방법으로 요청한 size에 적합한 hole 탐색 방식을 고려해야 합니다.