티스토리

뜨거운 개발자

검색하기

블로그 홈

뜨거운 개발자

changbroblog.tistory.com/m

창브로 님의 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

[운영체제] segmentation segmentation 이란?프로세스가 할당받은 메모리 공간을 논리적 의미 단위로 나누어 연속되지 않는 물리 메모리 공간에 할당될 수 있도록 하는 메모리 관리 기법입니다. (코드, 데이터, 힙, 스택)같은 기능과 의미 단위로 자주 나눕니다. paging이랑 다르게 크기가 일정하지 않다.https://changbroblog.tistory.com/140 [운영체제] pagingpaging이란?프로세스가 할당받은 메모리 공간을 page단위로 나눠서, 물리 메모리에서 연속되지 않는 서로 다른 위치에 저장하는 메모리 관리 기법입니다. paging을 하려면 프로세스 마다 존재해야changbroblog.tistory.com paging이랑 다르게 외부단편화 일어날 수 있음내부 단편화 x 시작점과 끝점이 담긴 s.. 공감수 0 댓글수 0 2024. 10. 15.
[운영체제] paging paging이란?프로세스가 할당받은 메모리 공간을 page단위로 나눠서, 물리 메모리에서 연속되지 않는 서로 다른 위치에 저장하는 메모리 관리 기법입니다. paging을 하려면 프로세스 마다 존재해야합니다.page table page num frame num0 1231 944 2 1663 534 페이징을 사용했을때 발생할 수 있는 메모리 단편화란?물리적 메모리 공간이 작은 조각으로 나눠져서 메모리가 충분히 존재함에도 할당이 불가능한 상태입니다.외부적 단편화는 x (메모리가 남는게 적어서 사용 못하는 현상)내부적 단편화는 일어날수 있습니다. (프로세스마다 크기가 .. 공감수 0 댓글수 0 2024. 10. 15.
[자료구조] BST BST란?이진탐색트리입니다. 어느 노드를 선택하든 해당 노드의 왼쪽 서브트리에는 작은 값들만 있고 오른쪽에는 큰 값만 있는 정렬된 트리입니다. 항상 정렬이 되어있는 트리입니다. 이진트리란?모든 노드의 자식 노드의 갯수가 2개 이하인 트리 조건 - root node의 값보다 작은 값은 왼쪽, 큰 값은 오른쪽- 모든 subtree도 1번을 만족 시간 복잡도평소에 빅오(logn)worst 빅오(n) - 균형이 깨져서 한쪽으로 치우친 이진탐색트리의 경우엔 Linked List와 다를게 없어진다. 공감수 0 댓글수 0 2024. 10. 15.
[네트워크] 주소창에 주소를 쳤을 때의 과정 1. 사용자가 브라우저에 URL 입력2. 브라우저는 DNS를 통해 서버의 IP주소를 찾음3. 클라이언트에서 HTTP request 메시지 생성 -> TCP/IP 패킷 생성 -> 서버로 전송 (찾은 IP주소로)4. 서버에서 HTTP request에 대한 HTTP response 메시지를 생성 -> TCP/IP 패킷 생성 -> 클라이언트로 전송5. 도착한 HTTP response 메시지는 웹 브라우저에 의해 출력 (랜더링) 공감수 0 댓글수 0 2024. 10. 15.
[데이터베이스] Index 인덱스가 뭐고 왜 필요한가?인덱스는 table의 검색 성능을 높여주는 대표적인 방법중 하나입니다. 관계형데이터베이스에서는 B+tree 구조로 된 index를 사용하여 검색속도를 향상시킵니다. 인덱스를 생성하게되면 특정 column의 값을 기준으로 정렬하여 데이터의 물리적 위치와 함께 별도 파일에 저장합니다. 인덱스에 저장되는 속성 값을 search-key라고하고 실제 데이터의 물리적 위치를 저장한 값을 pointer라고 합니다. 쉽게말해 인덱스는 특정 열을 search-key 값으로 설정하여 search-key를 기준으로 정렬하여 (search-key, pointer)를 별도 파일에 저장한 것입니다. 인덱스 사용하는 이유인덱스 없이 table에 데이터를 계속 저장하면 순서없이 싸이게 됩니다. 이때 만족하.. 공감수 0 댓글수 0 2024. 10. 14.
[데이터베이스] DeadLock DeadLock이란??여러 트랜잭션이 각각 자신의 데이터에 대해 lock을 건 상태에서 상대방 데이터에 접근하려고 서로 영원히 기다리는 상태 해결방법은?- 예방기법 -> 트랜잭션 실행전에 트랜잭션이 필요한 모든 데이터를 lock 시키는 방법- 회피기법 -> 자원을 할당할때 타임스탬프 사용하여 데드락이 일어나지 않도록 회피하는 방법- 탐지/회복 기법 -> 데드락이 발생하면 감지하고 회복하는 방법 공감수 0 댓글수 0 2024. 10. 14.
[데이터베이스] Transaction 데이이터베이스 내에서 수행되는 작업의 최소 단위로 데이터베이스에 저장된 데이터의 일관성과 정확성을 지키는 것입니다. 예를들어 100만원을 송금했는데 오류가나서 상대방이 100만원을 받지 못하는 상황이 벌어지면 안되기 때문에 이 송금과 상대방이 받는 상황을 하나로 묶는것이 트랜잭션입니다. ACID?트랜잭션의 무결성을 유지하기 위해서는 원자성, 일관성, 고립성, 지속성이 필요합니다. 원자성(Atomicity) - 트랜잭션에 포함된 작업은 전부 수행되거나 아니면 전부 수행되지 말아야합니다.일관성(Consistency) - 트랜잭션이 실행을 성공적으로하면 언제나 일관성 있는 데이터베이스 상태로 유지를해야합니다. 송금 전후의 금액 합이 같아야한다라는 예시를 들 수 있겠네요고립성(Isolation) - 트랜잭션은 .. 공감수 0 댓글수 0 2024. 10. 14.
[네트워크] GET vs POST GET 메소드는 클라이언트가 서버에게 리소스를 요청할때 사용하는 메소드이고 POST는 서버에게 데이터 생성을 요청할때 사용하는 메서드 GET은 캐시 가능 -> 동일한 정보는 브라우저에 저장된 값으로 들고옴 PUT vs PATCH ?PUT은 모든 리소스 수정(없으면 생성), PATCH 는 일부 리소스 수정 공감수 0 댓글수 0 2024. 10. 12.
[자료구조] Hash table Hash table 이란?효율적인 탐색을 위한 자료구조로써 key-value쌍으로 데이터를 저장합니다. 이때 hash function를 사용하여index(해시값) 는 h(key)가 됩니다. 시간 복잡도는 저장,삭제,검색 모두 기본 적으로 O(1) 이지만 collision(인덱스 중복)이 일어나는 최악의 상황이면 O(n)이 될 수 있음. 이렇게 시간은 빠르지만 공간효율성은 떨어짐 그럼 좋은 hash function은 뭘까요?해시값이 최대한 겹치지 않아야하고 연산속도가 빨라야합니다. 그럼 인덱스(해시값) 중복(collision)이 일어나면 어떻게 되며 해결방법은?크게 2가지 방법으로 해결 open addressing- 미리 정해진 규칙에 따라 hash table의 빈 슬롯을 찾음.- 빈 슬롯 찾는 방법에 .. 공감수 0 댓글수 0 2024. 10. 11.
[데이터베이스] RDB vs NoSQL 관계형 데이터베이스 (RDB)는 사전에 엄격하게 정의된 schema를 요구하는 Table 기반 데이터구조비관계형 데이터베이스 (NoSQL)은 table 형식이 아닌 비정형 데이터를 저장할 수 있도록하는 구조 그러므로 RDB는 schema로 인해 데이터 중복이 없기 때문에 update가 많을 때 유리NoSQL은 데이터 중복으로 인해 update시 모든 컬렉션에서 수정이 필요하기 때문에update가 적고 조회가 많을때 유리 공감수 1 댓글수 0 2024. 10. 4.
[데이터베이스] left outer join vs inner join Join이란 두개 이상의 테이블을 서로 연결하여 하나의 결과를 만들어 보여주는 것을 말함 inner join (join) 은 두 테이블에 모두 있는 내용만 join 되는 방식left outer join (left join)은 왼쪽 테이블의 모든 행에 대해서 join을 진행 공감수 0 댓글수 0 2024. 10. 4.
[데이터베이스] Primary Key Primary Key란?후보키중에서 선택한 메인키로써 각 행(row)을 구분하는 유일한 열(column)Null 값을 가질 수 없고, 중복된 값을 가질 수 없음.table당 1개만 지정 그럼 후보키가 뭐야? 후보키는 슈퍼키중에서 더이상 쪼개질 수 없는 키를 뜻함 (각 row를 유일하게 식별할 수 있는 최소한의 속성들의 집합)예시) 학번, 주민등록번호 그럼 슈퍼키는 뭔데?슈퍼키는 각 row를 유일하게 식별할 수 있는 하나 또는 그 이상의 속성들의 집합예시) 학번, 주민등록번호, (학번 + 이름) 마지막 대체키란?후보키에서 기본키로 설정을하고 남은 키들을 뜻함 그럼 외래키는?다른 테이블의 기본키의 열과 연결되는 table의 열을 의미 공감수 0 댓글수 0 2024. 10. 4.
[네트워크] TCP vs UDP TCP란?- 연결형, 신뢰성 전송 프로토콜- 3way handsaking을 사용- 신뢰성 있는 서비스를 제공- 신뢰성을 보장하기 위해 header가 크고 속도가 느리다 UDP란?- 비연결형 프로토콜, 비신뢰성 프로토콜- 단순하기 때문에 속도가 빠름 TCP는 보통 신뢰성이 중요한 Http, 파일 전송에 쓰이고 UDP는 실시간성이 중요한 동영상 스트리밍 등에 주로 사용 공감수 0 댓글수 0 2024. 9. 26.
[네트워크] 쿠키 vs 세션 쿠키는 브라우저 로컬에 key - value 쌍으로 저장되는 데이터 파일. 유효시간 내에서는 브라우저가 종료되어도 계속 유지 세션은 브라우저가 종료되거나, 서버에서 해당 세션을 삭제할 수 있기 때문에 쿠키보다 보안성이 좋다.서버에 데이터를 저장하므로 서버 용량이 많으면 제한 없이 데이터 저장할 수 있다는 장점이 있다.단점은 서버의 부하가 커진다는 것. 공감수 0 댓글수 0 2024. 9. 26.
[운영체제] 멀티 프로세스/스레드의 동기화 문제 해결법 동기화 문제란?메모리 영역을 공유하기 때문에 여러 스레드가 동시에 접근하여 이상한 값을 읽거나 수정하는 문제 Mutex- 한개의 스레드만이 공유 자원에 접근할수 있도록 하는 방법- 하나의 스레드가 lock을 걸고 사용, unlock까지 다른 스레드들은 사용 불가 Semaphore- S개의 스레드만이 공유 자원에 접근할 수 있도록 제어 (S개 이상은 불가)- S의 값을 스레드가 접근하면 S-- 나가면 S++ (즉 S가 0 이면 더 이상 못들어옴) 공감수 0 댓글수 0 2024. 9. 24.
[운영체제] 멀티 프로세스 환경에서 프로세스간의 데이터 이동 프로세스끼리는 데이터 공유를 하고있지 않음그러므로 데이터를 주고 받기 위해 IPC를 사용한다.크게 공유메모리 방식과 메시지 전달방식으로 나뉨 IPC란?프로세스는 각자 자신만의 독립적인 주소 공간을 가지는데 다른 프로세스가 이 주소공간을 참조할수 없다.이때 프로세스끼리 데이터를 주고 받을수 있게 도와주는게 IPC크게 공유메모리와 메시지 전달방식으로 나뉨 공유메모리- 프로세스들이 주소 공간 일부 공유- 공유한 메모리 영역에 읽기/쓰기를 통해서 통신- 커널에 공유 메모리 할당을 요청- 공유 메모리가 구축되면 커널 도움 없이 접근이 가능- 빠르다는 장점 하지만 충돌 회피 해야함 메시지 전달방식- system call(프로세스가 커널에 요청)을 사용하여 구현- 커널을 통해 send와 receive를 제공 받음- .. 공감수 0 댓글수 0 2024. 9. 23.
[운영체제] Multi Process vs Multi Thread 멀티 프로세스 대신 멀티 스레드를 사용하면 메모리 공간과 시스템 자원 소모가 줄어들지만 스레드간 자원을 공유하기 때문에 동기화 문제가 발생할 수 있다(하나의 스레드가 망가지면 다른 스레드도 문제가 생길 수 있다).Context Switching시 캐시 메모리를 초기화할 필요가 없어서 속도가 빠르다. 공감수 0 댓글수 0 2024. 9. 13.
[운영체제] Multi thread thread란??thread는 process내에서 실행되는 함수의 단위이다. thread는 process의 Stack을 제외한 code,data,heap를 공유한다. 쉽게 말하면 운영체제의 작업 단위는 process.process의 실행 단위는 thread. (대부분의 프로세스는 멀티스레드) 그리고 thread는 독립적인 stack memory가 필요하다.이유는 process내에서 독립적인 기능을 실행하기 때문에 독립적인 memory가 있어야 한다.Multi thread란??하나의 process가 동시에 여러개의 일을 수행할수 있도록 해주는 것 이러한 이유 때문에 multi thread에서는 각각의 thread마다 PC register를 가지고 있어야한다.process와 같이 thread끼리도 conte.. 공감수 1 댓글수 0 2024. 9. 13.
[운영체제] Multi process Multi process란?2개 이상의 Process가 동시에 실행되는 것 동시에 실행되는 것에는 동시성과 병렬성이 있다.CPU 코어가 1개일때 여러 process를 짧은 시간동안 번갈아 가면서 연산을 하게 되는 동시성과CPU 코어가 여러개일때 각각의 코어가 각각의 프로세스를 연산하면서 프로세스가 동시에 실행되는 병렬성 그럼 이렇게 왔다갔다 하면서 하나의 프로세스가 어디까지 뭘했는지(context: 프로세스가 현재 어떤 상태로 수행되고 있는지에 대한 정보) 어떻게 알아?PCB(Process Control Block)라는곳에 context 정보들을 저장- Process number- Process state (실행, 준비, 봉쇄) (running, ready, (wait,sleep,blocked))- PC.. 공감수 0 댓글수 0 2024. 9. 12.
[운영체제] Process Process란??실행파일(프로그램)이 메모리(RAM)에 적재되어 CPU를 할당받아 실행되는 것 Process에 할당되는 메모리 공간은 쉽게 아래의 그림처럼 나타낼 수 있다 code는 우리가 적은 코드가 compile되어 저장되어 있는 곳전역변수 같은 경우는 data에 저장지역변수나 매개변수는 stack에 저장 (compile time)heap에는 동적 메모리들을 저장 (runtime) PC register에는 다음에 실행될 코드의 주소값이 저장되어있다.메모리에 적재되어 있는 process code영역에서 다음번 CPU연산에서 읽어야할 명령어의 주소값을 PC register가 순차적으로 가리키고 해당 명령어를 읽어와서 CPU가 연산을 하게 되면 process가 실행 공감수 0 댓글수 0 2024. 9. 12.
[자료구조] Array vs Linked list 일단 Array는 메모리 상에서 연속적으로 데이터를 저장하는 자료구조이고 Linked List는 메모리 상에서는 연속적이지 않지만 각각의 Node가 다음 메모리 주소값을 저장하고 있으므로 논리적으론 연속적이다. 그리고 데이터 조회는 Array의 경우 O(1) (random access), Linked List는 O(n) (순차 접근)의 시간복잡도를 갖습니다.삽입/삭제의 경우는 Array는 O(n), Linked List는 O(1)의 시간 복잡도를 갖습니다. 따라서 얼만큼의 데이터를 저장할지 예상이 되고 조회를 많이 한다면 Array를 사용하고얼만큼의 데이터를 저장할지 예상이 되지 않고 삽입/삭제가 많다면 Linked List를 사용하는 것이 유리 Array는 compile 시간에 Stack 메모리에 할당.. 공감수 0 댓글수 0 2024. 9. 12.
[자료구조] Linked List Linked List란? (tree와 graph를 구현할때 자주 사용)Linked List는 Node라는 구조체로 이루어져 있고 Node는 데이터 값과 다음 Node의 주소값으로 이루어져 있다.물리적인 메모리상으로는 비연속적으로 저장되지만 각각의 Node가 다음 Node를 가르키기 때문에 논리적으로는 연속성을 가진 자료구조다. 시간복잡도데이터 삽입: O(1) -> Node의 다음 주소값만 바꿔주면 되기 때문에데이터 삭제: O(1) -> Node의 다음 주소값만 바꿔주면 되기 때문에데이터 조회: O(n) -> 첫번째 노드부터 순차적으로 검색데이터 검색: O(n) 공감수 0 댓글수 0 2024. 9. 11.
[자료구조] Dynamic Array Dynamic Array란?Array랑 다르게 저장공간이 가득 차게 되면 resize를 하여유동적으로 size를 조절하여 데이터를 저장하는 자료구조 그럼 resize는 어떻게 하는건데요??예를들어 사이즈가 10인 배열이 있는데 11개의 데이터를 넣으려고 하면 들어가지 않는다.이때 resize가 실행되는데 사이즈가10개인 배열보다 더 큰 배열을 선언하고 원래 데이터들을 새로 생성된 데이터에 옮긴 후 원래 배열을 지운다. resize를 하는 방법은 여러가지가 있는데 대표적으론 doubling(기본 Array size의 2배를 할당)이 있다. (O(n)) 시간복잡도resize 할땐 O(n)resize는 가끔 발생하므로 O(1)로 생각그 외엔 Array랑 같음 공감수 0 댓글수 0 2024. 9. 11.
[자료구조] Array Array란?연관된 데이터들을 모아서 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조Array의 특징은 위에서 설명했듯이 - 고정된 저장 공간- 순차적인 데이터 저장 그럼 미리 예상한 것보다 더 많은 수의 데이터를 저장하느라 Array의 크기를 넘어스면 어떻게 해결하냐?방법1.(Dynamic Array)기존의 크기보다 더 큰 Array를 선언하여 데이터를 옮기고 기존 Array는 메모리에서 삭제하면 됩니다. 이렇게 동적으로 배열의 크기를 조절하는 자료구조를 Dynamic Array라고 합니다. 방법2.(Linked List)애초에 크기를 예측하기 쉽지 않다면 Array 대신 Linked List를 사용하면 됩니다. Array의 장점은 조회와 마지막 인덱스에 추가, 삭제가 빠르다.. 공감수 0 댓글수 0 2024. 9. 11.
OAuth 2.0 사용하여 카카오톡 로그인 구현하기 (Spring) 오늘은 프로젝트에서 구현을 맡았던 OAuth2.0을 사용하여 카카오톡 로그인을 구현하는 법을 알아보겠습니다! 먼저 OAuth 2.0이 뭔지 알아봐야겠죠?여러 사이트의 회원가입을 할 때 외부 소셜 계정을 기반으로 간편히 회원가입 및 로그인할 수 있는 어플리케이션을 다들 많이 보셨을 겁니다! 예를 들어 어떤 사이트의 회원가입을 할 때 카카오톡 로그인을 사용하면 그 애플리케이션에서 내 카카오톡 친구를 확인할 수도 있고 카카오톡의 기능을 사용할 수 있는 것을 다들 한 번쯤은 경험하신 적이 있죠?구글 로그인, 페이스북 로그인, 트위터 로그인 등등이때 사용되는 프로토콜이 OAuth입니다.쉽게 말해 사용자들이 따로 비밀번호를 설정하여 회원가입을 하지 않고 다른 사이트의 자신 정보를 들고 와 사용할 수 있도록 해주는 .. 공감수 0 댓글수 0 2024. 8. 14.
Redis와 Gmail SMTP 활용하여 이메일 인증 구현하기 오늘은 Redis와 Gmail SMTP를 활용하여 이메일 인증을 구현하는 방법을 알아보겠습니다! 일단 Redis와 Gmail SMTP에 대해 알아야겠죠?먼저 Gmail SMTP부터 알아봅시다!Gmail SMTP란? Gmail은 Google에서 제공하는 메일로 다들 알고 계실 겁니다.그럼 이제 SMTP가 뭔지 알아야겠죠?SMTP란 Simple Mail Transfer Protocol의 약자로 일반적으로 이메일을 송수신하는 서버를 뜻합니다. 그럼 Gmail과 SMTP 두 개를 합치면 Gmail을 송수신하는 서버를 뜻합니다.이 서버를 통해서 우리는 인증을 원하는 사용자에게 인증 메일을 보낼 것입니다.그럼 이제 Redis를 알아볼까요?? Redis란?Redis는 중요하기 때문에 조금 더 자세하게 알아봅시다! .. 공감수 4 댓글수 2 2024. 7. 26.
칸반보드 팀 프로젝트 (2024.07.11 ~ 2024.07.15) https://github.com/Oe-In-DevelopTeam/TaskNavigator GitHub - Oe-In-DevelopTeam/TaskNavigator: 업무의 가시성을 확보하고 투명한 업무 처리를 할 수 있게 도와업무의 가시성을 확보하고 투명한 업무 처리를 할 수 있게 도와주는 어플리케이션. Contribute to Oe-In-DevelopTeam/TaskNavigator development by creating an account on GitHub.github.com https://teamsparta.notion.site/78fe474cd822414eafc8e09bcb09c48d 외인개발단 | Notion로그인teamsparta.notion.site 공감수 0 댓글수 3 2024. 7. 16.
LazyInitializationException 오류 -> 해결 어제 아래 발생하고 해결한 오류에 대해 작성해보려고 합니다.오류가 발생한 코드는이렇게 Board의 id를 받아오는 부분에서 Unable to evaluate the expression Method threw 'org.hibernate.LazyInitializationException' exception.이라는 오류가 발생하였습니다!오류를 해석해보니 Lazy로딩 방식으로 로드된 엔티티가 해당 세션 밖에서 접근될 때 발생하는 문제라고 합니다.무슨 의미고 왜 발생할까요?저희는 지금 User에서 UserBoardMatches의 리스트를 들고 오려고 하고 있습니다.그럼 User을 한 번 확인해 보시죠User에서 userBoardMatchesList를 보면 @OneToMany로 관계가 설정되어 있네요!그럼 Fetc.. 공감수 1 댓글수 0 2024. 7. 16.
MySQL DataBase 저장 오류 -> 해결 오늘 발생하고 해결한 오류에 대해 작성해보려고 합니다. Card가 있고 이 Card는 여러개의 Tag를 가질 수 있는 상황입니다.Card와 Tag는 서로 CardTagMatches라는 중간 테이블에 @OneToMany의 관계로 연관되어 있습니다.Card와 Tag가 묶여서 복합키로 설정한 모습을 볼 수 있습니다.Card와 Tag를 복합키로 설정한 이유는 하나의 Card에는 여러가지의 Tag가 들어갈 수 있지만 Tag가 중복해서 들어갈 순 없기때문에 두 개를 묶어 복합키로 만들어 DB에서 불 필요한 검색을 줄여검색을 조금 더 효율적이게 하기 위해 구현하게 되었습니다.대충 어떤 관계인지 이해가 되시죠??위 그림으로 이해하시면 편할 것 같습니다!Labels라는 Card가 있고 bug, documentation... 공감수 2 댓글수 0 2024. 7. 14.
프로그래머스 Lv_2_구명보트_Java https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr import java.util.*;class Solution { public int solution(int[] people, int limit) { int answer = 0; Arrays.sort(people); int index = 0; for (int i = people.length - 1; i >= .. 공감수 0 댓글수 0 2024. 7. 9.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.