목록worst fit (1)

문미새 개발일지

24.07.17 day27 메모리 연속할당, 숫자 고르기

메모리 연속할당first fit, best fit, worst fit에 대해 설명해주세요.1. first fitfirst fit 알고리즘은 메모리 할당 요청이 들어왔을 때, 첫 번째로 발견된 충분한 크기의 빈 메모리 블록에 할당하는 방식이다.장점:구현이 간단하고, 빠르게 동작한다.처음에 발견한 블록을 할당하기 때문에 시간 복잡도가 상대적으로 낮다.단점:메모리의 앞쪽 부분에 작은 빈 공간들이 남아 단편화(fragmentation)가 발생할 수 있다.시간이 지나면 작은 블록들이 많이 생겨서 큰 블록을 할당하는 것이 어려워질 수 있다.2. best fitbest fit 알고리즘은 메모리 할당 요청이 들어왔을 때, 충분한 크기의 빈 블록 중에서 가장 작은 블록에 할당하는 방식이다.장점:빈 메모리 공간을 효율적으..
개발 TIL 2024. 7. 17. 21:31
이전 Prev 1 Next 다음