I. Openstack Compute, Nova의 개념 IaaS 가상화 서비스를 위한 RESTful API 기반 VM을 생성, 삭제, 관리하는 Openstack 컴포넌트 II. Nova 구성도 및 구성요소 가. Nova 구성도 VM 관련 요청에 대해 nova-api를 통해 RabbitMQ 기반 Queuing 되어 VM 생성/삭제 등 관리 나. Nova 구성요소 구분 구성 요소 설명 컨트롤러 노드 nova-api – Nova 연동 위한 RESTful API nova-scheduler – RabbitMQ 기반 노드 선정 nova-cert – X.509 인증서 서비스 nova-conduct – DB 접근 인터페이스(데몬) 컴퓨트 노드 nova-compute – VM 인스턴스 생성/종료 python-guestfs – 인스턴스 생성 시 파일생성
I. 클라우드 서비스 대표주자, 오픈스택의 개요 가. 오픈스택(Open Stack)의 정의 CPU, 메모리, 스토리지, 네트워크와 같은 자원들을 모으고 이들을 제어하고 운영하는 IaaS 클라우드 운영체제 혹은 플랫폼 나. 오픈스택의 특징 주요 기능이 독립된 프로젝트로 나뉘어 개발 Compute, Storage, Image Manager가 핵심 플랫폼 개인 개발자, 기업 등 누구나 모든 프로젝트에 참여 가능 II. 오픈스택 구성도 및 구성요소 가. 오픈스택 구성도 나. 오픈스택 서비스 구성요소 서비스 설명 Compute (Nova) 가상머신 라이프사이클
I. 모든 경우의 수 도출, 백트래킹 모든 경우의 수를 도출하기 위해 DFS와 Pruning 기법 기반 특정 조건 만족하는 모든 해 탐색 기법 II. 백트래킹 절차도 및 세부 절차 가. 백트래킹 절차도 DFS 기반 유망성 부재 시 Pruning 수행하여 시간 단축 나. 백트래킹 세부 절차 절차 핵심 개념 설명 깊이 우선 탐색 수행 – 상태 공간 트리 – 상태 공간 트리 기반 Pre Order 방식 DFS 수행 Promising 검토 – 유망성 검토 – 해 존재 가능
I. 순간 최적 해 도출, 그리디 알고리즘 개념 특징 특정 순간 최적해를 구하기 위해 최적성과 효율성 개선을 통해 최적의 해를 도출하는 알고리즘 – 최적성의 원리 – 최적 해 보장 불가 – 효율성 개선 II. 그리디 알고리즘 흐름도 및 수행절차 가. 그리디 알고리즘 흐름도 최종 해 도출까지 해 선택, 과정을 반복 & 적합성 확인 나. 그리디 알고리즘 수행절차 # 알고리즘 설명 ① 해 선택 – 부분 해 집합에
I. 최단 거리 계산, 다익스트라 알고리즘 가. 다익스트라 알고리즘의 개념 정점에서부터 다른 모든 정점들까지 증가하는 거리 순 최단 경로를 찾는 알고리즘 나. 다익스트라 알고리즘 절차 단계 절차 세부 설명 ① – 각 노드 거리 설정 – 시작 노드 외 각 노드의 거리에 무한대(∞) 적용 ② – 거리 측정 – 시작노드로부터 각 노드까지 계산 ③ – 최소거리선택 – 시작 노드부터 도착 노드까지 최소비용 간선의 노드 연결 II. 다익스트라 알고리즘
I. 독립변수와 종속변수 간 상관관계, 회귀분석 가. 회귀분석의 개념 관찰된 변수 집합에서 독립변수와 종속변수 간 상관관계를 함수식으로 표현 및 검증하는 분석기법 나. 회귀분석 모형의 가정 구분 구성요소 변수 선형성 – 독립변수와 종속변수 관계는 선형적 오차 정규성 – 오차의 기대값은 ‘0’이며, 정규분포 오차 독립성 – 오차들은 서로 독립적 II. 회귀분석 모델/구성요소 및 분석 유형 가. 회귀분석 모델/구성요소 모델 구성요소 설명 독립변수 입력값, 원인 변수 종속변수 독립변수 의한 효과 회귀계수 변화량, 기울기 최소자승법 각점 거리
I. 순차 비교 정렬 알고리즘, 버블 정렬 개념도 개념 인접한 2개의 값을 비교하여 크기가 순서대로 되어 있지 않으면 값을 서로 교환하여 끝까지 진행하는 알고리즘 II. 버블 정렬에서 flag의 의미 가. flag를 두지 않는 경우 정렬 절차 설명 flag를 두지 않는 경우 처음부터 끝까지 비교/교환 과정 수행 이미 정렬이 되어 있어도 모두 비교 과정 수행 나. flag를 두는 경우 정렬 절차 설명 flag를 두는 경우
I. 메모리 주소 변환 장치, MMU 가. MMU(Memory Management Unit)의 개념 CPU와 Cache 사이 불연속적 메모리 주소를 논리적 연속된 가상 주소로 맵핑 관리 장치 나. MMU 역할 주소 변환 – 실제 메모리와 가상 메모리의 주소 변환 메모리 보호 – 각 영역 간 읽기/쓰기 침범 차단 역할 II. MMU 주요 기능 및 주소 변환 과정 가. MMU 주요 기능 주요 기능 설명 주소 변환 – 가상메모리 주소를 물리 주소로 변환 특권 통제
I. SSD 활용 극대화를 위한, NVMe의 개념 PCI Express 기반의 레지스터 인터페이스에 최적화된 고성능 호스트 컨트롤러 인터페이스 II. NVMe 구조/기술요소 및 동작 방식 가. NVMe 구조/기술요소 구분 기술요소 기능 설명 대역폭 – PCIe 기반 전송 – PCIe 대역폭 그대로 사용 – PCIe 3.0 슬롯, 최대 4GB/s 병렬 처리 – 멀티 Queue – 64K 큐기반 병렬 처리 – 큐 하나당 64K 명령처리 데이터 처리 – 레지스터 – 명령어 세트 – 다이렉트 접근, I/O 수행 – 10개 Admin, 4개 I/O 인터럽트 – MSI-X
I. 운영체제 파일시스템, 디스크 할당 기법 가. 디스크 할당 기법 개념 운영체제에서 파일을 효율적으로 저장/사용하기 위해 파일을 디스크에 할당하는 방식 결정 기법 나. 디스크 할당 기법의 유형 기법 기법 설명 파일시스템 연속 할당 – 연속된 디스크 블록 할당 – (장) 파일 읽기/쓰기/탐색 속도 – (단) 파일 크기 변화 시 문제발생 – LFS, F2Fs – XFS, ZFS 불연속 할당 – 블록 위치 정보 기록 필요 – (장) 파일