자격증/(정처기) 필기 요약
-
(데이터베이스) 해시 테이블(Hash Table)의 오버플로우 처리기법자격증/(정처기) 필기 요약 2019. 3. 2. 14:59
해싱 테이블의 오버플로우 처리기법 개방주소법해시 충돌(collision)이 일어나면 다른 버켓에 데이터를 삽입 하는 방식대표적으로 선형 탐색(Linear Probing), 제곱 탐색(Quadratic Probing), 이중 해시(Double Hashing)이 있음선형 탐색 : 해시 충돌 시 다음 버켓, 혹은 몇 개를 건너 뛰어 데이터를 삽입제곱 탐색 : 해시 충돌 시 제곱 만큼 건너 뛴 버켓에 데이터를 삽입 (1, 4, 9, 16 ...)이중 해시 : 해시 충돌 시 다른 해시 함수를 한 번 더 적용한 결과를 이용 폐쇄 주소법충돌이 일어난 레코드들을 별도의 오버플로우 영역에 저장하고 chain(pointer)으로 홈 버킷에 연결하는 방법해시 테이블 내의 빈자리에 보관하는 direct chaining, 해시..
-
(데이터베이스) 분산 운영체제에서 사이트 간 Migration자격증/(정처기) 필기 요약 2019. 3. 2. 14:31
분산 운영체제하나의 운영체제가 모든 시스템 내의 자원을 관리하는 것, 자원을 마치 지역 자원인 것과 같이 쉽게 접근하여 사용할 수 있는 방식사용이 편리, 시스템 간 자원 공유 용이하나의 운영체제가 시스템 전체를 관리해야 하므로 설계와 구현이 어려움요청한 컴퓨터에 요청된 컴퓨터의 자원이 이주됨으로써 자원을 사용할 수 있음 Migration(이주, 이식)의 종류데이터 이주(Data Migration) 데이터를 요청한 사용자의 컴퓨터로 해당 데이터의 복사본을 전송시키는 방식사용자가 더 이상 파일이 필요하지 않을 경우 데이터의 복사본을 원래의 컴퓨터로 보냄연산 이주(Computation Migration)요청한 데이터가 있는 컴퓨터에서 데이터를 처리하여 해당 결과를 요청한 컴퓨터에게 보내는 방식전송할 요청 데이..
-
(데이터 통신) TMN(Telecommunication Management Network)자격증/(정처기) 필기 요약 2019. 3. 1. 21:10
TMN(Telecommunication Management Network)전기통신망과 통신서비스를 관리하기 위하여 운용시스템과 통신망 구성장비들을 표준 인터페이스로 연결인터페이스를 통하여 필요한 관리정보를 상호교환하는 논리적 구조로써 체계적으로 전기통신망 관리를 지원하는 하부구조 TMN의 기능 요소BML(Business Management Layer) : 사업 관리 계층NML(Network Management Layer) : 네트워크 관리 계층SML(Service Management Layer) : 서비스 관리 계층EML(Element Management Layer) : 망 장비(요소) 관리 계층NEL(Network Element Layer) : 망 장비(요소) 계층
-
(데이터 통신) 토큰 패싱 방식자격증/(정처기) 필기 요약 2019. 3. 1. 18:41
토큰 패싱 방식전송 매체에 접근 하기 위해 토큰이라는 특정한 제어 프레임을 사용토큰은 데이터를 주고 받는 매개체로 데이터를 전송하기 위한 회선(채널)의 사용권을 갖는 것을 의미채널이 휴지 상태일 때도 토큰이 각 스테이션들을 원형으로 순차적으로 지나감전송할 데이터가 있는 스테이션은 토큰이 자신에게 왔을 때 채널을 통해 데이터를 전송할 수 있게 됨토큰 패싱 버스, 토큰 패싱 링 2가지 방식이 있음 토큰 패싱 버스스테이션들은 물리적으로 버스형태로 연결되어 있지만, 데이터 전송에 참여할 스테이션들은 논리적인 링을 구성함IEEE 802.4 네트워크가 동작하기 시작할 때 링 초기화를 통해 논리적인 링을 구성하고 토큰을 만듬한 스테이션에서 토큰 소유 시간에 제한을 두면 토큰 패싱 방식의 매체 접근은 충돌이 없으면서 ..
-
(전자계산기 구조) 순서 논리 회로자격증/(정처기) 필기 요약 2019. 3. 1. 17:40
순서 논리 회로논리 게이트 외에 메모리 요소와 귀환(feedback) 기능을 포함출력은 현재 상태의 입력 상태와 전 상태에 의해 결정되며 회로의 동작은 내부 상태와 입력들의 시간 순차에 의해 결정출력은 입력 상태와 메모리 요소들의 상태에 따라 값이 결정되므로 언제나 일정한 값을 갖지 않음플립플롭, 패리티 발생기 등 플립플롭전원이 공급되고 있는 한, 상태의 변화를 위한 신호가 발생할 때까지 현재의 상태를 그대로 유지하는 논리회로플립플롭 1개가 1Bit를 구성하는 2진 셀이 됨반도체 기억장치에서 2진수 1자리값을 기억하는 메모리 소자레지스터를 구성하는 기본 소자기본적으로 2개의 NAND 또는 NOR 게이트를 이용하여 구성RS플립플롭의 기본으로, S와 R선의 입력을 조절하여 임의의 Bit 값을 그대로 유지시키..
-
(전자계산기 구조) PLD : Programable Logic Device자격증/(정처기) 필기 요약 2019. 3. 1. 17:27
PLD : Programable Logic Device사용자가 필요로 하는 논리 기능을 직접 만들어 쓸 수 있는 IC PLD의 종류 PROM(Programmable Read Only Memory)한 개의 디코더(AND 배열 부분)와 메모리 셀(Memory array)의 이 차원 배열(OR 배열)로 이루어져 있음 PLA(Programmable Logic Array)ROM과 유사한 성격AND 배열과 OR 배열의 두 구조로 나누어짐PROM과 달리 AND배열은 입력에 관한 어떤 논리 곱을 표현할 수 있고, OR배열은 앞에서 구현된 논리 곱들의 논리 합을 구현할 수 있음논리합(Sum of Product)의 구현에 가장 맞는 이상적인 구조두 개의 배열을 통해서 신호가 전달이 되므로 시간의 지연을 가지는 단점 PAL..
-
(전자계산기 구조) 다중처리기 상호 연결 방법(프로세서 연결 방식)자격증/(정처기) 필기 요약 2019. 2. 28. 18:21
다중처리기 상호 연결 방법(프로세서 연결 방식) 시분할 공유 버스(Time shared single bus) 프로세서, 기억장치, 입출력장치 등 간에 하나의 통신로를 이용하여 데이터 전송시스템이 간단하고 전송률이 낮음경제적이지만 버스에 이상이 생기면 전체 시스템이 가동 불능 크로스바 스위치(Crossbar switch)공유버스 시스템에서 버스의 수를 기억장치의 수 만큼 증가시킨 구조모든 기억장치에 대한 동시전송이 가능하지만 하드웨어가 복잡높은 전송률, 프로세서가 많은 경우 적합 다중포트 메모리시분할공유버스 + 크로스바 스위치프로세서와 각메모리 모듈사이에 각각의 버스를 가짐하나의 프로세서에 하나의 버스가 할당되어 버스를 이용하려는 프로세서간 경쟁이 적음전송시간이 비교적 느림프로세서의 수가 적을경우 적합 하..
-
(전자계산기 구조) 레지스터 참조 명령어자격증/(정처기) 필기 요약 2019. 2. 28. 18:14
레지스터 참조 명령어- D7 = 1이고 I=0인 명령어로, IR(0-11)에 있는 나머지 12비트로 12가지 명령어를 나타낸다. CLA (Clear AC)CLE (Clear E)CMA (Complement AC)CME (Complement E)CIR (Circulate Right)CIL (Circulate Left)INC (Incrment AC)SPA (Skip if Postive)SNA (Skip if Negative)SZA (Skip if AC Zero)SZE (Skip if E Zero)HLT (Halt computer)