develop

Dead Lock(교착상태) 다중 프로세싱 환경에서 두 개 이상의 프로세스가 특정 자원할당을 무한정 대기하는 상태 아래 조건 중 하나라도 미충족 시 교착상태가 발생하지 않음 상호 배제(Mutual Exclusion) : 한번에 한개의 프로세스만이 공유 자원을 사용할 수 있어야 한다 점유와 대기(Hold and Wait) : 자원을 가지고 있는 상태에서 다른 프로세스가 사용하고 있는 자원의 반납을 기다리는 것 비선점(Non-Preemption) : 다른 프로세스에 할당된 자원은 강제로 뺏을 수 없어야 한다 환형 대기(Circular Wait) : 원형 구조로 구성되어 있어 할당된 자원을 점유하면서 앞이나 뒤에 있는 프로세스의 자원을 요구해야 한다 교착상태 해결방법 예방 기법(Prevention) : 사전에..

동기화(Synchronization) 1. 멀티 프로세스, 멀티 스레드 환경에서 자원에 한 프로세스만이 접근가능하도록 하는 것 2. 멀티 프로세스, 멀티 스레드 환경에서 여러 프로세스가 공유 자원에 동시에 접근하는 것을 조절하는 메커니즘 멀티 프로세스, 멀티 스레드 환경에서 프로세스 동기화를 하지 않으면 데이터의 일관성이 깨지기 때문에 연산결과가 잘못 반환될 가능성이 존재한다. 동기화를 통해 공유 자원을 안전하게 사용하고, 예측 가능한 방식으로 프로세스 간 상호작용을 관리하기 위해 필요하다. Race Condition(경쟁 상태): 여러 프로세스나 스레드가 동기화 메커니즘 없이 자원에 접근하려는 상태. 공유된 자원에 대한 접근 순서에 따라 실행 결과가 달라질 수 있는 상황을 의미한다. Race Condi..

Thread-safe 1. 다중 스레드 환경에서 여러 스레드가 동시에 공유하는 데이터나 자원을 안전하게 사용할 수 있는 상태 2. 여러 스레드가 동시에 동작할 때 발생할 수 있는 경쟁 조건(race condition)이나 데이터 불일치 문제를 방지하는 것 설계하는 법 1. Mutual Exclusion(상호배제) 방식을 이용한 Critical Section(임계 영역) 공유 자원을 사용할 경우, 해당 자원에 대한 접근을 프로세스 동기화로 통제 상호 배제(Mutual Exclusion): 한번에 한개의 프로세스만이 공유 자원을 사용하도록 함 임계 영역(Critical Section): 여러 스레드가 공유 자원에 접근하는 코드 영역 락 (Lock): 스레드가 임계 영역에 진입하기 전에 획득하고, 나올 때 해..

멀티스레드 프로그래밍: 하나의 프로그램이 동시에 여러 작업을 수행할 수 있게 하는 프로그래밍 기법 단일 스레드 프로그래밍과 비교했을 때의 이점 1.성능 향상: 일반적으로 단일 스레드보다 빠르게 작업을 수행할 수 있다. 2.자원 활용: 하나의 스레드가 대기 중일 때, 다른 스레드 작업을 수행할 수 있어 CPU, 메모리 등 자원을 효과적으로 활용할 수 있다 3. 응답성 향상: 여러 작업을 병렬로 처리할 수 있으므로, 프로그램이 빠르게 응답할 수 있다. 멀티스레드 프로그래밍을 사용하는 환경 1.다중 사용자 환경: 여러 사용자가 동시에 시스템을 사용할 때 각각의 요청을 동시에 처리하기 위해 사용. 2.GUI 애플리케이션: 그래픽 사용자 인터페이스(GUI)를 가진 애플리케이션에서는 사용자의 입력, 화면 업데이트,..

Context Switching CPU는 한번에 하나의 프로세스만 실행 가능하다. OS(프로세서 스케줄러)에 의해 CPU가 할당되는 프로세스 변경 될 때를 문맥교환(Context Switching)이라 한다. 프로세스에 CPU 할당을 위해 현재 CPU가 할당된 프로세스의 상태 정보를 PCB에 저장 새로운 프로세스의 상태 정보를 설정 후 CPU를 할당하여 실행 PCB(Process Control Block, 프로세스 제어블록) : 프로세스의 중요한 정보를 저장해 놓는 곳 각 프로세스가 생성될 때 마다 고유의 PCB가 생성, 프로세스가 완료되면 PCB는 제거됨 PCB 정보 프로세스의 현재 상태 : 준비, 대기, 실행 등의 프로세스 상태 프로세스 고유 식별자 : 프로세스를 구분할 수 있는 고유의 번호 스케줄링..

- 프로세스(process): 프로세서(처리기, CPU)에 의해 처리되는 프로그램(실행중인 프로그램)을 의미 - 스레드(Thread) : 프로세스 내의 작업단위, 여러 자원을 할당받아 실행하는 프로그램의 단위 멀티 스레드 vs 멀티 프로세스 멀티 스레드: 하나의 프로세스 안에서 여러개의 스레드를 병렬적으로 사용하는 것. 장점 멀티 프로세스보다 적은 메모리 공간을 차지하고 Context Switching이 빠르다. 멀티 프로세스로 실행되는 작업을 멀티 스레드로 실행할 경우, 프로세스를 생성하여 자원을 할당하는 시스템 콜이 줄어들어 자원을 효율적으로 관리할 수 있다. 프로세스 간의 통신보다 스레드 간의 통신 비용이 적으므로 작업들 간 통신의 부담이 줄어든다. (처리비용 감소. 프로세스는 독립구조이기 때문) ..

계층별 설명 응용 계층 (Application Layer) 사용자가 브라우저를 통해 "https://www.google.com/"을 입력하면, 1. 브라우저가 URL에 적힌 값을 파싱해서 HTTP Request Message를 만든 후, OS에 전송 요청 2. 브라우저는 DNS 서버에 "www.google.com"이라는 도메인 이름의 IP 주소를 요청(DNS Lookup) DNS Lookup 과정: 크롬의 경우 브라우저 → hosts파일 → DNS Cache의 순서로 도메인에 매칭되는 ip를 찾는다. (루트 도메인 서버 -> 서브도메인 서버순으로 찾음) 3. 브라우저는 IP 주소로 HTTPS 요청을 전송한다. 표현 계층 (Presentation Layer) 요청된 데이터를 표현하고 압축, 암호화 등의 변..

Java에서 정렬을 수행하는 두 가지 주요 방법은 Arrays.sort()와 Collections.sort()이다. Arrays.sort()는 배열을 정렬할 때, Collections.sort()은 자료구조의 정렬 시 사용한다. 이 두개는 다른 정렬방식으로 구현된다. Arrays.sort() Arrays.sort의 코드는 듀얼피봇 퀵정렬(Dual-Pivot QuickSort)을 사용한다. 아래는 Arrays.sort의 주석과 코드이다. /** * Sorts the specified array into ascending numerical order. * * Implementation note: The sorting algorithm is a Dual-Pivot Quicksort * by Vladimir Y..

문제 우선 user와 userImage가 OneToOne 관계를 가지고 있었다. user의 이미지 수정 요청 시, delete 후 insert 하기 위해 코드를 구현하는 와중에 duplicate entry error가 발생했다. unique 조건이 있는 데이터인데 삭제가 되지 않은 채로 추가를 하려 해서 발생하는 에러였다. 로그를 확인해도 delete코드가 먼저 적혀있음에도 불구하고 insert를 먼저 실행하는 것을 확인할 수 있다. 찾아보니 hibernate에서 동작하는 SQL 순서가 정해져 있었다. 시도 entityManager의 flush 메서드를 사용하여 손쉽게 영속성 컨텍스트의 변경내용(delete)을 DB에 동기화할 수 있었다. 하지만 하나의 요청을 위해 entityManager를 호출하는 것..

프로젝트 배경물물교환 프로젝트를 진행하면서 경매 시스템을 추가하게 되었다.경매 시스템에서는 하한가 설정이 필수적인데, 팀원들과 많은 고민 끝에 등록된 물건의 가격을 랜덤한 유저들이 평가하게 하여 그 평균값을 하한가로 적용하는 방식을 선택하였다.이 과정에서 복잡한 쿼리가 필요했고, 처음으로 QueryDSL을 도입하게 되었다.QueryDSL이란?QueryDSL은 Java 기반의 타입 안전한 쿼리 작성을 위한 프레임워크이다.기존 JPQL이나 Native Query의 단점을 보완하여 다음과 같은 장점을 제공한다.QueryDSL의 주요 장점타입 안전성: 컴파일 타임에 쿼리 오류를 잡아낼 수 있다가독성: SQL과 유사한 문법으로 직관적인 쿼리 작성이 가능하다IDE 지원: 자동 완성과 리팩토링 기능을 완벽하게 지원한..