메모리 할당 정책
메모리 할당 정책 응용프로그램이 메모리의 블록을 요청할 때, 메모리 할당기는 요청한 블록을 저장하기에 충분히 큰 가용 블록을 리스트에서 검색한다
최근 포스트
묵시적, 명시적 가용 리스트
동적 할당을 위한 가용 리스트 함수를 호출하면 ‘스택’에 스택 프레임이 생성되고 지역변수를 선언하면 그것 역시 ‘스택’에 메모리를 잡는다
demand zero memory
demand zero memory 운영 체제에서 사용되는 메모리 관리 방식 중 하나이며 가상 메모리를 효율적으로 관리할 수 있는 방식이다 (구현 방식에 따라 사용되지 않기도 한다)
mallob lab - explict free list
malloc lab implict free list에 대한 내용은 CSAPP의 9.9에 존재하여 해당 내용을 구현하여 테스트 제출 시, 약 54 점 정도 나왔던 걸로 기억한다
동적 메모리 할당
동적 메모리 할당 기본적인 개념은 프로그램이 ‘실행시간 동안 사용할 메모리 공간을 할당하는 것’을 뜻한다
가상메모리
가상 메모리 ‘가상 메모리(virtual memory,VM)’ 는 메모리 관리 기술 의 일부로, 메인 메모리 (RAM) 과 보조 기억 장치(HDD,SSD) 의 조합으로 이루어진다 ‘가상 메모리 주소 공간’의 개념을 이야기 하는 표현으로도 사용된다
백준 1780 종이의 개수
종이의 개수 (백준 1780) https://www.acmicpc.net/problem/1780
백준 13305 주유소
주유소 (백준 13305) https://www.acmicpc.net/problem/13305
백준 2565 전깃줄
전깃줄 (백준 2565) https://www.acmicpc.net/problem/2565
백준 11399 atm
atm (백준 11399) https://www.acmicpc.net/problem/11399
백준 2156 포도주 시식
포도주 시식 (백준 2156) https://www.acmicpc.net/problem/2156
백준 11054 가장 긴 바이토닉 부분 수열
가장 긴 바이토닉 부분 수열 (백준 11054) https://www.acmicpc.net/problem/11054
rb-Tree
RB-Tree(Red-Black Tree) 각 노드가 레드 혹은 블랙 인 이진 탐색 트리 (단순한 추가정보)
bss 영역
BSS(Block Started by Symbol) bss 영역은 초기화되지 않았거나 0 혹은 NULL로 초기화된 전역 및 정적 변수를 저장하는데 사용하는 영역이다 ‘목적파일’에서는 공간을 차지하지 않는 특징이 있다 또한 프로그램 실행 시, 위의 변수들을 0으로 초기화시키...
bTree
B tree (B Tree) bst(이진탐색트리)와 유사하지만 자식 의 노드가 2개보다 많은 트리 key값의 응용