next fit (1) 썸네일형 리스트형 Memory allocation using implicit free block tracking and next-fit method Memory allocation using implicit free block tracking and next-fit method ✏️Next fit 이란? 검색을 시작하는 위치를 이전에 할당한 메모리 블록의 다음 블록으로 설정해 검색 시간을 최적화 할 수 있다. 장점 : first fit 이후 block만 탐색하면 되니 탐색 범위가 줄어들어 first fit보다 성증이 더 좋을 가능성이 높다. 단점 : 탐색 범위가 너무 작아 제한된 경우, 이전 블록과 연결된 빈공간을 발견하지 못해 fragmentation(단편화) 문제가 발생할 확률이 높다. 즉, 최적의 메모리 사용이 아닐 수 있다. next fit은 할당 요청이 빈벌할 경우 성능이 저하되는 문제가 있다. 2023.04.10 - [CS(Computer.. 이전 1 다음
