문제4) 선형자료구조와 비선형자료구조 답) 1. 선형 자료구조 가. 선형 자료구조(Linear Data Structure)의 개념 정의 데이터를 저장하는 방식이 데이터와 데이터를 1:1 대응 구조로 관계로 저장시키는 자료구조 특징 구조가 간단 accesss 속도가 빠름 나. 선형 자료구조의 유형 유형 개념도 설명 Array 같은 데이터형의 요소들이 동일한 크기로 순서를 갖고 나열되어 있는 집합 Linked List 데이터를 노드단위로 관리를하여 각 노드가 데이터와 포인터를 가지고 있어 순서를 유지하는 자료구조 Queue 선형리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루 어지도록, 먼저 들어온 데이터 가 먼저 나가는 자료구조 Stack 모든 원소들의 삽입(insert)과 삭제..

문제2) 데이터 구조(Data Structure)에 대하여 다음을 설명하시오. 가. 선형 구조(Linear Structure)의 개념 및 유형 나. 비선형 구조(Non-Linear Structure)의 개념 및 유형 다. 선형 구조(Linear Structure)와 비선형 구조(Non-Linear Structure) 비교 답) 1. 선형 구조(Linear Structure)의 개념 및 유형 가. 선형 구조(Linear Structure)의 개념 자료를 구성하는 원소들을 순차적으로 나열 시킨 형태의 데이터 구조 나. 선형 구조(Linear Structure)의 유형 유형 개념도 설명 배열(Array) 동일한 크기와 형식으로 구성된 연속적인 기억공간 리스트(List) 여러 데이터의 집합을 서로 연결 시키는 ..

문제1) 세마포어(Semaphore)와 모니터(Monitor) 답) 1. 동시성에 대한 SW 적인 해결책 세모포어와 모니터의 개요 가. 세모포어와 모니터의 정의 세마포어(Semaphore) 모니터(Monitor) 운영체계 또는 프로그램 작성 내에서 상호배제를 지원하는 매커니즘 세마포어 변수(S) 및 두 개의 연산(P,V)으로 임계영역에 접근하는 잠금장치에 대한 이론적 기반 Concurrent-Pascal, Module-2/3, JAVA 등 프로그래밍언어 수준에서 세마포어처럼 상호배제 기능을 제공하는 소프트웨어 모듈 나. 동시성 지원을 위한 세마포어와 모니터의 역할 2. 세마포어와 모니터의 개념적 상호관계 및 상세 설명 가. 세모포어와 모니터의 개념적 상호관계 세마포어는 모니터에게 이론적 기반을 제공하고 ..

문제 7) DAS(Direct Attached Storage), NAS(Network Attached Storage), SAN(Storage Area Network) 답) 1. 연결방식에 따른 스토리지 유형, DAS, NAS, SAN 의 개념 DAS 네트워크 경유 없이 전용 케이블로 서버에 직접 연결된 저장 장치 NSA 서버가 데이터를 전송 및 공유할 수 있게 네트워크로 연결된 저장 장치 SAN 서버와 저장장치를 Fiber Channel 스위치로 연결한 고속 데이터 네트워크 데이터 저장 용량 확충을 위해 네트워크 기반으로 저장장치를 연결하여 구성 2. DAS, NAS, SAN 의 구성 및 기술 특징 가. DAS, NAS, SAN 의 구성 설명 DAS NAS SAN 서버와 직접 연결 LAN 기반 연결 FC..

문제3) NoSQL 모델링 패턴 3가지 및 NoSQL 모델링 절차를 설명하시오. 답) 1. 빅데이터 저장 DB, NoSQL의 개요 가. NoSQL의 개념 관계형 데이터베이스(RDBMS)의 테이블-컬럼과 같은 스키마 없이, 분산 환경에서 단순 검색 및 추가 작업이 용이하고, 지연(latency)과 처리율(throughput)이 높은 DBMS 나. NoSQL의 데이터 모델 유형 모델 유형 개념도 설명 Key/Value Store Unique 한 Key 에 하나의 Value 를 가지고 있는 형태의 모델. Ordered Key/Value Store Key/Value Store 의 확장된 형태로 Key/Value Store 와 데이타 저장 방식은 동일하나, 데이타가 내부적으로 Key를 순서로 정렬되어 저장 Doc..

문제3) Race Condition 답) 1. 일관성 위협, 공유자원 사용을 위한 프로세스간 경합, Race Condition 의 개요 가. Race Condition 의 개념 공유 자원에 대해 여러 개의 프로세스(스레드)가 동시에 접근을 시도할 때 접근의 타이밍이나 순소 등이 결과값에 영향을 줄 수 있는 상태 2. Race Condition 시나리오 및 제어 문제 가. Race Condition 시나리오 P1, P2 가 공유자원 접근 순서에 따라, 결과 값이 변경됨 나. Race Condition 제어 문제 Mutual Exclusion (상호배제) 두 개 이상의 프로세스가 공용 데이터에 동시에 접근하는 것을 막아야 한다. 다른 프로세스가 그 자원을 사용하지 못하면 문제를 피할 수 있다. Deadloc..

문제10) 스레싱(Thrashing) 답) 1. CPU 이용률 저하현상, 스레싱(Thrashing) 의 개요 운영체제의 CPU 사용률 검사, 페이지에 대한 지역성 이용, Hit Ratio 높이는 정책으로 페이지 부재 연속 발생하여 잦은 페이지 교환 등에 성능이 급격히 저하되는 현상이 발생 Locality 기반한 Working Set 과 Page Fault Frequency 를 조정, 예방관리 대응함 2. 스레싱의 개념 및 발생 원인 설명 가. 스레싱의 개념 개념 프로세스가 과도한 멀티프로그래밍과 지역성 부족으로 페이지 부재율이 증가하여 CPU가 정상 처리보다 잦은 페이지 교체 리소스 부족으로 성능이 저하 되는 현상 나. 스레싱 발생 원인 설명 원인구분 발생환경 현상설명 Locality 부족성 저용량 Me..

문제 11) 빅 엔디언(Big Endian)과 리틀 엔디언(Little Endian) 답) 1. 바이트의 저장 순서 결정 Byte Order, 빅 엔디언(Big Endian)과 리틀 엔디언(Little Endian)의 개요 빅 엔디언 (Big Endian) 데이터를 메모리에 적재 할 때, 메모리 시작 주소에 데이터의 상위 바이트부터 순차적으로 적제 하는 방식 리틀 엔디언 (Little Endian) 데이터를 메모리에 적재 할 때, 메모리 시작 주소에 데이터의 하위 바이트부터 순차적으로 적재 하는 방식 엔디언은 컴퓨터의 메모리와 같은 1차원의 공간에 여러 개의 연속된 대상을 배열하는 방법을 의미 2. 빅 엔디언(Big Endian)과 리틀 엔디언(Little Endian)의 상세 설명 가. 빅 엔디언의 상..

문제 11) 메모리 인터리빙(Memory Interleaving) 답) 1. 병렬 메모리 접근, 메모리 인터리빙(Memory Interleaving)의 개요 메모리 접근시간을 최소화하기 위해 메모리를 복수개의 모듈로 나누고 각 모듈에 연속적인 주소를 부여하여 동시에 접근이 가능하게 하는 기법 버스의 경합이나 기억장치의 충돌 회피를 위하여 기억장치를 여러 개의 독립적인 모듈들로 나누고 그 모듈들에서 동시에 엑세스 동작이 일어날 수 있도록 하는 기법 2. 메모리 인터리빙(Memory Interleaving)의 유형 유형 개념도 설명 상위 인터리빙 개념 : 일반적인 기억장치 주소지정 방식으로 기억장치 주소를 모듈들에 순차적으로 지정하는 방식 특징 - 상위 비트: 모듈 선택 신호로 사용 - 하위 비트: 모듈 내..

문제8) 오토 스케일링(Auto Scaling) 답) 1. 오토 스케일링(Auto Scaling)의 정의 서버의 CPU, 메모리, 디스크, 네트워크 트래픽 등의 시스템 자원들의 메트릭(Metric)값을 모니터링 해 서버 사이즈를 자동으로 조절하는 기술 2. 오토 스케일링의 동작방식 상세설명 가. 오토 스케일링의 동작방식 및 메트릭 지표 메트릭 지표 CPU 사용률 used (%), 서버 그룹 내 서비스별 CPU들의 사용률 메트릭 지표 NW Packets 네트워크 in/out packet 및 bytes 메트릭 지표 Disk I/O 디스크의 read/write bytes와 Access 횟수 메트릭 지표 오토 스케일링은 6단계의 동작 절차를 통해 수행되며, 메트릭 지표 정의 기준 초과시 Alert 발생 나. 오..