자격증/(정처기) 필기 요약
-
(전자계산기 구조) 병렬처리기법자격증/(정처기) 필기 요약 2019. 2. 27. 16:08
병렬처리기법 파이프라인 프로세서- CPU의 처리속도를 높이기 위해 2개이상의 명령을 동시에 병렬 처리하는 장치- 분업화의 원리를 활용하여 시간적 병렬 처리- 입력 태스크를 입력의 서브 태스크로 나눈 다음 서브 태스크별로 동시에 처리할 수 있도록 하여 처리능력을 크게 향상- 명령 인출, 명령 해독, 오퍼랜드 인출, 명령 실행의 절차를 거침 벡터 프로세서- 산술 및 논리 연산, 비교, 내적 연산, 최대 최소값 구하기 등의 벡터연산 명령을 빠르고 효율적으로 수행하도록 구성된 처리기- 벡터 처리기에서 사용할 수 있는 알고리즘은 Systoic 알고리즘 배열 프로세서- PE(Processing Element)라고 불리는 다수의 연산기를 갖는 동기적 병렬 처리기- 명령 해독 및 제어는 제어장치가 하고, PE들은 명령..
-
(전자계산기 구조) 명령어(instruction) 형식자격증/(정처기) 필기 요약 2019. 2. 27. 00:05
명령어 형식 3 번지 명령어 (3 - address instruction)- Operand부가 3개로 구성- 여러 개의 범용 레지스터(GPR)를 가진 컴퓨터에서 사용- 연산의 결과는 주로 Operand 1에 기록- 연산 시 원시 자료를 파괴하지 않음- 다른 형식의 명령어를 이용하는 것보다 프로그램 전체의 길이를 짧게 할 수 있음- 전체 프로그램 실행 시 명령 인출을 위하여 주기억장치를 접근하는 횟수가 줄어들어 프로그램 실행 속도를 단축 2 번지 명령어 ( 2 - address instruction)- Operand부가 2개로 구성- 가장 일반적으로 사용- 여러 개의 범용 레지스터(GPR)를 가진 컴퓨터에서 사용- 실행 속도가 빠르고 기억 장소를 많이 차지하지 않음- 3 번지 명령에 비해 명령어 길이가 짧..
-
(전자계산기 구조) 산술 연산(Operation)자격증/(정처기) 필기 요약 2019. 2. 26. 23:53
AND(Masking Operation) - 특정 문자 또는 특정 Bit를 삭제(Clear)시키는 명령 - 삭제할 부분의 Bit를 0과 AND시켜서 삭제함 - 대응시키는 0인 Bit를 Mask Bit라고 함 OR(Selective Set) - 특정 문자를 삽입하거나 특정 Bit에 1을 세트시키는 명령 - 삽입하거나 세트시킬 Bit에 삽입할 문자 코드 또는 1을 OR 연산 XOR(Compare) - 2개의 데이터를 비교하거나 특정 비트를 반전 시킬 때 사용 - 2개의 데이터를 XOR 연산하여 결과에 1Bit라도 1이 있으면 서로 다른 데이터임 - 반전 시킬 때는 반전 시킬 비트와 1을 XOR시킴 NOT(Complement, 보수) - 각 비트의 값을 반전 시키는 연산으로 보수를 구할 때 사용함 논리 Shi..
-
(전자계산기 구조) 명령어(instruction)의 구성자격증/(정처기) 필기 요약 2019. 2. 26. 23:38
명령어(instruction)의 구성 연산자부(Operation Code부)- 수행해야 할 동작에 맞는 연산자를 표시함, 흔히 OP-Code부라고 한다.- 연산자부의 크기(비트 수)는 표현할 수 있는 명령의 종류를 나타내는 것으로, nBit면 최대 2^n개의 명령어를 사용 할 수 있다. 모드(Mode)부 - 주소 부의 유효 주소가 결정되는 방법을 지정한다. 모드 비트가 0이면 직접, 1이면 간접이다. 자료부(Operand부)- 실제 데이터에 대한 정보를 표시하는 부분이다.- 기억장소의 주소, 레지스터 번호, 사용할 데이터 등을 표시한다.- 주소부의 크기는 메모리의 용량과 관계가 있다.- 자료부의 길이가 n Bit라면 최대 2^n개의 기억장소를 주소로 지정할 수 있다. 명령어 설계 시 고려 사항- 연산자의..
-
(전자계산기 구조) 부동 소수점자격증/(정처기) 필기 요약 2019. 2. 26. 23:25
부동 소수점 방식- 부동 소수점 방식은 소수점이 포함된 실수 데이터의 표현과 연산에 사용하는 방식이다. 부동 소수점 방식의 특징1. 고정 소수점 방식으로 표현하는 것 보다 매우 큰 수나 작은 수, 매우 정밀한 수를 적은 비트로 표현할 수 있다.2. 과학이나 공학 또는 수학적인 응용에 주로 사용된다.3. 고정 소수점 방식에 비해 연산 시간이 많이 걸린다.4. 지수부와 가수부를 분리하는 정규화 과정이 필요하다.5. 4Byte를 사용하는 단정도와 가수부를 4Byte 추가하여 좀 더 정밀하게 표현할 수 있는 8Byte 배정도 표현법이 있다.표현 범위 : +-16^(-64) ~ +-16^(63) 부동 소수점 수의 연산 방법덧셈, 뺄셈1. 0인지의 여부를 조사한다.2. 가수의 위치 조정 : 두 자료의 지수를 비교한..
-
-
(데이터베이스) 인덱스 구조자격증/(정처기) 필기 요약 2019. 2. 26. 23:11
트라이(Trie) 색인(index)키 값을 직접 표현하지 않고 키 값이 문자열 또는 숫자일 경우 일련의 키 값들에 대해 일부분이 같은 문자나 숫자로 구성하는 구조이다. 즉 전체 키 값의 길이보다 키 값들 사이에 별개의 전위(Prefix) 수가 작을 때 적합하다. 1. 가변 길이의 키 값을 효과적으로 나타낼 수 있다.2. 삽입 및 삭제 시 노드의 분열과 병합이 없다.3. 트라이의 차수는 키 값을 표현하기 위해 사용하는 문자의 수 (Radix)에 의해 결정된다.4. 키 값의 분포를 미리 예측할 수 있다면 기억장소를 절약할 수 있다.5. 트라이의 크기는 나타내려고 하는 키 값의 기수와 키 필드 길이에 의해 결정된다. 출처 - https://coding-factory.tistory.com/234 B - 트리 색..