일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- mongoDB
- 파이썬
- 운영체제
- 백준
- MySQL
- 알고리즘
- design pattern
- redis
- spring webflux
- Proxy
- 자료구조
- JPA
- Heap
- C
- Spring
- Data Structure
- react
- IT
- Algorithm
- Java
- Galera Cluster
- 디자인 패턴
- MSA
- 컴퓨터구조
- JavaScript
- c언어
- 네트워크
- 자바
- OS
- Kafka
- Today
- Total
목록Heap (4)
시냅스
JVM -Xmx, -Xms option java -Xms2048m -Xmx2048m -jar app.jar Xmx 와 Xms 는 사용할 최대, 최초 힙 크기를 지정하는 데 사용됩니다. Xmx Java 프로세스에서 사용 가능한 최대 힙 크기 설정 설정하지 않으면 기본적으로 시스템 물리적 메모리 크기에 따라 결정 Xms Java 프로세스에서 사용 가능한 최초 힙 크기를 설정 설정하지 않으면 Xmx 와 동일하게 설정 Xmx 와 Xms 는 왜 지정해야 할까? JVM은 메모리가 부족하게 되면 OS에 메모리를 추가 요청하는 방식으로 힙 사이즈를 조정합니다. 이때 GC 가 발생하게 되고, JVM은 필요한 만큼 힙사이즈를 늘려가게 됩니다. 이렇게 조정하다가 만약 머신의 물리 메모리 사이즈를 넘어가게 되면 가상 메모리를..
JMX jmx는 jdk 1.5 부터 포함된 Java 애플리케이션의 모니터링 관리를 위한 표준 API 이다. 애플리케이션의 상태, 성능 및 리소스 사용 등과 같은 정보를 수집하고 이를 모니터링, 관리 및 제어하는 데 사용된다. JMX MBean(Managed Bean) 이라는 개념을 사용하여 모니터링 및 관리할 수 있는 자원을 표현한다. MBean 은 JMX 인프라스트럭처에 등록되며, 클라이언트는 MBean에 대한 요청을 보내어 정보를 얻거나 작업을 수행할 수 있다. MBean Standard MBean 변경이 많지 않은 시스템을 관리하기 위한 MBean이 필요한 경우 사용 Dynamic MBean 애플리케이션이 자주 변경되는 시스템을 관리하기 위한 MBean이 필요한 경우 사용 Model MBean 어떤..
명령어 하드웨어가 알아들을 수 있는 언어 그 어휘를 명령어 집합이라고 한다. MIPS cf) 내장 프로그래밍 개념 : 여러 종류의 데이터와 명령어를 메모리에 숫자로 저장할 수 있다는 개념. 하드웨어 연산 MIPS 산술 명령어는 반드시 한 종류의 연산만을 지시한다. 항상 변수 세 개를 갖는 형식을 엄격히 지킨다. 아래는 MIPS 어셈블리어를 통한 덧셈 명령어 예시이다. add a, b, c # b와 c의 합이 a에 자리한다. add a, a, d # b, c, 와 d의 합이 a에 들어간다. add a, a, e # b, c, d, e의 합이 a에 들어간다. 명령어가 피연산자를 반드시 세 개씩 갖도록 제한하는 것은 하드웨어를 단순하게 하자는 원칙과 부합한다. 피연산자의 개수가 가변적이면 하드웨어가 복잡해진다..
힙 Heap 힙은 항상 완전 이진 트리 (위로부터 왼쪽 오른쪽 순서대로 쌓이는 것을 말한다.)의 형태를 지닌다. 부모의 값은 자식의 값보다 크거나(Max heap), 작아야(Min heap) 한다. 따라서 루트노드에는 항상 데이터 중 크거나 작은 값이 저장되어 있기 때문에 최대, 최소값 탐색에 O(1)이 걸린다. 데이터의 삽입과 삭제는 모두 O(log N)이 소요된다. 이러한 특성은 완전 이진 트리이며, 부모노드가 항상 크거나 작다는 확증에 기인한다. Max heap 구현 생성 삽입 root node 반환, Pop Heap 삭제 생성 typedef struct HeapNodeType { int key; } HeapNode; typedef struct HeapType { int maxElementCount..