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로 수신 확인
I. 비동기 데이터 처리, 반응형 프로그래밍 가. 반응형 프로그래밍 (Reactive Programming)의 개념 이벤트나 변화에 반응하기위해 비동기적 데이터 처리 및 흐름 기반 프로그래밍 패러다임 나. 반응형 프로그래밍 특징 Responsive (응답성) – 사용자 요청에 응답 Resilient (탄력성) – 장애허용성, 고장감지/수정 Elastic (유연성) – 작업량변화에도 응답성유지 Message Driven (메시지중심) – 비동기 메시지 전달 II. 반응형 프로그래밍의 실행 방식 및 구성 요소 가. 반응형 프로그래밍의 실행 방식 – 동기식 비효율적 처리로 인한 병목현상 해결, 생산성 증대 나. 반응형 프로그래밍의 구성요소
I. SW 개발방법론의 Agility 강조, XP의 개요 가. XP (eXtreme Programming)의 정의 짧은 주기의 반복(Iteration)을 통해 요구 변화에 신속하게 대응하여 위험을 줄이고 고객 관점의 고품질 SW를 빠르게 전달하는 Agile 방법론의 기법 나. XP의 특징 개발자, 관리자, 고객 간 조화로 개발 생산성을 높이고자 하는 접근법 고객 요구사항 변경에 적극적, 긍정적으로 대처 다. XP의 등장배경 – RUP의 산출물 부담과 신속한 개발의 어려움 – Time to Market 실현과 Products의 적시 배포 – 프로세스 중심의 전통적 방법론으로는 변화의
I. 팀 생산성 극대화 개발 방법론, SCRUM의 개요 가. SCRUM의 개념 작은 개발팀, 짧은 개발 주기, 팀 집중력과 생산성 유지로 점진적, 반복적으로 SW를 개발하는 Agile 방법론의 한 유형 나. SCRUM의 특징 구분 내용 협업 중심 항상 팀 단위로 생각하며, 협업을 통해 고품질의 제품을 효율적으로 생산하기 위한 환경 제공 사회공학기법 프로젝트 이해관계자들의 적극적인 협력과 참여를 촉진하여 관련자의 성취감 충족을 목적으로 함 Sprint 수행 통상 30일 기간의 Time box를 가지며, 반복 수행함 Sprint 주기마다 적용할 기능이나 개선