개발

(CS) ArrayList, LinkedList, Stack, Queue, Deque

ArrayList vs LinkedList ArrayList는 내부적으로 배열로 구현되어 있으며, 배열의 크기를 동적으로 조절할 수 있다. ArrayList는 인덱스를 이용한 요소 접근이 매우 빠르기 때문에, 특정 요소를 검색하는 작업에 유용한다. 또한 ArrayList는 LinkedList에 비해 메모리 사용량이 적다. 그러나 ArrayList는 요소의 삽입과 삭제 작업 시 배열 내에서 해당 요소 이후의 요소들을 전부 이동시켜야 하기 때문에, 요소의 삽입과 삭제가 빈번하게 일어나는 경우에는 성능이 저하될 수 있습니다. LinkedList는 이중 연결 리스트로 구현되어 있으며, 각 요소는 자신의 이전 요소와 다음 요소를 가리키는 두 개의 포인터를 가지고 있다. 따라서 LinkedList는 요소의 삽입과 ..

(CS) 캐시 메모리, 메모리 관리 기법, 페이지 교체 알고리즘

캐시 메모리 1. 캐시 메모리란? 캐시 메모리(Cache Memory)는 CPU와 RAM 간의 데이터 전송 속도를 높이기 위해 사용되는 중앙 처리 장치(CPU)와 주 기억장치(RAM) 사이에 위치한 고속 기억장치다. 캐시 메모리는 속도가 빠른 장치(CPU)와 느린 장치(RAM) 간의 속도 차이로 발생하는 병목현상을 완화하여 성능을 향상하는 데 중요한 역할을 합니다. 주기억장치에 비해 접근이 빠르지만, 용량이 작다는 특징을 가지고 있다. 캐시 메모리는 CPU가 처리할 데이터나 명령어를 저장하여 CPU가 필요할 때 빠르게 액세스 할 수 있도록 해준다. CPU는 일반적으로 계층 구조를 가진 캐시 메모리를 사용한다. CPU와의 거리에 따라 L1 캐시, L2 캐시, L3 캐시 등 여러 단계로 나뉜다. 숫자가 작을..

(CS) 데드락, 기아 상태, 스케줄링

데드락 1. 데드락의 개념 데드락(교착상태, deadlock)은 두 개 이상의 프로세스나 스레드가 서로 상대방이 필요한 자원을 점유한 채로 다른 자원을 요청하고 있기 때문에 결과적으로 무한정 기다리고 있는 상태를 의미한다. 위의 그림에서 Process1, Process2가 Resource1, Resource2를 모두 얻어야 실행된다고 가정해 보자. Process1의 상황 : Resource1을 얻은 후 Lock을 하여 다른 Process가 사용할 수 없음 / Resource2를 요청 중 Process2의 상황 : Resource2를 얻은 후 Lock을 하여 다른 Process가 사용할 수 없음 / Resource1을 요청 중 이 상황에서 서로 원하는 자원이 상대방에게 할당되어 있기 때문에 두 프로세스는 ..

(스프링 MVC 1편) 3. 서블릿, JSP, MVC 패턴

이 글은 김영한 님의 스프링 MVC 1편 수강 후 정리한 글입니다. (https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-mvc-1/dashboard) 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술 - 인프런 | 강의 웹 애플리케이션을 개발할 때 필요한 모든 웹 기술을 기초부터 이해하고, 완성할 수 있습니다. 스프링 MVC의 핵심 원리와 구조를 이해하고, 더 깊이있는 백엔드 개발자로 성장할 수 있습니다., - www.inflearn.com 회원 관리 웹 애플리케이션 요구사항 회원 정보는 다음과 같다. 이름: username 나이: age 기능 요구사항은 다음과 같다. 회원 저장 회원 목록 조회 1. 회원 도메인 모델 회원 도메인 모델을 생성한다...

(CS) 프로세스, 스레드, 프로세스 동기화 기법

프로세스 프로세스(Process)는 운영 체제에서 실행 중인 프로그램을 의미한다. 즉, 사용자가 작성한 프로그램이 운영체제에 의해 메모리를 할당받아 실행 중인 것을 의미한다. 프로세스는 프로그램이 실행될 때 메모리 상에 할당된 작업 공간과, 프로세스 실행에 필요한 자원들(레지스터, 파일, 네트워크 연결 등)을 포함한다. 프로세스는 프로그램 실행 과정에서 운영 체제로부터 할당받은 자원을 사용하여 작업을 수행하며, 프로세스는 하나 이상의 스레드(Thread)를 가지고 있을 수 있다. 각각의 프로세스는 독립적으로 실행되며, 다른 프로세스와는 메모리 공간을 공유하지 않는다. 1. 프로세스 메모리 구조 프로세스 메모리 구조는 운영 체제에서 프로세스를 실행하기 위해 메모리를 할당하는 방법을 의미한다. 대부분의 운영..

(CS) 프로세서, 메모리, MMU, 시스템 버스

프로세서 1. 프로세서란? 프로세서(processor, 처리기)는 컴퓨터의 중앙 처리 장치(CPU)를 말한다. 흔히 컴퓨터의 뇌로 여겨진다. 제어 장치, 연산 장치, 레지스터 그리고 데이터 버스로 구성된 디지털 시스템의 핵심 부분으로, 프로그램을 기억 장치로부터 읽어 연산 처리, 비교 처리, 데이터 전송, 편집, 변환, 테스트와 분기 등의 데이터를 처리하고, 각종 장치를 구동하는 역할을 담당한다. 컴퓨터에서 수행되는 모든 작업의 계산, 연산, 제어 등의 명령들을 처리한다고 생각하면 되겠다. 프로세서는 입력된 명령어를 실행하고, 데이터를 처리하며, 계산을 수행한다. 이러한 작업들은 컴퓨터의 모든 프로그램에서 필요하다. 따라서 프로세서는 컴퓨터의 핵심 부품 중 하나이며, 컴퓨터의 성능을 결정하는 중요한 역할..

(스프링 MVC 1편) 2. 서블릿

이 글은 김영한 님의 스프링 MVC 1편 수강 후 정리한 글입니다. (https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-mvc-1/dashboard) 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술 - 인프런 | 강의 웹 애플리케이션을 개발할 때 필요한 모든 웹 기술을 기초부터 이해하고, 완성할 수 있습니다. 스프링 MVC의 핵심 원리와 구조를 이해하고, 더 깊이있는 백엔드 개발자로 성장할 수 있습니다., - www.inflearn.com 프로젝트 생성 1. Spring initializr로 스프링 프로젝트 생성 스프링 부트 스타터 사이트(https://start.spring.io)로 이동해서 다음과 같이 스프링 프로젝트를 생성한다. ※ Pack..

(스프링 MVC 1편) 1. 웹 애플리케이션 이해

이 글은 김영한 님의 스프링 MVC 1편 수강 후 정리한 글입니다. (https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-mvc-1/dashboard) 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술 - 인프런 | 강의 웹 애플리케이션을 개발할 때 필요한 모든 웹 기술을 기초부터 이해하고, 완성할 수 있습니다. 스프링 MVC의 핵심 원리와 구조를 이해하고, 더 깊이있는 백엔드 개발자로 성장할 수 있습니다., - www.inflearn.com 웹 서버, 웹 애플리케이션 서버 웹 (서버, 인터넷, 클라이언트)는 HTTP(하이퍼텍스트 전송 프로토콜) 기반으로 통신한다. 즉, HTTP 메시지에 아래와 같이 거의 모든 형태의 데이터를 담아서 전송한다. • ..

[Spring] Spring JPA FindByFK (외래키로 조회)

스프링 프로젝트 진행 중 외래키를 사용해 DB 내의 정보를 찾아와야 할 경우가 생겼다. FindBy와 외래키를 동시에 사용해본 적이 없어 이에 대해 정리해보고자 한다. 먼저 엔티티 클래스는 다음과 같다. @Getter @Setter @NoArgsConstructor @AllArgsConstructor @Entity @IdClass(ReviewLikeId.class) public class ReviewLike extends BaseTimeEntity implements Serializable { @Id @ManyToOne(targetEntity = Review.class, fetch = FetchType.LAZY) @JoinColumn(name = "reviewId") private Review revie..

[Spring] Spring JPA 복합키

프로젝트 진행 중 아래 그림의 '리뷰 좋아요' 테이블을 위해 외래키들로 이뤄진 복합키를 사용해야하는 상황이 생겼다. review_id는 리뷰 테이블에서 참조하여 받아오는 외래키이고, 마찬가지로 user_id도 사용자 테이블에서 받아오는 외래키이다. 이전에 Spring JPA에서 복합키를 사용해본 적이 없어서 진행하는데 큰 어려움이 있었다. 다음에 또 이런 상황이 발생한다면 시행착오를 줄이고 어려움 없이 진행하기 위해 제대로 정리해보고자 한다. 또한 나처럼 외래키와 복합키를 동시에 사용해야 하는 다른 개발자들에게도 이 글이 도움이 되었으면 좋겠다. 시작하기에 앞서 외래키를 받아올 부모 테이블인 Review 테이블의 코드이다. @Getter @Setter @NoArgsConstructor @Entity pu..