I. 알파고의 학습 방법, 강화학습 가. 강화학습(Reinforcement Learning)의 개념 – 데이터의 상태를 인식하여 행위 기반 환경으로 받는 보상을 학습하여 최적화 정책 찾는 기계학습 나. 강화학습의 필요성 학습/결과가 무한히 많은 경우 지도/비지도 학습 적용 어려움 매 순간 특정 Action 시 Reward(+1, -1)기반 최적 정책 학습 II. 강화학습의 기본원리/구성요소 및 세부 알고리즘 가. 강화학습의 원리/구성요소 – 원리: MDP(Markov Decision Process)기반 상태 전이가 현재 상태 St와 입력(행동) At에 의해 확률적으로 결정되는 모델 구성요소 설명
I. 네트워크 트래픽 부하 제어 기법, TCP 혼잡제어 가. TCP 혼잡제어의 개념 송신측에서 Ack 수신 여부로 네트워크 상황을 판단하여 송신 데이터 크기 조절하여 혼잡상황 제어 기법 나. TCP 혼잡제어 메커니즘 방안 설명 송신자 전송률 제한 – 혼잡 윈도우인 cwnd(Congestion Window) 값 조정하여 데이터 전송 비율 조절 혼잡 감지 – TCP 송신자는 이벤트 발생 시 송신률↓ 손실이벤트 = Timeout 또는 Duplicate ACK Slow Start – cwnd < ssthresh 일 때 cwnd는 지수적 증가 (cwnd =
I. 설명 가능한 인공지능, XAI 배경 – 인공지능 시스템에 대한 사회 수용/신뢰 우려 – 전문가 시스템 도출 결과 이해 불가 한계를 극복 개념 – 인공지능 시스템의 동작 및 최종 결과를 해석하여 결과물이 생성되는 과정을 설명해주는 기술 – 미 국방성 산하 DARPA에서 ‘17년부터 XAI 관련 학습 모델의 개발/테스트 프로젝트 추진 II. XAI 구현을 위한 기술 요소 기술 요소 개념도 기술 설명/세부 기술 기존 학습 모델 변형 – CNN 학습과정 역연산 – 특징 영향 요소
I. 외부 단편화 해결, 페이징 기법 가. 페이징 기법의 매핑 테이블 개념 p: page number, f: frame No.(physical address), d: page offset ① logical address의 주소 이용 page number 확보 ② page table에서 해당 page에 있는 frame number 확보 ③ frame number + page offset으로 물리 메모리 주소 확인 – 메모리 고정 크기 분할 방식 – 읽기 빠름, 메모리 낭비 큼 – 직접, 연관, 직접/연관 사상법
I. 고정 할당 방식, 메모리 고정분할 할당(MFT) 가. 메모리 고정분할 할당의 개념 메모리를 여러 개의 연속된 고정 크기로 분할 할당하는 메모리 할당 기법 나. 메모리 고정분할 할당 개념도 및 설명 고정 크기 영역에 각 프로세스 할당, 분할 영역보다 프로세스의 크기가 작아 할당하고 남은 공간인 내부 단편화(Fragmentation) 발생 물리 주소는 분할 기준 레지스터(PBR) + 논리 주소로 생성 II. 가변 할당
I. 분산 환경 최적 DBMS, NoSQL의 개념 테이블-컬럼 스키마 없이 분산 환경에서 Key-Value 기반 단순 검색 및 추가 작업이 용이한 DBMS II. NoSQL 데이터 모델 구조 모델 구조 개념도 설명 Key/Value Store Key/Value Model Column Family Model – Unique한 Key에 하나의 Value 형태 모델 – Column Family Key 내 (Column, Value) 조합으로 된 여러 필드를 갖는 모델 Ordered Key/Value Store – Key/Value Store의 확장된 형태로, 데이터가 Key 순서로Sorting Document Key/Value Store – 저장되는 Value 데이터가 Document 타입
I. SNS 관계 표현, 그래프 데이터베이스 데이터를 노드(Node)와 엣지(Edge) 관계로 저장하고, 그래프에서 연결하는 데이터베이스 II. 그래프 데이터베이스 구조 및 구성기술 가. 그래프 데이터베이스 구조 – 정점(Vertec)과 간선(Edge)을 통해 현실 엔티티(Entity) 간의 관계(Relation)를 표현 나. 그래프 데이터베이스 구성기술 구분 구성기술 설명 일관성 측면 – ACID 보장 – 무결성 기술 – 원자성, 일관성, 독립성 등 – 데이터 사이 관계 제공 확장성 측면 – 분산저장 기술 – 도메인 활용 – 데이터 유형 별 분산저장 – 수평적 확장 기능
I. 연결 지향적 신뢰 기반 프로토콜, TCP의 개념 가. TCP (Transmission Control Protocol의 정의 전송 계층에서 3-Way Handshaking을 통해 연결 지향적 신뢰성 있는 데이터 전송 프로토콜 나. TCP의 응용계층 제공 서비스 프로세스 대 프로세스 통신 – 송/수신지의 포트 번호를 통해 프로세스 간 연결을 수립하여 데이터 전송 수행 스트림 배달 서비스 – 두 프로세스 간 바이트 스트림 형태로 생성/소비되도록 스트림을 전달 다. TCP의 특징 구분
I. 네트워크 계층 모델, OSI 7 Layer와 TCP/IP 개념비교 구분 OSI 7 Layer TCP/IP 개념도 개념 네트워크 통신 시 발생 문제 해결 위한 ISO표준 네트워크 계층 모델 상호연결 기반 정보전송 기능보유 프로토콜 집합, De facto 표준모델 II. OSI 7 Layer와 TCP/IP 공통점 및 차이점 비교 가. OSI 7 Layer와 TCP/IP 공통점 구분 공통점 설명 계층 역할 – 캡슐화, 프로토콜 사용 – 계층 간 역할 정의 – 서비스 프리미티브 – 요구, 지시, 응답, 확인 통신 역할 – 페이로드 전송기능 –
I. 신뢰성 있는 전송 위한, 전송 계층(Transport Layer) 개념 -종단 간 신뢰성 있는 데이터 전송을 위해 흐름제어, 오류제어, 혼잡제어를 수행하는 OSI 7계층 중 4계층 II. 전송 계층 (Transport Layer)의 역할 역할 개념도 설명 흐름 제어 – 수신측에서 설정한 윈도우 크기 만큼 응답(ACK)없이 전송하여 흐름 조절 혼잡 제어 – 느린 출발 – 혼잡 회피 – 손실 복구 – Fast Retransmission – Fast Recovery 오류 제어 – 시퀀스넘버 기반 – ACK로 수신 확인