전체 글 (291) 썸네일형 리스트형 묵시적 가용 리스트 Implicit Free List 묵시적 가용 리스트 Implicit Free List명시적 메모리 할당없이 구조 내부 암시적 요소(Graph, Tree자료구조, header & footer) 이용해 가용블록 탐색 일반적으로 가용 블록 탐색에 선형 시간(linear time)이 필요. 각 블록의 헤더를 순서대로 탐색해야 하므로 목록의 크기에 비례해 선형시간이 걸리게 됨. 그렇기 때문에 메모리 크기가 크면 클수록 탐색 시간이 길어진다. Unused : padding 8/0 : Prologue Header 8/0 : Prologue Footer 0/1 : Epilogue Header heap_listp는 proloue header와 prologue footer 사이에 위치헤 payload를 가리키도록 설정해준다. 왜냐하면, 할당하고자 하는 .. 가상 메모리 가상 메모리 메인 메모리를 추상화 한것. 가상메모리에서 지원하는 포로세서는 가상주소지정이라고 하는 간접화의 형태로 메인 메모리를 참조. 🔎 가상 메모리 기능 자동으로 최근에 사용한 디스크상의 가상 주소공간의 내용을 메인 메모리로 캐시한다. 메모리 관리를 단순화해주고 링킹, 프로세스들 간의 데이터 공유, 프로세스를 위한 메모리 할당, 프로그램 로딩을 단순화 해준다. 매 페이지 테이블 엔트리 내 보호 비트를 사용해 메모리 보호를 단순화해준다. 📌 폰 노이만 구조 메모리는 프로그램과 데이터를 구분없이 저장한다. 메모리는 속도보다는 용량을 중시.. 메모리 cache 속도 DRAM SRAM DRAM >SRAM 비용 집적도 속도만 고려하면 DRAM보다 SRAM을 고름. 비용만 고려하면 SRA.. Memory allocation using explicit free block tracking and first-fit method Memory allocation using explicit free block tracking and first-fit method LIFO 방식 + first fit 🔎 explicit memory 요소 저장하기 명시적으로 메모리 공간 할당 이용 자료구조 : Array(주소할당시 사용), Linked List(연결 리스트) 새로운 가용블록 LIFO 순으로 유지. 지금 구현한 first fit의 반환은 선형시간에 수행된다. 갸용블록이 분산되어 있지 않고 최근에 해제된 블록이 자주 재할당 될 때 적합. 장점 검색속도가 빠르고 메모리 할당, 해제 쉬움 최근에 해제된 블록이 다시 할당될 가능성이 높기 때문에 메모리를 더 잘 활용할 수 있다. 단점 내부단편화 발생 가용 블록을 검색할 때 매전 전체 리스트를 순회.. 이전 1 ··· 24 25 26 27 28 29 30 ··· 97 다음
