beginner-in-coding 님의 블로그

01. 균형 이진 트리 (Balanced Binary Search Tree)모든 노드의 좌우 서브트리 높이가 1이상 차이나지 않는 트리 (이진 탐색 트리)노드의 삽입 / 삭제가 일어나는 경우 균형을 유지하도록 하는 트리 종류AVL 트리Red-Black 트리02. 이진 탐색 트리의 편향 발생case 1) 삽입 순서: 20 → 10 → 30 → 5case 2) 삽입 순서: 5 → 10 → 20 → 30이진 탐색 트리의 규칙을 벗어나고 값들의 편향이 발생함03. AVL 트리노드가 삽입/삭제가 일어나는 경우 트리의 균형을 체크하고 유지하는 트리각 노드의 BF(Balance Factor)를 [1, 0, 1]만 가지게 하여 균형 유지BF: (왼쪽 서브 트리 높이) - (오른쪽 서브 트리 높이)앞서 언급한 case ..

* 파일 시스템: 보조기억장치에 저장하고 접근할 수 있게 하는 운영체제 내부 프로그램 *01. 파티셔닝과 포매팅보조기억장치에 곧바로 파일을 생성하거나 저장할 수 없음파티셔닝 (partitioning): 파티션을 나누는 작업의미: 저장 장치의 논리적인 영역을 구획하는 작업파티션 (partition): 파티셔닝 작업을 통해 나눠진 영역 하나하나포맷팅: 포맷 작업의미: 파일 시스템을 설정하여 어떤 방식으로 파일을 저장하고 관리할 것인지 결정, 새로운 데이터를 쓸 준비를 하는 작업포맷팅의 종류: 저수준 포매팅 (물리적인 포매팅), 논리적 포매팅 (파일 시스템을 생성하는 포캐팅)02. 파일 할당 방법블록 (block): 운영체제가 파일과 디렉토리를 읽는 단위파일을 보조기억장치에 할당하는 두 가지 방법연속 할당 (..

01. 파일(file)의미: 하드 디스크나 SSD와 같은 보조기억장치에 저장된 관련 정보의 집합 의미 있고 관련 있는 정보를 모은 논리적 단위속성 (attribute): 메타 데이터 (metadata), 파일 관련 부가 정보파일 속성: 파일 형식, 위치, 크기 등 파일과 관련된 다양한 정보02. 파일 속성과 유형대표적인 속성의 종류: 유형, 크기, 보호, 생성 날짜, 마지막 접근 날짜, 마지막 수정 날짜, 생성자, 소유자, 위치파일 유형: 운영체제가 인식하는 파일 종류확장자 (extension): 파일 유형을 알리는 일반적인 방식파일 유형파일 유형대표적인 확장자실행 파일없는 경우, exe, com, bin목적 파일obj, o소스 코드 파일c, cpp, cc, java, asm, py워드 프로세서 파일xm..

01. TOP N QUERY페이징 처리를 효과적으로 수행하기 위해 사용전체 결과에서 특정 N개 추출예: 성적 상위자 3명02. TOP-N 행 추출 방법ROWNUMRANKFETCHTOP N(SQL Server)03. ROWNUM출력된 데이터 기준으로 행 번호 부여절대적인 행 번호가 아닌 가상의 번호 → 특정 행을 지정할 수 없음(= 연산 불가)첫 번째 행이 증가한 이후 할당 → '>' 연산자 사용 불가(0 은 가능)SELECT ROWNUM, emp.*FROM empWHERE sal >= 1500; --ROWNUM을 출력 형태* 잘못된 사용SELECT *FROM empWHERE ROWNUM > 1; --잘못된 사용, 크기 조건 전달 불가SELECT *FROM empWHERE ROWNUM = 4; --잘..

01. Window Function서로 다른 행의 비교/연산을 위해 만든 함수GROUP BY 없이 그룹 연산 가능LAG, LEAD, SUM, AVG, MIN, MAX, COUNT, RANK문법SELECT 윈도우함수([대상]) OVER( [PARTITION BY 컬럼] [ORDER BY 컬럼 ASC | DESC] [ROWS | RANGE BETWEEN A AND B]); --윈도우 함수 문법PARTITION BY 절: 출력할 총 데이터 수 변화 없이 그룹연산 수행할 GROUP BY 절ORDER BY 절LANK의 경우 필수(정렬 컬럼 및 정렬 순서에 따라 순위 변화)SUM, AVG, MIN, MAX, COUNT 등은 누적값 출력시 사용ROWS | RANGE BETWEEN A  AND B연산 범위 설정..

01. 요구 페이징 (demand paging)프로세스를 메모리에 적재할 때 처음부터 모든 페이지를 적재하지 않고 필요한 페이지만을 메모리에 적재하는 방법기본적인 양상CPU가 특정 페이지에 접근하는 명령어를 실행해당 페이지가 현재 메모리에 있을 경우(유효 비트가 1) CPU는 페이지가 적재된 프레임에 접근해당 페이지가 현재 메모리에 없을 경우(유효 비트 0) 페이지 폴트 발생페이지 폴트 처리 루틴은 해당 페이지를 메모리로 적재하고 유효비트를 1로 설정다시 1번을 반복순수 요구 페이징(pure demand paging)실행에 필요한 페이지가 어느 정도 적재된 이후부터 페이지 폴트 발생 빈도가 떨어짐페이징 시스템이 안정적으로 작동하기 위한 조건: 페이지 교체, 프레임 할당페이지 교체 알고리즘: 쫓아낼 페이지..

기간: 2025.02.17 ~ 2025.02.24 (10주 차)01. 학습 내용(1) SQL[SQL] JOIN (2)[SQL] 서브쿼리[SQL] 집합 연산자[SQL] 그룹 함수(2) 머신러닝 & 딥러닝[머신러닝 & 딥러닝] 기본 용어와 표기법[머신러닝 & 딥러닝] 전체적인 작업 흐름(3) CS 상식 - 운영체제[CS 상식 - 운영체제] 동기화[CS 상식 - 운영체제] 동기화 기법[CS 상식 - 운영체제] 교착 상태[CS 상식 - 운영체제] 교착 상태 해결 방법[CS 상식 - 운영체제] 페이징[CS 상식 - 운영체제] 연속 메모리 할당03. 학습 스케줄 점검 03. Cookie & Session이 구현된 Spring 과제 제출[웹 사이트 로그인 가능 계정]- 아이디: annalin1004- 비밀번호: 12..

연속 메모리 할당: 프로세스에 연속적인 메모리 공간을 할당하는 방식01. 스와핑용어스와핑 (swapping): 오랫동안 사용하지 않은 프로세스들을 임시로 보조기억장치 일부 영역으로 쫓아내고, 생긴 메모리상의 빈 공간에 또 다른 프로세스를 적재하여 실행하는 방식스왑 영역 (swap space): 프로세스들이 쫓겨나는 보조기억장치의 일부 영역스왑 아웃 (swap-out): 현재 실행되지 않는 프로세스가 메모리에서 스왑 영역으로 옮겨지는 것스왑 인 (swap-in): 스왑 영역에 있던 프로세스가 다시 메모리로 옮겨오는 것스와핑을 이용하면 프로세스들이 요구하는 메모리 주소 공간의 크기가 실제 메모리 크기보다 큰 경우에도 프로세스들을 동시 실행할 수 있음02. 메모리 할당대표적: 최초 적합, 최적 적합, 최악 적..

가상 메모리 (virtual memory): 실행하고자 하는 프로그램의 일부만 메모리에 적재하여 실제 물리 메모리 크기보다 더 큰 프로세스를 실행할 수 있게하는 기술가상 메모리의 기법: 페이징과 세그멘테이션01. 페이징외부 단편화의 발생 원인: 각기 다른 크기의 프로세스가 메모리에 연속적으로 할당되었기 때문페이징 (paging)순서프로세스의 논리 주소 공간을 페이지 (page)라는 일정한 단위로 자름메모리 물리 주소 공간을 프레임 (frame)이라는 페이지와 동일한 크기의 일정한 단위로 자름 페이지를 프레임에 할당하는 가상 메모리 기법적재될 필요가 없는 페이지들을 보조 장치로 스왑 아웃되고, 실행에 필요한 페이지들은 메모리로 스왑 인되는 것페이지 아웃 (page out): 페이지 단위로 스왑 아웃페이지 ..

00. 전체적인 흐름도01. 전처리 - 데이터의 형태 갖추기가장 중요한 단계 중 하나원본 데이터의 모든 특성과 형태가 알고리즘에 완벽히 적합한 경우는 잘 없음원본 데이터의 특성 중에서 의미 있는 정보를 이용해 알고리즘에 이용해야 함데이터 전처리데이터 필터링선택한 특성이 같은 스케일(범위)를 가져야 함 → 따라서 특성의 범위를 변환시키는 과정이 존재표준 정규 분포(standard normal distribution) 이용: 평균이 0이고 단위 분산을 가짐상관 관계가 높아 중복된 정보를 가질 경우 → 차원 축소 기법 이용차원 축소의 장점저장 공간이 줄어듦학습 알고리즘을 빨리 수행 가능모델의 예측 성능을 높일 가능성이 존재 → 신호 대 잡음비(SNR, Signal-to-Noise Ratio)가 낮은 경우데이터..