티스토리

개구리의 개발 블로그

검색하기

블로그 홈

개구리의 개발 블로그

frog-in-well.tistory.com/m

우물 밖으로

구독자: 2

방명록 방문하기

주요 글 목록

@Async와 스레드 풀 - ThreadPoolTaskExecutor가 기본 설정이다! 회사에서 프로젝트를 진행하며 @Async를 사용할 일이 있었다. 기존 프로젝트의 설정이 완료된 상태였기 때문에 비동기로 동작해야 하는 메소드 위에 @Async만 붙이기만 하면 간단하게 지나갈 수 있었지만 의문이 생겼다. 비동기로 메소드가 실행되면 스레드의 개수는 누가 관리하는 거지? 자바 커뮤니티에서 유명한 baeldung의 글을 포함해서 여러 블로그들을 찾을 수 있었다. 기본적으로 SimpleAsyncTaskExecutor을 사용하기 때문에 ThreadPoolTaskExecutor을 사용하도록 하는 추가적인 설정을 하지 않으면 스레드의 개수가 무한대로 늘어날 수 있다. 결론부터 말하면 이것은 틀렸다. 1. @Async 적용하기 우선 Spring에서 @Async 어노테이션을 이용한 비동기 처리 방법은 매.. 공감수 0 댓글수 2 2023. 12. 12.
2023 카카오 블라인드 채용 후기 2023 카카오 블라인드 채용 후기 우선 결과부터 말씀드리자면 최종 탈락했습니다. 2차 인터뷰 기간 동안 오픈 채팅방에서 많은 분들이 최종 탈락 후기는 없다고 말씀이 많으셨습니다. 지금에서야 느낀 건 1차 인터뷰 탈락은 후기를 적을 기운이 남아있지만 최종 탈락은 너무 허탈한 느낌입니다. 건축 계열 전공이라 졸업 전시 준비와 카카오 전형을 동시에 진행했는데 최종 합격했다면 정말 짜릿했을 것 같습니다. 그래도 좋은 경험이었고 나름 준비하면서 많이 성장을 한 것 같습니다. 1차 코딩 테스트 총 7문제가 출제 되었습니다. 1번 - 구현 2번 - 그리디 3번 - 완전 탐색 4번 - 트리 5번 - Union Find 6번,7번 - ? 백준 문제와 프로그래머스 모두 꽤 풀었던 시점이라 그래도 어느정도 준비는 됐다고 .. 공감수 0 댓글수 2 2023. 1. 30.
Red-Black Tree에서 Red 노드를 삽입하고 균형을 맞추는 이유? Red-Black 노드는 모든 경로의 Black 노드의 개수를 동일하게 유지한다. Red-Black Tree는 일반적인 이진 탐색 트리와 다르게 Black 노드의 개수를 통해 균형을 유지한다. Tree에 새로운 노드를 삽입하는 경우를 생각해보자. Black 노드를 삽입이 불가능한 것은 아니다. 중요한 것은 Red-Black 트리의 조건에 맞게 모든 경로에 대하여 동일한 Black Depth를 갖도록 균형을 맞춰주는 것이다. Black 노드를 삽입하면, 언제나 균형이 깨진다. 새로운 노드가 추가되는 경로에만 Black 노드의 개수가 1개 증가하기 때문이다. 반면에 Red 노드를 삽입하는 경우에는 균형이 유지되는 경우가 존재한다. 리프 노드의 부모가 Black 노드인 경우에는 Red-Black 노드의 조건과.. 공감수 1 댓글수 2 2023. 1. 2.
자바는 Call by Value 자바는 Call by Value를 사용한다. 자바 코드와 함께 정리가 잘 된 글들이 많지만 아주 간단하고 쉽게 정리해보겠다. 1. Call by Value vs. Call by Reference 함수가 호출될 때, 메모리 공간에서는 임시의 공간이 생성된다. 함수가 종료되면 공간이 사라진다. (더 자세한 내용은 Garbage Collector를 공부해보면 된다.) 1. Call by Value 함수 호출 시 전달 되는 변수의 값을 복사하여 함수의 인자로 사용한다. 복사된 인자는 함수 내부에서 지역 변수로 사용된다. 2. Call by Reference 함수 호출 시 인자로 전달 되는 변수의 참조를 전달한다. 함수 내부에서 인자의 값이 변경되면, 참조된 변수들도 값이 바뀐다. JVM에서는 원시 타입은 Sta.. 공감수 0 댓글수 0 2022. 12. 28.
[OS]CPU 스케줄링 알고리즘에 대하여 1. CPU 스케줄링 운영체제의 단기 스케줄러는 스케줄링 알고리즘을 이용해 어떤 프로세스에게 CPU를 할당할 지(디스패치) 결정한다. 프로세스의 실행은 CPU 실행과 I/O 대기의 사이클로 구성된다. CPU 버스트로 시작되어 I/O 버스트가 발생하고 다시 CPU 버스트가 발생, I/O 버스트 발생.. 마지막 CPU 버스트는 또 다른 I/O 버스트가 뒤따르며, 실행을 종료하기 위한 시스템 콜과 함께 끝난다. CPU를 많이 쓰는 프로세스(CPU bound job)와 I/O를 많이 쓰는 프로세스(I/O bound job)가 섞여 있기 때문에 CPU 스케줄링이 필요하다. CPU 스케줄링 알고리즘의 선택 기준은 다음과 같다. CPU 이용률 : CPU가 얼마나 바쁘게 일을 하는가 처리량 : 단위 시간 당 완료된 프.. 공감수 0 댓글수 0 2022. 12. 13.
[JavaScript]호이스팅이란? var, let, const의 차이 1. 호이스팅 자바스크립트에서 변수는 선언 → 초기화 단게를 거친다. 선언 단계에서는 변수명을 등록하여 자바스크립트 엔진에게 변수의 존재를 알린다. 초기화 단계에서는 값을 저장하기 위한 메모리 공간을 확보하고 암묵적으로 undefinde를 할당한다. 변수 선언은 런타임에서 되는 것이 아니라 그 이전에 먼저 수행된다. 자바스크립트 엔진은 변수 선언을 포함한 모든 선언문을 먼저 실행한다. 이를 호이스팅이라고 한다. (var, let, const, function, function*, class 키워드를 사용해 선언한 모든 식별자는 호이스팅된다.) 이러한 점에서 함수 선언문과 함수 표현식에는 차이가 있다. 함수 선언문은 함수 자체가 호이스팅 되고, 함수 표현식은 undefined로 초기화 된다. // 함수 참.. 공감수 2 댓글수 1 2022. 11. 30.
해시 충돌이 위험한 이유와 암호화 알고리즘 해시 충돌이 위험한 이유? 해시는 무한한 입력값을 받고, 유한한 출력값을 내므로 근본적으로 충돌을 피할 수 없다.(비둘기집의 원리) 해시 함수에서 중요한 것은 계산을 통한 임의의 충돌을 찾아내는 것이 불가능해야 한다는 점이다. 해시의 출력값은 파일의 위변조 여부를 가리는 수단이므로 임의의 충돌을 찾아내는 것은 문제가 된다. 암호화 알고리즘 단방향 암호화인 해싱은 데이터의 변조와 무결성을 확인하기 위해 사용된다. 양방향 암호화는 데이터를 교환할 때 노출을 막기 위해 사용된다. 1. 양방향 암호화 알고리즘 (암호화 / 복호화) 양방향 암호는 대칭형 암호와 비대칭형 암호로 나눌 수 있다. 이는 암호화에 사용하는 키와 복호화에 사용하는 키가 같은지 다른지를 기준으로 구분한다. 일반적으로 대칭형 암호는 비공개키 .. 공감수 0 댓글수 0 2022. 11. 8.
복잡한 MySQL Lock의 세계 MySQL Lock이라는 키워드로 구글링을 하면 너무 많은 종류가 있고 결론적으로 어떤 방식을 사용한다는 것인지 이해가 되지 않았다. 본 글은 Real MySQL 8.0 1권을 읽고 정리한 글이다. MySQL에서는 InnoDB에서 제공하는 잠금과 MySQL에서 제공하는 잠금 두 종류가 있다. 또 각각에서 제공하는 잠금에는 범위에 따라 여러 종류로 구분된다. 각 잠금들은 무엇이고 언제 사용되는 지 정리해보자. MySQL의 잠금 MySQL에서 사용되는 잠금은 크게 스토리지 엔진 레벨과 MySQL 엔진 레벨로 나눌 수 있다. MySQL 엔진 레벨의 잠금은 모든 스토리지 엔진에 영향을 미치고, 스토리지 엔진 레벨의 잠금은 다른 스토리지에는 영향을 미치지 않는다. MySQL 8.0부터는 InnoDB가 기본 스토리.. 공감수 0 댓글수 0 2022. 9. 6.
비트코인 트레이딩 봇 만들기 (2) - 로컬 환경에서 자동 매매 실행 자동매매 실행하기 1. 로컬 환경에서 실행 클라우드에서 24시간 자동 매매를 실행하기 전 로컬 환경에서 테스트를 해보자. # main.py import os import pyupbit import time, datetime import pandas as pd import numpy as np ACCESS_KEY = os.environ['ACCESS_KEY'] SECRET_KEY = os.environ['SECRET_KEY'] upbit=pyupbit.Upbit(ACCESS_KEY, SECRET_KEY) #K 30일마다 갱신해주자 def GET_TARGET_PRICE(K): df = pyupbit.get_ohlcv("KRW-BTC", count=2) gap = df['high'][0] - df['low'].. 공감수 2 댓글수 0 2022. 9. 1.
[BOJ/python]1707번 이분 그래프 백준 1707번 이분 그래프 파이썬 문제 링크 - https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 두 개의 그룹으로 노드를 나누고, 하나의 그룹의 노드끼리 연결되지 않도록 해야 한다. 문제를 보자마자 간단한 분리 집합 문제라고 생각했다. 하나의 노드를 기준으로 설정하고, 연결된 노드들을 모두 union 한다. 이 때 같은 부모를 가지는 집합에서 연결된 노드가 있다면 ‘NO’를 출력한다. 하지만 굳이 union을 할 필요 없이 BFS만으로도 간단.. 공감수 0 댓글수 1 2022. 8. 30.
[OS]Blocking/Non-Blocking/Sync/Async의 차이를 설명할 수 있는가? 0. 들어가기 전 Blocking vs Non-blocking & 동기 vs 비동기 이거 정말 차이가 있는 거 맞나? 그냥 같은거 아닐까. 사실 대부분의 조건에서 이들은 비슷한 상황을 설명한다. 기본적인 개념은 Blocking/Non-Blocking은 호출되는 함수가 호출한 함수에게 제어권을 넘겨주는 방식인지 넘겨주지 않는 방식인지에 대한 구분이다. 동기/비동기는 호출되는 함수의 작업 완료 시 호출한 함수가 결과를 즉시 처리하는 방식인지 나중에 처리하는 방식인지에 대한 구분이다. 두 작업의 시간이 어떻게 다루어지는 지가 중요하다. 다른 블로그에서 비슷하게 적은 것을 많이 봤을 것이다. 하지만 난 도저히 이해가 안된다. 그래서 최대한 블로그를 많이 참고하고 내가 이해가 가능한 글들만 모아서 간단하게 정리해.. 공감수 0 댓글수 0 2022. 8. 13.
[BOJ/python]9370번 미확인 도착지점 + 오답 이유 백준 9370번 미확인 도착지점 파이썬 문제 링크 - https://www.acmicpc.net/problem/9370 9370번: 미확인 도착지 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 www.acmicpc.net 생각지도 못한 곳에서 계속해서 오답이 발생했다. 아마 나처럼 오답을 받고 검색하는 사람들이 꽤 될 것 같은 문제다. 최단 거리를 이동하면서 h→g 경로를 선택하는 경우가 무엇을 의미하는 지 파악하는 것이 중요하다. s→g 까지의 최단거리가 s→h→g 인 경우에 h→g 경로를 선택하게 된다. 반대로 s→h 까지의 최단거리가 s→g→h 인 경.. 공감수 2 댓글수 0 2022. 8. 9.
[BOJ/python]1477번 휴게소 세우기 백준 1477번 휴게소 세우기 파이썬 문제 링크 - https://www.acmicpc.net/problem/1477 1477번: 휴게소 세우기 첫째 줄에 현재 휴게소의 개수 N, 더 지으려고 하는 휴게소의 개수 M, 고속도로의 길이 L이 주어진다. 둘째 줄에 현재 휴게소의 위치가 공백을 사이에 두고 주어진다. www.acmicpc.net 프로그래머스의 징검다리와 유사한 문제였다. - https://school.programmers.co.kr/learn/courses/30/lessons/43236 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 만약 완전탐.. 공감수 1 댓글수 0 2022. 8. 9.
[BOJ/python]1655번 가운데를 말해요 백준 1655번 가운데를 말해요 파이썬 문제 링크 - https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net N=10만이고 시간 제한이 0.1초인 문제다. 가운데 값이 갱신되는 블랙 박스가 있다고 할 때, 삽입과 조회가 모두 O(log N)안에 해결되어야 한다. B+tree가 생각났는데 이 때부터 계속 트리 구조를 수정하면서 그림을 그렸다. 제대로 구현되는 게 없어서 힌트를 보고 풀었다. 우선순위 큐를 사용하여 가운데에서 가장 가까운 .. 공감수 0 댓글수 0 2022. 8. 8.
[Network]링크 계층의 다중 접속 프로토콜이란? 1. 링크 계층 기본적으로 링크 계층의 역할은 한 노드에서 인접한 노드로 데이터그램을 직접 이동시키는 것이다. 1.1 링크 계층의 서비스 프레임화 : 링크 계층 프로토콜은 네트워크 계층 데이터그램을 링크상으로 전송하기 전에 링크 계층 프레임으로 캡슐화한다. 링크 접속 : 링크 계층의 프로토콜인 MAC(Medium Access Control, 매체 접속 제어)프로토콜은 링크상으로 프레임을 전송하는 규칙에 대하여 명시한다. 점대점의 단순한 상황에서는 송신자는 링크가 사용되지 않을 때마다 프레임을 전송할 수 있다. 만약 여러 노드가 링크를 공유하는 경우 MAC 프로토콜을 통해 여러 노드의 프레임 전송을 조정해야 한다. 신뢰적 전달 : 일반적으로 광섬유, 동축케이블, 꼬임쌍선을 이용하는 링크 계층에서의 오류는 .. 공감수 0 댓글수 0 2022. 7. 31.
[Network]신뢰적인 데이터 전송과 TCP(2) [Network]신뢰적인 데이터 전송과 TCP UDP와 TCP의 가장 큰 차이는 TCP가 신뢰적인 데이터 전송을 기반으로 하는 프로토콜이라는 것이다. 이번 글에서는 신뢰적인 데이터 전송이란 무엇인 지 알아본 뒤 다음 글에서 본격적으로 TCP에 대 frog-in-well.tistory.com 지난 글에서는 신뢰적인 데이터 전송이 무엇인 지 알아보았다. 이번 글에서는 TCP에서 어떻게 신뢰적 데이터 전송이 이루어지는 지 알아보자. 1. TCP 1.1 TCP 연결 TCP는 애플리케이션 프로세스가 다른 프로세스로 메시지를 전달하기 전에 “핸드셰이크"를 하기 때문에 연결지향형 프로토콜이라고 한다. 세 방향 핸드셰이크를 통해 연결이 설정되면 두 애플리케이션 프로세스는 서로 데이터를 보낼 수 있다. 다시 설명하자면 .. 공감수 0 댓글수 0 2022. 7. 31.
[OS]데드락의 발생과 처리 방법 1. Deadlock이란? 프로세스들이 서로가 가진 자원을 기다리며 block된 상태이다. 1.1 자원이란? 하드웨어, 소프트웨어를 포함하는 개념 I/O, CPU, Memory, Semaphore 등 2. Deadlock 발생 조건 4가지 조건 모두 만족할 때 deadlock 발생한다. 다시 말해 한 가지 조건을 해제하여 deadlock을 방지한다. 1. Mutual Exclusion, 상호 배제 하나의 프로세스가 자원을 독점적으로 사용 2. No Preemption, 선점 불가 자원을 강제로 빼앗을 수 없음 3. Hold and Wait 일을 수행하기 전까지 현재 가진 자원을 내어 놓지 않음 4. Circular Wait, 환형 대기 자원을 기다리는 프로세스간에 사이클이 형성됨 3. Deadlock 처.. 공감수 0 댓글수 0 2022. 7. 31.
[Network]네트워크 계층의 포워딩 0. 들어가기 전에 네트워크 계층의 근본적 역할은 매우 단순하다. 송신 호스트에서 수신 호스트로 패킷을 전달한다. 네트워크 계층의 기능은 라우터에 패킷이 도착하면 적절한 출력 링크로 전달하는 포워딩과 적절한 경로를 찾는 라우팅이다. 전송 계층을 다루며 인터넷 네트워크 계층은 최선형 서비스를 제공한다고 말했다. 최선형 서비스는 패킷을 보내는 순서대로 수신됨을 보장할 수 없고, 목적지까의 전송 자체도 보장될 수 없다. 종단 시스템 간 지연 또한 보장되지 않는다. 이러한 이유로 TCP가 패킷의 유실과 손상에 대한 대처를 철저하게 하는 것이다. 1. 라우터의 구조 입력 포트 입력 링크의 물리 계층 기능을 수행한다. 입력 링크의 반대편에 있는 링크 계층과 상호 작용을 하는 링크 계층 기능을 수행한다. 포워딩 테이.. 공감수 2 댓글수 1 2022. 7. 30.
[Network]TCP 계층 혼잡제어 완벽 정리 0. 들어가기 전에 TCP 계층의 혼잡제어 알고리즘은 크게 3가지 단계이지만 조건과 작동이 꽤나 복잡하다. 게다가 블로그마다 설명이 제각각인 경우를 많이 보았다. 이번 글에서는 Computer Networking A Top-Down Approach, 7th의 TCP 혼잡제어 FSM을 보고 정리한 내용을 다룰 것이다. 1. TCP 혼잡제어 네트워크의 혼잡을 어떻게 감지하고 해결할 수 있을까? 타임아웃 또는 3중의 중복 ACK 발생에 의한 세그먼트 손실을 네트워크 혼잡의 발생으로 생각할 수 있다. 그리고 이에 따라 송신측의 윈도우 크기를 줄이면 된다. 즉 종단간의 혼잡을 제어하는 접근이다. 만약 네트워크 계층에서 직접적인 피드백을 준다면 송신자가 전송률을 증가시키거나 감소시킬 수 있을 것이다. 하지만 TCP.. 공감수 3 댓글수 0 2022. 7. 29.
비트코인 트레이딩 봇 만들기 (1) - pyupbit로 잔고 불러오기 및 백테스트 지난 글에서는 Upbit API 공식 문서에서 잔고와 마켓에 대한 정보를 불러오는 법을 알아봤다. 이번 글에서 부터는 python 라이브러리인 pyupbit를 통해 더욱 쉽고 간편하게 다양한 정보와 자동 매매를 위한 코드를 작성해보자. 1. pyupbit 라이브러리 사용하기 1.1 pyupbit 라이브러리 설치 및 사용 pip install pyupbit 2.1 라이브러리 이용하여 잔고 및 티커 불러오기 https://github.com/sharebook-kr/pyupbit # main.py # market.py, account.py 등 필요없다. import os import pyupbit access_key = os.environ['ACCESS_KEY'] secret_key = os.environ['.. 공감수 1 댓글수 0 2022. 7. 29.
[Network]TCP 연결 관리 - 3/4way handshake TCP 연결관리 클라이언트 호스트의 애플리케이션이 서버 호스트와 연결을 원한다는 것을 클라이언트 TCP에게 알린다. 클라이언트 TCP는 서버와 연결 설정을 시작한다. +) ACK 세그먼트는 확인응답 세그먼트라는 의미이며, ACK 플래그를 의미하는 것이 아니다. ACK 플래그는 1비트이기 때문에 순서번호 +1 을 저장할 수 없다. ACK 플래그는 “수신한 세그먼트가 성공했다는 것을 확인 응답”하는 비트이다. 3-way에서 1단계에는 0으로 설정 / 2,3단계에서는 1으로 설정되어 있다. 3-way handshake SYN 세그먼트 전송 : 클라이언트 측 TCP는 SYN 플래그 비트를 1로 표시하고, 순서번호 필드에 임의의 숫자로 자신의 최초 순서번호를(clinet_isn) 설정하고 전송한다. 이 때, **.. 공감수 0 댓글수 0 2022. 7. 29.
[OS]운영체제 기본 개념 0. 운영체제란? 사용자와 여러 소프트웨어를 하드웨어와 연결하는 소프트웨어 계층 좁은 의미 : 커널; 메모리에 상주하는 부분 넓은 의미 : 각종 시스템 유틸리티를 포함한 개념 1. 운영체제의 목적 컴퓨터 시스템을 편리하게 사용할 수 있는 환경 제공 편리하게? : 각 사용자/프로그램들이 독자적인 컴퓨터에서 수행되는 것 같은 환경을 제공하기 위해 하드웨어 관련 일을 수행한다. 프로그래머는 하드웨어의 동작에 대하여 몰라도 된다. 자원을 효율적으로 관리 자원? : CPU, 메모리, I/O 효율적? : 형평성 있는 분배, 한정된 자원으로 최대 효율 how? : CPU 스케줄링, 메모리 관리, 디스크 스케줄링, 인터럽트&캐싱 2. 운영체제의 분류 동시 작업 가능 여부 - single-tasking/ multi-ta.. 공감수 0 댓글수 0 2022. 7. 28.
비트코인 트레이딩 봇 만들기(0) - Upbit API Upbit API를 간단하게 알아보는 글이다. pyupbit를 활용한 매매는 다음 글에서 다룬다. Upbit Open API 사용하기 1. 업비트 회원가입 → 마이페이지 → Open API 관리 https://upbit.com/mypage/open_api_management 자산조회, 주문조회, 주문하기 체크, 특정IP에서만 실행 체크 후 Open API Key 발급받기 Access Key와 Secret Key 발급 완료, 따로 저장해두기. 2. 고객센터 → Open API 안내 → 업비트 개발자 센터 → API Reference 개발자 센터에서 샘플 코드를 얻을 수 있다. 업비트에서 거래 가능한 마켓 목록을 불러오자. python의 requests 라이브러리가 필요하다. 맥환경에서 개발 중이므로 pyt.. 공감수 1 댓글수 0 2022. 7. 28.
[Network]신뢰적인 데이터 전송과 TCP(1) UDP와 TCP의 가장 큰 차이는 TCP가 신뢰적인 데이터 전송을 기반으로 하는 프로토콜이라는 것이다. 이번 글에서는 신뢰적인 데이터 전송이란 무엇인 지 알아본 뒤 다음 글에서 본격적으로 TCP에 대하여 다뤄보자. 1. 신뢰적인 데이터 전송 신뢰적인 채널에서는 데이터가 손상되거나 손실되지 않는다. 신뢰적인 채널에서 발생하는 일들을 차례대로 살펴보자. 일종의 프로토타입을 살펴보는 것이다. 1.1 완벽하게 신뢰적인 채널에서 데이터 전송, rdt1.0 만약 하위 채널이 완전히 신뢰적인 상황이라면 수신 측에서는 송신측으로 어떠한 피드백도 보낼 필요가 없다. 1.2 손실은 없으나 손상이 있는 채널에서 데이터 전송, rdt2.0 우리가 전화 통화를 하는 경우를 생각해보자. 상대가 말할 때, 어. 응. 음. 등의 피.. 공감수 0 댓글수 0 2022. 7. 28.
[OS]임계 구역 문제와 해결 방안(1) - 하드웨어 지원 1. 임계 구역 문제 프로세스 동기화는 임계 구역 문제로부터 시작한다. 각 프로세스는 임계 구역이라고 부르는 코드 부분을 포함하고 있다. 임계 구역은 다른 프로세스와 공유하는 데이터에 접근하고 갱신할 수 있는 코드 영역이다. 즉 임계 구역은 경쟁 상태가 발생할 수 있는 곳이다. 임계 구역 문제 해결을 위한 조건 상호 배제(mutual exclusion) : 프로세스가 자신의 임계 구역에서 실행된다면, 다른 프로세스들은 자신의 임계 구역에서 실행될 수 없다. 진행(progress) : 다른 프로세스가 임계 구역에서 실행 중이지 않다면 프로세스는 임계 구역에서 실행될 수 있다. 한정된 대기(bounded waiting) : 프로세스가 자기의 임계 구역에 진입하려는 요청을 한 뒤부터 그 요청이 허용될 때까지 .. 공감수 1 댓글수 0 2022. 7. 27.
[자료구조]정렬 알고리즘 비교 정리 1. O(n²) 정렬 1.1 선택 정렬 원소를 넣을 위치는 정해져있고, 어떤 원소를 넣을지 선택 1번째 인덱스부터 배열을 탐색하여 1번째로 작은 값을 1번째에 위치 → 2번째 인덱스부터 탐색 & 2번째에 위치 → 3번째부터 탐색 & 3번째에 위치 → … → 총 (n-1)번 반복 추가 공간 없이 주어진 배열에서 위치만 변경한다. O(1)의 공간 복잡도 시간 복잡도 1번째 루프에서 비교 : n-1 2번째 루프에서 비교 : n-2 (n-1)+(n-2)+…+1 = n(n-1)/2 최선, 최악, 평군 모두 O(n²) def selection_sort(L): for i in range(N): #해당 위치 i에 들어갈 원소를 선택 minVal_idx = i for j in range(i+1,N): if L[j] < .. 공감수 0 댓글수 0 2022. 7. 27.
[Network]다중화와 역다중화란 무엇인가? 0. 들어가기 전에… TCP가 제공하는 신뢰적인 데이터 전달 서비스는 무엇일까? TCP는 프로세스가 자신의 수신 버퍼로부터 읽은 데이터 스트림이 손상되지 않았으며 손실이나 중복이 없다는 것과 순서가 유지된다는 것을 보장한다. 즉, 수신자가 받은 바이트 스트림은 송신자가 전송한 것과 같은 바이트 스트림이다. 어떻게 이러한 서비스를 제공하는 것일까? 1. 트랜프스포트 계층 서비스 1.0 트랜스포트 계층과 애플리케이션 계층 트랜스포트 계층 프로토콜은 서로 다른 호스트에서 동작하는 애플리케이션 프로세스들 간의 논리적인 통신을 제공한다. 즉, 애플리케이션의 관점에서 프로세스들이 동작하는 호스트들이 직접 연결된 것처럼 보이도록 한다. 트랜스포트 계층 프로토콜은 네트워크 라우터가 아닌 종단 시스템에서 구현된다. 애플.. 공감수 2 댓글수 0 2022. 7. 26.
[Network]애플리케이션 계층과 HTTP 1. 네트워크 애플리케이션 1.1 프로세스 간 통신 네트워크 애플리케이션이 통신할 때 실제 통신하는 것은 프로그램이 아닌 프로세스다. 같은 종단 시스템에서 실행되는 프로세스들의 통신은 운영체제에서 자세하게 다루는 내용이다. 서로 다른 종단 시스템에서 프로세스들은 네트워크를 통해 메시지를 교환한다. 클라이언트와 서버 네트워크 애플리케이션은 네트워크에서 서로 메시지를 보내는 두 프로세스로 구성된다. (ex. 웹 애플리케이션에서 클라이언트 브라우저 프로세스는 웹 서버 프로세스와 메시지를 교환한다. P2P 파일 공유 시스템에서 한 피어의 프로세스에서 다른 피어의 프로세스로 파일을 전송한다.) 네트워크를 통해 통신하는 프로세스는 클라이언트 프로세스와 서버 프로세스 중 하나로 이름 짓는다. 소켓 프로세스가 집이라면.. 공감수 0 댓글수 0 2022. 7. 26.
[자료구조]Stack, Queue 구현 가장 기본적인 자료구조인 스택과 큐를 python 코드를 이용해 구현해보겠습니다. Stack 후입선출 특성의 자료구조(Last In First Out) 1. 배열을 이용한 구현 스택을 위한 배열 선언(최대 크기 설정) / index = 0 index가 선언한 배열의 크기 이상이면 stack 꽉 찬 상태 / index = 0 이면 비어있는 상태 push() : index 자리에 값 추가, index+=1 pop() : index에 위치한 값 리턴, index-=1 모든 연산의 시간 복잡도 : O(1) class arrayStack: def __init__(self): self.array = [] #maxSize 설정. self.top = -1 def isEmpty(self): if self.top==-1:.. 공감수 0 댓글수 0 2022. 7. 26.
[OS]경쟁 상태란? 0. 들어가기 전에 경쟁 상태 : 여러 프로세스가 공유 자원에 접근할 수 있는 상태 임계 구역 : 경쟁 상태가 발생할 수 있는 코드 영역 동기화 : 임계 구역을 보호하고 이를 통해 경쟁 상태를 방지하는 것 1. 경쟁 상태란? 여러 개의 프로세스가 동일한 자료에 접근하여 조작할 때, 그 실행 결과가 접근이 발생한 특정 순서에 의존하는 상황. 경쟁 상태로부터 보호하기 위해 한 순간에 하나의 프로세스만이 변수를 조작하도록 보장해야 한다. 이를 위해 동기화가 필요하다. 2. 경쟁 상태 발생 케이스 프로세스는 자신의 데이터로 일을 수행한다. 기본적으로 프로세스간에는 메모리를 공유하지 않기 때문에 운영체제를 사용해서 일을 수행하는 경우 경쟁 상태가 발생하게 된다. 2.1 프로세스 A가 커널 모드 수행 중 conte.. 공감수 0 댓글수 0 2022. 7. 25.

문의안내

티스토리
로그인
고객센터

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