전체 글
-
10 . File SystemCS/OS 2022. 8. 8. 15:04
File System file system or filesystem (often abbreviated to fs) is a method and data structure that the operating system uses to control how data is stored and retrieved 1. Space managements File system fragmentation occurs when unused space or single files are not contiguous. As a file system is used, files are created, modified and deleted. When a file is created, the file system allocates spa..
-
[프로그래머스] - 양궁대회Algorithm/프로그래머스 2022. 8. 5. 18:20
문제 [프로그래머스] - 양궁대회 https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 더보기 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원회는 한 선수의 연속 우승보다는 다양한 선수들이 양궁대회에서 우승하기를 원합니다. 따라서, 양궁대회 운영위원회는 결승전 규칙을 전 대회 우승자인 라이언에게 불리하게 다음..
-
[Kafka] - 7. In sync Replicas개발/Kafka 2022. 8. 5. 02:57
Replication of Partition 장애를 대비하기 위해 Partition을 Replicate하여 다른 Broker에 Replicas(복제본)을 만들어 두어 장애를 대비한다. 실제로 어떻게 복제하는가?를 알아보자 1. ISR In Sync Replicas 로 '얼마나 잘 복제하고 있는가'에 대한 지표 ISR은 High Water Mark라고 하는 지점까지 동일한 Replicas이다. Leader Partition은 가진 Broker와 이를 따르는 Follower (102,103)이 있다. replica.lag.max.messages 값이 4에 따라, ISR과 OSR이 나누어진다. High Water Mark LOG-END-OFFSET과 ISR의 Last-Committed offset의 차이가 r..
-
[프로그래머스] - 교점에 별 만들기Algorithm/프로그래머스 2022. 8. 4. 23:27
문제 [프로그래머스] - 교점에 별 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/87377 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 더보기 Ax + By + C = 0으로 표현할 수 있는 n개의 직선이 주어질 때, 이 직선의 교점 중 정수 좌표에 별을 그리려 합니다. 예를 들어, 다음과 같은 직선 5개를 2x - y + 4 = 0 -2x - y + 4 = 0 -y + 1 = 0 5x - 8y - 12 = 0 5x + 8y + 12 = 0 좌표 평면 위에 그리면 아래 그림과 ..
-
[프로그래머스] - 멀리 뛰기Algorithm/프로그래머스 2022. 8. 4. 23:15
문제 [프로그래머스] - 멀리 뛰기 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 더보기 문제 설명 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2칸) 의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어..
-
[프로그래머스] - 행렬의 곱셈Algorithm/프로그래머스 2022. 8. 4. 23:09
문제 [프로그래머스] - 행렬의 곱셈 https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 더보기 문제 설명 2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요. 제한 조건 행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다. 행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다. 곱할 수 있는 배열만 주어집니다. List 끼리의..
-
[Kafka] - 6. Replication개발/Kafka 2022. 8. 4. 18:31
Broker에 장애 발생 시? 장애가 발생한 Broker의 Partition들은 모두 사용할 수 없는 문제 발생 대안? 다른 Broker들에게 Partition을 만든다 하지만, 기존 Message(data)와 Offset 정보는 어떻게 처리해야할까? 라는 의문 발생 Replication Partition을 Replication하여 다른 Broker에 replicas(복제물)을 미리 만들어 대비한다. 즉, Leader(원본)와 Follower(복제물)을 만들어 구성한다. Client(Producer/Consumer)는 Leader에게서만 Write, Read 처리 할 수 있다. Follower는 Broker의 장애 시 안정성을 제공하기 위한 존재이다. Follower는 Leader의 Commit log(..
-
[Kafka] - 5. Consumer개발/Kafka 2022. 8. 4. 17:02
Consumer 고유의 속도로 Commit log에서 순서대로 Poll(Read를 수행) Consumer Offeset Consumer가 데이터를 읽을 위치를 Commit하여 다시 읽음을 방지한다. Topic_Consumer_offset Kafka internal Topic data로, Consumer의 offset의 위치를 저장하여 둔 공간이다. 아래 그림을 보면, Group A의 초록색의 Consumer는 현재 2번까지 read를 한 뒤, 3번을 commit한다. 이러한 Offset 정보는 Topic__consumer_offset이라는 Kafka internal 공간에 저장된다. Group B에서 각 Consumer는 서로 다른 Partition의 Offset 정보를 가지고 있다. 이를 각각의 Dat..