도리의 디지털라이프

I. 메모리 페이지 배치기법 개념 및 전략 가. 배치기법 개념 구분 개념 특징 First Fit – 첫 탐색된 적재 가능 유휴 공간 할당 – 공간 리스트의 앞 공간에 집중 할당 Best Fit – 적재 가능 유휴 공간 중 가장 작은 공간 할당 – 공간 리스트 정렬 – 할당 과정 시 검색 Next Fit – 이전 배치 후 다음 공간부터 탐색 – First Fit기법 앞 공간 집중 할당

I. 병렬 메모리 접근, 메모리 인터리빙 가. 메모리 인터리빙의 개념 메모리 접근 시간을 최소화하기 위해 여러 모듈로 나눈 메모리에 동시 접근하는 기법 나. 메모리 인터리빙 개념도   – CPU가 Bank#0에 Address#0을 보냄, CPU가 Address#1을 Bank#1에 보내고 Data#0을 Bank#0에서 수신하는 동작을 반복하여 한 개의 Bank가 Refresh하는 동안 다른 Bank Access   II. 메모리 인터리빙 활용 방식 가. 상위 인터리빙 방식 설명 – 모듈 들에 순차 지정 방식 – 상위 비트: 모듈 선택 신호 – 하위 비트: 기억 장소

I. 가상의 주 기억장치 공간, 가상 메모리의 개념   – 보조 기억장치를 주 기억장치처럼 사용할 수 있도록 주소 지정이 가능하게 만든 저장공간   II. 가상 메모리의 필요성 가. 시스템 사용 측면의 필요성 필요성 설명 물리 메모리 용량의 한계 – 컴퓨터 구조 상 프로그램은 주기억장치에서 실행, 물리 메모리의 한계 메모리 크기이상 프로그램 실행 – 물리 메모리 크기 이상의 프로그램 등장에 따른 실행 방안 필요 나. 시스템 운영

I. CPU 메모리 참조 방식, 명령어 형식과 주소 지정 방식 개념도 개념 – 프로그램 수행을 위해 연산에 사용되는 명령어의 구조와 데이터가 기억장치의 주소를 지정하는 방식 – Instruction은 OPCode와 Operand 주소로 이루어져 있으며, 주소 지정 방식에 따라 기억장치를 참조   II. 명령어 형식의 분류 및 상세 설명 가. 명령어 형식의 분류 나. 명령어 형식의 상세 설명 형식 상세 설명 사례 0-주소 명령어 – 연산

I. 분산 데이터베이스 개요 가. 분산 데이터베이스의 개념 논리적으로 하나의 시스템으로 구성되나 물리적으로 네트워크를 통해 분산된 형태로 관리되는 데이터베이스 나. 분산 데이터베이스의 장단점 구분 세부 구분 설명 장점 지역 자치성 – 지역 자체 자치적 제어 가능 점증적 확장 – 확장 시 서비스 중단 없음 신뢰성, 가용성 – 데이터 중복 관리로 가용성 증가 단점 개발 비용증가 – 분산DB 개발의 복잡성 증가 오류 잠재성 – 병렬적 운영으로 오류 가능성

I. 가상 튜플 충돌 현상, 팬텀 충돌의 개요 가. 팬텀 충돌(Phantom Conflict)의 정의 서로 충돌하지 않는 두 개 이상의 트랜잭션이 삽입되려고 하는 가상의 튜플에 의해 충돌이 발생되는 현상 트랜잭션의 일관성이 보장되지 않는 현상 나. 팬텀 충돌의 영향 읽기 수행 시 – 다른 트랜잭션의 삽입으로 처음 읽을 때 없던 튜플이 다음에 읽을 때 나타남 쓰기 수행 시 – 다른 트랜잭션의 삭제 동작으로 처음 쓰기

I. 개체 간의 관계, 카디널리티 가. 카디널리티(Cardinality)의 개념 엔티티 간 릴레이션을 구성하는 튜플의 수를 1:1, 1:N, N:M 등으로 표현하는 개체 간의 관계 나. 카디널리티의 표현   – 엔티티 간의 릴레이션을 구성하는 튜플의 수가 카디널리티   II. 카디널리티의 종류와 표기법 카디널리티 최소 관계 최대 관계 표기법 Exactly one 1 1 Zero or one 0 1 One or more 1 many Zero, one, more 0

I. 암호 상태 연산, 준동형 암호화 비트 단위의 AND와 XOR 연산을 복호화 없이 암호문을 통해 수행할 수 있는 암호화 기법   II. 준동형 암호화 구성요소 및 기술 가. 암호화 구성요소 구분 구성요소 설명 키 요소 비밀키 – 두 개의 큰 소수 p, q 공개키 – n = p x q 암복호화 암호화 – E(m) = (m mod p, m mod q) 복호화 – 중국인의 나머지

I. 빠른 조회 가능 암호화, 순서 보존 암호화(OPE) 개념 특징 암호화 적용 시 암호 데이터가 원본 데이터와 동일 순서 정렬 기반 순서 보존 암호화 알고리즘 – DB 검색 색인 용이 – 빠른 검색 가능   II. 순서 보존 암호화 동기 기법 가. 순서 보존 암호화 절차 절차도 절차 설명 Step 1 Model 단계 – 버킷팅 → 선형 모델화 Step 2 Flatten 단계 – 버킷 값 분포 균일화 Step 3 Transform 단계

I. 비밀키 교환 알고리즘, 디피-헬만(Diffie-Hellman) 키 교환의 개념 공용 통신망에서 비밀키 공유를 위해 이산대수 계산 복잡성을 이용한 암호 키 교환 알고리즘   II. 디피-헬만 키 교환 알고리즘 구성요소 및 절차 가. 디피-헬만 키 교환 알고리즘 구성요소 구분 구성요소 요소 설명 공개 정보 소수 p – 연산에 사용되는 충분히 큰 소수 원시근 g – 1부터 p – 1 사이의 정수(원시근) 비공개