본문 바로가기

분류 전체보기116

스핀락(spinlock), 뮤텍스(mutex), 세마포(semaphore) (feat. 동기화(synchronization)) 동기화(Synchronization) 하나의 객체를 두 개의 스레드가 접근하면 어떻게 될까? 왜 동기화가 중요한지에 대해서 살펴보고, 동기화를 하지 않으면 어떤 문제가 발생하는지에 대해서 살펴보자. 상한 귤 세기 예제 public class Counter { private int state = 0; public void increment() { state++; } public int get() { return state; } } for (귤 in 귤박스) { if (귤 상태 is 불량) { badCounter.increment(); } } 귤박스가 2개 있다고 가정하고 T1, T2 스레드를 사용하여 한 스레드당 하나씩 담당하게 만들었다. CPU가 싱글 코어일 때 T1, T2 스레드는 멀티태스킹 방식(다수.. 2023. 7. 18.
blocking I/O vs non-blocking I/O (feat. socket I/O) I/O I/O는 input/output의 약자로, 데이터의 입출력을 의미한다. 이러한 I/O의 종류에는 일반적으로 우리가 알고 있는 file I/O, 프로세스 간의 통신을 할 때 사용되는 pipe I/O이 있다. 그리고 일반적인 디바이스(모니터, 키보드 등)에 대한 device I/O이 있고, network(Socket) I/O에 대해서는 뒤에서 자세히 살펴보자. I/O 란? 컴퓨터는 크게 2가지 역할을 수행한다고 볼 수 있는데 하나는 연산(computing)이고, 하나는 I/O 즉, 입출력을 처리하는 것이다. 컴퓨터에서 운영체제는 이러한 입출력에 대한 수행과 물리적인 입출력 장치(하드웨어)를 관리하고 컨트롤해주고 있다. 이러한 I/O 요청이 처리되는 과정을 하나씩 알아보자. 사용자 프로세스는 열고 있던.. 2023. 7. 17.
GC(Garbage Collection), GC는 어떻게 대상 선정할까? Garbage Collection(가비지 컬렉션) 프로그램을 개발하다 보면 유효하지 않은 메모리인 가비지(Garbage)가 발생하게 된다. C언어를 이용하면 free()라는 함수를 통해 직접 메모리를 해제해주어야 하지만 Java나 JavaScript을 이용해 개발을 하다보면 개발자가 메모리를 직접 해제해주는 일은 없다. 그 이유는 JVM의 Garbage Collector가 프로그램이 동적으로 할당했던 메모리 영역 중 불필요한 메모리를 알아서 정리(해제)해주기 때문이다. 여기서 동적으로 할당했던 메모리 영역은 프로그램 런타임에 사용되는 Heap 메모리 영역을 뜻하고, 불필요한 영역은 어떤 변수도 가리키지 않게 된 영역을 의미한다. 장점 이렇게 GC를 도입하면 수동으로 메모리를 관리하던 것에서 비롯된 에러들.. 2023. 7. 17.
Java의 소수점 계산 오류 및 해결 소수점 계산 public class Calculate { public static void main(String[] args) { System.out.println(0.1 + 0.2); // 0.30000000000000004 } } console.log(0.1 + 0.2); // 0.30000000000000004 프로그래밍에서 소수점 계산은 흔한 일이다. 우리 실생활에서 소수점을 계산해야 하는 경우가 많고, 달러로 계산할 때에도 소수점 계산은 흔히 사용된다. 그 때 만약 0.1 + 0.2와 같은 소수점 계산에서 0.30000000000000004로 결과가 나와 계산이 틀리게 되면 큰 문제가 발생할 수도 있다. 왜 0.1 + 0.2 계산에서 0.3이 아닌 0.30000000000000004이 나왔을까?.. 2023. 7. 16.
ArrayList와 LinkedList 차이 List List Interface(리스트 인터페이스)는 대표적인 선형 자료구조로 주로 순서가 있는 데이터를 목록으로 이용할 수 있도록 만들어진 인터페이스다. 우리가 배열을 사용할 때 int[] array = new int[10];처럼 사용하지만 이러한 경우는 10개의 공간 외에는 더이상 사용하지 못한다. 만약 array[13] = 30;가 실행되면 할당된 크기(범위) 밖이기 때문에 IndexOutofBoundsException라는 에러가 발생한다. 이러한 단점을 보완하여 List를 통해 구현된 클래스들은 '동적 크기'를 갖으며 배열처럼 사용할 수 있게 되어있다. 한 마디로 배열의 기능 + 동적 크기 할당이 합쳐져 있다고 보면 된다. List Interface에 선언된 대표적인 메서드 메서드 리턴 타입 .. 2023. 7. 15.
LinkedList(SinglyLinkedList vs DoublyLinkedList) LinkedList LinkedList란 Collection 프레임워크의 일부이며 java.util 패키지에 소속되어 있다. 이 클래스는 데이터가 연속된 위치에 저장되지 않고 모든 데이터가 데이터 영역과 주소 영역을 별도로 가지고 있스빈다. 데이터는 포인터와 주소를 사용하여 연결하고, 각 데이터는 노드라 불리며 배열에서 자주 삽입, 삭제가 이루어지는 경우 ArrayList 보다 선호된다. LinkedList의 종류와 속성 위에서 말했듯 Node는 Data를 담을 수 있는 변수와 다른 Node를 참조하는 2개의 변수로 이루어져 있다. 그리고 LinkedList는 Node의 구성에 따라 싱글 링크드리스트(Single-LinkedList), 더블 링크드리스트(Double-LinkedList)로 구분할 수 있다.. 2023. 7. 15.
Java의 hashCode, equals와 hashCode 같이 써야하는 이유 Hashing은 컴퓨터 과학에서 핵심정인 개념 중 하나이다. 자바에서 효율적인 해시 알고리즘은 HashMap 및 HashSet와 같은 잘 사용하는 컬렉션들의 밑바탕이 되는 개념입니다. 여기서는 hashCode가 동작하는 방식, 어떻게 컬력션에 기여하는지, 올바르게 구현하는 방법에 대해 알아보자. 아래는 Hash와 관련된 게시글 링크이다. Hash란? Java로 Hash Table 구현하기 Hash Java의 hashCode 메서드를 공부하던 중 깊이있게 이해하기 위해서는 먼저 Hash에 대해 이해할 필요성을 느끼고 Hash에 대해서 먼저 정리해보기로 한다. 그러면 Hash란 무엇일까? Hash는 key와 value가 oneny.tistory.com hashCode Java에서 사용되는 해시코드(Hashc.. 2023. 7. 10.
String Literal vs new String 이전 게시글에서 String은 immutable한 객체로 immutable한 객체를 다른 변수에 할당하는 경우에 Heap 메모리에 존재하는 값을 공유하는 것이 아닌 복사하여 복사한 값을 가리킨다고 설명했다. 이런 immutable한 String 객체에 대해서 좀 더 자세히 살펴보자. 그리고 아래는 이전 게시글 링크이다. JVM의 Stack&Heap 이해하기 JVM은 이런 OS의 메모리 영역에 접근을 해서 Java의 메모리를 관리하는 가상 프로그램을 의미한다. 이 메모리를 그냥 사용해서는 안되고 누군가 쓸 때 할당을 해주고 또 다쓰고 나면 해제를 해줘야 oneny.tistory.com String Literal vs new String public class StringTest { public static.. 2023. 7. 9.
JVM의 Stack&Heap 이해하기 JVM은 OS의 메모리 영역에 접근을 해서 Java의 메모리를 관리하는 가상 프로그램을 의미한다. 이 메모리를 그냥 사용해서는 안되고 누군가 쓸 때 할당을 해주고 또 다쓰고 나면 해제를 해줘야 한다. 메모리 관리를 C나 C++을 개발할 때는 사용자가 직접 관리를 해줘야 했지만 자바에서는 GC가 직접 해준다. 이러한 JVM의 Stack과 Heap 영역에 대해서 자세히 살펴보자. JVM Java의 Stack과 Heap에 대해서 이해하기 위해서는 먼저 JVM에 대한 이해가 필요하다. 간단하게 자바에서 메모리 관리가 어떻게 이루어지는지 살펴보자. JVM 이전 C/C++ 문제점 위 그림처럼 리눅스에서 컴파일해서 나온 실행파일을 윈도우에서 돌리게 되면 안돌아간다. C/C++는 컴파일 플랫폼과 타겟 플랫폼(= 운영체.. 2023. 7. 8.

티스토리툴바