👾

운영체제란? 💡 운영체제란? 컴퓨터 하드웨어를 관리하는 소프트웨어 응용 프로그램과 컴퓨터 하드웨어 사이의 인터페이스 역할 사용자가 컴퓨터를 편리하게 사용할 수 있도록 환경 제공 시스템의 자원과 동작을 관리하는 소프트웨어 💡 운영체제와 관련된 기본 용어 프로그램(Program) : 컴퓨터를 실행시키기 위해 순차적으로 작성된 일련의 명령어 모음 프로세스(Process) : 실행되고 있는 프로그램의 추상화 주소 공간(Address Space) : 프로세스가 차지하는 메모리 공간으로 서로의 주소 공간은 침범할 수 없음(Protection Domain) 파일(File) : 프로세스에서 읽고 쓸 수 있는 persistent storage 포트(Port) : 컴퓨터 간의 메시지를 주고받는 communication e..

프로세스와 스레드의 차이 💡 프로세스 실행 중인 프로그램 디스크로부터 메모리에 적재되어 CPU의 할당을 받는 작업의 단위 운영체제로부터 시스템 자원을 할당 받음 - CPU 시간, 주소 공간, 독립된 메모리 영역 메모리 영역(주소 공간)은 [Code, Data, Stack, Heap]으로 구성됨 - Code: 코드 자체를 구성하는 메모리 영역(프로그램 명령) - Data: 전역 변수, 정적 변수 등 - Stack: 지역변수, 매개변수, 리턴 값(임시 메모리 영역) - Heap: 동적 할당 영역(new(), mallloc() 등) 한 프로세스는 다른 프로세스의 변수나 자료구조에 접근할 수 없음 -> IPC 통신으로 접근해야 함 ex) 파이프, 파일, 소켓 등을 이용 💡 프로세스 제어 블록(Process Co..

리스트, 스택, 큐 등은 자료들이 직선과 같이 나열되어 있는 선형 자료 구조(linear data structure)이다. 이런 자료구조는 계층 관계를 표현하기에 적합하지 않다. 트리(tree)는 조상과 자손, 전체와 부분, 컴퓨터의 디렉터리 구조 등의 계층적인 자료를 표현하는데 이용되는 자료구조이다. 트리(Tree) 자료구조 💡 트리와 관련된 용어 노드(node): 트리의 구성 요소 루트(root) 노드: 계층 구조에서 가장 높은 곳에 있는 노드 서브 트리(subtree): 트리에서 루트 노드를 제외한 노드들 간선(edge): 루트와 서브 트리를 연결하는 선 단말 노드(terminal node/leaf node): 자식 노드가 없는 노드 비단말 노드(nonterminal node): 자식 노드가 있는 ..

힙은 우선순위 큐를 위하여 만들어진 자료구조이다. 힙에 대해 알아보기 전에, 우선순위 큐의 정의와 특징에 대해서 간략하게 정리해봤다. 우선순위의 개념을 큐에 도입한 자료구조 데이터들이 우선순위를 가지고 있고, 우선순위가 높은 데이터가 먼저 나감 시뮬레이션 시스템, 네트워크 트래픽 제어, OS에서 작업의 스케쥴링 등에 사용됨 배열, 연결 리스트, 힙으로 구현 가능하지만 힙을 이용하는 것이 가장 효율적 우선 순위 큐를 구현하는 방법 삽입 시간 복잡도 삭제 시간 복잡도 순서 없는 배열 O(1) O(N) 순서 없는 연결 리스트 O(1) O(N) 정렬된 배열 O(N) O(1) 정렬된 연결 리스트 O(N) O(1) 힙(heap) O(logN) O(logN) 힙(heap) 자료구조 💡 힙(heap)이란? 완전 이진 ..

HTTP 상태 코드 💡 HTTP 상태 코드 HTTP 상태 코드는 3자리 숫자로 이루어지며, 첫 번째 숫자를 기준으로 5개의 클래스로 분류할 수 있다. 첫 번째 숫자에 대한 5가지 분류는 다음과 같다. 1xx (정보): 요청을 받았으며 프로세스를 계속한다. 2xx (성공): 요청을 성공적으로 받았으며 인식했고 수용하였다. 3xx (리다이렉션): 요청 완료를 위해 추가 작업 조치가 필요하다. 4xx (클라이언트 오류): 요청의 문법이 잘못되었거나 요청을 처리할 수 없다. 5xx (서버 오류): 서버가 명백히 유효한 요청에 대해 충족을 실패했다. 💡 1xx (조건부 응답) 요청을 받았으며 프로세스를 계속한다. HTTP/1.0 이래로 어떠한 1xx 상태 코드들도 정의되지 않았기 때문에 이 상태 코드를 만날 일은..

김영한님의 자바 ORM 표준 JPA 프로그래밍을 읽고 정리한 글입니다. 1. 엔티티 연관관계 매핑 다중성 다대일(@ManyToOne) 일대다(@OneToMany) 일대일(@OneToOne) 다대다(@ManyToMany) 단방향, 양방향 단방향: 객체 관계에서 한쪽만 참조 양방향: 객체 관계에서 양쪽이 서로 참조 연관관계의 주인 두 객체 연관관계 중 외래 키를 관리하는 쪽을 주인이라 함 외래 키를 가진 테이블과 매핑한 엔티티를 보통 연관관계의 주인으로 선택 주인이 아닌 방향은 외래 키 변경 불가, 읽기만 가능 주인이 아닌 쪽은 mappedBy 속성을 사용하여 주인 필드 이름을 값으로 입력 1. 다대일(@ManyToOne) 다대일 단방향 [N:1] 회원 엔티티 @Entity public class Membe..

제목부터 엄청난 공감을 일으킨 책이다😭 특히 계획된 일을 다 하지 못하면 스트레스받는 나에겐 정말 뼈를 때리는 제목이다. 요즘 계획을 세우는 데 있어 많은 고민을 하다가 스케줄러 쓰는 방식을 To-Do list에서 Done list로 바꾸기도 했는데, 과연 이 책을 쓴 (굉장한) 개발자님은 시간 관리를 어떻게 하는지 궁금해서 읽게 되었다. 계획만 세우지 말고 실행을 하자! "아는 것만으로는 충분하지 않다. 활용해야 한다. 의욕만으로는 충분하지 않다. 실행해야 한다. " 휴학했을 시절에 나에게 매우 매우 해주고 싶은 말이다. 휴학을 하면 시간이 넘쳐날 거라 생각하고(실제로 어느 정도는 맞는 것 같다) 이것저것 해보고 싶어서 빡센 계획을 세웠었다. 하지만 결국 그중에 50퍼도 제대로 못했다. 의욕만 만땅이어..

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 문제 설명 고고학자인 "튜브"는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께 자물쇠를 푸는 방법에 대해 다음과 같이 설명해 주는 종이가 발견되었습니다. 잠겨있는 자물쇠는 격자 한 칸의 크기가 1 x 1인 N x N 크기의 정사각 격자 형태이고 특이한 모양의 열쇠..

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 문제 설명 * 효율성 테스트에 부분 점수가 있는 문제입니다. 평소 식욕이 왕성한 무지는 자신의 재능을 뽐내고 싶어 졌고 고민 끝에 카카오 TV 라이브로 방송을 하기로 마음먹었다. 그냥 먹방을 하면 다른 방송과 차별성이 없기 때문에 무지는 아래와 같이 독특한 방식을 생각해냈다. 회전판에 먹어야 할 N 개의 음식이 있다. 각 음식에는 1부터 N 까지 번호가 붙어있으며, 각 음식을 섭취하는데 일정 시간이 소요된다. 무지는 다음과 같은 방법으로 음식을 섭취한다. 무지는 1번 음식부터 먹기 시작하며, 회전판은 번호가 증가하는 순서..

그동안의 개발에서는 H2를 사용했기 때문에 서버를 중지하면 모든 데이터가 사라졌다. 그래서 AWS RDS와 서비스를 연결해서 데이터를 클라우드에 저장하도록 했다. 또한 AWS EC2를 이용하여 전 주차에 만들었던 을 배포했다. AWS를 이용한 배포 💡 RDS 생성하기 Amazon Relational Database Service(RDS)를 이용하여 클라우드에서 관계형 데이터베이스를 설정, 운영해보자. RDS는 현재 Amazon Aurora, PostgreSQL, MySQL, MariaDB, Oracle Database, SQL Server 데이터베이스 엔진을 제공한다. 나는 이중에 MySQL을 선택했다. AWS 접속 후 로그인하기 RDS 서비스를 검색해 들어가기 "데이터베이스 생성" 버튼 클릭하기 "표준..