문제2) Real Time Scheduling 이 갖는 문제 중 우선순위 역전(Priority Inversion)이 있다. Task1, Task2, Task3 순으로 우선순위가 낮다고 할 때 우선순위 역전을 사례기반으로 설명하고, 우선순위 역전을 해결하기 위한 2가지 기법에 대하여 설명하시오.(단 P,V 연산을 사용한다.) 답) 1. 화상 탐사선 Path Finder 호의 치명적 오류, 우선순위 역전의 개요 정의 실시간 스케줄링 문제의 하나로 공유자원 동기화 시 높은 우선순위 프로세스가 낮은 우선순위 프로세스로 인하여 수행이 지연되는 현상 발생 조건 선전 스케줄링 : 임계영역 상호배제위한 공유자원 동기화 문제(Mutex, Semaphore) 비선점 스케줄링 : 저순위 Task 가 먼저 도착하고 자원점유 ..

문제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 발생 나. 오..

문제5) 운영체제 메모리 관리 기법 중 페이징 기법과 세그멘티이션 기법의 개념을 설명하고, 두 기법에 대하여비교 설명하시오. 답) 1. 운영체제 메모리 관리기법의 개요 물리적 메모리 한계를 극복하고 다수의 사용자에 의한 메인 메모리 공유를 위해 가상 메모리를 관리하는 기법 메모리 관리기법 중 할당정책에서 페이징기법과 세그멘테이션 기법이 사용 2. 페이지 기법과 세그멘테이션 기법의 개념 가. 고정할당 방식, 페이징 기법의 개념 정의 메모리(보조기억장치)를 고정된 작인 크기의 프레임으로 미리 나누어 주기억 장치에 사상 시키는 형식 구성도 구성요소 가상주소 가상페이지 번호와 페이지 오프셋으로 구성 VPN 가상 페이지 번호(Virtual Page Number) PPN 물리적 페이지 번호(Physical Page..