정보처리산업기사필기 전자계산기구조- PART1 전자계산기구조 …이름 의미 도형 논리식 진리표 and 2개의입력신호가 모두 일때만출1 력이

이름 의미 도형 논리식 진리표

AND

개의 입력 신호가2

모두 일 때만 출1

력이 이 되는 논1

리곱의 회로

S=XY․

NAND

회로에AND NOT

회로를 더한 것으

로 회로 반대AND

의 출력값을 나타

내는 회로

S=

OR

개의 입력신호 중2

어느 하나만 이라1

도 출력이 이 되1

는 논리합의 회로

S=X+Y

NOR

회로에OR NOT

회로를 더한 것으

로 회로 반대OR

의 출력값을 나타

내는 회로

S=

NOT

입력 신호의 반대

신호가 출력되는

회로

S=

XOR

개의 입력 신호가2

서로 다를 때 이1

되는 회로

S=X○+Y

XNOR

두 수 모두 또는0

일 때만 출력값이1

이 되는 회로1

S=X○․ Y

X Y S

0 0

0 1

1 0

1 1

0

0

0

1

X Y S

0 0

0 1

1 0

1 1

1

1

1

0

X Y S

0 0

0 1

1 0

1 1

0

1

1

1

X Y S

0 0

0 1

1 0

1 1

1

0

0

0

X S

0

1

1

0

X Y S

0 0

0 1

1 0

1 1

0

1

1

0

X Y S

0 0

0 1

1 0

1 1

1

0

0

1

정보처리산업기사 필기 전자계산기 구조-

자료제공 원샷패스닷컴: (http://oneshotpass.com)

전자계산기 구조PART 1

1. 기본 논리 회로

논리 회로



불 대수의 기본 성질2.

조합 논리 회로의 특징과 종류3. : 출력값이 입력값에 의해서만 결정되는 논리 회로 기억 기능이 없음,

반가산기 개의 비트를 더해서 합 과 자리올림수 를 구하는 회로(Half Adder) : 2 (S) (C)•

진리표

X Y S C

0 0 0 0

0 1 1 0

1 0 1 0

1 1 0 1

S = ․ Y + X ․ = X○+Y

C = X ․ Y

전가산기 개의 비트를 더한 합 과 자리올림수 를 얻는 회로 반가산기 회로 개와 논리합(Full Adder) : 3 (S) (C) . 2•

회로 개로 구성(OR) 1

디코더 해독기 개의 입력 신호를 개의 출력선 중 하나로 선택 출력하는 회로 게이트로 구성(= ) : n 2 (AND )• ⁿ

인코더 부호기 개의 입력값에 대해 개의 비트를 출력하는 회로 게이트로 구성(= ) : 2 n (OR )• ⁿ

멀티플렉서 개 입력 신호 중 하나를 선택하여 출력하는 회로: 2• ⁿ

디멀티플렉서 하나의 입력 신호를 받아 개의 출력선 중 하나의 선으로 선택 출력하는 회로: 2• ⁿ

순서 논리 회로의 특징과 종류4. : 출력된 결과가 기억 회로에 의해 다시 입력에 영향을 주는 회로 기억 기능이,

있고 플립플롭과 게이트들로 구성,

플립플롭 가장 일반적인 플립플롭RS(Reset/Set) :•

S R Q(t+1) 비고

0 0 Q(t) 상태 불변

0 1 0 Reset(Clear)

1 0 1 Set

1 1 X 허가 금지 부정( )

플립플롭 다른 모든 플립플롭의 기능을 대용할 수 있어 응용 범위가 넓고 집적 회로화하여JK(Jack/King) : ,•

가장 널리 사용되는 플립플롭

J K Q(t+1) 비고

0 0 Q(t) 상태 불변

0 1 0 지움Reset(Clear, )

1 0 1 Set

1 1 (t) 반전 토글( )



플립플롭 입력값과 출력값이 같은 회로D :•

D Q(t+1) 비고

0 0 지움Reset( )

1 1 Set

플립플롭 플립플롭의 두 입력선을 묶어서 개의 입력선으로 구성한 플립플롭T : JK 1•

T Q(t+1) 비고

0 Q(t) 상태 불편

1 (t) 반전 토글( )



수의 표현과 자료 구성1.

진법 변환⑴

진수를 다른 진수로 변환하기1) 10

정수 부분의 변환 진수를 해당 진수 진수 로 나누어 더 이상 나누어지지 않을 때까지 나눔: 10 (2, 8, 16 )•

소수 부분의 변환 진수를 해당 진수 진수 로 곱한 값의 나머지가 없을 때까지 계산하여 정수: 10 (2, 8, 16 )•

부분만을 차례대로 표시함

다른 진수 진수 진수 진수 를 진수로 변환하기 정수 부분과 소수 부분을 나누어서 각 자리값과 자2) (2 , 8 , 16 ) 10 :

리의 지수승을 곱하여 계산함

진수를 진수 진수로 변환하기3) 2 8 , 16

진수를 진수로 변환하기 소수점을 기준으로 정수 부분은 왼쪽 방향으로 자리씩 소수 부분은 오른쪽2 8 : 3 ,•

방향으로 자리씩 묶어서 계산하고 개로 안 묶이는 부분은 으로 채움3 3 0

진수를 진수로 변환하기 소수점을 기준으로 정수 부분은 왼쪽 방향으로 자리씩 소수 부분은 오른쪽2 16 : 4 ,•

방향으로 자리씩 묶어서 계산하고 개로 안 묶이는 부분은 으로 채움4 4 0

진수를 진수 진수 진수로 변환하기4) 8 2 , 10 , 16

진수를 진수로 변환하기 진수의 각 자릿수를 곱함8 10 : 8•

진수를 진수로 변환하기 각 자리를 진수 자리로 변환8 2 : 2 3•

진수를 진수로 변환하기 진수로 자리씩 변환 후 진수로 구해진 값을 정수 부분은 오른쪽에서 왼8 16 : 2 3 2•

쪽으로 소수 부분은 왼쪽에서 오른쪽으로 자리씩 묶고 개로 안 묶이는 부분은 으로 채움 진수 자, 4 (4 0 ) 16 1

리로 표현

진수를 진수 진수 진수로 변환하기5) 16 2 , 10 , 16

진수를 진수로 변환 진수의 각 자릿수를 곱함16 10 : 16•

진수를 진수로 변환하기 각 자리를 진수 자리로 변환16 2 : 2 4•

진수를 진수로 변환 각 자리를 진수 자리로 변환 후 진수로 변환된 값을 소수점을 기준으로 자16 8 : 2 4 2 3•

리씩 묶어 개로 안 묶이는 부분은 으로 채움 진수 자리로 표현(3 0 ) 8 1

자료 구성 비트 바이트 워드 필드 레코드 파일 데이: (Bit) (Byte) (Word) (Field) (Record) (File)⑵ → → → → → →

터베이스(DataBase)

자료의 표현 방식2.

수치 자료 표현 방식⑴

가 진 연산) 10

팩드 진 연산10 (Packed Decimal)•

정수의 각 자릿수를 비트로 나타내므로 바이트에 숫자 자리씩 표현 4 1 2

은 부호 비트로 양수는 음수는 로 표현Sign C, D

Digit Digit Digit Digit Digit … Sign

바이트1← →

자료의 표현과 명령어



언팩 진 연산10 (Zoned Decimal)•

각 자릿수를 비트로 나타내므로 바이트에 한 문자씩 표현 8 1

비트는 개의 와 개의 로 구성되며 숫자 표현시 부분을 로 채움8 4 Digit Bit 4 Zone Bit Zone Fꡒ ꡓ은 부호 비트로 양수는 음수는 로 표현Sign C, D

Zone Digit Zone Digit … Sign Digit

바이트1← →

나 고정 소수점 연산) (Fixed Point)

진 정수 데이터를 표현2

수치 표현 범위는 작으나 연산 속도가 빠름

부호 비트와 수로 표현

부호 수

부호 비트가 이면 양수 이면 음수0 , 1↑

양수 표현법은 부호화 절대치 의 보수 의 보수의 결과값이 모두 같음 , 1 , 2

음수 표현법

부호화 절대치진수 표현 그대로 표현2•

표현 범위 : -(2• n-1-1) (2～ n-1-1)

의 보수1부호화 절대치 값을 부호 비트를 제외하고 은 로 은 으로 변환0 1 , 1 0•

표현 범위 : -(2• n-1-1) (2～ n-1-1)

의 보수2의 보수로 바꾼 다음 오른쪽 끝자리에 을 더함1 1•

표현 범위 : -(2• n-1) (2～ n-1-1)

다 부동 소수점 연산) (Floating Point Number)

진 실수 데이터 표현과 연산에 사용2

고정 소수점보다 복잡하고 실행 시간이 많이 걸림

큰 수나 작은 수를 표현이 가능하나 속도가 느림

부호 지수부 소수부 가수부 로 구성 , , ( )

0 1 7 8 n-1

부호 지수부 소수부 가수부( )

문자 자료 표현 방식⑵

코드 비트와 비트BCD : Zone 2 Digit 4 , 64(=2• 6 개의 문자 표현 가능)

코드 비트와 비트ASCII : Zone 3 Digit 4 , 128(=2• 7 개의 정보 표현 가능)

코드 비트와 비트EBCDIC : Zone 4 Digit 4 , 256(=2• 8 개의 정보 표현 가능)

코드의 분류 및 특징3.

가중치 코드(Weighted code)

각 자릿수에 고유한 값을 가진 코드•종류 코드 바이퀴너리 코드 링 카운터 코드 등: 8421 , ,•

비가중치 코드(Non-weighted code)

각 자릿수에 고유한 값이 없는 코드•종류 초과 코드 그레이 코드 등: 3 (Excess-3 Code), (Gray Code)•

에러 검출 코드(Error Check Code)

에러 검출이 가능한 코드로 특정 코드는 에러 교정까지 가능한 코드•종류 해밍 코드 패리티 비트 바이퀴너리 코드 링 카운터 코드 등: , , ,•

자기 보수 코드(Self Complement Code)

어떤 코드에 대한 의 보수가 해당 진수의 의 보수로 되는 코드1 10 9•종류 초과 코드 코드 등: 3 , 8421•

코드 대표적인 가중치 코드로 부터 까지의 진수를 비트 진수로 표현8421 : 0 9 10 4 2•

초과 코드 코드값에 십진수 을 더해서 만든 코드3 : 8421 3•

그레이 코드 아날로그 디지털 코드 변환기 입출력 장치 코드로 사용 연산에는 적당하지 않음: / , ,•



예 진수를 그레이 코드로 변환하기 최상의 비트값은 그대로 내려쓰고 그 다음부터는 왼쪽에서 오른쪽으로( ) 2 : ,

인접한 값끼리 연산한 값을 내려씀XOR

예 그레이 코드를 진수로 변환하기 최상의 비트값은 그대로 내려쓰고 그 다음부터는 결과값과 다음에 있는( ) 2 : ,

수와 연산한 값을 내려씀XOR

패리티 비트 에러 검출만 가능하고 교정은 할 수 없음(Parity Bit) :•

기수 홀수 패리티 데이터의 비트 중 의 개수를 홀수개가 되도록 구성 (Odd : ) : 1

우수 짝수 패리티 데이터의 비트 중 의 개수를 짝수개가 되도록 구성 (Even : ) : 1

해밍 코드 통신 제어 장치에서 의 전송 도중 에러가 발생하여 검출되었을 때 의(Hamming Code) : Data Data•

재전송 없이 에러를 수정할 수 있는 코드

명령어 형식4.

가 명령어의 구성 명령어 는 명령 코드부 와 주소부 로 구성) : (Instruction) (OP-Code) (Operand)

명령 코드부 수행할 연산 코드를 나타내는 부분으로 컴퓨터가 실행할 동작을 나타냄 연산자(OP-Code) : ( )•

주소부 데이터가 기억된 메모리의 주소와 레지스터 등의 정보를 가짐 피연산자 번지부(Operand) : ( , )•

나 명령어 코드부의 형식)

주소 형식 스택 구조 자료의 주소를 지정할 필요없는 형식0 ( ) :•

주소 형식 누산기 구조 연산자와 개의 주소부로 구성1 ( ) : 1•

주소 형식 범용 레지스터 구조 가장 일반적인 방법으로 연산자와 개의 주소부로 구성2 ( ) : 2•

주소 형식 범용 레지스터 구조 연산자와 개의 주소부로 구성 연산 후 입력 자료가 변하지 않고 보3 ( ) : 3 ,•

존할 수 있음

다 명령 코드부 연산자 의 기능) ( )

함수 연산 기능•

전달 기능•

제어 기능•

입출력 기능•

주소 지정 방식5.

접근 방식에 의한 주소 지정 방식⑴

• 즉시 주소 지정 주소 부분에 있는 값 자체가 실제의 데이터가 되는 방식(Immediate Addressing) :

직접 주소 지정 주소부에 있는 값이 실제 데이터가 있는 주기억 장치내의 주소를 나타(Direct Addressing) :•

내는 방식

간접 주소 지정 명령어의 주소 부분으로 지정한 기억 장소의 내용이 실제 데이터가 있(Indirect Addressing) :•

는 곳의 주소로 사용되는 방식



즉시 주소 직접 주소 간접 주소

처리 속도 빠르다 느리다<-------- -------->

명령어 길이 길다 짧다<-------- -------->

계산에 의한 주소 지정 방식⑵

상대 주소 지정(Relative addressing) 프로그램 카운터 와 주소 부분을 더해서 주소를 지정하는 방식(PC)

색인 주소 지정(Indexed addressing) 인덱스 레지스터와 주소 부분을 더해서 주소를 지정하는 방식

베이스 주소 지정(Base addressing) 베이스 레지스터와 주소 부분을 더해서 주소를 지정하는 방식

주소 표현 방식6.

절대 번지 기억 장치 고유의 번지로서 와 같이 진수를 이용하여 기억 장치(Absolute Address) : 0, 1, 2 ... 16•

중의 기억 장소를 처음부터 바이트마다 순서대로 정해 놓은 번지1

상대 번지 특정 번지를 기준으로 하여 상대적 위치를 나타내는 번지(Relative Address) :•



프로세서1. : 중앙 처리 장치 의 기능 기억 기능 연산 기능 전달 기능 제어 기능(CPU) : , , ,

레지스터2. (Register) : 중앙 처리 장치가 자료를 처리하는 동안 사용할 값이나 연산의 중간 결과를 일시적으로

저장해 두기 위해 사용하는 중앙 처리 장치 내의 고속 임시 기억 장치 레지스터에 새로운 데이터를 전송하면,

먼저 있던 내용은 지워지고 새로운 내용만 기억

가 제어 장치에 사용되는 레지스터의 종류와 특징)

프로그램 카운터 다음에 실행할 명령의 주소를 저장하는 기억 장소(PC; Program Counter) :•

명령어 레지스터 현재 수행중인 명령의 내용을 기억하는 레지스터(IR; Instruction Register) :•

명령 해독기 명령을 해독하고 필요한 실행 신호를 보관하는 레지스터(Instruction Decoder) :•

기억 번지 레지스터 기억 장소의 번지를 기억하는 레지스터(MAR) :•

기억 버퍼 레지스터 기억 장치를 통해 접근되는 정보가 기록되는 레지스터(MBR) :•

부호기 명령 해독기에서 전송되어 온 명령을 실행하기 적합한 신호로 변환하여 각 장치로 전(Encoder) :•

송하는 레지스터

나 연산 장치에 사용되는 레지스터의 종류와 특징)

누산기 산술 연산 또는 논리 연산의 결과를 일시적으로 기억하는 레지스터(Accumulator) :•

중앙 처리 장치에서 명령이 실행될 차례를 제어하거나 특정 프로그램과PSW(Processor Status Word) :•

관련된 컴퓨터 시스템의 상태를 나타내고 유지해 두기 위한 제어 워드로서 실행중인 의 상태를 포함, CPU

시프트 레지스터 레지스터에 저장된 내용을 비트 단위로 좌우로 이동시켜 곱셈과 나눗셈(Shift register) :•

을 연산하는데 응용된 레지스터

레지스터 전송 직렬 전송 방식 병렬 전송 방식 버스 전송 방식 메모리 전송 방식: , , ,•

3. 연산

연산의 구분⑴

가 입력 데이터의 수에 따른 구분)

단항 연산(Unary)

하나의 입력에 하나의 출력이 있는 연산•

종류 시프트 로테이트 이동 등: (Shift), (Rotate), (Move)•

로테이트 연산 밀려간 비트가 반대쪽 끝으로 다시 채워짐:•

이항 연산(Binary)두 개의 입력에 하나의 출력이 있는 연산•

종류 등: AND, OR•

나 데이터의 성격에 따른 구분)

수치적 연산수학적 연산에 사용되는 연산•

종류 고정 소수점 연산 부동 소수점 연산 사칙 연산 산술 시프트 등: , , ,•

비수치적 연산

논리식에 사용되는 연산•

종류 로테이트 등: AND, OR,•

연산 논리곱 데이터의 일부분을 삭제하고자 할 때 사용AND ( ) :•

연산 논리합 데이터 일부분을 추가하고자 할 때 사용OR ( ) : (Complement)•

프로세서



명령 사이클 의 정의 및 종류1. (Instruction Cycle) : 한 명령의 실행 과정이 하나 이상의 머신 사이클로 이루어

지는 사이클

인출 사이클(Fetch Cycle)주기억 장치로부터 명령어를 읽어 중앙 처리 장치로 가져오는 사

이클

간접 사이클(Indirect Cycle)명령어의 주소 부분이 간접 주소일 때 실행 사이클에 앞서 간접

사이클이 진행되는 사이클

실행 사이클(Execute Cycle) 기억 장치에 접근하여 자료를 읽은 다음 연산을 실행하는 사이클

인터럽트 사이클(Interrupt Cycle)현재 수행되는 명령이 중단되고 인터럽트 수행 이후 원래 프로그

램으로 복귀되는 사이클

2. 메이저 스테이트(Major State) : 가 무엇을 하고 있는지를 나타내는 상태를 표시CPU

가 명령 사이클의 수행 순서)

나 기타 명령의 마이크로 오퍼레이션)

ADD : AC AC + MBR• ←

AND : AC AC MBR• ← ∧

LDA : AC MBR• ←

STA : MBR AC• ←

분기할 메모리 번지BUN : PC MBR(AD)• ←

명령 실행과 제어3.

마이크로 오퍼레이션 중앙 처리 장치 내에서 기계적인 동작에 필요한 일련의 신호들로 하나의 클록 펄스 동안:⑴

에 실행되는 기본적인 동작 중앙 처리 장치가 의미있는 상태 변환을 하도록 하는 동작,

중앙 처리 장치에서 마이크로 명령이 순서적으로 일어나게 하려면 제어신호가 필요함

마이크로 동작⑵

가 레지스터 전송 마이크로 동작 하나의 레지스터에서 다른 레지스터의 진 정보를 전송하는 동작) : 2

명령 실행과 제어



나 산술 마이크로 동작 레지스터에 저장된 숫자 또는 데이터에 대해 산술 동작을 수행) :

다 논리 마이크로 동작 레지스터에 저장된 데이터의 비트 스트링 사이에 이루어지는 진 연산을 의미) : 2

동작 동작selective-set : OR•

마스크 동작 동작(mask) : AND•

동작 동작selective-complement : eXclusive OR•

비교 동작 동작(compare) : eXclusive OR•

라 시프트 마이크로 동작)

직렬 전송 시프트 레지스터 간의 직렬 전송을 수행:•

논리 시프트 밀려 나간 비트는 잃어버리며 공백에 새로 들어오는 비트는 항상 이 됨: 0•

순환 시프트 한쪽 끝에서 밀려나간 비트가 다시 반대편에 입력으로 들어오게 됨:•

산술 시프트•

왼쪽 시프트 곱셈 과정에 사용하고 왼쪽으로 한 비트씩 이동 결과값은 원래의 수 : , , ×2n 은 수(n Shift Bit ),

시프트한 결과가 원래의 부호와 다르면 넘침 현상 발생(Overflow)

오른쪽 시프트 나눗셈 과정에 사용하고 오른쪽으로 한 비트씩 이동 결과값은 원래의 수 : , , ÷2n 은(n Shift

수 밀린 비트가 이면 잘림 현상 발생Bit ), 1 (Truncation)

마이크로 사이클⑶

동기 고정식 전체 마이크로 오퍼레이션 중 가장 시간이 긴 것을 마이크로 사이클 타임으로 정의하는 방식:•

마이크로 오퍼레이션 수행 시간이 비슷할 때 유리함( )

동기 가변식 마이크로 오퍼레이션 수행이 유사한 것끼리 모아 각 집합에 대해 서로 다른 마이크로 사이클:•

타임을 정의하는 방식 마이크로 오퍼레이션의 수행 시간의 차이가 클 때 유리함( )

비동기식 모든 마이크로 오퍼레이션에 대해 서로 다른 사이클을 정의하는 방식 중앙 처리 장치 시간 낭비는: (•

없음)

제어 데이터4. : 버스 구조의 시스템에서 디코더 의 정보 전송로 선택 장치의 역할을 결졍해 주는 비, MUX , ALU

트들의 모임을 제어 데이터라고 함

가 제어 데이터의 종류 메이저 상태 간의 변천을 제어하는 제어 데이터 제어점을 제어하는 제어 데이) : , CPU

터 명령의 수행 순서를 제어하는 제어 데이터,

나 제어기의 실현)

하드와이어드 제어 장치 디지털 시스템이 간단하고 많은 마이크로 동작이나 제어 결정을 필요로 하지:•

않을 때 사용할 수 있는 장점이 있지만 상황마다 상이한 형태로 구성할 수 있으므로 랜덤 회로이고 대, ,

규모로 집적화하는 경우 비경제적이라는 단점이 있음

마이크로프로그램 제어 장치 제어 함수나 제어 단어와 같은 제어 정보를 기억 장치에 과 로 기억시킨: 0 1•

구조로 기억 장치의 내용을 바꿈으로서 변경이 가능함



주기억 장치 및 보조 기억 장치1.

보조 기억 장치 주기억 장치에 비하여 용량은 크고 속도는 느림:⑴

가 자기 테이프) (Magnetic Tape)

순차 접근 기억 장치 로 순차 처리만 가능함(SASD)•

자기 테이프 관련 용어 등: IBG, IRG, BOT, EOT•

자기 테이프의 레코드 구성 논리 레코드 레코드 하나를 의미 물리 레코드 한 개 이상의 논리 레코드의: ( ), (•

집합)

블록화 인수 하나의 물리 레코드 내에 존재하는 논리 레코드의 수(Blocking Factor) :•

나 자기 디스크) (Magnetic Disk)

직접 접근 방식 으로 순차비순차 처리가 모두 가능한 저장 매체(DASD)• ․자기 디스크 관련 용어 실린더 액세스 암 디스크 팩 등: , ,•

주기억 장치 프로그램이나 데이터를 기억하는 곳으로 실제로 작업이 이루어지는 공간:⑵

RAMSRAM 속도가 빨라 캐시 메모리로 이용함 전력 소모가 많고 구조가 복잡함․DRAM 재충전 시간이 필요함(Refresh)

ROM

Mask ROM 읽기 전용으로 내용을 변경할 수 없음

PROM 사용자가 한 번에 한해 기록이 가능함

EPROM자외선을 쬐어 메모리를 지우고 프로그램 로 다시 프로그램을 쓸 수, Write

있음

EEPROM 전기적인 방법으로 지울 수 있으며 여러 번 기록이 가능함,

기타 기억 장치2.

가 캐시 메모리 중앙 처리 장치와 주기억 장치 사이의 속도 차이가 크기 때문에 프로그램) (Cache Memory) :

실행 속도를 중앙 처리 장치의 속도에 가깝도록 하기 위한 버퍼 메모리

나 가상 메모리 주기억 장치의 용량을 실제보다 크게 활용할 수 있도록 하기 위하여 실제) (Virtual Memory) :

자료를 보조 기억 장치에 두고 주기억 장치에 있는 것과 같이 처리할 수 있는 메모리

다 연관 기억 장치 기억된 내용을 이용하여 데이터에 직접 접근할 수 있는 메모리) (Associative Memory) : ,

장치라고도 함CAM(Content Addressable Memory)

라 플래시 메모리 전원 공급이 중단되어도 내용이 사라지지 않으며 읽고 쓸 수 있는 메모리) (Flash Memory) :

레지스터 - 중앙 처리 장치 - 캐시 메모리 - 주기억 장치 - 보조 기억 장치

고속 저속<--------- ---------->

저용량 대용량<--------- -------->

기억 장치



마 매핑 프로세스 주기억 장치로부터 캐시 메모리로 데이터를 전송하는 것으로 가지 방법이 있음) : 3

어소시에티브 매핑 가장 빠른 캐시 구조로서 메모리 워드의 번지와 데이터를 함께 저장함:•

직접 매핑 중앙 처리 장치가 메모리의 참조를 요청할 때 중앙 처리 장치 번지의 태그 필드와 캐시의 태:•

그 필드가 비교되어 일치하면 데이터를 찾지만 일치하지 않으면 원하는 워드는 주기억 장치로부터 다시,

읽혀짐

세트 어소시에티브 매핑 중앙 처리 장치가 메모리 참조를 요청하면 중앙 처리 장치 번지의 태그 필드는:•

캐시의 두 태그 필드와 비교됨 직접 매핑의 단점을 보완하는 것임.

바 복수 모듈 장치와 인터리빙) (Interleaving)

복수 모듈 장치 하나의 사이클 시간에 복수 개의 단어를 동시에 읽을 수 있도록 하여 기억 장소의 접근:•

효율을 높이는 방식

인터리빙•

기억 장치의 주소 버스를 통해 한 모듈은 주소를 보내는 동안 다른 모듈은 미리 보낸 주소를 해석하여-

기억 장치를 접근하고 또 다른 모듈은 읽어낸 데이터를 데이터 버스를 이용하여 외부로 보내는 방식

인터리빙 효율적인 주기억 장치의 접근을 위하여 기억장소의 연속된 위치를 서로 다른 뱅크로 구성하- :

여 하나의 주소를 통하여 여러 개의 위치에 해당하는 기억 장소를 접근 할 수 있도록 하는 방법

대역폭 계속적으로 기억장치에서 데이터를 읽거나 기억시킬 때 초 동안에 사용되는(Bandwidth) : 1

비트 수



입출력 기능1.

입력 장치의 종류 키보드 마우스 바코드 판독기 스캐너 디지타이저 광학 마크 판독기 시험 답안: , , , , , (OMR :•

지용 광학 문자 판독기 공공 요금 청구서 자기 잉크 문자 판독 장치 수표), (OCR : ) (MICR : )

출력 장치의 종류 영상 표시 장치 프린터 플로터 플로터 마이크로필름 출력 장치: , , (X-Y ), (COM)•

입출력 장치의 종류 콘솔 컴퓨터와 오퍼레이터가 의사 전달을 할 수 있는 장치로 입출력 장치의: (Console :•

선택 컴퓨터 동작의 개시와 정지 기억 장치 내의 정보 입력 및 출력의 기능이 있음, , )

에 의한 입출력2. DMA(Direct Memory Access) : 의 통제 없이 주기억 장치와 입출력 장치 사이의 직접적CPU

인 자료 전송 의 레지스터를 경유하지 않고 입출력 장치로 바로 전송되므로 많은 양의 데이터를 고속으로. CPU

전송할 수 있음 한 명령에 한 블록만 입출력함.

채널3. (Channel)

가 정의 입출력 장치와 주기억 장치 사이의 속도 차이를 개선하기 위한 장치 중앙 처리 장치의 간섭없이 입) : .

출력 동작을 수행하도록 지시하고 작업이 끝나면 중앙 처리 장치에게 인터럽트로 알림 한 명령에 여러 블, .

록을 처리함

나 기능)

입출력 명령 해독•

입출력 장치의 명령 실행 지시 및 지시된 명령의 실행 상황을 점검•

다 채널의 종류)

셀렉터 채널 한 번에 하나씩 선택하여 제어할 수 있는 채널(Selector Channel) :•

바이트 멀티플렉서 채널 동시에 여러 개의 입출력 장치를 제어할 수 있는(Byte Multiplexer Channel) :•

채널

블록 멀티플렉서 채널 블록 단위로 데이터를 전송하므로 전송 속도는 고속(Block Multiplexer Channel) :•

4. 인터럽트(Interrupt) : 컴퓨터로 작업을 하는 도중에 예기치 않은 상태가 발생하였을 때 프로그램이 일시 중단

되고 그 특수한 상태를 처리하는 프로그램

가 하드웨어적 인터럽트)

정전 인터럽트 최우선 인터럽트 처리 과정임(Power Fail) :•

외부 인터럽트 타이머나 오퍼레이터의 콘솔 조작에 의해서 발생(External) ( )•

입출력 인터럽트 입출력 조작의 종료 및 입출력의 착오에 의해서 발생(Input/Output) ( )• ․ ․기계 고장 인터럽트 하드웨어 장치의 고장시 발생하는 인터럽트(Machine Check) :•

나 소프트웨어적 인터럽트)

슈퍼바이저 콜 인터럽트 프로그래머가 필요에 의해 프로그래밍 중에 인터럽트(SVC; SuperVisor Call) :•

를 요청하는 것으로 사용자 모드에서 감시 관리 모드로 의 상태를 변화 감시자의 호출에 의한 인터CPU ,

럽트)

프로그램 체크 인터럽트 명령의 잘못된 사용으로 발생하는 인터럽트(Program Check) :•

입력과 출력



다 인터럽트 우선 순위 여러 개의 인터럽트가 발생했을 때 처리하는 방법) :

하드웨어적 원인이 소프트웨어적 원인보다 큼•

정전 인터럽트가 최우선 인터럽트 처리 과정에 속함 정전 인터럽트 기계 고장 인터럽트 외부 인터럽(• 〉〉

트 입출력 인터럽트 프로그램 체크 인터럽트 인터럽트SVC )〉〉〉

라 인터럽트 요청시 처리되는 방식)

소프트웨어적 구성 폴링 방식: (Polling)•

하드웨어적 구성 벡터 인터럽트 방식 데이지 체인 방식 직렬 연결 병렬 처리 방식 병렬 연결: ( ( ), ( ))•

인터럽트 벡터는 인터럽트 서비스 루틴들의 분기 주소를 모아 놓은 곳•

폴링 방식 인터럽트 요청신호 플래그를 차례로 검사하여 인터럽트의 원인을 판별하는 방식:•

데이지 체인 방식 입출력 장치를 하드웨어적으로 우선 순위를 결정하는 방식:•

정보처리산업기사 필기 데이터베이스-


데이터베이스PART 2

데이터베이스의 개념1.

가 정의 서로 관련 있는 데이터들의 집합체 데이터의 중복을 최소화한 일관성 있는 데이터의 집합체) : ,

나 특징)

데이터의 중복 최소화•

데이터의 독립성 유지•

데이터의 동시 공유•

데이터의 보안성 유지•

데이터의 일관성 유지•

데이터의 표준화•

데이터의 무결성 정확성 유지( )•

데이터베이스 관리 시스템 의 정의와 필수 기능2. (DBMS) : 데이터베이스 내의 정보를 검색하거나 정보를 최신

데이터로 유지하는데 있어서 효율적인 환경을 제공하는 프로그램

정의 기능(Definition)데이터베이스와 응용 프로그램 간의 상호 작용 수단을 제공하는 기능•

물리적 구조를 정의•

조작 기능(Manipulation) 데이터베이스와 사용자 간의 상호 작용 수단을 제공하는 기능

제어 기능(Control) 데이터베이스의 내용을 항상 정확하게 유지할 수 있도록 제어하는 기능

데이터베이스 시스템 구성3.

가 스키마 의 정의와 종류 데이터베이스를 구성하는 파일 레코드 항목의 형식과 상호관계 전체) (Schema) : , ,

내부 스키마

(Internal Schema)

물리적인 데이터 구성•

물리적 스키마 라고도 함(Physical Schema)•

개념 스키마

(Conceptual Schema)

데이터베이스의 논리적 구조•

일반적으로 스키마라고 함•

외부 스키마

(External Schema)

데이터베이스와 사용자 간의 직접적인 매개 역할을 담당하는 구조•

서브 스키마 라고도 함(Subschema)•

나 데이터베이스 언어)

데이터 정의어

(DDL : Data Definition Language)

데이터베이스 구조 데이터 형식 등을 정의하여 데이터베이스,

를 생성 및 수정하는 언어

데이터 조작어

(DML : Data Manipulation Language)

데이터베이스의 실질적인 조작과 운용을 하는 언어로 검색 삽,

입 삭제 작업이 가능한 언어,

데이터 제어어

(DCL : Data Control Language)

데이터 관리에 사용되는 언어로 데이터 보안 무결성 등을 담,

당하는 언어

데이터베이스 시스템



다 데이터베이스 관리자 데이터베이스 시스템의 모든 관리와 운영에 대한 책) (DBA : DataBase Administrator) :

임을 지고 있는 사람이나 그룹

라 시스템 카탈로그)

데이터 사전이라도도 함•

시스템 자신이 필요로 하는 여러 가지 객체에 관한 정보를 포함하고 있는 시스템 데이터베이스•

사용자와 시스템이 모두 사용할 수 있음•

마 데이터 디렉토리)

데이터 카탈로그에 수록된 데이터를 참조하는데 필요한 정보를 수록함•

시스템만이 사용할 수 있음•

바 데이터베이스 운영 요건)

트랜잭션1) (Transaction)

트랜잭션의 개념 하나 이상의 데이터베이스 연산:①

트랜잭션의 성질②

원자성 트랜잭션 내의 모든 연산은 반드시 한꺼번에 완료되거나 취소되어야 함(automicity) :•

일관성 트랜잭션이 성공되면 일관성 있는 데이터베이스 상태로 변환됨(consistency) :•

격리성 트랜잭션이 실행중에 있으면 연산의 중간결과에 다른 트랜잭션이 접근할 수 없(isolation) :•

음 고립성( )

영속성 성공적으로 만들어진 트랜잭션의 결과는 영속적 지속성 임(durability) : ( )•

트랜잭샌의 상태 실행 활동 부분 완료 완료 실패 철회 재시도: ( ), , , , ( )③

트랜잭션의 원자성과 관련된 연산④

트랜잭션의 성공적 완료COMMIT :•

트랜잭션의 비정상적인 완료ROLLBACK :•

병행 제어2) (Concurrency Control)

병행 제어의 개념 여러 사용자들이 연관된 데이터베이스를 동시에 접근하게 되면 많은 트랜잭션이:①

한꺼번에 발생하여 일관성이 없어진다 지연이나 중지라는 방법으로 동시 공유로 인한 폐단을 제어하.

는 것임

병행 제어를 하지 않을 때

갱신 분실•

모순성•

주요 데이터 사용전에 을 걸고 사용이 끝나면 이 됨 로킹 기법lock unlock ( )•

병행 제어 방법②

로킹 하나의 트랜잭션이 데이터를 접근하는 동안 다른 트랜잭션이 그 데이터 항목을 접(Locking) :•

근할 수 없도록 함

로킹 단위

로킹 단위를 작게 할 경우 병행성 수준은 높아지지만 관리가 어려워짐•

로킹 단위를 크게 할 경우 병행성 수준은 낮아지지만 관리가 쉬워짐•

교착 상태 트랜잭션이 실행되지 못하고 무한정 기다리고 있는 상태: ,•



데이터베이스의 모델1.

관계형 데이터베이스 모델 데이터와 데이터 간의 관계는 테이블로 표현(Relational Database Model) :⑴

가 장단점) ․장점 다른 데이터베이스로의 변환이 쉽고 관계 설정이 용이: ,•

단점 수행 속도가 느림:•

나 구성 요소)

테이블 특정 항목에 대한 데이터의 집합이며 행과 열로 구성되어 있음(Table) :•

속성 데이터베이스의 가장 작은 논리적인 단위로 테이블에서 열을 나타냄(Attribute) : (=Field)•

차수 릴레이션에서 속성이나 열 필드 의 수(Degree) : ( )•

튜플 테이블에서 행을 나타냄(Tuple) : (=Record)•

카디날리티 각 튜플의 수(Cardinality) :•

관계 개의 테이블에 속하는 원소들을 서로 연관시키기 위하여 하나의 쌍으로 연결(Relational) : 2•

네트워크 망 형 데이터베이스 모델 그래프 구조를 이용하여 데이터 상호 관계를( ) (Network Database Model) :⑵

표현한 데이터베이스 구조

장점 데이터 상호 간의 유연성이 좋고 다양한 형태의 구조를 제공: ,•

단점 복잡하여 이해하기가 어렵고 변경이 어려워 확장성이 거의 없음: ,•

계층형 데이터베이스 모델 트리 구조의 계층적 데이터베이스로 레코드 간의(Hierarchical Database Model) :⑶

관계는 링크로 표현

장점 간단하여 이해하기가 쉽고 수정 및 탐색이 용이: ,•

단점 데이터 상호간의 유연성이 부족하고 검색 경로의 한정으로 비효율적임: ,•

관계 데이터 제약2.

가 무결성 제약) (integrity constraint)

개체 무결성 기본키 값은 일 수 없음(entity integrity) : null•

참조 무결성 외래키 값은 이거나 참조 릴레이션에 있는 기본키 값과 같아야 함(referential in : null ,•

나 주요키)

기본 키 테이블에서 각 레코드를 식별할 수 있는 유일한 값을 갖는 필드(Primary Key) :•

후보 키 해당 값이 다른 테이블의 기본 키와 일치하거나 값인 키(Candidate Key) : NULL•

외래 키 한 테이블에서 다른 테이블을 참조하기 위한 키(Foregin Key) :•

관계 데이터베이스의 정규화3.

가 함수 종속의 정의)

어떤 릴레이션 에서 와 를 각각 의 애트리뷰트 집합의 부분 집합이라 하면 애트리뷰트 의 값 각각에R A B R A

대해 시간에 관계없이 항상 애트리뷰트 의 값이 오직 하나만 연관되어 있을 때 는 에 함수 종속이라B B A

하고 로 표기A B→

데이터 모델링과 관계 데이터 모델



나 함수 종속의 추론 규칙)

반사 규칙 이면: X Y X Y• ⊇ →

첨가 규칙 이면 이고: X Y XZ YZ XZ Y• → → →

이행 규칙 이고 이면: X Y Y Z X Z• → → →

분해 규칙 이면: X YZ X Y• → →

결합 규칙 이고 이면: X Y X Z X YZ• → → →

기본 정규형4.

제 정규형 모든 도메인이 원자값만으로 된 릴레이션1 (1NF) :•

제 정규형 이고 키에 속하지 않는 모든 애트리뷰트들이 기본 키에 완전 함수 종속됨2 (2NF) : 1NF•

제 정규형 이고 키가 아닌 모든 애트리뷰트들은 기본 키에 이행적 함수 종속되지 않음3 (3NF) : 2NF•

보이스 코드 정규형 릴레이션 의 모든 결정자가 후보 키이면 릴레이션 은 에 속함/ (BCNF) : R R BCNF•



데이터 조작어1. (DML) : 데이터베이스의 실질적인 조작과 운용을 하는 언어로 검색 삽입 삭제 작업이 가능한, ,

언어

문SELECT~FROM

검색( )

자료의 검색을 위한 명령어로서 원하는 속성만을 골라서 검색 가능•

검색 조건이 문자일 경우에는 그 문자열을 작은 따옴표 로 묶어서 코딩(' ')•

형식•

검색할 필드명의 나열SELECT [ALL | DISTINCT]

검색할 테이블명 나열FROM

검색 조건[WHERE ]

집단화하고 싶은 필드명[GROUP BY ]

그룹에서의 조건[HAVING ]

정렬할 필드명[ORDER BY [ASC | DESC]];

의미•

테이블 전체 열을 선택하는 검색ALL :

중복 행 제거DISTINCT :

오름차순으로 정렬ASC :

내림차순으로 정렬DESC :

문INSERT INTO

삽입( )

테이블에서 레코드를 하나 또는 여러 개 삽입•

형식•

자료를 삽입할 테이블명INSERT INTO

값 값VALUES( 1, 2 ...);

문UPDATE~SET

갱신( )

조건에 맞는 데이터에 대하여 주어진 식으로 필드값을 갱신•

형식•

갱신할 테이블명UPDATE

필드명 산술식SET =

조건식[WHERE ];

문DELETE FROM

삭제( )

절에 나열된 여러 테이블에서 절의 조건에 맞는 레코드 삭제FROM WHERE•

형식•

삭제할 자료가 있는 테이블명DELETE FROM

삭제 조건[WHERE ];

데이터 정의어2. (DDL) : 데이터베이스 구조 데이터 형식 등을 정의하여 데이터베이스를 생성 및 수정하는 언어,

문CREATE DATABASE 새로운 데이터베이스 정의

문CREATE TABLE 새로운 테이블 생성

문DROP TABLE 데이터베이스에서 기존 테이블 제거

문ALTER TABLE 문으로 작성한 테이블을 변경CREATE TABLE

데이터 제어어3. (DCL) : 데이터 관리에 사용되는 언어로 데이터 보안 무결성 등을 담당하는 언어,

CASCADE 모든 권한을 삭제 연쇄적 삭제( )

RESTRICT 절에 표시한 사용자의 권한만을 해제한 제한적 삭제FROM

관계 데이터베이스 언어



함수 절 연산자4. SQL , ,

• 연산자 특정 필드에 기억된 문자열의 일부를 검색 조건으로 설정할 때LIKE :

• 연산자 검사값이 주어진 값의 리스트에 속하는지의 여부를 체크IN :

• 연산자 두 개의 검사값 사이 형식에서 구하고자 하는 값 사이에 포함되는지를 검사BETWEEN :

• 합계 계산 함수 열 이름: SUM( )

• 평균 계산 함수 열 이름: AVG( )

• 최대값과 최소값 계산 함수 : MAX, MIN

• 열의 개수 계산 함수 : COUNT

• 행의 개수 계산 함수 : COUNT(*)

• 절 조건을 설정할 때 등의 함수를 함께 사용할 수 없음WHERE : . SUM, AVG, COUNT, MAX, MIN

• 절 특정 항목을 기준으로 검색 테이블의 행들을 오름차순 또는 내림차순 으로 정렬ORDER BY : (ASC) (DESC)

할 때

• 절 그룹 단위별로 함수를 이용해서 평균 합계 등을 구할 때GROUP BY : ,

• 절 로 지정한 필드에 대하여 추가로 검색 조건을 지정할 때 사용하며 행 그룹을 선HAVING : GROUP BY

택하기 위해 사용함 등의 함수를 함께 사용할 수 있음. SUM, AVG, COUNT, MAX, MIN

내장5. (Embedded) SQL

내장 문의 호스트 변수의 데이터 타입은 이에 대응하는 데이터베이스 필드의 데이터 타입과 일치해SQL SQL•

야 함

의 값이 음수이면 에러 를 양수이면 경고 를 제로이면 성공적으로 수행되었음을SQL CODE (error) , (warning) , ,•

은 를 의미함100 not found

내장 에서 주언어 변수의 참조가 가능하며 에서는 상수로 간주됨SQL , SQL•

응용 프로그램에서 내장 문은 을 앞에 붙여 다른 호스트 명령문과 구별함SQL EXEC SQL• ꡐ ꡑ삽입 실행문은 호스트 실행문이 나타나는 어는 곳에서난 사용 가능함•

문에 사용되는 호스트 변수는 콜론 을 앞에 붙임SQL (:)•

문으로 사용할 변수를 선언함EXEX SQL DECLARE•

호스트 변수와 데이터베이스 필드의 이름은 같아도 무방함•

뷰6. SQL (view)

가 뷰의 정의와 특성 하나 이상의 테이블로부터 유도되어 만들어진 가상 테이블) :

뷰가 정의된 기본 테이블이 제거되면 뷰도 자동적으로 제거됨•

뷰 위에 다른 뷰를 정의할 수 있음•

뷰에 대한 검색 연산은 기본 테이블과 동일함•

뷰는 문을 이용하여 정의됨SELECT•

나 뷰의 생성과 제거)

에서 뷰를 생성할 때는 문을 사용함SQL CREATE•

를 사용할 수 없음ORDER BY•

뷰의 정의는 문을 이용하여 변경할 수 없음ALTER•

뷰의 제거할 때는 문을 사용함DROP•



다 뷰의 장단점) ․

뷰의 장점①

데이터 접근 제어로 보안 제공•

필요한 데이터만 뷰만 만들어 처리하면 명령문이 간단해짐•

하나의 테이블로 여러 개의 상이한 뷰를 정의할 수 있음•

뷰의 단점②

독립적인 인덱스를 가질 수 없음•

삽입 삭제 갱신 연산에 많은 제약이 있음, ,•



선형 구조1.

가 배열 연속적인 기억 공간에 배정 각 요소들은 동일 데이터 타입으로 인덱스 값 의 쌍으로 표현) (array) : , < , >

스트링 연속적인 저장 공간에 기억된 문자열 문자 사이의 공백을 포함하여 길이를 가짐(string) : ,•

희소 행렬 행렬을 개의 원소를 갖는 배열에 표현했을 때 각 원소의 값이(sparse matrix) : m × n m × n•

인 항들이 많은 행렬0

나 스택 순서 리스트와 같은 자료 구조로 후입선출 로 스택에 마지막으로 삽입된) (stack) : (Last In First Out)

원소의 데이터가 먼저 출력

top←C

B

A

스택의 응용 분야•

서브루틴 호출-

순환 프로그램 인터럽트 처리- ,

수식 계산 및 수식 표기법-

컴파일러 등-

수식의 표기법•

중위 표기법 변수 연산자 변수 순으로 표기- (infix) : , ,

후위 표기법 변수 변수 연산자 순으로 표기- (postfix) : , ,

전위 표기법 연산자 변수 변수 순으로 표기- (prefix) : , ,

다 큐 순서 리스트와 같은 자료 구조로 선입선출 로 큐에 먼저 삽입된 원소의 데) (queue) : (First In First Out)

이터가 먼저 출력

출력← A B C 삽입←

front rear

큐의 응용 분야 운영체제의 작업 스케줄링 등:•

원형 큐 큐에는 삭제되어 비어 있어도 데이터를 삽입할 수 없는 단점을 보완하기 위해 원형 큐가 오른:•

쪽 끝과 왼쪽 끝을 연결한 변형된 구조 빈 원소가 있는 한 얼마든지 데이터의 삽입이 가능해서 오버플로.

가 발생할 수 있음

라 데크 오른쪽과 왼쪽에서 삽입 연산과 삭제 연산이 모두 가능한 큐의 변형 구조) :

출력←입력 → A B C 입력←

출력→

마 연결 리스트) (linked list)

노드의 삽입과 삭제가 용이•

연속적으로 기억공간이 없어도 저장이 가능•

희소 행렬을 표현하는데 이용•

포인터 때문에 탐색 시간이 느리고 중간 노드 포인터를 잃어버리면 후속 노드를 찾을 수가 없으며 링크, ,•

부분만큼 추가 기억 공간이 필요하다는 단점이 있음

자료 구조



비선형 구조2.

트리⑴

가 트리의 용어)

노드의 차수 노드의 서브 트리 수 노드의 가지 수 예 트리 의 차수는: ( ) ( ) 3• ⓐ

트리의 차수 하나의 트리 내에 있는 노드들의 차수 중에서 가장 높은 값 예 트리의 차수는: ( ) 3•

단말 노드 차수가 인 노드 예(leaf node) : 0 ( ) , , , , ,• ⓚ ⓕ ⓖ ⓗ ⓘ ⓛ

형제 노드 동일한 부모 노드를 가지는 자식 노드들 예: ( ) ,• ⓔ ⓕ

노드의 레벨 루트 노드의 레벨을 로 하고 각 노드들이 속해 있는 깊이 예 노드의 레벨은: 1 ( ) 3• ⓔ

트리의 높이 트리에서 노드의 최대 레벨이 해당 트리의 높이 예 트리의 높이는: ( ) 4•

포리스트 분리된 트리들의 집합 예 루트를 제거하면 포리스트는: ( ) 3•

나 이진 트리 의 정의와 순회 방법 자식의 순서를 구분 왼쪽 오른쪽으로 하는 순서 트리이며) (Binary Tree) : ( )→

공백 이진 트리가 존재함

전위 방법 루트 노드 왼쪽 서브 트리의 모든 노드를 전위 순회 오른쪽 서브 트리의 모(oreorder) :• → →

든 노드를 전위 순회

중위 방법 왼쪽 서브 트리의 모든 노드를 중위 순회 루트 노드 오른쪽 서브 트리의 모든(inorder) :• → →

노드를 중위 순회

후위 방법 왼쪽 서브 트리의 모든 노드를 후위 순회 오른쪽 서브 트리의 모든 노드를 후(postorder) :• →

위 순회 루트 노드→

전위 순회 결과- : ⓐⓑⓓⓕⓖⓗⓘⓔⓒ

중위 순회 결과- : ⓕⓓⓗⓖⓘⓑⓔⓐⓒ

후위 순회 결과- : ⓕⓗⓘⓖⓓⓔⓑⓒⓐ

다 스레디드 이진 트리 스택을 사용하지 않고도 널 링크에 다음 노드를 가리키는 포인터를 저장하여 트리) :

를 순회할 수 있도록 고안한 이진 트리로 프로그램이 간단하고 처리 속도가 빠르다는 장점이 있지만 실,

제 포인터와 스레드를 구별하기가 어렵고 스레드를 위한 추가 공간이 필요함



그래프(Graph)⑵

• 그래프의 순회 알고리즘

깊이 우선 탐색 스택을 사용하며 전위 순회 트리 탐색과 유사함- (DFS; Depth First Search) :

너비 우선 탐색 큐를 사용하며 레벨 순서 순회 트리 탐색과 유사함- (BFS) :

최소 비용 신장 트리 가중치가 있는 그래프에서 간선들의 가중치 합이 최소인 신장 트리:•

정렬과 탐색⑶

가 내부 정렬 데이터 양이 적을 때 주기억 장치 내에서 정렬하는 방법) (internal sort) :

삽입 정렬(insert sort)•

모든 데이터가 정렬되어 있는 경우에 비교 횟수는 이 되므로 정렬 속도가 빠름- n-1

역순으로 정렬되어 있는 경우에는 이 되므로 정렬 속도가 느림- n(n-1)/2

셀 정렬(shell sort)•

연산 시간은 최악의 경우- O(nlogn2)

평균- O(n )

퀵 정렬(quick sort)•

스택을 이용하므로 연산속도가 최악의 경우는- O(n2)

평균- O(nlog2n)

버블 정렬(bubble sort)•

연산 시간은 최악-

평균 모두- O(n2)

히프 정렬 연산 시간은 최악과 평균 모두(heap sort) : O(nlog• 2 이므로 정렬 속도가 빠름n)

선택 정렬 연산 시간은 최악과 평균 모두(selection sort) : O(n• 2 이므로 정렬 속도가 느림)

합병 정렬 개 파일의 합병 연산 시간이 이고 합병 단계의 연산 시간이2-way : 2 O(n) , O(log• 2 이므로 총n)

연산 시간은 최악과 평균이 모두 O(nlog2 되어 정렬 속도가 빠르나 개의 공간이 필요한 단점이 있음n) , 2n

나 외부 정렬 대용량의 데이터를 몇 개의 서브 파일로 나누어 내부 정렬을 한 후 테이프 또는) (external sort) :

디스크 내에서 각 서브 파일을 합병하는 방법

자연 합병 출력 결과 파일을 다시 서브 파일로 재분배하여 입력 파일로 활용하는 방법(natural merge) :•

으로 입출력 횟수가 많다는 단점이 있음

균형 합병 입력 파일의 수와 출력 파일의 수를 같은 수로 배정하여 앞 단계에서 합병(balanced merge) :•

된 출력 파일을 다음 다음 단계의 입력 파일로 사용하는 방법

다단계 합병 입출력 파일 수가 다른 불균형 합병(polyphase merge) :• ․계단식 합병 다단계 합병과 마찬가지로 피보나치 수열을 사용 불균형 합볍 방법(cascade merge) : ,•

다 탐색)

순차 탐색 입력 파일의 레코들에 대해서 차례대로 키와 비교하면서 검색(sequencial search) :•

이진 탐색 특정 순서로 정렬된 파일에서 처음 값과 마지막 값에 대한 중간 레코드 킷값(binary search) :•

을 설정한 후 찾고자 하는 킷값과 비교 나눗셈을 이용함.

피보나치 탐색 특정 순서로 정렬된 파일에서 피보나치 수열에 따라 서브 파일을 나누(fibonacci search) :•

어서 탐색 덧셈과 뺄셈을 이용하므로 이진 탐색보다 평균 효율이 더 좋음.

보간 탐색 특정 순서로 정렬된 파일에서 있음직한 부분의 키를 선택하여 검색(interpolation search) :•

블록 탐색 찾고자 하는 키와 인덱스를 비교하여 해당 블록을 선정하고 블록 내에서는 순(block search) : ,•

차적으로 검색

트리 탐색 이진 탐색 트리를 구성하여 탐색(tree search) :•



인덱스 구조1.

가 트리) B-

인덱스를 조작하는 방법 중 가장 많이 사용•

노드 삽입과 삭제는 트리 구조의 균형을 유지해야 하는데 어려움이 있음•

삽입시 해당 노드에 자유 공간이 없으면 삽입 후에 트리 레벨이 하나 증가하는 경우가 발생함•

나) B+ 트리-

트리는 검색 경로만 제공하는 키 값만B- , B• + 트리는 실제 데이터값을 가지고 있음-

노드 간에는 링크드 리스트로 순차적으로 연결되어 있음•

다 이진 탐색 트리) (Binary Search Tree)

라 높이 균형 이진 트리) (AVL)

파일 구조2.

가 저장 장치)

자기 테이프•

블로킹하는 이유 사용하지 않는 의 수를 줄여 기억 공간의 낭비를 줄일 수 있고 보다 많은 데이- : Gap ,

터를 기억할 수 있어 경제적이고 처리 속도가 빠름

테이프의 길이- = (블록길이기록밀도 블록수+IBG)×

자기 디스크•

디스크에 저장된 데이터는 자기 테이프에 저장된 데이터와 같이 블록으로 되어 있음-

주기억 장치의 버퍼로 이동되어 프로그램에 의하여 접근-

디스크에 저장된 데이터 레코드에 주소를 부여하는 기법으로는 실린더와 섹터 방법이 있음-

나 직접 파일) (Direct File)

저장하고자 하는 데이터의 키 값을 저장 공간의 물리적 주소로 변환할 수 있는 어떤 관계를 정의해 두었•

다가 이를 활용하는 방법 이 관계를 사상 함수 또는 해싱 함수라고 함, (mapping) (hashing)

해싱은 해싱 함수를 통하여 레코드 키를 디스크의 물리적 주소로 변환하여 그 주소에 레코드를 저장하는•

과정

해싱 함수•

제산 잔여 해싱 키 값을 적당한 수로 나누어 나머지를 레코드에 대한 물리적 주소로 사용하는 방법- :

중간 제곱 해싱 키 값을 제곱한 수의 중앙 위치에서 미리 정해진 위치의 숫자를 뽑아내어 주소를 만- :

드는 방법

중첩 해싱 키 값을 자릿수를 갖는 것으로 나누어 이 부분들을 접어서 그 합을 구한 다음 그- (folding) :

합에서 자릿수만 취하는 방법

숫자 이동 변환 해싱 키를 중앙으로 양분한 뒤에 주소 길이만큼 겹치도록 안쪽으로 각각 이동시켜서- :

이들을 더하는 방법

진수 변환 해싱 키 숫자의 진수를 다른 진수로 변환시켜 주소 크기로 초과한 높은 자릿수는 잘라내는- :

주소 범위에 조정하는 방법

파일 구조



다 인덱스된 순차 파일 키 값에 따라 정렬된 레코드를 순차적으로 접근하거나 주어진 키 값에 따라 직접 접) :

근하는 파일

정적 인덱스 방법•

데이터 파일의 레코드가 삽입 삭제됨에 따라 인덱스의 내용은 변하지만 구조 자체는 변경되지 않음- ,

삭제 표시만 하는 논리적 삭제를 함-

고정길이 레코드만을 수용함-

대표적인 것이 파일- ISAM

파일의 인덱스에는 마스터 인덱스 실린더 인덱스 트랙 인덱ISAM (master) , (cylinder) , (track)

스가 있고 데이터 파일에는 기본 구역과 오버플로 구역이 있음(prime) (overflow)

동적 인덱스 방법•

인덱스나 데이터 파일은 블록으로 구성하고 각 블록에는 레코드가 삽입될 것을 감안하여 빈 공간을 미- ,

리 준비해 두는 방법

물리적 삭제를 함-

대표적인 것이 파일- VSAM

파일의 장점VSAM

기본 데이터 구역과 오버플로 구역을 구분하지 않음-

제어 구간 내에 가변 길이 레코드를 수용함-

라 다중키 파일 하나의 데이터 파일에 대해 서로 다른 키 필드를 이용하여 여러 개의 접근 경로) (multi-key) :

를 탐색하는 방법

역 파일 구조(inverted file)•

각 키 값에 대한 엔트리에 그 키 값을 가지고 있는 모든 데이터 레코드들에 대한 포인터를 모두 가짐-

가변 길이 레코드를 가짐-

다중 리스트 구조(multilist)•

각 키 값에 대한 엔트리로 그 키 값을 가지고 있은 데이터 레코드 중 하나의 레코드에 대한 포인터만-

가지고 있음

고정길이 엔트리를 가짐 인덱스 관리가 용이- ( )



Deadlock : It is a situation in which two computer programs sharing the same resource are effectively•

교preventing each other from accessing the resource, resulting in both programs ceasing to function. (

착 상태 란 동일한 자원을 공유하고 있는 두 개의 컴퓨터 프로그램들이 서로 자원에 접근하는 것을 방(deadlock)

해함으로써 결과적으로 양쪽의 프로그램 모두 기능이 중지되는 상황을 말한다, .)

Interrupt : A hardware signal that suspends execution of a program and called a special handler•

program. It breaks the normal flow of the program execution. After the handler program executed, the

인터럽트는 프로그램의 수행을 중지시키는 하드웨어적 신호이며 특수한 프suspended program is resumed. (

로그램을 요청한다 현재 실행중인 순서가 정지되며 특수한 프로그램을 실행한 후에 다시 지연되었던 프로그램.

을 수행한다.)

Operating System(OS) :• It is a program that acts as an intermediary between a user of a computer and computer

hardware. It is the program that, after being initially loaded into the computer by a boot program,

운영체제는 컴퓨터 사용자와 컴퓨터 하드웨어 사이에서 중manages all the other programs in a computer. (

개의 역할을 하는 프로그램이다 운영체제는 부트 프로그램에 의해 컴퓨터 내에 최초로 적재된 후에 컴퓨터 내. ,

의 다른 프로그램들 응용 프로그램 을 관리한다( ) .)

Real time Processing System : Method of quick data processing responding immediately. Response time•

is very fast and it's used to query of cash and reservation. Method of multi user process in network.

실시간 처리 시스템은 자료가 들어오는 즉시 처리하는 방법이다 응답 시간이 빠르며 현금 조회 업무 예약 업( . ,

무에 이용한다 네트워크를 통하여 여러 사용자가 동시에 처리하는 방법이다. .)

RAM : It is much faster to read from and write to than the other kinds of storage in a computer, the•

hard disk, floppy disk, and CD-ROM. However, the data in RAM stays there only as long as your

램은 하드 디스크 플로피 디스크와 등 다른 종류의 컴퓨터 저장 장치보다 빠computer is running. ( , CD-ROM

르게 읽고 쓰기를 한다 하지만 램 안의 데이터는 오직 컴퓨터가 작동하는 동안에만 유지된다. , .)

ROM : It is "built-in" computer memory containing data that normally can only be read, not written to.•

롬은 붙박이 컴퓨터 메모리로 포함하고 있는 데이터는 정상적으로 읽을 수만 있고 변경할 수는 없다( , .)

전산 영어

정보처리산업기사 필기 운영체제-


운영체제PART 3

운영체제의 개요

운영체제 의 개념1. (OS : Operating System) : 컴퓨터 시스템을 구성하고 있는 하드웨어 장치와 일반 컴퓨터,

사용자 또는 컴퓨터에서 실행되는 응용 프로그램의 중간에 위치하여 사용자들이 보다 쉽고 간편하게 컴퓨터 시

스템을 이용할 수 있도록 제어 관리하는 프로그램

가 운영체제의 성능 평가 요인)

응답 시간(Turn Around Time)컴퓨터에 명령을 내린 후 결과를 얻을 때까지 걸리는 시간으로 수치

가 낮을수록 좋음

처리량(Throughput) 단위 시간 내에 처리할 수 있는 일의 양으로 수치가 높을수록 좋음

신뢰도(Reliability)시스템이 고장 없이 주어진 기능을 정확하게 수행하는 것으로 수치

가 높을수록 좋음

사용 가능도(Availability)각 사용자의 시스템 자원 요구시 제공할 수 있는 실제 시스템자원의,

사용 가능 시간으로 수치가 높을수록 좋음

나 운영체제의 구성)

제어 프로그램(Control Program)•

감시 프로그램

(Supervisor Program)시스템 전체의 동작 상태를 감시 관리 감독하는 프로그램, ,

자료 관리 프로그램

(Data Management Program)파일의 조작과 처리 기억 장치간의 자료전송 및 데이터의 표준 처리,

작업 관리 프로그램

(Job Management Program)작업의 연속적인 진행을 위한 준비와 처리 기능을 수행

처리 프로그램(Process Program)•

언어 번역 프로그램

(Language Translator Program)

사용자가 작성한 원시 프로그램을 컴퓨터가 이해할 수 있는 기계

어로 번역하는 프로그램

서비스 프로그램

(Service Program)

사용자에게 편리함을 제공해주는 유틸리티 프로그램들의 집합

등(Linkage Editor P/G, Sort/Merge P/G, Loader )

문제 처리 프로그램

(Problem Processing Program)사용자가 업무상 필요에 의해서 작성한 프로그램

운영체제의 운영 방식2.

일괄 처리 시스템 자료를 주일 또는 개월 등의 기간 단위로 모아 두었다가(Batch Processing System) : 1 1•

처리하는 방식

실시간 처리 시스템 데이터가 발생할 때마다 컴퓨터로 처리하여 은행의(Real Time Processing System) :•

예금처럼 즉시 그 결과를 나타내도록 하는 방식On-line

시분할 처리 시스템 한 시스템을 여러 명의 사용자가 공유하여 동시에 작업을 수행(Time Sharing System) :•

하는 방식

다중 처리 시스템 하나의 컴퓨터에 개 이상의 가 메모리 장치와 입출력 장(Multi Processing System) : 2 CPU•

치를 공유하여 프로그램을 처리하는 방식

다중 프로그래밍 시스템 동시에 개 이상의 프로그램을 주기억 장치에 기억시(Multi Programming System) : 2•

켜 놓고 하나의 프로세서가 고속으로 처리하는 방식

분산 처리 시스템 지역적으로 분산된 컴퓨터들을 연결하여 사용하는 방식(Distributed Processing System) :•



문맥교환 다중 프로그래밍 시스템에서 운영체제에 의하여 중앙 처리 장치가 할당되(Context Switching) :

는 프로세스를 변경하기 위하여 현재 중앙 처리 장치를 사용하여 실행되고 있는 프로세스의 상태 정보를

저장하고 앞으로 실행될 프로세스의 상태 정보를 설정한 다음에 중앙 처리 장치를 할당하여 실행이 되도,

록하는 작업을 의미

시스템 소프트웨어의 종류3.

어셈블러 어셈블리어로 작성된 원시 프로그램을 기계어로 번역하는 프로그램:

나 매크로 프로세서 매크로 명령문을 해당 어셈블리 언어의 명령문으로 확장해 주는 시스템 프로그램) :

매크로 어셈블리 프로그래밍시 반복되는 부분을 한 개의 이름으로 묶어 사용자가 편리하게 사용할 수:•

있도록 하는 문장

매크로 처리 과정•

매크로 정의 인식-

매크로 정의 저장-

매크로 호출 인식-

매크로 호출 확장-

다 로더 프로그램을 실행시키기 위해 주기억 장치에 프로그램을 적재하는 프로그램) (Loader) :

할당 주기억 장치 안에 빈 공간을 할당(Allocation) :•

연결 목적 모듈들 사이의 기호적 외부 참조를 실제적 주소로 변환(Linking) :•

재배치 종속적인 모든 주소를 할당된 주기억 장치 주소와 일치하도록 조정(Relocation) :•

적재 기계 명령어와 자료를 기억 장소에 물리적으로 배치(Load) :•

라 링커 목적 프로그램을 실행 가능한 프로그램으로 만드는 과정) (Linker) :



프로세스 관리1. (Process)

프로세스의 정의와 상태⑴

정의 현재 실행 중인 프로그램:•

프로세스 상태 생성 상태 준비 상태 실행 상태 대기 상태 종료 상태: (New) , (Ready) , (Run) , (Wait) , (Exit)•

프로세스 제어 블록 프로세스에 대한 중요한 정보를 포함하고 있는 자료구조(PCB: Process Control Block) :⑵

프로세스에 대한 중요한 정보를 포함하고 있는 자료 구조 프로세스의 현 상태 프로세스의 고유한 식별자, ,•

프로세스의 우선 순위 프로세스에 할당된 메모리에 대한 포인터,•

프로그램 카운터 레지스터 등에 관한 정보의 내용을 포함, CPU•

인터럽트 와 문맥 교환(Interrupt) (Context Switching)⑶

인터럽트 작업 수행중 예기치 못한 돌발적인 사태가 발생하여 잠시 작업 수행을 멈추고 상황에 맞는 처리를: ,•

한 후 다시 프로그램을 실행해 나가는 과정,

문맥 교환 스케줄링에 따라 실행 중인 프로세스를 교체할 때 교체되는 프로세스의 상태를 기억시켜 두고 새:•

로운 프로세스의 이전 실행 상태를 재복구하여 처리기에 넘겨주는 작업

스레드(Thread)⑷

프로세스 스케줄링에 따른 문맥 교환의 부담을 줄임으로써 운영체제의 성능을 개선하려는 소프트웨어 접근 방•

법

스레드 간의 정보 교환이 용이함•

문맥 교환이 있거나 없다 하더라도 프로세스에서 발생되는 부하를 받지 않음•

각 스레드는 한 프로세스에 속하며 프로세스 외부에 존재하는 스레드는 없음,•

병행 프로세스 및 동기화2.

병행 프로세스 두 개 이상 실행 중인 프로그램이라는 의미를 말함(concurrent process) :•

병행 프로세스의 처리 병행 처리 상태에서 두 개 이상의 프로세스가 동시에 처리된다면 여러 가지 오류가:•

발생될 수 있으므로 이러한 오류를 방지하기 위하여 다음과 같은 방법들이 제시

상호 배제 한 프로세스가 공유 자원을 사용하는 동안 다른 프로세스가 이미 할당된 자(mutual exclusion) :•

원을 요구한다면 자원을 요구한 프로세스는 자원이 해제될 때까지 기다려야 하는데 이러한 상황을 상호 배

제라고 함

동기화 둘 이상의 프로세스가 동시에 존재하면 프로세서는 둘 이상의 프로세스를 동시(synchronization) :•

에 처리할 수 없기 때문에 이들 프로세스에 대한 처리 순서를 결정함

세마포어 가 제안한 방법으로 반드시 상호 배제의 원리가 지켜져야 하는 공유- (semaphore) : E. J. Dijkstra

영역에 대하여 각각의 프로세스들이 접근하기 위하여 사용되는 두 개의 연산 와 는 연산P(wait) V(signal)

을 통해서 프로세스 사이의 동기를 유지하고 상호 배제의 원리를 보장

모니터 병행 다중 프로그래밍에서 상호 배제를 구현하기 위한 특수 프로그램 기법으로 공유- (monitor) :

자원을 할당하기 위한 병행성 구조로 자료 추상화의 개념을 기초로 하고 있음

프로세스 관리



교착 상태 의 개념과 발생의 조건3. (Deadlock) : 둘 이상의 프로세스들이 서로 다른 프로세스가 차지하고 있는

자원을 요구하여 무한정 기다리게 함으로 인해 결국 해당 프로세서의 진행이 중단되는 현상

상호 배제 각각의 프로세스들이 필요한 자원에 대해 배타적 통제권을 요구할 때(Mutual Exclusion) :•

점유와 대기 프로세스가 다른 자원을 요구하면서 할당받아 점유하고 있는 자원을 해제하지(Hold and Wait) :•

않을 때

비중단 프로세스에 할당된 자원은 끝날 때까지 강제로 중단할 수 없을 때(Nonpreemption) :•

순환 대기 프로세스 간의 자원 요구가 원형의 사슬 형태로 존재할 때 환형 대기(Circular Wait) : (= )•

스케줄링4.

스케줄링의 개념 컴퓨터 시스템의 자원을 효율적으로 사용하기 위해 작업 순서와 시간을 할당하는 것1) :

스케줄링 기법2)

가 선점형 스케줄링 하나의 프로세스가 를 점유하고 있을 때 작업중인 프로세스 작업을) (Preemptive) : CPU

중단시키고 를 점유하는 방식CPU

라운드 로빈 각 작업은 주어진 시간 동안만 작업을 할 수 있음(Round Robin) :•

남아있는 수행 시간이 가장 짧은 작업을 먼저 처리함SRT(Shortest Remaining Time) :•

다단계 피드백 큐 다양한 특성의 작업이 혼합된 경우 매우 유용한 스케줄링 방법(MFQ) :•

나 비선점형 스케줄링 프로세스가 를 차지하고 있을 때는 점유할 수 없고 작업이) (Non-Preemptive) : CPU

끝날 때까지 를 독점하는 방식CPU

먼저 들어온 것을 먼저 처리함FIFO(First In First Out) :•

수행 시간이 가장 짧은 작업을 먼저 처리함SJF(Shortest Job First) :•

짧은 작업을 긴 작업보다 먼저 처리함HRN(Highest Response-ratio Next) :•



주기억 장치 관리 기법1.

연속 할당⑴

가 연속 할당)

고정 분할 방식(Fixed Partition)주기억 장치를 여러 개의 고정된 크기로 나누어 사용자가 이

중 하나를 선택하여 실행하는 방법

가변 분할 방식(Dynamic Partition)

각 구분의 크기가 고정되어 있는 것이 아니고 을 처리, Job•

하는 과정에서 크기에 맞도록 기억장소를 할당해 주는 기

억 장소 분할

할당 알고리즘•

최초 적합 기억할 수 있는 공간 중 가장 먼저- (First Fit) :

발견된 공간에 할당

최적 적합 기억할 수 있는 공간 중 가장 알맞- (Best Fit) :

는 공간에 할당

최악 적합 수용할 수 있는 공간 중 가장 큰- (Worst Fit) :

단편화를 남기는 부분에 할당

나 연속 할당 기법의 문제점과 해결)

단편화 주기억 장치의 연속된 영역을 할당 할 경우에 사용되지 않고 낭비되는 부분적인(fragmentation) :•

기억 공간을 말함

단편화의 해결 방안•

통합 두 개의 빈 분할 영역을 하나로 통합하여 효용성을 높이는 작업- (coalescing) :

압축 빈 분할 영역을 주기억 장치의 한 곳에 합치는 작업연속 할당- (compaction) :

비연속 할당⑵

페이징 기법(Paging)보조 기억 장치와 주기억 장치가 페이지 단위로 정보가 이동되며 크기는 고정

됨

세그먼트 기법(Segment)보조 기억 장치와 주기억 장치가 세그먼트 단위로 정보가 이동되며 크기는 가

변임

가상 기억 장치2. : 주기억 장치의 용량을 실제보다 크게 활용할 수 있도록 하기 위하여 실제 자료를 보조 기억

장치에 두고 주기억 장치에 있는 것처럼 처리할 수 있는 기억 장치

가 페이지 교체 기법의 종류)

FIFO(First In First Out) 가장 오래된 페이지를 교체

LRU(Least Recently Used) 가장 오랫동안 사용되지 않은 페이지를 교체

LFU(Least Frequently Used) 사용된 횟수가 가장 적은 페이지를 교체

NUR(Not Used Recently) 최근에 사용되지 않은 페이지를 교체

나 페이지 할당 알고리즘)

균등 할당법•

비례 할당법•

기억 장치 관리



다 기타)

스래싱 어떤 프로세서가 충분한 프레임을 갖지 못하여 페이지 교환이 계속적으로 발생하여(Thrashing) :•

전체 시스템의 성능이 저하되는 현상

구역성 프로세스가 실행되는 동안 일부 페이지만 집중적으로 참조되는 경향을 말함(Locality) :•

시간 구역성 최근에 참조된 기억장소가 가까운 장래에도 계속 참될 가능성이 높음을 의미함- :

공간 구역성 하나의 기억장소가 참조되면 그 근처의 기억 장소가 계속 참조되는 경향이 있음을 의미- :

워킹 세트 실행 중인 프로세스가 일정 시간 동안에 참조하는 페이지의 집합으로 스레싱을(work set) :•

방지할 수 있음

보조 기억 장치3.

자기 디스크1)

가 물리적 구조)

트랙 회전축을 중심으로 구성된 여러 개의 동심원으로 데이터를 읽거나 기록하는 위치(Track) :•

섹터 트랙을 여러 구역으로 나눈 것(Sector) :•

실린더 동일선상에 있는 트랙들의 모임으로 트랙 수와 실린더 수는 같음(Cylinder) :•

나 디스크 접근 시간)

탐색 시간 디스크에서 지정된 트랙의 해당 레코드까지 액세스 암이 찾아가는 시간(Seek Time) :•

대기 시간 해당 트랙을 찾은 후 섹터를 찾는 시간(Latency Time) : (=Search Time)•

전송 시간 읽혀진 데이터를 주기억 장치로 보내는 시간(Transmission Time) :•

다 디스크 가용 공간 관리 기법)

비트 벡터 각 블록의 비트값이 이면 블록이 비어 있고 비트값이 이면 블록이 할당되어 있음: 0 , 1•

연결 리스트 모든 가용 디스크 블록들을 하나의 연결 리스트로 나타냄:•

그룹핑 여러 개의 가용 블록의 주소를 찾기 쉬움:•

라 디스크 공간 할당 기법)

연속 할당 파일들이 연속적인 블록으로 할당되는 방법:•

연결 할당 각 파일에 할당된 블록들을 하나의 연결 리스트로 관리하는 방법 섹터 지향 할당 블록 할: ( ,•

당 블록 연결 기법, )

인덱스 할당 각 데이터 블록에 대한 포인터는 별도의 인덱스 블록에 모여 있고 각 인덱스 블록에는:•

일정한 수의 항목이 있으며 각 항목은 레코드 식별자와 그 레코드를 가리키는 포인터로 구성되어 있음

자기 테이프 순차 접근 기억 장치 로 순차 처리만 가능 데이2) : (SASD : Sequential Access Storage Device) .

터의 백업용으로 많이 사용함 대용량의 기억이 가능함.

디스크 스케줄링 기법4.

디스크 입출력 요청 대기 큐에 들어온 순서대로 서비스를 받음FCFS(First Come First Served) :•

SSTF(Shortest Seek time First)•

탐색 거리가 가장 짧은 요청이 먼저 서비스를 받음-

기법에 비해 처리량이 많고 평균 응답 시간이 짧음-FCFS ,

디스크 헤드가 맨 바깥쪽 트랙에서 가장 안쪽 트랙으로 이동하면서 해당되는 트랙에 대한 요구를 차SCAN :•

례대로 서비스하는 방식

기법의 단점을 보완하여 헤드가 항상 바깥쪽 실린더에서 안쪽 실린더로 이동하면서 가장C-SCAN : SCAN•

짧은 탐색 시간을 갖는 요청을 서비스해 주는 방식



파일 시스템 구성1.

가 파일의 개요 연관된 데이터들의 집합으로 고유한 이름을 가지고 있고 보조 기억 장치에 저장) : ,

나 파일 시스템의 기능)

사용자가 파일을 생성 수정 제거할 수 있음, ,•

한 파일을 여러 사용자가 공동으로 사용할 수 있음•

백업과 복구 능력을 가지고 있음•

논리적인 레코드 번호를 물리적인 레코드 주소로 변환함•

주기억 장치와 보조 기억 장치 간의 파일 전송을 함•

다 파일 접근 방식)

파일의 구성 방식①

순차 접근•

장점 단점

다음 레코드로의 접근이 빠름•

불필요한 공간 낭비가 없음•

임의의 특정 레코드를 검색하는데 효율이 낮음•

파일을 생성할 때마다 새로운 파일이 생성됨•

직접 접근•

직접 액세스 기억 장치 의 물리적 주소를 통해 액세스되고 사용자는 특정 응용에 적합한 순서- (DASD) ,

로 레코드를 직접 액세스 기억 장치에 기억시킴

키 값과 주소 결정 기법을 이용하여 액세스되며 빠른 검색이 가능함- ,

인덱스화된 순차 접근 데이터 부분을 차례대로 순차 접근 할 수도 있고 인덱스를 통해 직접 접근할: ,•

수도 있음

파일 시스템에 포함되는 요소②

접근 방식•

파일 관리•

보조 기억 장치 관리•

파일의 보호•

파일의 특성을 결정하는 기준③

소멸성•

활성률•

크기•

파일 디스크립터(file descriptor)④

정의 실행 시점에 파일을 관리하기 위해 시스템이 필요로 하는 정보를 보관:•

파일 디스크립터의 특징•

시스템에 따라 다른 구조를 가짐-

보통은 보조 기억 장치에 저장되어 있다가 파일이 오픈이 될 때 주기억 장치로 옮겨짐-

사용자가 직접 참조할 수 없음-

파일 디스크립터의 내용•

파일의 식별 번호 파일의 크기 보조 기억 장치 상의 파일의 위치와 유형- , ,

파일의 크기 액세스 제어 정보 현재 파일에 대한 읽기와 쓰기 위치- , ,

현재 이 파일을 사용하고 있는 프로세스의 수-

정보 관리



디렉토리의 구조2.

단일 디렉토리 구조 단계 디렉토리 한 계층의 디렉토리가 시스템에 보관된 모든 파일의 정보를 포함하고(1 ) :•

있음

단계 디렉토리 구조 모든 파일 이름이 달라야 하는 단일 디렉토리 구조의 문제점을 해결함2 :•

계층적 디렉토리 구조 트리 구조 디렉토리( )•

유닉스 운영체제에서 사용함 동일한 이름의 여러 디렉토리 생성이 가능함- ,

하나의 루트 디렉토리와 여러 개의 부 디렉토리로 구성됨-

비주기 그래프 디렉토리 구조 비순환 그래프 디렉토리( )•

디스크 공간을 절약할 수 있음-

하나의 파일에 여러 개의 이름이 존재할 수 있음-

구조가 복잡함-

자원 보호 보안3. ,

가 자원 보호 기법 컴퓨터의 정의된 자원에 대해 프로그램 프로세스 사용자의 접근을 제어하는 기법) : , ,

접근 제어 행렬 사용자와 파일의 접근 목록을 배열을 이용하여 기입(Access Control Matrix) :•

권한 리스트 개체에 허용된 조작 리스트(Capability List) :•

접근 제어 리스트 접근 행렬의 각 개체와 열을 결합하여 영역 객체 권한집합(Access Control List) : < , , >•

의 순서쌍을 갖는 접근 리스트로 표현

자물쇠와 열쇠 메커니즘 권한 리스트 와 접근 제어 리스트(Lock-Key) : (Capability List) (Access Control•

를 결합한 상태List)

나 일반적인 보안 유지 방식)

외부 보안(External Security)•

사용자 인터페이스 보안(User Interface Security)•

내부 보안(Internal Security)•

사이클 스틸링 중앙 처리 장치와 입출력 장치가 동시에 주기억 장치를 접근하려고 하(Cycle Steal) :

는 경우 입출력 장치에 우선 순위를 부여하여 주기억 장치를 액세스하는 동안 중앙 처리 장치에서, ,

주기억 장치에 대한 접근 작업을 양보하도록 하는 기법



분산 처리 시스템의 개념1.

구조 및 특징⑴

가 완전 연결) (fully connection)

각 사이트는 다른 모든 사이트와 직접 링크되어 있음•

신뢰성은 높지만 기본 비용이 높음,•

나 부분 연결) (partially connection)

사이트 간에 서로 부분적으로 연결되어 있어 사이트 간의 메시지 전달은 늦음•

완전 연결보다 신뢰성은 낮지만 기본 비용은 완전 연결보다 낮음,•

다 계층 연결) (hierarchy connection)

각 사이트는 트리 형태로 구성•

기본 비용은 부분 연결보다 낮음•

라 성형 연결) (star connection)

모든 사이트는 하나의 호스트에 직접 링크되어 있음•

중앙 컴퓨터 고장시 모든 사이트 간 통신은 불가능함•

최대 두 개의 링크만이 필요하므로 통신 비용이 적음•

마 링 연결 통신 비용은 커지고 기본 비용은 사이트의 수에 비례함) (ring connection) :

바 다중 접근 버스 연결) (multiaccess bus connection)

한 사이트 고장시 다른 사이트 간의 통신에 영향을 주지 않음•

링크가 고장나면 모든 사이트 간의 통신은 불가능함•

노드의 추가와 삭제가 용이함•

분산 처리 모델⑵

클라이언트 서버 모델 공유되는 중앙 컴퓨터가 없고 협동처리를 위해 설계된 분산응용이 비분산보다 복잡함: ,•

집적 모델 클라이언트 서버 모델의 부족한 점을 보완하기 위해 개발 분산 시스템하에서 각각의 컴퓨터는 동: ,•

일한 소프트웨어를 수행함

파이프 모델 선입선출 원리를 기초로 하며 프로세스 간에 데이터를 전송할 수 있도록 하는 통신도구: (FIFO) ,•

원격 프로시저 호출 한 컴퓨터의 프로세스가 다른 컴퓨터의 프로시저를 호출할 수 있는 방법:•

분산 처리 시스템의 개념2.

다중 처리기의 분류⑴

가 기계에서 처리해야 할 데이터와 명령어의 관계에 따른 분류)

SISD 직렬 처리 컴퓨터 SIMD 벡터 처리기

MISD 거의 사용하지 않음 MIMD 여러 형태의 다중 처리기

분산 운영체제의 기본



나 처리기와 기억 장치와의 관계에 따른 분류)

강결합 시스템 하나의 운영체제 하에서 여러 개의 프로세스가 하나의 메모리를 공유하(tightly-coupled) :•

는 시스템 다중 처리기 시스템( )

약결합 시스템 둘 이상의 독립된 컴퓨터 시스템을 통신 링크를 통하여 연결한 시스템(loosely-coupled) :•

분산 시스템( )



의 개요와 기능1. DOS

의 시스템 파일DOS•

종류 기능

MSDOS.SYS 파일에 대한 입출력 시스템 호출과 같은 기본적인 기능을 제공 숨김 파일, ( )

IO.SYS 기본적인 입출력을 실질적으로 수행 숨김 파일( )

COMMAND.COM 프롬프트 상에서 사용자가 입력한 명령을 해석하여 해당 명령을 수행DOS

부팅의 종류•

콜드 부팅(Cold Booting) 컴퓨터 본체에 붙어 있는 단추를 눌러 재부팅하는 하드웨어적 부팅Reset

웜 부팅(Warm Booting)전원이 유지된 상태에서 를 눌러 컴퓨터를 재부팅하는[Ctrl]+[Alt]+[Delete]

소프트웨어적 부팅

의 키보드 사용DOS•

ꍟ 사용자가 바로 전에 입력한 내용을 한 문자씩 표시하는 기능

ꍠ 를 누른 후 사용자가 바로 전에 입력한 내용 중 한 문자를 입력하면 지정 문자 앞ꍠ까 지 표시하는 기능

명령어2. DOS

내부 명령어의 개념과 종류 부팅시 메모리에 상주하여 언제든지 실행 가능한 명령어로서: COMMAND.COM⑴

속에 들어있는 프로그램 명령어를 의미함

명령어 의미 명령어 의미

CLS 화면의 내용 지우기 VER 현재 사용 중인 도스의 버전 보기

DATE

TIME

시스템의 날짜 확인 변경하기,

시스템의 시간을 확인 변경하기,PATH

실행 파일을 찾는 경로를 설정하거

나 보여주는데 사용하기

VOL지정한 드라이브의 볼륨명과 일련

번호를 표시하기COPY

한 개 또는 다수 개의 파일을 복사

하기

DIR디스크 내의 파일 목록과 파일에 대

한 정보를 표시하기DEL 파일 삭제하기

PROMPT

사용자가 지정한 문자열로 명령어

프롬프트를 구성하기 위하여 사용하

는 명령어임

REN 파일 이름 변경하기

MD, CD, RD 디렉토리 생성 이동 삭제하기, , TYPE 텍스트 파일의 내용 확인하기

운영체제의 실제



외부 명령어의 개념과 종류 독립된 파일로 존재하며 명령을 실행할 때 해당 파일을 읽어 주기억 장치에 적재: ,⑵

시켜 실행(Loading)

명령어 의미 명령어 의미

FORMAT 디스크 초기화하기 UNDELETE 삭제된 파일 복원하기

DISKCOPY원본 디스크의 내용을 대상 디스크

으로 복사하기ATTRIB

도스에서 특정 파일의 표시부여해․ ․제하기

CHKDSK 디스크의 상태를 점검하기 MORE 한 화면씩 화면의 내용을 나타내기

FDISK

도스 에서 하드 디스크의(MS-DOS)

파티션을 설정하고 논리적 드라이브

번호를 할당하는 명령어

FIND하나 또는 여러 개의 파일에서 특정

문자열을 검색하기

LABEL 볼륨명 지정하기 SORT화면에 나타나는 내용을 순서대로

정렬하여 출력하기

DELTREE

도스에서 디렉토리 안에 파일이나

서브 디렉토리가 있는 디렉토리를

삭제하기

SYS

도스 의 시스템 파일을 목(MS-DOS)

표 디스크에 복사하여 부팅이 가능

한 디스크로 만들기

XCOPY파일 디렉토리 서브 디렉토리까지, ,

복사하기BACKUP

파일의 손상에 대비하여 데이터를

복사해 두기

MOVE디렉토리와 파일의 이름 변경 파일,

이동하기RESTORE 백업 받은 데이터를 복원하기

3. Windows

바탕 화면(Desktop)⑴

기본 아이콘 내 컴퓨터 휴지통 네트워크 환경 내 서류 가방 내 문서: , , , , (My Documents)•

바탕 화면 설정 바탕 화면에서 마우스 오른쪽 버튼을 클릭하거나 을 눌러 팝업 메뉴에서 설정: , +• ꍬ ꍨ내 컴퓨터 의 구성 요소 인치 플로피 디스크 드라이브 하드 디스크 드라이브 프린터 제어[ ] : 3.5 , , CD-ROM , ,•

판 예약된 작업 전화 접속 네트워킹, , , Web Folder

포맷 형식 빠른 포맷 전체 시스템 파일만 복사: , ,•

작업 표시줄 등록 정보 항상 위 자동 숨김 시작 메뉴에 작은 아이콘 표시 시계 표시: , , ,•

창 배열 계단식 배열 수평 바둑판식 배열 수직 바둑판식 배열 모든 창을 최소화(Windows) : , , ,•

시작 메뉴 구성⑵

프로그램 에 등록되어 있는 모든 프로그램들을 실행Windows

문서 최근에 사용자가 작성했던 문서들이 개까지 저장15

설정 시스템과 주변 장치에 관련된 메뉴

찾기 실행할 파일이 어느 폴더에 등록되어 있는지 모를 경우 찾음

도움말 한글 사용 중 발생하는 문제와 사용법에 관한 도움말을 나타내 줌Windows

실행 명령어와 해당 경로를 정확히 알고 있을 경우 직접 명령어를 입력해서 실행

로그오프 네트워크 연결이 끊어지더라도 다른 사용자가 컴퓨터를 사용할 수 있도록 컴퓨터를 준비함

시스템 종료 컴퓨터의 종료시 사용



버퍼링은 주기억 장치의 일부를 버퍼로 사용하는 반면에 스풀링은 주로 하드디스크의 일부를 버퍼처럼,

사용함

시스템 관리⑶

디스크 검사 플로피 디스크나 하드 디스크에 에러가 있는지를 검사:•

표준 검사 파일과 디스크의 논리적 검사를 수행- :

정밀 검사 논리적 검사와 물리적 검사 디스크 표면 를 함께 수행하며 논리적 오류는 수정이 가능하지만- : ( ) ,

물리적 오류는 수정이 불가능함

디스크 조각 모음 단편화된 파일 조각을 연속되게 모아 디스크의 입출력 속도를 향상시킴 드라: . CD-ROM•

이브 네트워크 드라이브 등은 디스크 조각 모음을 실행할 수 없음,

디스크 공간 늘림 디스크에 있는 파일을 압축하여 저장 용량을 늘리는 것으로 배 정도: 1/2 1 (50% 100%)• ～～

증가하지만 안정성이 떨어지고 디스크 속도가 느려짐,

디스크 정리 인터넷 관련 캐시 파일 임시 파일이나 휴지통에 있는 파일을 삭제하여 디스크 공간을 늘려줌: ,•

백업 바이러스나 디스크의 오류 등 여러 가지 상황에 대비하여 중요한 데이터나 프로그램 등의 복사본을:•

만들어 줌

제어판⑷

내게 필요한 옵션 특정 키의 사용 여부나 임의의 동작을 취했을 경우 소리가 나도록 설정

키보드 키 재입력 시간 키 반복 속도 커서 깜박임 속도 등을 조절, ,

날짜 시간/ 시스템에 설정된 날짜와 시간을 지정하거나 변경해 주는 기능

멀티미디어 멀티미디어 시스템에 필요한 오디오 비디오 등에 관한 설정과 등록 정보를 제공,

시스템

현재 시스템에 관한 구체적인 정보와 시스템을 구성하고 있는 장치와 하드웨어 파일

등을 확인 및 변경할 수 있으며 가상 메모리의 변경 작업과 같은 시스템 최적화 기능,

설정

프로그램 추가 제거/응용 프로그램의 설치와 삭제 작업 운영에 필요한 구성 파일을 추가하거나, Windows

삭제 담당

새 하드웨어 추가 새로운 하드웨어를 설치하고자 할 경우 사용

마우스 마우스의 종류 마우스 포인터 설정 마우스 동작에 관한 내용 등 설정, ,

디스플레이 화면 보호기 배경화면 해상도 창의 색상 등 화면에 관련된 전반적인 내용 등 설정, , ,

암호를 여러 사람이 사용할 경우 사용자마다 기본 설정과 바탕 화면의 모양을 다르게PC

할 수 있음

사용자 동일한 컴퓨터에서 여러 사람이 자신만의 환경을 설정할 수 있음

네트워크⑸

가 네트워크 설치 제어판 네트워크 아이콘을 더블클릭하고 네트워크 구성 탭에서 추가 단추를 눌러) : [ ]-[ ] , [ ] [ ]

클라이언트 어댑터 프로토콜 서비스를 설치, , ,

클라이언트 네트워크에서 공유된 폴더나 프린터 등의 자원을 사용(Client) :•

어댑터 물리적으로 컴퓨터를 네트워크에 연결하는 하드웨어(Adapter) :•

프로토콜 컴퓨터가 네트워크에서 통신하는데 사용하는 약속된 언어(Protocol) :•

서비스 네트워크 파일 프린터 공유 프로그램을 설치(Service) : Microsoft /•



나 네트워크 장비)

허브 네트워크 내부에서 교환기 역할을 하는 장치:•

라우터 동일한 전송 프로토콜을 사용하는 분리된 네트워크를 연결하는 장치:•

랜 카드 네트워크 어댑터 이더넷 카드 라고 부르는 네트워크 연결 장치: ( )•

리피터 개 이상의 동일한 랜 사이를 연결하면서 전송 신호를 증폭하는 장치: 2•

파일과 폴더의 복사와 이동⑹

가 파일 및 폴더의 복사 왼쪽 버튼으로 마우스 끌기) ( )

원하는 파일을 선택한 후 을 누른 채 원하는 위치에다 놓음 같은 드라이브로( )• ꍭ원하는 파일을 선택한 후 원하는 위치에다 놓음 다른 드라이브로( )•

나 파일과 폴더의 이동 왼쪽 버튼으로 마우스 끌기) ( )

원하는 파일을 선택한 후 원하는 위치에다 놓음 같은 드라이브 내의 다른 폴더로( )•

원하는 파일을 선택한 후 를 누른 채 원하는 위치에다 놓음 다른 드라이브로( )• ꍬ

4. UNIX

의 특징과 사용자 인터페이스UNIX⑴

가 특징)

대화식 운영체제•

다중 작업 운영체제 다중 사용자 운영체제(Multi-tasking) . (Multi User)•

이식성이 아주 높음 계층적인 파일 시스템.•

사용자 인터페이스의 유연성 제공 분산 처리 소스 코드 공개. .•

나 구성)

구성

커널(Kernel)운영체제의 핵심으로 주기억 장치에 상주하며 프로세스 관리 입출력,

관리 파일 관리 메모리 관리 프로세스 간의 통신 관리 등 제어(I/O) , , ,

셸(Shell) 명령어 해석기로 의 과 같은 역할 수행MS-DOD COMMAND.COM

유틸리티(Utility) 사용자의 편의를 위해 준비된 시스템 프로그램

명령어UNIX⑵

가 기본 명령어)

현재 작업 디렉토리의 경로를 표시pwd :•

현재 시스템에 등록되어 있는 사용자의 정보를 조회finger :•

현재 작업 중인 프로세스의 리스트를 파악ps :•

현재 로그인 중인 각 사용자에 관한 정보를 보여줌who :•

나 파일 관련 명령어)

현재 디렉토리의 파일을 출력ls :•

파일 복사cp :•

파일 내용을 화면에 출력cat :•

파일의 소유권 변경chmod :•



다 시스템 관리 명령어)

강제로 수행중인 프로세스를 중지하는 명령으로 화면에 표시되는 실행 명령을 중지시킴kill : ,•

작업 중인 모든 프로세스를 종료함shutdown :•

파일의 이름 크기 소유자 파일의 종류 파일의 위치 등에 관련된 정보를 가짐i-node : , , , ,⑶

파일이 가장 최근에 사용된 시간•

파일 소유자의 사용자 번호와 그룹 번호 파일의 크기와 만든 시간,•

파일이 변경된 가장 최근의 시간 파일의 링크 수,•

파일의 타입 파일이 지정하는 디렉토리 수 데이터가 기록한 블록 주소, ,•

정보처리산업기사 필기 시스템 분석 및 설계-


시스템 분석 및 설계PART 4

시스템의 개요1.

시스템의 개요 어떤 목적 또는 목표를 위하여 상호 관련된 절차나 방법의 유기적인 결합체:•

시스템의 기본 요소 입력 처리 출력 제어 환원 피드백: , , , , ( )•

시스템의 특성 목적성 자동성 제어성 종합성: , , ,•

정보 시스템의 유형2.

일괄 처리 시스템 작업량이 일정한 수준이 될 때까지 모아 두었다가 처리하는(Batch Processing System) :•

방식

실시간 처리 시스템 데이터가 발생할 때마다 컴퓨터로 처리하여 은행의(Real Time Processing System) :•

예금처럼 즉시 그 결과를 나타내도록 하는 방식On-line

시분할 처리 시스템 한 시스템을 여러 명의 사용자가 공유하여 동시에 작업을 수행(Time Sharing System) :•

하는 방식

다중 처리 시스템 하나의 컴퓨터에 개 이상의 가 메모리 장치와 입출력 장(Multi Processing System) : 2 CPU•

치를 공유하여 프로그램을 처리하는 방식

다중 프로그래밍 시스템 동시에 개 이상의 프로그램을 주기억 장치에 기억시(Multi Programming System) : 2•

켜 놓고 하나의 프로세서가 고속으로 처리하는 방식

분산 처리 시스템 지역적으로 분산된 컴퓨터들을 연결하여 사용하는 방식(Distributed Processing System) :•

시스템 개발 단계3.

시스템 조사①

시스템 분석②

시스템 설계③

시스템 구현④

시스템 실행⑤

시스템의 개요



코드 설계의 개요1.

가 코드의 기능)

표준화 및 간소화 기능•

분류 기능•

식별 기능•

배열 기능•

연상 기능•

암호화 기능•

오류 검출 기능•

나 코드 설계 순서)

코드 대상 항목 결정①

코드 목적의 명확화②

코드 대상의 확인③

사용 범위와 기간의 결정④

코드 대상의 특성 분석⑤

코드화 방식의 결정⑥

코드의 문서화⑦

코드의 분류2.

순차 코드 일정 기준 발생 크기 순서 등 에 따라 일련 번호를 부여 단순한 코드 방법(sequence code) : ( , ) .•

완전 순차 코드 새로운 자료가 있으면 중간에 삽입할 수 있는 코드 체계 누락한(complete sequence code) : .•

코드가 있어도 여분의 코드가 있어 사용이 가능함

블록 코드 몇 개의 블록으로 나누어 각 블록 내에서 순서대로 번호를 주는 방법 적은 자릿수(block code) : .•

로 많은 항목을 표시할 수 있음

십진 분류 코드 진법에 따라 분류하는 것으로 각각을 진으로 중분류하며(decimal classification code) : 10 10 ,•

필요에 따라 진으로 소분류하는 방법 도서 분류에 사용10 .

그룹 분류 코드 대분류 중분류 소분류로 구분하여 각 그룹 내에서 순차 번호를(group classification code) : , ,•

부여하는 방법 자료 항목 구성의 분류 기능이 우수함.

표의 숫자 코드 물리적인 수치를 직접 코드에 적용시키는 방법 같은 코드를 재사용(significant digit code) : .•

함으로 오류가 적음

연상 코드 코드 값으로 어떤 대상을 의미하는지를 연상할 수 있도록 대상의 의미가 코드에(mnemonic code) :•

부여하여 작성한 코드 코드 작성이 간단 자료의 추가가 용이함. ,

합성 코드 두 개 이상의 코드를 조합하여 만든 코드 각종 코드의 결점을 보안할 수 있음(combined code) : .•

끝자리 분류 코드 특정 자릿수 코드 코드의 끝에 의미를 부여하는 한 자리를 추가해서 항목을 분류할 수 있( ) :•

는 코드 분류의 기능을 보완한 코드.

약자식 코드 기호나 문자의 약자를 코드화 코드 작성이 간단함(letter code) : .•

영숫자 대조 코드 숫자식 문자 코드 코드화 대상을 일정한 방식에 따라 한 개의 문자를 두 자리수로 대응( ) :•

시켜 나타낸 코드

코드 설계



오류의 형태 및 검출3.

오류 발생 형태1)

오자 에러 하나의 문자나 숫자의 오기로 발생한 에러(transcription error) :•

전위 에러 입력시 좌우 자리가 바뀌어 발생한 에러(transposition error) :•

이중 에러 전위 에러가 두 개 이상 발생한 에러(double transposition error) :•

생략 에러 입력시 한 자리를 빠뜨리고 기록한 에러(omission error) :•

추가 에러 입력시 한 자리를 추가하여 기록한 에러(addition error) :•

랜덤 에러 에러가 두 가지 이상 결합되어 발생한 에러로 일정한 규칙이 없이 발생(random error) :•

프로그램에 의한 검사2)

유효 범위 검사 최소치와 최대치 검사(range check) :•

한계 검사 상한 및 하한 범위 검사(limit check) :•

균형 검사 차변과 대변 합일치 검사(balance check) :•



입력 방식의 종류1.

온라인 입력 방식 디스플레이 방식 키보드 프린터 방식 데이터 수집 방식: , ,•

오프라인 입력 방식 집중 입력 방식 분산 입력 방식 직접 입력 방식 턴 어라운드 방식: , , ,•

입력 설계 순서2.

입력 정보 발생의 설계 입력 목적 정의:①

입력 정보 수집의 설계 수집 방법 결정:②

입력 정보 매체화의 설계 입력 방식 결정:③

입력 정보 투입 설계 입력 장치 결정:④

입력 정보의 내용 설계⑤

입력 항목의 이름•

용도 자리수 문자 기준,• ․숫자 항목은 표현 단위•

유효 범위 정밀도 결정,•

입력 매체상에서 개략적 항목 배열•

출력 설계 순서3.

출력 정보 내용의 설계①

출력 매체의 설계②

출력 방식•

출력 형태 출력 활동 사항,•

출력 장치 결정 등•

출력 분배의 설계③

분배 책임자•

분배의 방법 및 형태•

분배 경로분배 주기 및 시기• ․출력 이용의 설계④

이용자 및 이용 경로•

출력 정보의 목적•

출력 정보의 이용 주기 및 시기•

기밀성 유무와 보존•

출력 매체의 상세 설계⑤

입출력 설계



파일 설계의 기본1.

자료의 기본 구성1)

비트 진수 한 자리인 또는 을 의미 정보 표현의 최소 단위(bit) : 2 0 1 .•

바이트 문자 표현의 최소 단위(byte) :•

워드 기억 정보의 접근 단위(word) :•

바이트-half word(2 )

바이트-full word(4 )

바이트-double word(8 )

파일의 기본 구성2)

필드 레코드를 구성하는 기본 구성 단위(field) :•

레코드 서로 관련된 필드 또는 항목 의 집합 단위(record) : (field) (item)•

파일 자료 표현의 최종 단위(file) :•

파일의 계층 구조3)

논리 레코드 서로 관련있는 필드의 집합 하나 이상의 논리 레코드가 모여 물리 레코드를 구성: ,•

물리 레코드 물리적 입출력의 기본 단위 물리 레코드를 블록 이라 함: , (block)•

레코드의 형식4)

비블록화 고정 길이 전송 효율이 떨어지고 경제성이 낮음

블록화 고정 길이 전송 효율은 높고 경제성이 높음

비블록화 가변 길이 전송 효율이 떨어지고 경제성이 낮음 프로그램이 어려움,

블록화 가변 길이 전송 효율이 높고 경제성이 높음 프로그램이 어려움,

파일의 종류2.

가 매체에 의한 분류)

자료 전송률 기록 밀도 전송 속도= ×•

레코드 수 자기 테이프 길이= ÷(IBG+•레코드길이기록밀도 )

자기테이프 길이=(•블록길이기록밀도 길이+IBG )×

전체레코드수블록내의레코드수실린더 수=•

전체레코드수블록내의레코드수 실린더당블록수

나 내용에 의한 분류)

데이터 파일(data file), ,①

마스터 파일 전표 처리에서 원장이나 대장에 해당하는 파일:•

트랜잭션 파일 마스터 파일을 갱신 또는 조화하기 위해 작성한 파일:•

히스토리 파일 사고시 데이터를 복구하기 위한 보관용 파일:•

파일 설계



프로그램 파일(program file)②

제어 프로그램 감시 프로그램 작업 관리 프로그램 데이터 관리 프로그램: , ,•

처리 프로그램 언어 번역 프로그램 서비스 프로그램: ,•

작업 파일 입력 데이터 파일 출력 데이터 파일 중간 임시 파일 백업 파일(work file) : , , ,•

다 파일 편성에 의한 분류)

순차 편성 파일 파일 매체에 레코드를 논리적 순서에 따라 기록할 때

색인 순차 편성 파일 순차 편성의 장점을 가지면서 직접 접근 문제를 해결할 때 사용

랜덤 편성 파일

순차 처리가 가능하지만 주로 임의 처리를 사용•

레코드가 임의의 기억 공간에 저장되며 해싱 함수를 사용하여 레코드의 주•

소를 직접 계산함으로써 원하는 레코드를 직접 접근할 수 있음

레코드의 충돌을 막기 위해 버킷을 활용하여 레코드 접근 시간을 최소화•

리스트 편성 파일

관련되는 데이터 레코드들이 물리적으로 떨어져 있을 때 사용•

데이터 레코드의 삽입 삭제가 용이함, .•

기억 장소 낭비와 검색 시간이 많이 걸림•

파일 편성의 설계3.

순차 편성 방법1)

장 점 단 점

일괄 처리 업무에 적합함•

기억 공간의 효율성이 높음•

처리 속도가 빠름•

레코드를 갱신하는 경우 시간과 비용이 낭•

비

특정 레코드 검색시 효율성이 낮음•

대화형 처리에 부적합함•

색인 순차 편성 방법과 파일의 구성2)

장 점 단 점

순차 및 임의 처리가 가능하며 레코드 접,•

근이 빠름

레코드의 삽입과 수정이 용이•

기억 공간이 많이 필요함•

처리 속도가 느림•

기본 데이터 영역 실제 데이터 레코드가 기록된 구역(prime data area) :•

색인 영역 트랙 인덱스 구역 실린더 인덱스 구역 마스터 인덱스 영역(index area) : , ,•

오버플로우 영역 실린더 오버플로우 영역 독립 오버플로우 영역: ,•

랜덤 편성 방법3)

장 점 단 점

대화형 처리에 적합함•

중간 레코드 수정이 가능함•

대용량 파일 처리에 적합함•

기억 공간의 효율성 저하•

가변 길이 레코드 처리로 레코드 검색이 어•

려움

리스트 편성 방법4)

장 점 단 점

데이터 레코드의 삽입 삭제가 용이,•

관리가 용이•

순차 파일 구조는 사용이 불가능하며 랜덤•

파일 구조를 사용함

기억 장소 낭비와 검색 시간이 많이 걸림•



프로세서 설계의 기본1.

가 흐름도 정의 공정의 진행 과정을 기호나 도형을 이용하여 그 흐름을 기술한 것) :

나 흐름도 종류)

블록 차트•

시스템 흐름도•

프로세스 흐름도•

프로그램 흐름도•

다 흐름도의 기본 형태)

직선형•

분기형•

반복형•

표준 처리 패턴2.

일괄 처리 시스템1)

매체 변환 파일 매체 사이의 입력과 출력변환을 말함:•

정렬 비순서로 나열된 데이터를 일정한 기준으로 순차적으로 재분류한 처리를 말함(sort) :•

병합 합병 동일한 파일 형식을 갖는 두 개 이상의 정렬된 파일을 하나의 파일로 통합하여 정( : merge) :•

리하는 처리를 말함

조합 파일 내의 자료 중 같은 것들만 골라서 파일을 만드는 것을 말함(collate) :•

대조 두 개의 파일을 대조하여 기록 내용나 내용을 검사하는 처리를 말함(matching) :•

갱신 마스터 파일 내의 데이터를 트랜잭션 파일로 추가 삭제하여 최근의 정보를 갖는 마스터(update) : ,•

파일을 유지함

추출 조건을 제시하여 그 조건에 맞는 데이터를 파일 중에서 추출해 내는 처리 가장 널리 사용(extract) : .•

되는 처리 패턴

분배 특정 조건이 주어진 파일 중에서 그 조건에 만족되는 것과 만족되지 않는 것으로 분(distribution) :•

리 처리하는 것

생성 파일을 읽어서 변형 가공 처리한 후 입력 파일과 다른 새로운 파일을 작성하는 처리(generate) :•

보고서 작성 컴퓨터 처리 후 최종 결과의 출력 정보(reporting) :•

온라인 실시간 처리 시스템2)

데이터 수집 시스템•

메시지 교환 시스템•

조회 응답 시스템•

프로세스 및 프로그램 설계



체크 시스템과 종류3.

컴퓨터 입력 단계에서의 체크1)

공란 검사 필드 항목의 공백 검사(blank check) :•

논리 검사 논리적 모순 검사(logical check) :•

일괄 합계 검사 입력 정보의 특정 항목 합계 값을 미리 계산해서 이것을 입력 정보(batch total check) :•

와 함께 입력하고 컴퓨터 상에서 계산한 결과와 수동 계산 결과가 같은지를 체크하는 검사

대조 검사 코드표를 대조하여 검사(matching check) :•

순차 검사 정해진 순서 검사(sequence check) :•

한계 검사 범위 체크 상한 및 하한값 범위 검사( , limit check) :•

형식 검사 정해진 자릿수 형식 검사(format check) : ( )•

숫자 검사 문자 수록 여부 검사(numeric check) :•

검사 자리 검사 메모리 내부에서 검사(check digit check) :•

균형 검사 차변과 대변 합일치 검사(balance check) :•

컴퓨터 처리 단계에서의 체크2)

다중 레코드 검사 마스터 파일 변경시 트랜잭션 파일에 동일 중복되어 있는 검사(double record check) :•

불일치 레코드 검사 마스터 파일과 트랜잭션 파일을 조합하는 경우 키 항목의(unmatched record check) :•

일치 여부를 검사

부호 검사 계산 결과가 양수 음수인지 검사(sign check) : ,•

한계 초과 검사 계산 결과가 규정된 자릿수의 범위 초과 여부를 검사(overflow check) :•

제로 대차 검사 계산 결과가 이 되는지 검사(zero balance check) : 0•

불능 검사 산술 연산시 으로 나눈 경우의 여부 조사(impossible check) : 0•

데이터 카운트 체크 컴퓨터로 처리할 데이터의 개수와 컴퓨터로 처리한 데이터의 개수(data count check) :•

가 같은지의 여부를 검사하는 체크

프로그래밍의 설계4.

프로그램밍 지시서1)

프로그램 이름•

설계서 작성자•

프로그램의 작성 기간 작성 비용 실시 시기, ,•

입출력 일람표 작성 처리 개요서 작성 처리 명세서 작성, ,•

참고 자료 제공•

프로그래밍 테스트2)

디버깅 프로그램 오류를 검토(debugging) :•

테스트 런 결합 테스트 통합 테스트 종합 테스트 시스템 테스트(test run) : ( ) ( )• 、



신뢰성 평가 방식1.

가동 중 a1 고장 중 b1 가동 중 a2 고장 중 b2 가동 중 a3 고장 중 b3

평균 고장 시간(MTBF) =•a1+a2+a3

3평균 수리 시간(MTTR) =•

b1+b2+b3

3

신뢰도 가동률( ) =•MTBF

MTBF+MTTR고장률 =•

MTTR

MTBF+MTTR

소프트웨어 비용 산출 방법2.

전문가의 감정에 의한 방법1)

델파이식 방법 전문가들의 견해를 조정하여 최종 견적으로 결정하는 방법2) :

원시 코드 라인 수 방법 예측치로 산정된 프로그램의 라인 수로 비용을 산정하는 방법3) : PERT

개발 단계별 인원수 방법4)

원시 코드 라인수 기법보다 정확함•

개발 기간 필요 인원을 산정하여 인건비로 비용을 산정하는 방법,•

방법5) COCOMO(COnstructive COst MOdel)

이 제안한 방법Bohem•

원시 프로그램 라인 수에 따라 비용을 산정하는 방법•

시스템 규모를 예측 소요 인원 및 기간을 예측하는 방법,•

시스템 평가와 문서화



소프트웨어 개발 주기 모델1.

폭포수 모델⑴

가 폭포수 모델 개념 보헴 이 제안한 개발 모델 설계 중심전통적인 라이프 사이클 모델 소프트웨어) : (Boehm) , ,․개발 과정을 개념적으로 표현

나 폭포수 모델의 단점)

프로젝트 관리의 어려움•

대규모 시스템에 적용하기가 어려움•

단계별간의 연계성이 부족함•

모듈 간 테스트가 불충분함•

다 폭포수 모델의 개발 단계)

타당성 조사①

계획과 요구 상황 분석②

기본 설계③

상세 설계④

코딩⑤

통합⑥

실행⑦

사용과 유지 보수⑧

프로토타이핑 모델⑵

가 프로토타이핑 모델 개요 시스템 개발 초기에 사용자의 요구 기능을 시제품으로 만들어 사용자로 하여금) :

기능과 사용성 등에 대해 검증시켜 가면서 시스템을 개발하는 기법

나 프로토타이핑 공정 단계)

요구 사항 수집과 정제①

신속한 설계②

프로토타입의 구축③

프로토타입의 사용자 평가④

프로토타입의 정제⑤

제품의 공학화⑥

다 프로토타이핑 모델의 특징 폭포수 모델의 단점을 보완하기 위하여 점차적으로 시스템 개발을 진행하는 접) :

근 방법

소프트웨어 공학과 IPT



나선형 모델⑶

가 나선형 모델의 개요 폭포수 모델과 프로토타이핑의 장점만을 혼용하도록 마련) :

나 나선형 모델의 개발 단계)

고객과의 의사 소통①

계획 수립②

위험 분석③

공학화④

구축 및 양도⑤

고객 평가⑥

다 나선형 모델의 특징)

시스템 개발시 발생하는 위험을 관리하고 최소화•

가장 현실적인 소프트웨어 모델로 대두•

소프트웨어 개발 지원 도구2.

가 구조적 설계) (structure design)

계층적 구조에 맞춰 하향식으로 처리•

모듈간 인터페이스를 명확히 표현하여 문제 발생을 최소화•

나 구조적 프로그래밍) (structure programming)

하나의 프로그램은 단일 입구 및 단일 출구 구조•

기본 구조는 순차 반복 선택 구조를 사용, ,•

다 하향식 프로그래밍) (top down programming)

문제를 분할하여 세분화된 내용으로 관련 요소를 정의•

상향식 프로그래밍의 단점을 해결•

라 프로그램 기술 언어) (PDL)

기능을 하향식으로 상세화 할 때 사용•

정해진 문법없이 기술하기 용이한 방법으로 기술•

마 기법) HIPO(Hierarchy plus Input Process Output)

입력 처리 출력 관계를 시각적으로 기술, ,•

문서화의 도구 및 설계 도구 방법을 제공•

하향식 중심 기능 기술 중심, ( )•

패키지의 단계 종류HIPO 3•

도형 목차- (visual table of contents)

총괄 도표- (overview diagram)

상세 도표- (detailed diagram)

의 장점 하향식 개발이 용이 변경과 유지 보수가 용이HIPO : ,•

바 차트) N-S

구조적 프로그래밍 방법에서 사용하는 논리적 표현 기법•

순차 선택 반복 구조가 있음, ,•



모듈 설계3.

모듈 설계의 개요⑴

가 모듈 동일한 기능을 가진 명령어들의 집합) :

나 모듈화의 특징)

실행은 종속적 코딩과 컴파일은 독립적,•

모듈의 이름으로 호출하여 다수가 이용할 수 있음•

모듈은 분담하여 독립적으로 작성할 수 있음•

변수의 선언을 효율적으로 하여 기억 장치를 유용하게 사용할 수 있음•

다 모듈 작성시 주의 사항)

모듈 간의 기능적 결합도는 최소화함•

모듈 내의 응집도는 최대화함•

자료의 추상화 정보 은닉 개념을 도입함,•

모듈의 평가 기준⑵

가 모듈 응집도 주어진 특정 모듈에 대하여 내부에 존재하는 처리 요소들 간의 기능적 연관성을 의미함) :

기능적 응집도 한 모듈 내의 모든 요소가 원래의 기능을 수행하는지의 연관성을 말함:•

순차적 응집도 실행 순서가 밀접한 관계를 갖는 기능을 모아 하나의 모듈로 구성:•

통신적 응집도 모듈 내의 구성 요소들이 각각 다른 작업을 수행할 때 통신 기능이 부여된 연관성:•

절차적 응집도 한 모듈 내에서 처리상의 오류가 발생하지 않기 위해서는 내용을 절차에 맞게 나열하는:•

경우의 연관성

시간적 응집도 한 모듈 내의 요소가 특정한 시간에 필요로 하는 기능으로 모여졌는지의 연관성:•

논리적 응집도 한 모듈 내의 처리가 조건에 따라 논리적 관련이 있는 요소로 모인 경우의 연관성:•

우연적 응집도 모듈 내의 각 요소들이 관련이 없는 것들이 모인 경우의 연관성:•

나 모듈 간 결합도 모듈 결합도가 낮은 것에서 높은 순서) ( )

자료 결합도 필요한 변수만 기재하므로 가장 바람직한 형태:•

스탬프 결합도 두 모듈 간에 동일한 자료 구조를 참조하는 형태:•

제어 결합도 모듈 간에 전달되는 매개 변수가 정보를 주고받는 형태:•

외부 결합도 모듈 간에 필요한 자료가 선언되어 이들을 매개 변수로 호출하여 사용하는 경우의 형태:•

공통 결합도 모듈 간에 전달하고자 하는 매개 변수를 공통 주소에 의해 음성적 전달 방식을 사용 많은: (•

양의 자료를 전달하는 형태)

내용 결합도 한 모듈이 다른 모듈의 내부 데이터와 기능을 참조하도록 설계되어 상호 모듈이 영향을 받:•

는 형태



구조적 분석1.

구조적 분석의 원리1)

추상화 원리•

정형화 원리•

분할과 정복 원리•

계층화의 원리•

구조적 분석 도구2)

가 자료 흐름도 시스템의 활동적인 구성 요소와 연관 관계를 모형화하는 문) DFD(Data Flow Diagram : ) :

서화 도구

의 특징 도형 중심의 표현 기능별로 분할하고 다차원적DFD : ,•

의 구성 요소DFD•

구성 요소 도형 의미

자료 흐름 → 화살표 위 또는 아래에 자료 요소 입력

프로세스 ○ 처리번호와 처리 내용을 도형 내에 기입

자료 저장소 = 임시 자료를 저장하기 위한 자료 저장소

단말 □ 자료의 발생지 종착지,

자료 흐름도의 상위도는 대상 시스템의 범위 설정과 자료 발생지 및 종착지 파악•

자료 흐름도의 중위도는 하위 프로세스들이 작업 순서를 조정하고 관리•

자료 흐름 중심 접근은 필요한 자료를 먼저 기재하고 처리 과정을 나중에 기재하는 하향식 방법•

자료 처리 중심 접근은 처리 과정을 정의하고 필요한 자료를 나중에 기재하는 상향식 방법•

나 자료 사전 자료 흐름상의 자료 요소 자료의 흐름에 대해 기술한 사전식 표기) DD(Data Dictionary : ) : ,

자료 사전 정의 내용 자료 흐름 이름과 의미 자료 요소 자료 저장소의 이름과 의미 주석 동의어: , , , ,•

자료 사전 표기법•

기호 용도 기호 용도

= 자료 정의 * * 주석

+ 연결 구조 @ 키 항목

( ) 옵션 구조 | 구분자

{ } 반복 구조 /, ; 대체 요소

[ ] 선택 구조

다 소단위 명세서 자료 흐름도 에 나타난 모든 최소의 단위의 처리에 대해 입력 자료 흐름이 출력) : DFD( )

자료 흐름으로 변환되는 절차

구조적 분석과 설계



구조적 설계2.

구조적 설계 절차1)

설계 구조도의 유도①

구조 도표의 평가②

모듈의 설계③

데이터베이스의 설계④

설계의 통합화⑤

시스템 설계 후 평가2)

가 시스템 통합화)

나 시스템 구현 및 테스팅)

시스템 구현 방식•

하향식 구현 상위 단계 모듈 하위 단계 모듈- : →

상향식 구현 하위 단계 모듈 상위 단계 모듈- : →

절충식 구현 상향식과 하향식을 병행하여 장점을 살리는 방식- :

시스템 테스팅•

기본 테스팅화이트 박스 테스트 알고리즘을 기본으로 한 테스트:•

블랙 박스 테스트 모듈의 기본 사항 인터페이스 관련 사항을 테스트: ,•

통합 테스팅

하향식 테스트 주 모듈을 우선 테스트(top-down test) :•

상향식 테스트 개개의 모듈에서 테스트를 시작하고 점차(bottom-up test) :•

이것들을 맞추어 테스트한 후 최종적으로 프로그램의 전체 테스트를 행하는

테스트

절충식 테스트 상위 하위 모듈을 동시에 테스트: /•

빅뱅 테스트 각 모듈을 개별적으로 테스트:•

시스템 테스팅 시스템 수준 테스트 사용자 수용 테스트,

구조적 프로그래밍3.

특징 하나의 입력 포인트와 출력 포인트를 갖는 제어 구조들의 집합1) :

기본 구조2)

순차 구조(sequence)•

선택 구조(decision)•

반복 구조(repetition)•

구조적 방법론의 주창자3)

가 다익스트라 설계 방법)

프로그램의 단일 입구와 단일 출구를 주장•

프로그램의 동적 처리와 정적 표현의 격차를 좁혀 구조를 분명하게 하자는 주장•

나 잭슨 설계 방법)

입출력 데이터의 구조를 설계하여 프로그램의 제어 구조를 유도하는 방법•

기본 순차 선택 반복 구조를 사용, , ,•



다 유어든 설계 방법)

방법론을 제안DFD•

순차 선택 반복 구조를 사용, ,•

데이터 흐름 중심의 처리를 주장•

라 워니어 오어 설계 방법) -

또는 구조화 도표에 대한 대체 방법HIPO•

데이터 구조적 시스템 개발에 사용•

선택과 반복 구조만으로 프로그램을 표현•



객체 지향의 개념1.

가 등장 배경 구조적 방법론의 문제점으로 생산성 저조에 대한 해결책) :

나 객체 지향의 기본 용어)

객체 기억 판단 행위 능력을 가짐: , ,•

클래스 하나 이상의 유사한 객체들을 묶어서 하나의 공통된 특성을 표현:•

캡슐화 데이터와 이 데이터를 조작하는 연산을 하나로 묶는 것을 의미:•

메소드 객체가 메시지를 받아 실행할 연산을 정의:•

인스턴스 클래스의 연산과 추상 자료에 객체를 만들 때 대입되는 값을 의미:•

추상화 공통 성질을 가진 객체들을 분류하여 클래스를 생성하는 것을 의미:•

상속 상위 클래스의 데이터와 연산을 물려받아 사용하는 자료 공유의 속성:•

모델링 의 종류2. (modeling)

객체 모델링•

동적 모델링•

기능 모델링•

객체 지향 개발 방법론3.

기법 개요

의 방법론Rumbaugh OMT 문제 영역을 보는 관점을 동적 관점 기능 관점 객체의 관점으로 분류, ,

방법론Booch 클래스 객체 모듈 프로세스 다이어그램으로 표기, . ,

방법론Coad/Yourdon

객체 지향 분석 분류와 조립 구조 주제의 정의 인스턴스 연결 메시: , , ,•

지 경로

설계 모델의 구성 요소 문제 영역 요소 인간 상호 작용 요소 태스: , ,•

크 관리 요소 데이터 관리 요소,

객체 지향 분석과 설계

정보처리산업기사 필기 정보통신개론-


정보통신개론PART 5

정보통신의 개념1. 과 목적

데이터 전송과 데이터 처리를 유기적으로 결합하도록 시스템을 구성하여 정보 전달의 목적을 달성•

다량의 정보를 신속하게 전송•

컴퓨터 자원의 공유 및 비용절감•

거리와 시간의 극복•

정보 통신 시스템의 구성2.

가 데이터 전송계 정보의 이동을 담당) :

단말기 컴퓨터로 데이터를 송수신하기 위해 필요한 입출력 장치(DTE) : ․데이터 회선 종단 장치 통신 회선과 단말기를 연결하는 장치로 아날로그 통신 회선을 이용하는(DCE) :•

경우 모뎀을 디지털 통신 회선을 이용하는 경우 디지털 서비스 유닛 장치를 이용함, (DSU)

통신 제어 장치 전송 회선과 컴퓨터 사이에서 각종 제어 기능 담당(CCU) :•

전송 제어 장치 입출력 장치에 대해서 접속 및 전송 제어(TCU) :•

나 데이터 처리계 정보의 처리 보관 등의 기능 수행) : ,

컴퓨터 중앙 처리 장치 주변 장치: ,•

소프트웨어 시스템 소프트웨어 응용 소프트웨어: ,•

정보통신의 이용 형태3.

온라인 시스템의 이용 형태(On-Line)•

질의응답 시스템(InquiryResponse)․ ․ 중앙의 데이터베이스를 이용하여 단말기의 질의에 즉시 응답하

는 방식

메시지 교환 시스템(Message Switching) 단말기로 통해 입력된 데이터를 다른 단말기로 보내주는 방식

실시간 처리 시스템(Real Time) 데이터가 입력되면 즉시 처리하는 방식

시분할 시스템(Time Sharing)일정한 시간 간격 동안 를 사용함으로써 각각(Time Slice) CPU

의 사용자가 를 공유하여 사용할 수 있도록 하는 방식CPU

오프라인 시스템 단말기가 에 직접 연결되어 있지 않고 사람이나 저장 매체 등이 데이터를(Off-Line) : CPU ,•

전달하는 시스템

정보통신의 개념



단말 설비1.

단말 장치의 기능1)

입출력 기능•

전송 제어 기능•

기억 기능•

단말 장치의 구성2)

가) 전송 제어 장치(TCU)

회선 접속부 송수신 제어부( )•

회선 제어부 에러 제어부( )•

입출력 제어부•

나 입출력 장치)

입력 장치부 키보드 등( , OMR )　　　　 •

출력 장치부 프린터 모니터 등( , )•

다 단말기의 분류 기능에 따른 분류) ( )

단순 단말기 단말기에 프로그램을 기억하거나 처리할 수 있는 능력이 없는 단말기:•

지능형 단말기 단말기에 마이크로프로세서를 부착하여 단말기 자체에서 간단(Intelligent Terminal) :•

한 데이터의 처리가 가능하도록 한 단말기

라 와 접속 규격) DTE DCE

에서 규정하고 있는 변복조기 와 단말기 사이의 연결접속방법EIA (MODEM) (DTE)•

스탠다드 케이블은 핀으로 구성RS-232C 25•

핀 중에서 번 핀 은 송신 데이터의 신호를 취급 번 핀 은 수신 데이터의 신호를 취급25 2 (TXD) , 3 (RXD)•

커넥션의 신호선•

가 정상적인 동작상태에 있음을 에게 통보-DTR : DTE DCE

가 송신할 준비의 완료여부를 에게 통보-DSR : DCE DTE

가 선로쪽으로부터 감지할 수 있는 크기의 신호를 수신하고 있음을 에게 통보-DCD : DCE DTE

데이터를 전송할 목적으로 에서 로 이송-TXT : DTE DCE

RTS(Request To Send)

모뎀과 간의 신호- DTE

송신할 데이터가 있다는 의미-

교환 설비2. : 모뎀은 컴퓨터와 단말기에서 발생된 디지털 신호를 통신 회선에 맞게 아날로그 신호로 변환하고 변

조된 신호를 받은 수신측에서는 그 변조된 신호를 복조하여 본래의 디지털 신호로 재생시켜 주는 신호 변환 장

치 변복조기 디지털 서비스 유닛 은 디지털 통신회선 양끝에 설치되어 디지털 신호를 전송하기 위한 장치( ), (DSU)

정보통신기기



전송 설비3.

가 다중화기 의 의미와 종류 여러 개의 단말기들이 하나의 통신회선으로 데이터를 전송하는 장치) (Multiplexer) :

주파수 분할 다중화기(FDM)채널간의 완충 지역으로 가드 밴드 가 필요함(Guard band)•

이하의 비동기에만 사용되며 구조가 간단함1200baud ,•

시분할 다중화기(TDM)다중화기와 단말기의 속도 차이로 버퍼가 필요함•

주파수 분할 다중화기 보다 고속 전송이 가능함(FDM)•

나 집중화기 하나의 고속 통신 회선 전송 회선 에 다수의 저속 통신 회선을 접속하기 위한 장치로 통신량이) : ( )

많을 경우에 적합함 통신 선로를 공동으로 이용하기 위한 장비( )

다 전화기 사람의 음성 에너지를 전기 에너지로 변환하고 다시 전기 에너지를 음성 에너지로 변환시키는 장) : ,

치

전자 교환 방식 공간 분할 방식 주파수 분할 방식 시분할 방식: , ,•

교환기 제어 방식 단독 제어 방식 공통 제어 방식: ,•



변조 방식1.

가 아날로그 데이터를 아날로그 신호로 변환 아날로그 변조 방식 전화와 방송에 이용) ( , )

진폭 변조 음성 신호에 따른 변조 파형에 따라 진폭을 변조하는 방식(AM) :•

주파수 변조 음성 신호에 따른 변조 파형에 따라 주파수를 변조하는 방식(FM) :•

위상 변조 음성 신호에 따른 변조 파형에 따라 위상을 변조하는 방식(PM) :•

나 디지털 데이터를 아날로그 신호로 변환 디지털 변조 방식 에 이용) ( , MODEM )

진폭 편이변조 디지털 신호인 진수 값을 서로 다른 진폭을 가진 신호로 표현(ASK) : 2•

주파수 편이변조 디지털 신호인 진수 값을 각각의 정해진 주파수대로 바꾸어 정보를 전송(FSK) : 2•

위상 편이변조 반송 신호의 위상을 변화시켜서 한 개 이상의 조합에 로 대응시켜 정보를(PSK) : Bit 1:1•

전송

진폭위상 편이변조 진수의 과 을 반송파의 진폭과 위상의 상호 변화에 대응시킴(APSK) : 2 0 1 (=QAM)•

다 아날로그 데이터를 디지털 신호로 변환 펄스 변조 방식) ( )

방식 아날로그 정보를 디지털 정보인 펄스 부호로 변환하여 전송하고PCM(Pulse Code Modulation) : ,•

수신측에서는 디지털 정보를 원래의 파형인 아날로그 정보로 통신하는 방식

방식 펄스의 진폭을 변화시켜서 변조시키는 방식PAM(Pulse Amplitude Modulation) :•

방식 펄스의 폭을 변화시켜 변조시키는 방식PWM(Pulse Width Modulation) :•

방식 펄스의 위치를 변화시켜 변조시키는 방식PPM(Pulse Position Modulation) :•

전송 방식2.

가 직렬 전송과 병렬 전송) (Serial) (Parallel)

직렬전송동일한 전송선을 통해서 한 비트씩 전송하는 방식•

원거리 전송에 적합•

병렬전송

비트 블록 각각에 대응되는 전송선이 있어 한 번에 전송•

근거리 전송에 적합•

컴퓨터와 프린터 장치의 전송 방식에 이용•

나 동기 전송과 비동기 전송) (Asynchronous) (Synchronous)

비동기전송

전송할 데이터를 한 번에 한 글자씩 한 문자 단위로 전송하는 방식•

송수신측의 동기화를 위해 시작비트 와 정지 비트 덧붙여(Start Bit) (Stop Bit)•

전송

이하의 저속인 주파수 편이 변조 변조 방식을 사용1,200bps FSK( )•

동기전송

전송할 데이터를 여러 블록으로 나누어서 블록단위로 전송하는 방식•

전송효율이 좋고 고속 전송에 적합•

이상의 고속 위상 편이 변조 변조 방식을 사용2,400bps PSK( )•

프레임 동기식 전송 방식의 구성 형식은 동기 문자와 제어정보 데이터 블록으로 구성되는 형식: ,•

슬라이딩 윈도우 흐름 제어방식에서 한 번에 여러 개의 프레임을 전송할 경우 효율적인 기법:•

전송 제어 절차 회선 접속 데이터 링크의 확립 데이터의 전송 링크 절단 회선 절단:• → → → →

정보 전송 기술



전송 에러 제어 방식3.

에러 검출 부호 방식⑴

가 패리티 검사 코드 방식) (Parity Check Code)

에러 검출만 가능하고 교정은 할 수 없음•

비트 에러는 검출이 가능하지만 동시에 발생하는 비트 이상의 에러는 검출도 교정도 할 수 없음1 , 2•

나 순환 잉여 검사 코드 방식 여러 비트에서 발생하는 집단 에러도 검출 가능하여 에러의 발생을 검색) CRC( ) :

하는 방식 중 가장 신뢰성이 우수한 코드

에러 정정 부호 방식⑵

가 전진 에러수정 방식 에러의 검출과 수정을 동시에 수행하는 방식) (FEC) :

해밍 코드 방식 오류 검출과 오류 교정이 가능한 코드(Hamming Code) :•

상승 코드•

나 자동 반복 요청 방식 송신된 데이터의 에러 유무를 수신측에서 검사하여서 에러 발생을 송신측에) (ARQ) :

알리고 송신측은 에러가 발생한 데이터를 재전송하는 방식

정지 대기 방식 송신측에서 한 개의 데이터 블록을 전송하고 수신측에서 에러의- (Stop-And-Wait) ARQ :•

발생을 검출한 후 에러가 발생하면 에러가 발생하지 않으면 신호를 송신측에 전송하는 방식NAK, ACK

적응적 방식 수신측은 송신측에 에러 발생률을 전송하며 송신측은 가장 적절한 데이터(Adaptive) ARQ :•

블록의 길이를 조절하여 전송할 수 있도록 하는 방식

연속적 방식 정지 대기 에서 수신측이 응답을 기다리는 것을 보완하기 위해 데(Continuous) ARQ : - ARQ•

이터 블록을 연속적으로 송신하는 방식

베이스 밴드 전송 방식 정보를 과 로 표시하고 이것을 직류의 전기 신호로 전송: 0 1 ,

전송 장애⑶

가 감쇠 왜곡 두 지점간 전송 거리가 멀어짐에 따라서 점진적으로 신호가 감소하는 현상) :

나 지연 왜곡 일정한 신호로 여러 종류의 주파수를 동일한 통신 회선을 사용해서 데이터를 전송할 때 수신측) :

에 도달하는 시간 차이로 인해 신호의 일그러짐이 생기는 현상

다 잡음 신호 전송 과정 중 발생하는 불필요한 신호 에러) : ( )

백색 잡음 도체 내의 온도 변화에 따른 전자의 운동량 변화로 인해 발생하는 잡음 열 잡음: (= )•

충격성 잡음 선로의 파괴나 손상에 의해 발생 임펄스 잡음: (= )•

누화 서로 다른 전송 선로상의 신호가 다른 전송 회선에 영향을 주어 발생되는 잡음 혼선: (= )•

상호 변조 잡음 동일 전송 매체를 공유하는 서로 다른 주파수를 갖는 신호 사이에 발생:•

전송 매체4.

무선 선로 방송형 라디오파 지상 마이크로파 위성 마이크로파 위성 통신: , , ( )•

유선 선로•

종류 내용

이중 나선 절연된 두 개의 나선 모양으로 구성

동축 케이블도체와 이를 동심원으로 둘러싼 외부 도체로 둘러싼 폐쇄형 선로•

고주파 특성은 양호하나 저주파 특성에는 불량함 광대역 전송에 적합함.•

광 섬유 케이블

빛의 반사 현상을 이용하여 정보를 전송하므로 다른 전송로에 비해 속도가 빠름•

누화나 충격 잡음의 영향이 거의 없음•

넓은 대역폭 적은 감쇠도 작은 크기와 무게 전기적 잡음의 영향을 받지 않음, , ,•



통신 방식5.

통신 방식에 의한 분류1)

단방향 회선 한 쪽에서는 수신만 다른 쪽에서는 송신만 하는 회선으로 라디오 등이 있음(Simplex) : , , TV•

반이중 회선 정보통신 신호의 전송이 양쪽 방향으로 가능하지만 송신과 수신이 교대로 이(Half Duplex) : ,•

루어지는 회선으로 무전기 등이 있음

전이중 회선 정보통신 신호를 동시에 양방향으로 전송할 수 있는 회선으로 전화기 등이 있(Full Duplex) :•

음

포인트 투 포인트 방식과 멀티포인트 방식2)

포인트 투 포인트 방식 컴퓨터와 단말기가 독립적인 회선을 이용하여 로 연결되는(Point To Point) : 1 : 1•

형태의 방식

멀티포인트 방식 하나의 회선에 다수의 단말기가 연결된 형태의 방식으로 컴퓨터가 다수의(Multi-Point) :•

단말기를 제어하기 위한 소프트웨어 폴링 또는 셀렉션 이 필요함(Polling) (Selection)

폴링 컴퓨터가 단말기에게 전송할 데이터가 있는가 라고 묻는 것- (Polling) : ꡐ ꡑ셀렉션 컴퓨터가 단말기에게 수신 준비가 되어 있는가 라고 묻는 것- (Selection) : ꡐ ꡑ

통신 속도와 용량6.

통신 속도1)

초 동안에 전송할 수 있는 비트 수bps(bits per second) : 1•

변조 속도 보 신호의 변환 과정에서 초당 전송되는 신호 변화 횟수( : baud) :•

전송 속도 단위 시간에 전송되는 문자 수 블록 수 비트 수 단어 수: ( , , )•

와 의 관계bps baud•

전송 위상1bit (Mono bit, 2 ) bps= baud 가 한 단위 신호일 경우 의 속도와 는 같음1bit baud bps

전송 위상2bit (Di bit, 4 ) bps=2×baud 가 한 단위 신호일 경우 의 속도는 의2bit baud bps 1/2

전송 위상3bit (Tri bit, 8 ) bps=3×baud 가 한 단위 신호일 경우 의 속도는 의3bit baud bps 1/3

전송 위상4bit (Quad bit, 16 ) bps=4×baud 가 한 단위 신호일 경우 의 속도는 의4bit baud bps 1/4

통신 용량 한 개의 회선으로 단위 시간 동안에 최대로 전송할 수 있는 데이터 양2) :

C = B log2(1+ ) (Bit/Sec) 통신용량 통신속도 대역폭 전송회선수 신호전력 잡음전력C: = , B: = , S: , N:



프로토콜의 개요1.

프로토콜의 정의 통신시스템에서 멀리 있는 다른 통신 시스템과 전송 매체를 통하여 통신을 할 수 있도록1) :

해주는 절차나 규범

프로토콜의 구성 요소2)

구문(Syntax)•

의미(Semantics)•

타이밍(Timing)•

프로토콜의 방식3)

프로토콜 문자 방식의 프로토콜 방식이 불가능함BSC : (Character) (Loop )•

프로토콜 바이트 방식의 프로토콜DDCM : (Byte)•

프로토콜 비트 방식의 프로토콜SDLC : (Bit)•

프로토콜 비트 방식의 프로토콜 데이터 링크 계층에서 가장 효율이 좋은 프로토콜 방식 단HDLC : (Bit) . .•

방향 반이중 전이중 통신 방식 모두를 지원 포인트 투 포인트 멀(Simplex), (Half Duplex), (Full Duplex) . ,

티 포인트 루프 방식을 지원,

프로토콜의 전송 방식4)

문자 방식(Character)전송 데이터의 처음과 끝에 동기를 위한 전송 제어 문자를 포함시켜 전송하는

방식 프로토콜이 속함(BSC )

바이트 방식(Byte)전송 데이터의 헤더에 데이터의 문자 수 메시지 수신 상태 등의 제어 정보를,

포함시켜 전송하는 방식 프로토콜이 속함(DDCM )

비트 방식(Bit)전송 데이터의 처음과 끝에 특수한 플래그 문자를 포함시켜 전송하는 방식

프로토콜이 속함(SDLC, HDLC )

2. OSI 7 계층의 구조와 각 계층의 기능

물리 계층 실제 회선 연결을 확립유지단절하기 위한 기계적 전기적 기능적 절차적 특성 정의, ,․ ․데이터링크 계층 동기화 에러 제어 흐름 제어 기능을 담당, ,

네트워크 계층 경로 제어와 흐름 제어를 수행

전송 계층 링크 종점 간에 정확한 데이터 전송을 제공

세션 계층 응용들 사이의 연결을 확립유지단절시키는 수단을 제공․ ․표현 계층 암호화 내용 압축 형식 변환 등의 기능을 제공, ,

응용 계층 사용자가 환경을 이용할 수 있는 서비스 제공OSI

상위 계층 응용 계층 최상위 계층 표현 계층 세션 계층 전송 계층: ( ), , ,•

하위 계층 네트워크 계층 데이터 링크 계층 물리 계층 최하위 계층: , , ( )•

통신 프로토콜



데이터 교환 방식1.

회선 교환망 데이터를 전송하기 전에 컴퓨터와 단말기 사이에 통신 회선 전송 회선 을 설정한 통신 정보를: ( )•

송수신하는 방식을 취하는 교환망

메시지 교환망 축적 후 전달 또는 전문 교환형 통신망으로 기억 장치에 정보를 기억해 두었다가 단말기에게: ,•

전송하는 방식

패킷 교환망 전송하고자 하는 데이터를 보관해 두었다가 패킷 단위로 분해한 후 전송하는 방식:•

정보통신망의 형태와 특징2.

링 형(Ring)서로 이웃하는 단말기끼리 로 연결된 형태의 통신망 통신 장애 발생시 융통성이1 : 1 .

있음

버스 형(Bus)하나의 통신 회선에 여러 개의 단말기들이 연결된 통신망 한 단말기의 고장 발생시.

전체 시스템에 영향을 미치지 않음

스타 형(Star)중앙에 컴퓨터가 있고 이를 중심으로 단말기들이 로 연결되어 있는 형태 중앙에1 : 1 .

컴퓨터가 고장나면 전체 시스템에 영향을 미치는 중앙 집중 방식임

트리 형(Tree)중앙에 컴퓨터가 있고 일정한 지역의 단말기까지는 하나의 통신 회선으로 연결되어 있

으며 그 이후의 단말기는 다시 나무가지 형태로 펼쳐짐,

망 형(Mesh)

모든 단말기와 단말기를 통신 회선으로 연결시킨 형태 통신 회선의 장애 발생시 다른.

경로를 통하여 데이터 전송을 수행할 수 있으므로 신뢰도가 높음

통신 회선의 수 = 의 수(n=node )

이동 통신망의 종류와 특성3.

셀룰러 시스템1)

서비스 지역의 제한과 가입자 수용 용량의 한계를 극복하기 위하여 제안된 개념•

공간적으로 분포하는 채널수를 증가시켜 충분한 가입자를 확보할 수 있도록 하는 이동통신 방식•

주파수 재사용 셀 분할 기법,•

핸드오프 통화 중인 가입자가 새로운 기지국 서비스 지역으로 진입할 때도 통화의 단절없이 계속 통화(•

가 가능)

로밍 이동전화 가입자가 타 교환국에 있어도 이동전화 서비스를 받을 수 있음 의 특징이 있음( )•

셀룰러 시스템의 구성2)

일반적인 전화교환국에 설치된 교환기PSTN( )•

이동전화 교환국MTSO( )•

기지국BS( )•

모바일 스테이션MS( )•

이동국PS( )•

전 세계적 표준화 및 동일 주파수를 사용하여 하나의 단말기로 전 세계 어디서나 누구하고나3) IMT-2000 : ,

어떠한 형태의 통신도 가능함

정보 통신망



4. LAN, MAN, VAN, CO-LAN

근거리 통신망LAN( )

데이터의 공유를 목적으로 회사 학교 연구소 등 한정된 장소에서 정보 통, ,

신기기들을 상호 연결하여 작업의 분산 처리나 데이터를 공유할 수 있도록

설치한 정보 통신망

도시권 통신망MAN( ) 여러 개의 을 포함하며 도시와 도시를 연결하기 위해 만든 통신망LAN ,

부가가치 통신망VAN( )

기존의 통신 사업자로부터 통신 회선 전송 회선 을 빌려 컴퓨터나 정보 통( )

신 단말기를 조합 연결하여 통신망 에 구축하고 새로운 기능을(Network) ,

부가해 제 자에게 서비스하는 통신망3

공중 기업 통신망(CO-LAN)구성이 필요하면서도 여건이 안 되는 기관에 인근 전화국의 데이터LAN

교환망과 기존 통신망을 연결시켜 제공하는 망

의 계층구조 전송 기능 교환 기능 통신처리 기능 정보처리 기능VAN : , , ,•

에 연결되어 있는 어느 한 가 고장이 나더라도 다른 의 통신에는 전혀 영CSMA/CD : LAN DTE DTE•

향을 미치지 않음

의 매체 접근 방법에 따른 분류 토큰 버스 토큰 링 등LAN : CSMA/CD, , , TDMA•

종합 정보 통신망5. ISDN( ) : 하나의 통신 회선으로 음성 및 비음성 데이터 동영상 등 의 다양한 통신 서비스를( , )

단일 회선 디지털 통신망으로 통합한 네트워크

광대역1) ISDN(B-ISDN)

광대역 서비스 데이터들의 특성과 분포를 수용하기 위한 수단으로 비동기식 전달 모드 를 사용(ATM)•

다양한 속도와 넓은 사용 시간 제어 능력이 우수,•

기본적인 채널 구조2)

채널B 64Kbps 채널D 64/16Kbps

채널C 8 or 16Kbps 채널A 4KHz Analog

H0 채널 384bps H11 채널 1536Kbps

채널의 사용 용도3)

채널B이하의 사용자 정보를 전송 회선교환 패킷교환 디지털전용회선방식에 의해 사용64Kbps . , ,

자 정보를 전송

채널D이하의 패킷교환방식에 의한 사용자 정보전송에 사용 회선교환방식을 위한 신호16Kbps .

정보를 전송

채널H 채널을 통해 제공하는 모든 방식의 정보전송을 보다 고속으로 전송B



인터넷의 개요1. : 전 세계의 컴퓨터들이 연결되어 있는 컴퓨터망으로 시간적 공간적으로 제약 없는 통신이 가능․한 지구촌 통신망 를 기본 프로토콜로 사용하여 접속된 네트워크의 집합체 미 국방성의 는. TCP/IP . ARPANET

인터넷의 모체가 되는 네트워크

인터넷의 주소2.

가 인터넷에서 으로 구축된 통신망 간의 상호 통신 규약) TCP/IP : LAN

나 주소 인터넷에 연결된 컴퓨터가 갖는 고유한 주소 현재 사용하는 주소 체계는 로 비트 체) IP : . IP IPv4 32

계 차세대 주소 체계는 비트에서 비트로 확장, IP IPv6, 32 128

주소의 종류IP 주소의 처음 값IP 특징

클래스A 1~126 국가 대형 통신망,

클래스B 128~191 중대형 통신망

클래스C 192~223 소규모 회사

다 도메인 이름 주소는 숫자로 되어 있는 것을 문자로 이용하여 사용자가 알기 쉽게 표기하는 주소 방식) : IP

발행처 도메인 및 의미

미국NIC( )

영리단체com( )•

비영리단체org( )•

네트워크 관리기관net( )•

한국KRNIC( )

영리단체co.kr( )•

비영리단체or.kr( )•

네트워크 관리기관ne.kr( )•

개인pe.kr( )•

전문대 이상ac.kr( )•

고등학교hs.kr( )•

중학교ms.kr( )•

초등학교es.kr( )•

특수학교sc.kr( )•

라 인트라넷 은 기업 내 통신망을 인터넷의 방대한 정보망에 연결하여 조직 내부 간의 통신망에 활용) (Intranet)

하는 시스템 익스트라넷 은 기업에서 인터넷을 기반으로 네트워크를 구축하여 기업의 거래처는, (Extranet)

물론 기업의 일반 고객과의 정보 교류에 이용

마 인터넷 활용과 주요 서비스)

핑 사용자가 접속하려고 하는 호스트가 운영되고 있는지를 확인할 수 있는 서비스(Ping) :•

핑거 특정 인터넷 사용자의 사용한 시간 접속 여부 등에 관한 정보를 파악할 수 있는 서비스(Finger) : ,•

원격 접속 텔넷 하나의 컴퓨터를 네트워크를 통하여 다른 컴퓨터의 단말기로 만든 소프트웨어(Telnet : ) :•

를 먼 거리에 있는 컴퓨터를 자신의 컴퓨터처럼 사용할 수 있는 서비스

파일 전송 프로토콜 인터넷에 연결된 컴퓨터에 존재하는 파일을 송수신(FTP : File Transfer Protocol) :•

할 수 있는 서비스

전자 우편 를 송신하기 위한 프로토콜과(E-mail) : E-mail SMTP(Simple Mail Transfer Protocol)•

를 수신하기 위한 프로토콜이 지원E-mail POP3(Post Office Protocol3)

인터넷