본문 바로가기

전체 글

 (291)
Memory allocation using implicit free block tracking and best-fit method Memory allocation using implicit free block tracking and best-fit method ✏️ Best Fit이란? heap의 처음부터 끝까지 모든 block 리스트를 탐색하면서 가장 padding이 적은 block를 찾아 그 곳에 data할당하는 방식 장점 최대한 남는 공간이 적게 memory를 할당하므로 외부단편화를 줄일 수 있다. 작은 메모리 블록이 많이 사용될 때 first fit보다 효율적이다. 단점 블록을 찾는 과정에서 시간이 많이 소요된다. 할당 가능한 블록을 찾는 과정이 복잡하고 비용이 많이 발생할 수 있다. 대부분의 경우 first fit보다 느리고 성능이 안좋다. best fit이 남긴 작은 내부 단편화는 시간이 지날 수록 증가한다. Best f..
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..
Memory allocation using implicit free block tracking and first-fit method Memory allocation using implicit free block tracking and first-fit method 2023.04.12 - [CS(ComputerScience)] - 묵시적 가용 리스트 Implicit Free List✏️ First Fit 이란?리스트의 처음부터 검색해 크기가 맞는 첫번째 가용 블록을 선택 장점 리스트의 마지막에 가장 큰 가용블록을 남겨두는 경향이 있다. 단점 리스트의 앞부분에 작은 가용블록들을 남겨두는 경향이 있어서 큰 블록을 찾는 경우 검색시간이 늘어난다. block size & alloc/* Paxk a size and allocated bit into a word */ // size는 블록의 크기 정보를 저장 // alloc은 블록의 할당 여부(0..

티스토리툴바