<4D F736F F F696E74202D20BBE7BABB202D205BC7D9BDC9BFE4BEE05DC1A4BAB8C3B3B8AEB1E2BBE7C7CAB1E2B1B3C0E728B5A5C0CCC5CDBAA3C0CCBDBA292E707074>

Transcription

1 정보처리산업기사필기 ( 전자계산기구조 - 요점정리집 ) 강사 : 권우석 [ 전자계산기구조-출제경향분석 ]. 전자계산기구조강의목차 2. 기출문제출제경향분석 ( 99 ~ 7) 강 - 논리회로개념 2강-논리회로간소화및종류 3강 - 자료의개념 4강 - 자료의표현방식 5강 - 중앙처리장치, 명령어 6강 - 연산의종류, 마이크로오퍼레이션 7강 - 메이져스테이트 8강 - 제어장치, 입출력장치, 인터럽트 9강 - 주기억장치 강 - 보조및특수용도기억장치, 병렬컴퓨터 3% 6% 2% (9%) 2% (5%) 23% 8% 7% 28% (2%) 7% 4% (8%) 컴퓨터기본 % CPU, 입출력장치, 연산 6% 기억장치 2% 2

2 [C 강 ]- 논리회로개념 [ 출제빈도 하 ]. 논리회로정의 : 2 진정보 (,) 를기반으로 ND, OR, NOT 논리연산에따라동작을수행하는논리소자들로구성된전자회로 * 논리회로의집합 (CPU) -> 전기신호 * 가입력되면컴퓨터는? : 높은전압 (5V) : 낮은전압 (.5V) * +2 가처리되는과정? ( 入 ) 입력장치로데이터를입력 (M) 메모리에저장 (CPU) CPU 에서호출 (CPU) CPU 에서해독 (CPU) CPU 에서연산 ( 出 ) 출력장치로정보가보여짐 * 생산적인논리회로설계? -> 논리회로간소화 -> 가격대비성능극대화 3 [C 강 ]- 논리회로개념 2. 논리게이트 ( 논리소자 ) : 논리회로를구성하는기본소자 게이트 기호 의미 진리표 논리식 B F ND 입력신호가모두 일때 출력 F = B F = B ( 논리곱 ) B F OR ( 논리합 ) 입력신호중 개만 이어도 출력 F = + B NOT 입력된정보를반대로변환하여출력 F F = ' F = 4

3 [C 강 ]- 논리회로개념 게이트 기호 의미 진리표 논리식 B F XOR (exclusive-or, 배타적논리합 ) 입력되는값이모두같으면, 한개라도틀리면 출력 F = B = 'B + B' NND = NOT + ND NOR= NOT + OR XNOR = NOT + XOR 3. 생활속의논리회로설계 - 예 * 층에서 층까지이동하는엘리베이터에내장될전자장치를설계하시오. 문 : 열림 (), 닫힘 () + 버튼 : 누르지않은상태 (), 누름 () -> 작동여부결정 (,) 5 [C 강 ]- 논리회로개념. 논리회로를바르게표시한논리식은? B F 가. F = B 나. F = + B 다. F = B 라. F = + B 2. 다음회로의출력 F 가 이되기위한조건? B F 가. =, B = 나. =, B = 다. =, B = 라. =, B = [ 정답 ]. 가 2. 라 6

4 [C 강 ]- 논리회로개념 3. 다음논리회로를간략화하여재설계한것은? B F 4. 아래스위칭회로의논리식이옳은것은? B F 가. F = + B 나. F = B 다. F = - B 라. F = /(B + ) [ 정답 ] 3. 다 4. 나 7 [C 강 ]- 논리회로개념 5. 다음진리표와같은연산을하는 gate 는? 입력 출력 x y z 가. OR gate 다. Exclusive OR gate 나. ND gate 라. NND gate 6. 다음회로에서 =, B= 이입력되어있을때출력 Y 는? B F 가. 나. 다. 라. [ 정답 ] 5. 다 6. 라 8

5 7. 그림과같은논리회로의기능은? ( 단,, B 는입력, Y 는출력으로본다.) [C 강 ]- 논리회로개념 B F 가. equivalence 다. implication 나. exclusive-or 라. NND [ 정답 ] 7. 나 9 [C 2강 ]-논리회로간소화및종류 [ 출제빈도 하 ]. 불대수 : 논리회로간소화를위해이용하는논리식 2. 불대수기본공식 ) 일반법칙 + =, = + ' =, ' = + =, =, = ( ) = 2) 교환법칙 + B = B + 3) 분배법칙 / 결합법칙 + B = ( + )( + B) = ( + B) = + B 4) 드모르간법칙 ( + B) = B, ( B) = + B B B (+B) B + B : U B B : B C : : 공집합 (ø) : 전체집합 (U) (+B) B

6 [C 2강 ]-논리회로간소화및종류 3. 벤다이어그램을이용해서불대수문제풀기 불대수식의정리중옳지않은것은? 라 가. +B= 나. + B=+B 다. += 라. ( +B)=+B B U B 가. U 나. U U U B 다. U ø 라. U. 카르노맵 [C 2 강 ]- 논리회로간소화및종류 ) 간략화방법 이라고표시된부분을묶는다 (2ⁿ 개씩 ) -> 중복가능 2 묶음은곱으로, 묶음과묶음은합으로 3 입력이 2 개 B B + B + B B + 4 입력이 3 개 BC B C + B C + B C + BC + BC + BC C + 2

7 [C 2강 ]-논리회로간소화및종류. 논리회로설계단계 () 요구사항분석 ( 문제발생 ) (2) 진리표작성 B F (3) 논리식작성 (4) 간소화 ( 불대수, 카르노맵 ) (5) 논리회로도작성 (6) 논리회로구현 3. 논리회로분류 [C 2 강 ]- 논리회로간소화및종류 ) 조합논리회로 : ( 기억능력 X, 입력신호에의해서만출력결정, gate 집합 ) - 반가산기, 전가산기, 디코더, 엔코더, 멀티플렉서, 디멀티플렉서 2) 순서논리회로 : ( 기억능력 O, 입력신호와현재신호에의해출력결정, gate + Flip Flop 집합 ) - 카운터 입력 출력 논리회로 조합논리회로 + 기억장치 순서논리회로 * Flip Flop (f/f) : bit 를기억할수있는기억장치 4

8 [C 2강 ]-논리회로간소화및종류 2. 반가산기 (Half dder) : 2 진수 자리의덧셈기 ) 진리표 3) 논리회로 B S C 2) 논리식 S = B + B = B C = B 5 [C 2강 ]-논리회로간소화및종류 3. 전가산기 (Full dder) : 자리올림을포함시켜 비트크기의 2 진수를더해서합과자리올림구하는논리회로 ) 진리표 B Ci S Co 3) 논리회로 : 전가산기는 2 개의반가산기 (H) 와 개의 OR Gate 로구성된다. B S Ci Co 2) 논리식 S = B Ci + B Ci + B Ci + B Ci -> B Ci Co = B Ci + B Ci + B Ci + B Ci -> ( B)Ci+B 6

9 8. 디코더 (Decoder, 해독기 ) [C 2 강 ]- 논리회로간소화및종류 ) 암호형태로전달된정보를원래대로복원 ( 人 ( 암호 ) 기계어 ( 원신호 )) 2) n 개의입력선, 2ⁿ 개의출력선 3) ND gate 로구성 (2 X 4 디코더 ) B D D D2 D3 9. 인코더 (Encoder, 부호기 ) ) 어떤특정한장치에서사용되는정보를다른곳으로전송하기위해일정한규칙에따라암호로변환 2) 2ⁿ 개의입력선, n 개의출력 3) OR gate로구성 7 [C 2 강 ]- 논리회로간소화및종류 4. 멀티플렉서 (MUX, 선택기 ) ) 2ⁿ 개의입력선중에서하나를선택하여출력선을전달하는회로 2) OR gate 로구성 n (2 -> ) 5. 디멀티플렉서 (DeMUX) ) 개의입력신호를가지며, 2ⁿ 개의출력선으로구성된회로 2) ND gate 로구성 8

10 [C 2 강 ]- 논리회로간소화및종류 6. 순서논리회로 (gate + Flip Flop 집합 ) ) RS f/f ( 기본형 ) 2) JK f/f (RS f/f 변형 ) ( 특성표 ) S R Q(t),,,, Q(t+) Q(t) X 불변 reset set 불허 : RS f/f 불허조건을해결 J K Q(t),,, Q(t+) Q(t), Q(t) 3) D f/f (RS f/f 변형 ) : RS f/f 에서입력이배타적이다. D Q(t) Q(t+),, 4) T f/f (JK f/f 변형 ) : JK f/f 에서입력이같다. 클럭펄스가가해질때마다출력상태가반전됨 T Q(t),, Q(t+) Q(t) Q(t) 9 [C 2 강 ]- 논리회로간소화및종류. 불대수식의정리중옳지않는것은? 4. 불대수 (Boolean algebra) 가옳지않는것은? 가. + B = 다. + = 나. + B = + B 라. ( + B) = + B 가. + B = 다. + B = 나. = 라. ( + B) = 2. 다음과같이표시된카르노 (Karnaugh) 도를간소화한식은? 5. 불대수가옳지않은것은? 가. + B=+B 나. ( +B)=B 다. +B= 라. += 가. + B 나. + BC 다. + C 라. + B 3. 논리식 Y = B + B + B를최소화시킨것은? 가. B 다. + B 나. + B 라. B [ 정답 ]. 라 2. 다 3. 나 4. 가 5. 라 2

11 [C 2 강 ]- 논리회로간소화및종류 6. 개의 Full dder 를구성하는데최소몇개의 Half dder 가필요한가? 가. 개나. 2 개다. 3 개라. 4 개 7. 다음중조합논리회로는? 가. 멀티플렉서다. 카운터 나. 레지스터라. RM 8. 그림과같은논리회로를설명한내용중옳지않는것은? 9. Half dder 는 2bit(x,y) 를산술적으로가산하는조합회로이며, 이에해당하는진리표는아래와같다. 캐리 (C) 와합 (S) 를논리적으로구한것은? 가. S = x y, C = xy 나. S = xy xy, C = x y 다. S = x y, C = xy 라. S = xy + y, C = xy. 하나의 ND 회로와 Exclusive-OR 회로를조합한회로는? X Y C S 가. 반가산기다. 래치 나. 전가산기라. 플립플롭. 출력측의일부가입력측에궤환되어유발되는레이스현상을없애기위해고안된플립플롭은? 가. 반가산기를나타내는논리회로이다. 나. S = B + + B 이다. 다. C = B 라. S = B로표시할수있다. [ 정답 ] 6. 나 7. 가 8. 나 9. 가. 가. 나 가. JK 플립플롭다. RS 플립플롭 나. 마스터-슬레이브플립플롭라. D 플립플롭 2 [C 2 강 ]- 논리회로간소화및종류 2. 다음회로는무엇인가? 4. RS 플립플롭의여기표 (Excitation Table) 이다. 옳지않은것은? ( 단, X 는무관조건 (Don't care 조건 ) 임.) Q (T) Q (t+) S R X () X (2) (3) X (4) 가. () 나. (2) 다. (3) 라. (4) 가. Decoder 다. Encoder 나. Multiplexer 라. Shifter 3. JK 플립플롭의트리거입력과상태전환조건을설명한것중옳지않는것은? 가. J=, K= 일때는반전치않는다. 나. J=, K= 일때는 으로되돌아간다. 다. J=, K= 일때는 로된다. 라. J=, K= 일때는반전된다. J K Q(t),,, Q(t+) Q(t), Q(t) [ 정답 ] 2. 가 3. 라 4. 나 22

12 [C 2 강 ]- 논리회로간소화및종류 4. RS 플립플롭의여기표 (Excitation Table) 이다. 옳지않은것은? ( 단, X 는무관조건 (Don't care 조건 ) 임.) S Q (T) Q (t+) S R X () X (2) (3) X (4) R Q(t) RS Q(t+) 가. () 나. (2) 다. (3) 라. (4) RS f/f ( 특성표 ) S R Q(t) Q(t+), Q(t),,, 불허 23 T f/f 에대한설명이바른것은? < 정답 : 나 > [C 2 강 ]- 논리회로간소화및종류 가. 플립플롭입력이복수이다 -> T 하나만입력되므로복수가아닙니다. 나. 입력이있으면출력은항상변한다 -> 입력이있다는뜻은클럭펄스가발생한다는뜻입니다. 그러므로 T= 일때를생각하시면됩니다. 다. 입력과출력은항상같다 -> D f/f 의특징입니다. (D f/f 은입력 D 가 일때, 일때 값을갖습니다.) 라. 입력과출력은항상다르다 -> T f/f 은같을수도있고다를수도있습니다. T Q(t) Q(t+) D Q(t) Q(t+), Q(t),, Q(t), T f/f D f/f 24

13 [C 3강 ]-자료의개념, 진법, 보수 [ 출제빈도 하 ]. 자료의단위 ) bit : 정보의최소단위 비트 정보표현개수 (2 n 개 ) 수 bit 2bit 3bit, = 2 개,,, = 4 개 2 3 개 2) Nibble = bit 4 개 3) Byte = bit 8 개 (256 가지 ) - 문자표현최소단위, 주소지정단위 4) Word - 컴퓨터가한번에처리할수있는명령의단위 -Half-Word = 2byte - Full-Word = 4byte - Double-Word = 8byte 기출 ) 2 바이트로나타낼수있는수의표현범위는? -> 64K 기출 ) 8 개의 bit 로표현가능한정보의최대가지수는? -> 256 기출 ) 주기억장치가연속한 8 바이트 (Byte) 의필드 (Field) 를더블워드 (Double Word) 라할때하프워드 (Half Word) 는몇바이트인가? -> 2 25 [C 3강 ]-자료의개념, 진법, 보수 2. 진법변환 ) 진법 - 2진수 (,) 8진수 (~7) 6진수 (~9,~F) 진수 (~9) 2) 진법변환 - 진수 -> N 진수 : 진수를 N 으로나누어서나머지를꺼꾸로처리 - N 진수 -> 진수 : 각자리의가중치를계산 예 ) (6) -> ()2 예 ) ()2 -> (6) 기출 ) (.)₂-> 진수 기출 ) 십진수 2.6 -> 2 진수. 기출 ) 8 진수 > 진수

14 - 2 진수 <-> 8 진수 (3 자리씩묶어서처리 ) 예 ) ()2 <-> (2)8 [C 3 강 ]- 자료의개념, 진법, 보수 2-2 진수 <-> 6 진수 (4 자리씩묶어서처리 ) 예 ) ()2 <-> ()6-8 진수 <-> 6 진수 (2 진수로변환후처리 ) 기출 ) 6 진수 (BC.D) -> 8 진수 (274.64)8 기출 ) 8 진수 265 -> 6 진수 B5 27 [C 3강 ]-자료의개념, 진법, 보수 3. 보수 (Complement) : 서로상반되는수 ( 보수를이용하면가산기 ( 덧셈 ) 을이용해서뺄셈을할수있다.) 진수 2 진수 9 의보수 의보수 의보수 2 의보수 > 의보수, 2의보수는각각9의보수와의보수에서을더하면된다. 기출 ) 진수 274 -> 9의보수 725 기출 ) 이진수 -> 의보수 기출 ) 이진수 -> 2의보수 기출 ) 진수5 -> 4자리의보수, 2의보수 28

15 [C 3강 ]-자료의개념, 진법, 보수 4. 음수표현방법 : 컴퓨터에서음수를표현하는 3 가지방법 ( 양수는 가지방법 ) 예 )-4를8bit 로표현하면 ) 부호화절대치 : -> 첫비트는부호비트이며, 음수이므로 값을줍니다. 2) 부호화 의보수 : -> 부호비트는고정하고각자리값을바꿔서 의보수를구합니다. 3) 부호화 2 의보수 : -> 의보수에서 을더해서 2 의보수를구합니다. - 부호화절대치 - 의보수 -2 의보수 +,- + ( 수표현범위 ) n- n ~ 2 - n- n- -2 ~ 2 - (8bit 일때 ) ~ ~ +(2 -) * 2 의보수표현의장점 - 2 의보수에서는 carry 가발생하면버린다. ( 의보수는더함 ) - 수치를표현하는데있어서 의판단이가장쉬운방법 - 표현할수있는수의개수가하나더많다. 기출 ) (-7) + (-4) -> 2 의보수 29 [C 3 강 ]- 자료의개념, 진법, 보수. 2 의보수표현방식으로 8 비트의기억공간에정수를표현할때표현가능범위는? 7 가. -2 ~ + 2 나. -2 ~ 다. -2 ~ +(2 -) 라. -2 ~ +(2 -) 2. 정수표현에서음수를나타내는데부호화된 2 의보수법이 의보수법에비해장점은? 가. 산술연산속도가빠른점과양수표현이좋다. 나. 2 의보수에서는 carry 가발생하면무시한다. 다. 양수표현이유리하다. 라. 보수취하기가쉽다. 3. 수치를표현하는데있어서 의판단이가장쉬운방법은? 가. 의보수다. 부호와절대치 7 8 나. 2의보수라. 부동소수점 8 4. 컴퓨터에서음수를표현하는방법으로옳지않은것은? 가. 부호와절대값표시나. 부호화된 의보수표시다. 부호화된 2 의보수표시라. 부호화된 6 의보수표시 5. 2 의보수표현이 의보수표현보다더널리사용되고있는주요이유는? 가. 음수표현이가능하다. 나. 진수변환이더용이하다. 다. 보수변환이편리하다. 라. 표현할수있는수의개수가하나더많다 진수 () 의 2 의보수 (2 s Complement) 는? 가. 나. 다. 라. [ 정답 ]. 다 2. 나 3. 나 4. 라 5. 라 6. 라 3

16 [C 3 강 ]- 자료의개념, 진법, 보수 을부호화된 2 s complement number 는어느것인가? 가. 나. 다. 라.. 주기억장치가연속한 8 바이트 (Byte) 의필드 (Field) 를더블워드 (Double Word) 라할때하프워드 (Half Word) 는몇바이트인가? 가. 2 나. 4 다. 8 라 진수.54 를십진수로나타내면? 가 나 다 라 십진수 2.6 을 2 진수로변환한것은? 가.. 나.. 다.. 라.. [ 정답 ] 7. 나 8. 가 9. 라. 가 3. 외부적표현방식 [C 4 강 ]- 자료의표현방식 : Code 로표시하여사람이이해할수있도록표현 - 종류 : BCD 코드, EBCDIC 코드, SCII 코드, 그레이코드, 해밍코드, 3 초과코드, 742 코드등 [ 출제빈도 하 ] 2. 기본코드 6 ) BCD code : IBM, 6bit(2 = 64 개자료표현 ), 영소문자사용 X, 수치계산용 패리티 Zone Digit 7 2) SCII code : 미국표준협회, 7bit(2 = 28 개 ), 통신제어용, 마이크로컴퓨터기본코드로사용 패리티 3) EBCDIC : IBM, BCD code 확장, 8bit(2 = 256 개 ), 중대형컴퓨터에사용 8 패리티 기출 ) 진숫자 5 -> EBCDIC 32

17 [C 4 강 ]- 자료의표현방식 3. BCD 코드 (= 2 진화 진수, 842 코드 ) ) 진수 자리를 2 진수 4 자리 (bit) 로표현하는가중치코드 2) 진수입 / 출력이편함 기출 ) 진수 46 -> BCD 코드 진수 초과 초과 code (Excess-3) ) 842 코드 + (3) 2) 비가중치 (unweighted code), 자기보수코드 3) 3 초과코드는 842 코드와비교해서 ~ 을표현할수없고, 추가로 ~ 을표현할수있다 해밍 code ) 오류검출, 정정가능 그레이 (Gray) code [C 4 강 ]- 자료의표현방식 ) BCD 코드의인접한자리를 XOR 연산으로만든코드 2) 이웃하는코드가한비트만다르기때문에코드변환이용이해서 /D 변환에주로사용 3) 입출력장치, Hardware error 를최소 2 진수 : 2 진수 그레이 그레이코드 : 2 진수 : 7. 패리티검사 짝수패리티홀수패리티 의개수 짝수패리티검사 홀수패리티검사 -> 오류검출 (O), 정정 (X) 34

18 [C 4 강 ]- 자료의표현방식. 내부적표현방식 > 고정소수점표현 : 정수데이터의표현및연산에사용하는방법 - 종류 : 2 진표현 ( 부호화절대치, 부호화 의보수, 부호화 2 의보수 ), 진표현 ( 언팩 : 존형식, 팩형식 ) 2. 고정소수점 - 2 진표현 ) 표현방법 : 부호비트 ( -> 양수, -> 음수 ) 부호비트데이터비트 3. 고정소수점 - 진표현 ) UnPack 형식 (Zone 형식 ) : 진수입 출력 +23 F F 2 C 3 Byte 2) Pack 형식 : 진수연산 D Byte 35 [C 4 강 ]- 자료의표현방식. 내부적표현방식 > 부동소수점표현 : 실수데이터의표현과연산에사용되는방법 ( 단정도, 배정도 ) - 고정소수점표현보다표현의정밀도를높일수있다. ( 아주큰수, 아주작은수표현가능 ) - 과학이나공학또는수학적인응용에주로사용 - 고정소수점표현에비해연산이복잡하므로연산시간이오래걸린다. - 지수부와가수부를분리하는정규화과정필요 ) 표현방법 [ 단정도 ] bit 부호비트 7bit 지수부가수부 ( 소수 ) Byte 3 Byte [ 배정도 ] bit 부호비트 7bit 지수부가수부 ( 소수 ) Byte 7 Byte 36

19 [C 4 강 ]- 자료의표현방식 기출 ) 십진수 를단정도부동소수점표현하기 6진수변환 : + 34D 2 정규화 ( 소수점첫째자리로유효숫자를이동하여가수부와지수부를분리 ) : +.34D X 6 3 지수부를 64바이어스이용해서 + = -> 지수부는 6진수 44 저장 4 소수부는그대로 DX D 2) 부동소수점수연산법 - 가감산 : 두수의지수부가같도록소수점의위치를조정 ( 지수가큰쪽에맞춘다.) - 승제산 : 지수부와가수부를별도로처리 ( 승산 : 지수부 +, 가수부 X) 37 [C 4 강 ]- 자료의표현방식. 3 초과부호 (Excess-3 code) 의설명으로옳지않는것은? 가. 가중치부호이다. 나. BCD 부호에 3 을더한것과같다다. 진수를표현하기위한부호이다. 라. 부호를구성하는어떤비트값도 이아니다 코드표현에의한십진수 6의값은? 가. 나. 다. 라. 3. Gray Code ()G Binary Number 로변환시키면? 가. ()2 나. ()2 다. ()2 라. ()2 4. 자기보수 (Self Complementing) 코드인것은? 가. 3-초과코드다. 패리티코드 나. BCD(842) 코드라. 그레이코드 5. 고정소수점 (Fixed Point Number) 표현방식이아닌것은? 가. 의보수에의한표현나. 2 의보수에의한표현다. 9 의보수에의한표현라. 부호와절대값에의한표현 6. CPU 에서연산처리된데이터를출력하기위한데이터의형식은? 가. pack 된 진법형식나. pack 된 2 진법형식다. unpack 된 진법형식라. unpack 된 2 진법형식 7. 다음에서수치자료에대한부동소수점표현 (Floating Point Representation) 의특징이아닌것은? 가. 고정소수점표현보다표현의정밀도를높일수있다. 나. 아주작은수와아주큰수의표현에는부적합하다. 다. 수표현에필요한자릿수에있어서효율적이다. 라. 과학이나공학또는수학적인응용에주로사용되는수표현이다. [ 정답 ]. 가 2. 다 3. 다 4. 가 5. 다 6. 다 7. 나 38

20 [C 4 강 ]- 자료의표현방식 8. 다음코드중에서통신및마이크로컴퓨터에서많이채택되고있는코드는? 가. BCD 코드다. EBCDIC 코드 나. Hamming코드라. SCII코드 9. SCII 코드를사용하여통신을할때몇개의패리티비트를추가하여통신하는가? 가. Bit 나. 2Bit 다. 3Bit 라. Bit. EBCDIC 의비트구성에서존비트 (Zone Bit) 는몇비트로구성되는가? 가. Bit 나. 3Bit 다. 4Bit 라. 6Bit. BCD 코드중에서가중치 (Weight) 는? 가. 2, 4, 2, 나. 8, 4, 2, 다. 4, 3, 2, 라.,,, 진수 956 에대한 BCD 코드 (Binary Coded Decimal) 는? 가. 나. 다. 라. 3. 진수 8 을 Excess-3 코드로표시하면? 가. 나. 다. 라 진수 을그레이코드로변환한것은? 가. 나. 다. 라. 5. Parity Bit 의기능으로옳은것은? 가. Error 검출용비트이다. 나. Bit 위치에따라 Weight 값을갖는다. 다. BCD code 에서만사용한다라. Error Bit 이다. 6. 디지털코드중에서에러검출및교정이가능한코드는? 가. 그레이 (Gray) 코드나. 해밍 (Hamming) 코드다. 3 초과 (Excess-3) 코드라. BCD코드 [ 정답 ] 8. 라 9. 가. 다. 나 2. 가 3. 다 4. 나 5. 가 6. 나 39 [C 5강 ]-중앙처리장치, 명령어 [ 출제빈도 상 ]. 개념이해하기 [ 메모리 ] [ 프로세서 ] Sub main() = B = 2 C = + B MsgBox C End Sub 프로그램 Load dd B Store C 명령어 명령어저장 데이터저장 명령어처리 데이터처리 Load F IR dd B Store C E D MBR LU CC 3 2 C B MR Decoder CU BR PC PSR [ 메모리 ] [ 프로세서 ] 4

21 2. 중앙처리장치 (CPU) 구성 [C 5 강 ]- 중앙처리장치, 명령어 ) 제어장치 (CU : Control Unit) : 명령을꺼내서해독하고, 시스템전체에지시신호를내는것 ( 제어기능 ) - Decoder : 명령레지스터에호출된 OP Code 를해독하여그명령을수행시키는데필요한각종제어신호를만들어내는장치 - 순서기, 주소처리기 2) 연산장치 (LU : rithmetic Logic Unit) : 실제연산하는장치 ( 연산기능 ) 3) 레지스터 : CPU 속에서일시적으로값을기억하는임시기억장소 ( 기억기능 ) - PC (Program Counter) : 다음에실행할명령의번지기억 (Next Instruction ddress) - IR (Instruction Register) : 현재수행중인명령의내용기억 - CC (ccumulator 누산기 ) : 연산의결과를일시적으로저장 - MR (Memory ddress Register) : 데이터의번지를저장 - MBR (Memory Buffer Register) : 기억장치에서참조한데이터를저장 - SR (Program Status Register, Major state register) : 컴퓨터상태를나타내는레지스터 * PSW (Program Status Word) : 시스템순간순간상태에대한정보 ( 레지스터 X) - FR (Flag Register) : 레지스터가운데명령어를수행할때마다결과가 인지여부, 부호 ( 음수인지양수인지 ), 캐리및오버플로의발생여부등을각각 비트로나타내는레지스터 4) 버스 : 장치들간상호필요한정보를교환하기위해연결하는공동의전송선 ( 전달기능 ) - ddress Bus, Data Bus ( 양방향성 ), Control Bus 4 [C 5강 ]-중앙처리장치, 명령어 3. 명령어 (Instruction) 구성 ) 연산자부 (Operation code, OP code) - 수행해야할동작에맞는연산자 n - 크기 (bit) 는표현할수있는명령개수 (2 개 ) - 모드 (mode) 비트 : 직접주소 (), 간접주소 () 연산자부 예 ) Load 주소부 2) 주소부 (Operand, OP) - 기억장소의주소, 레지스터번호, 사용할데이터 - 크기는메모리용량과관계 OP code : 4bit,24 = 2 mode bit : bit 메모리용량 :,24 워드 OP :? 워드 명령의크기 :? * Word : 컴퓨터가한번에처리할수있는명령의단위 42

22 [C 5강 ]-중앙처리장치, 명령어 4. 연산자 (OP code) 기능 (= 명령어기능 ) ) 함수연산기능 ( 처리 ) - 산술연산 +,,,, 산술 shift - 논리연산 ND, OR, NOT, XOR, 논리 shift - DD, CP, CLC(Clear Carry 명령 ), ROL(Rotate Left 명령 ), ROR 2) 자료전달기능 - Load (M/M -> CPU), Store (M/M <- CPU) - Push, Pop, Move 3) 제어기능 - 프로그래머가명령의실행순서를제어 - 분기명령 (Branch) - Call, Return, JMP(Jump 명령 ), SM 4) 입 / 출력기능 - CPU I/O 장치, 메모리 I/O 장치 -INP, OUT 43 [C 5 강 ]- 중앙처리장치, 명령어 5. 주소지정방식 (OP 개수에따라 ) ) 3 주소명령어 연산의결과저장 OP Code OP OP 2 OP 3 예 ) dd B C - 장점 : 원래자료유지, 프로그램전체길이짧게, 주기억장치접근횟수줄어든다. - 단점 : 명령어 개길이가길다. 수행시간길다 2) 2 주소명령어 연산의결과저장 OP Code OP OP 2 예 ) dd B - 장점 : 3 주소보다명령어길이짧다. - 단점 : 전체프로그램길이가길어진다. OP 의값이소멸 3) 주소명령어 OP Code OP 예 ) dd - 누산기 (CC) 를이용 4) 주소명령어 - Stack 이용 44

23 6. 주소지정방식 (ccess 방식에따라 ) ) 즉시주소지정 (Immediate) - 오퍼랜드 (operand) 부분에데이터를기억, 속도가가장빠르다. 데이터값범위제한 2) 직접주소지정 (Direct) - 명령의주소부가사용할자료의번지를직접표현 [C 5 강 ]- 중앙처리장치, 명령어 3) 간접주소지정 (InDirect) - 명령문내의번지는실제데이터의위치를찾을수있는번지가들어있는장소를표시 - 인스트럭션의길이가짧고제한되어있어도이것을이용하여긴주소를찾아갈수있다. 45 * 계산에의한주소지정 [C 5 강 ]- 중앙처리장치, 명령어 4) 상대주소지정 (Relative) - 기억장소의위치 = 명령어주소부에있는주소값 + PC(Program Counter) 5) 인덱스주소지정 (Index) - 기억장소의위치 = 명령어주소부에있는주소값 + IR(Index Register) 6) 베이스레지스터주소지정 (Base) - 기억장소의위치 = 명령어주소부에있는주소값 + BR(Base Register) - 프로그램의재배치가용이하다. - 다중프로그래밍기법에많이사용된다. 46

24 [C 5 강 ]- 중앙처리장치, 명령어. 주기억장치에기억된명령을꺼내서해독하고, 시스템전체에지시신호를내는것은? 5. 중앙처리장치에서사용되는레지스터 (Register) 의종류가아닌것은? 가. Channel 다. Control Unit 나. LU 라. I/O Unit 가. ccumulator 다. Instruction Register 나. Program Counter 라. Full dder 2. LU 의목적은? 가. OP 코드의번역나. 산술과논리연산의실행다. 필요한기계사이클수의계산라. 어드레스버스제어 3. 컴퓨터시스템에서시스템내부의순간순간의상태를기록하고있는정보를무엇이라고하는가? 가. 슈퍼바이저콜 (Supervisor Call) 나. 인터럽트워드다. PSW(Program Status Word) 라. 제어라이브러리 6. 프로그램실행도중분기가발생하면 CPU 내의어떤장치의내용을먼저변화시켜야하는가? 가. MR(Memory ddress Register) 나. PC(Program Counter) 다. MBR(Memory Buffer Register) 라. IR(Instruction Register) 7. 연산한결과를기억장치로보내기전에잠시보관하는레지스터는? 가. dder 다. Index Register 나. ccumulator 라. Core Memory 4. 차기인스트럭션 (Next Instruction) 의번지를지시하는것은? 가. Data Register 나. Program Counter 다. Memory ddress Register 라. Instruction Register [ 정답 ]. 다 2. 나 3. 다 4. 나 5. 라 6. 나 7. 나 다음설명중옳지않는것은? 가. PC 는다음에실행할번지를갖고있는레지스터이다. 나. 제어신호는마이크로동작이순서적으로일어나게한다. 다. fetch 사이클은 CPU 가메모리에서명령을가져오는사이클이다. 라. CPU 의제어장치는명령레지스터와신호발생장치만으로구성되어있다. 9. 중앙처리장치에서사용하고있는버스 (BUS) 의형태에속하지않는것은? [C 5 강 ]- 중앙처리장치, 명령어 가. ddress Bus 다. Data Bus 나. Control Bus 라. System Bus. 다음에실행할명령의번지를갖고있는레지스터는? 가. MBR 나. MR 다. IR 라. PC [ 정답 ] 8. 라 9. 라. 라 48

25 [C 5 강 ]- 중앙처리장치, 명령어. 명령어의연산자코드가 8 비트, 오퍼랜드 (Operand) 가 비트일때이명령어로몇가지연산을수행하게할수있는가? 가. 8 나. 8 다. 256 라 명령어형식 (Instruction Format) 이 Opcode, ddressing Mode, ddress 의 3 부분으로되어있는컴퓨터에서주기억장치가,24 워드일경우, 명령의크기는몇비트로구성되어야하는가?( 단, Op-Code 는 4 비트이며, ddressing Mode 는직접 / 간접주소지정방식구분에만사용한다고가정한다.) 가. 나. 5 다. 2 라 명령어가오퍼레이션코드 (OP-Code) 6 비트, 어드레스필드 6 비트로되어있다. 이명령어를쓰는컴퓨터의최대메모리용량은? 4. 연산자의기능이아닌것은? 가. 함수연산기능다. 제어기능 나. 기억기능라. 입 출력기능 5. 폰노이만 (Von Neumann) 형컴퓨터의연산자기능으로서적합하지않은것은? 가. 병렬처리기능다. 입 출력기능 나. 함수연산기능라. 전달기능 6. 연산자기능에대한명령어를나타낸것중옳지않은것은? 가. 함수연산기능 -ROL, ROR 나. 전달기능 - CP, CLC 다. 제어기능 - JMP, SM 라. 입 출력기능 - INP, OUT 가. 6K Word 다. 64K Word 나. 32K Word 라. M Word 7. 연산의종류를 Unary 연산과 Binary 연산으로구별할때 Binary 연산을하는연산자가아닌것은? 가. Complement 다. ND 나. OR 라. Exclusive OR [ 정답 ]. 다 2. 나 3. 다 4. 나 5. 가 6. 나 7. 가 49 [C 5 강 ]- 중앙처리장치, 명령어 8. 프로그램제어에관한명령이아닌것은? 가. 브렌치 (Branch) 나. 콜 (Call), 리턴 (Return) 다. 인터럽트에관한명령라. 논리연산 9. 메모리의내용을레지스터에전달하는기능은? 가. Load 나. Fetch 다. Transfer 라. Store 2. 레지스터의내용을메모리에전달하는기능을무엇이라하는가? 가. Fetch 나. Store 다. Load 라. Transfer 2. Computer 시스템에서 -ddress Machine, 2-ddress Machine, 3-ddress Machine 으로나눌때기준이되는것은? 가. Operation Code 다. Resister 나. 기억장치의크기라. Operand의 ddress 22. 여러개의범용레지스터를가진컴퓨터에사용되며, 연산후에입력자료가변하지않고보존되는인스트럭션의형식은? 가. 주소인스트럭션의형식나. 주소인스트럭션의형식다. 2 주소인스트럭션의형식라. 3 주소인스트럭션의형식 어드레스머신 (ddress Machine) 의설명이옳은것은? 가. 결과는 st Operand 에남는다. 나. 결과는 2nd Operand 에남는다. 다. 결과는 3rd Operand 에남는다. 라. 결과는임시구역에남는다. 24. 주소부분이하나밖에없는 - 주소명령형식에서결과자료를넣어두는데사용하는레지스터는? 가. 어큐뮬레이터 (ccumulator) 나. 스택 (Stack) 다. 인덱스 (Index) 레지스터라. 범용레지스터 [ 정답 ] 8. 라 9. 가 2. 나 2. 라 22. 라 23. 다 24. 가 5

26 [C 5 강 ]- 중앙처리장치, 명령어 25. 다음과같은보기는어느유형의주소명령방식인가? < 보기 > LOD DD B STORE C 주소인스트럭션에필요한것은? 가. 스택 (Stack) 나. 색인레지스터 (Index Resister) 다. 큐 (Queue) 라. 기본레지스터 (Base Resister) 가. zero-address 다. two-address 나. one-address 라. three-address 29. 서브루틴의수행후주프로그램으로돌아오기위한복귀주소는어느곳에기억시켜두는가? 주소인스트럭션형식을사용하는컴퓨터의특징은? 가. 연산후에입력자료가변하지않고보존된다. 나. 연산에필요한자료의주소를모두구체적으로지정해주어야한다. 다. 모든연산은스택에있는자료를이용하여수행한다. 라. 연산을위해입력자료의주소만을지정해주면된다. 가. Program Counter 나. Stack 다. Instruction Register 라. General Resister 3. 산술연산과논리연산동작을수행한후결과를축적하는레지스터 (Register) 를무엇이라하는가? 27. 스택머신 (Stack Machine) 은? 가. Zero ddress Machine 나. One ddress Machine 다. Two ddress Machine 라. Three ddress Machine 가. 누산기 나. 인덱스레지스터 다. 플래그레지스터 라. RM [ 정답 ] 25. 나 26. 다 27. 가 28. 가 29. 나 3. 가 5 [C 5 강 ]- 중앙처리장치, 명령어 3. 오퍼랜드 (Operand) 부분에데이터를기억하는방법에해당되는것은? 34. 명령어의주소부분과 PC 의값을더해서유효주소를결정하는주소모드는? 가. 상대번지지정나. 이미디어트 (Immediate) 번지지정다. 변형페이지제로번지지정라. 인덱스번지지정 32. 주소지정방식에대한설명이옳지않은것은? 가. 고유주소지정방식은항상일정한기능을수행한다. 나. 이미디어트주소지정방식은레지스터의값을초기화할때주로사용한다. 다. 인덱스주소지정방식은프로그램카운터를사용한다. 라. 직접주소지정방식은명령어주소부분에유효주소데이터가있다. 33. 간접주소 (Indirect ddress) 에대하여설명하고있는것은? 가. Implied 모드다. Index ddress 모드 나. Relative ddress 모드라. Register Indirect 모드 35. 기억장치의내용이다음과같을때, 어셈블리어로 LD 34 명령이직접주소지정방식으로수행될때 C 에들어가는값은 라하고간접주소지정방식으로수행될때 C 에들어가는값을 B 라하면, B 값은? 가. 그자료를얻기위해서정확히한번기억장치를접근하여야한다. 나. 인스트럭션의길이가짧고제한되어있어도이것을이용하여긴주소를찾아갈수있다. 다. 자료를기억장치에서읽어야할필요가없으므로다른주소방식들보다신속하다. 라. 자료가기억된장소에직접사상시킬수있는주소형태이다. 가. =34, B=39 나. =34, B=27 다. =39, B=27 라. =27, B=349 [ 정답 ] 3. 나 32. 다 33. 나 34. 나 35. 다 52

27 [C 6 강 ]- 연산의분류, 마이크로오퍼레이션. 연산자분류 [ 출제빈도 중 ] ) 성질에따른분류 - 비수치적연산 ( 논리연산 ) : ND, OR, XOR, Not(Complement), 논리 Shift, Rotate, Move 등 - 수치적연산 ( 산술연산 ) : +, -, *, /, 산술 Shift 등 2) 항에따른분류 - 단항 (Unary) : 논리 Shift, 산술 Shift, Rotate, Not(Complement, 보수 ) 등 - 이항 (Binary) : 사칙연산, ND, OR, XOR 등 2. ND 연산 (=Masking 연산 ) 3. OR 연산 - 특정문자, 비트를삭제 - 삭제할부분 ' ' bit (Mask bit) - 특정문자를삽입 - 특정비트에 을세트 (Selective-set) 시키는연산 B B 53 [C 6강 ]-연산의분류, 마이크로오퍼레이션 4. XOR 연산 -2 개데이터를비교 (compare) - 특정비트반전 5. 논리 Shift 연산 - 왼쪽또는오른쪽 n bit 씩자리를이동 - 데이터의직렬전송 - 삽입되는자리는 - 자리범위를넘어서는것은사라진다. 54

28 [C 6강 ]-연산의분류, 마이크로오퍼레이션 6. 산술 Shift 연산 - 부호를고려하여자리를이동시키는연산 n n - 2 곱, 2 나눌때 예 ) () 왼쪽 Shift 예 ) (8) 오른쪽 Shift 55 예 ) (+27) 오른쪽 Shift -> 양의홀수일때 (.5 가줄어진결과 ) [C 6 강 ]- 연산의분류, 마이크로오퍼레이션 - 예 ) (-27) 오른쪽 Shift -> 음의홀수일때 (.5 가늘어난결과 ) + 56

29 [C 6 강 ]- 연산의분류, 마이크로오퍼레이션 * Padding : 이동시삽입되는값은? 빈공간이생기는데이빈공간을채우는것 ) 왼쪽산술 Shift ( 곱셈 ) 종류부호화절대치 의보수 2의보수 패딩비트항상 양수 :, 음수 : 항상 2) 오른쪽산술 Shift ( 나눗셈 ) 종류부호화절대치 의보수 2의보수 패딩비트항상 양수 :, 음수 : 양수 :, 음수 : 57 [C 6강 ]-연산의분류, 마이크로오퍼레이션. 개념이해하기 Sub main() = B = 2 C = + B MsgBox C End Sub 프로그램 Load dd B Store C 명령어 MR MBR MBR M(MR) C C + MBR 마이크로명령어 (= 마이크로오퍼레이션 ) F IR E D MBR LU CC C B MR Decoder CU PC PSR 58

30 2. 마이크로오퍼레이션의정의 [C 6 강 ]- 연산의분류, 마이크로오퍼레이션 - 명령을수행하기위해 CPU 내의레지스터와플래그가의미있는상태변환을할수있도록하는동작 - 레지스터에저장된데이터의의해서이루어지는동작 - 한개의클럭펄스동안동작 - 제어신호에의해 micro-operation 이순서적으로일어남 - 하나의클럭펄스동안에실행되는기본적인동작을의미한다. 3. 마이크로오퍼레이션의종류 - 마이크로사이클타임 : 한개의마이크로오퍼레이션을수행하는데걸리는시간 ) 동기고정식 : 가장긴시간 - 장점 : 수행시간비슷, 제어기구현단순 - 단점 : CPU 시간낭비심하다 2) 동기가변식 : 수행시간의편차가클경우 -> 수행시간이비슷한마이크로오퍼레이션을그룹화 - 장점 : CPU 이용효율이좋다 - 단점 : 제어기구현복잡 3) 비동기식 : 모든마이크로오퍼레이션 -> 서로다르게정의 - 장점 : CPU 시간낭비없다 - 단점 : 현실적으로구현이어려움 59 [C 6 강 ]- 연산의분류, 마이크로오퍼레이션. 논리마이크로연산에있어서레지스터 와 B 의값이단서와같이주어졌을때 Selective-Set 연산을수행하면어떻게되는가?( 단, 는프로세서레지스터이고, B 는논리오퍼랜드, =, B=) 가. 나. 다. 라. 2. 레지스터에저장되어있는몇개의비트를 로하기위해서는그장소에 X 를가진데이터를 Y 연산을하면된다. 이때 X 와 Y 는? 가. X =, Y ND 다. X =, Y OR 나. X =, Y ND 라. X =, Y OR 3. 의내용이, B 의내용이 이다. Masking Operation 후의 내용은? 가. 나. 다. 라. 4. 컴퓨터의연산장치에서 2 개의자료, 을 Exclusive-OR 연산하였을때의결과는? 5. 비교 (Compare) 동작과같은동작을하는논리연산은? 가. 마스크 (Mask) 동작다. 배타적 (Exclusive) OR 나. OR 동작라. ND 동작 6. 시프트레지스터 (Shift Register) 의내용을오른쪽으로두번시프트하면원래의 Data 는어떻게변화하는가? 가. 원래 Data의 /2배다. 원래 Data의 2배 나. 원래 Data의 /4배라. 원래 Data의 4배 7. 비수치데이터에서마스크를이용하여불필요한부분을제거하기위한연산은? 가. OR 나. XOR 다. ND 라. NOT 8. 연산에서 overflow 가발생했을경우이것을검출해야하는데이때사용되는논리게이트는? 가. NOR 나. OR 다. Exclusive-OR 라. NND 가. 나. 다. 라. [ 정답 ]. 나 2. 다 3. 가 4. 나 5. 다 6. 나 7. 다 8. 다 6

31 9. 다음 8 비트 2 의보수체제에서 2 진수 의값이기억되어있다고가정한다. 이것을오른쪽으로 비트산술 Shift 시켰다면결과값이 진수로얼마가되겠는가? 가. 22 나. -22 다. -5 라 라는수가 8 비트의레지스터에기록되어있다. 그중가장좌측비트는부호를나타내고, 나머지 7 비트는절대값을나타낸다. 이레지스터를우측으로한비트산술적이동 (arithmetic shift) 을한결과는? 가. 35 나. 36 다. 37 라. 38 [C 6 강 ]- 연산의분류, 마이크로오퍼레이션. 8 비트부호와 2 의보수를나타낸수 -77 을오른쪽으로두비트산술시프트수행한결과는? 가. Overflow 나. -2 다 라. +9 [ 정답 ] 9. 라. 다. 나 6 [C 6 강 ]- 연산의분류, 마이크로오퍼레이션 2. 중앙연산장치에서마이크로오퍼레이션이순서적으로일어나게하려면무엇이필요한가? 5. 동기가변식 (Synchronous Variable) 동작에대한설명중옳지않은것은? 가. 레지스터다. 스위치 나. 누산기라. 제어신호 3. 마이크로동작 (Micro Operation) 에대한정의로서옳은것은? 가. 레지스터에저장된데이터에의해서이루어지는동작나. 컴퓨터의빠른계산동작다. 플립플롭내에서기억되는동작라. 2 진수계산에쓰이는동작 4. 명령을수행하기위해 CPU 내의레지스터와플래그의상태변환을일으키는작업을무엇이라하는가? 가. Fetch 다. Micro Operation 나. Program Operation 라. Count Operation 가. 각마이크로오퍼레이션의사이클타임이현저한차이를나타낼때사용한다. 나. 모든마이크로오퍼레이션의수행시간이유사한경우에사용된다. 다. 중앙처리장치의시간을효율적으로이용할수있다. 라. 마이크로오퍼레이션에대하여서로다른사이클을정의할수있다. 6. 다음마이크로사이클에대한내용중가장관계가적은것은? 가. 마이크로오퍼레이션수행에필요한시간을마이크로사이클타임이라한다. 나. 마이크로오퍼레이션중에서수행시간이가장긴것을정의한방식이동기고정식이다. 다. 마이크로오퍼레이션에따라서수행시간을다르게하는것을동기가변식이라한다. 라. 마이크로오퍼레이션중에서수행시간의차이가큰것을약 3 개로구분해서사용한다. [ 정답 ] 2. 라 3. 가 4. 다 5. 나 6. 라 62

32 [C 7 강 ]- 메이져스테이트 [ 출제빈도 중 ] * CPU 의명령어수행순서 : Instuction Fetch -> 디코딩 -> Operand Fetch -> Execute. Major State 개념 : CPU 의 4 가지동작 ( 상태 ) 간접주소일때 Fetch Cycle Interrupt 처리후 Indirect Cycle 직접주소일때 Execute 이후 Interrupt Cycle 유효주소구한후 Execute Cycle Interrupt 요청발생시 - Fetch : 기억장치에서 instruction 을읽어서 CPU 로가져옴 -> IR( 명령레지스터 ) 저장 -> 해독 - Indirect : Fetch 단계에서해석된명령의주소부 (operand) 가간접주소인경우수행됨 - Execute : Fetch 단계에서인출하여해석한명령 ( 연산 ) 을실행하는단계 - Interrupt : 인터럽트발생시복귀주소 (PC) 를저장시키고, 제어순서를인터럽트처리프로그램의첫번째명령으로옮기는단계 63 [C 7 강 ]- 메이져스테이트 2. Major State (Micro Operation) Fetch Indirect MBR : IR : MR PC MBR M(MR), PC PC+ IR MBR Interrupt MR MBR MBR M(MR) Execute MR : PC : MBR PC, PC= MR PC, PC=PC+ M(MR) MBR, IEN= goto Fetch DD LD ST ISZ * MR PC : 명령을수행하는과정에서가장먼저수행되어야하는마이크로오퍼레이션 64

33 [C 7 강 ]- 메이져스테이트 3. Interrupt ( 개념설명 ) MBR : MR : PC : MBR PC, PC= MR PC, PC=PC+ M(MR) MBR, IEN= goto Fetch * IEN => : 인터럽트수행중 : 인터럽트수행완료 * 메모리 번지에복귀주소기억 DD - C의내용과메모리의내용을 DD -> 결과 C MR MBR MBR M(MR) C C + MBR 5. ND - C( 누산기 ) 내용과메모리내용을 ND 연산 -> 결과 C MR MBR MBR M(MR) C C ND MBR [C 7 강 ]- 메이져스테이트 6. LD - 메모리내용을 C 로가져오는것 (load) MR MBR MBR M(MR), C C C +MBR 66

34 [C 7 강 ]- 메이져스테이트 7. ST (Store C) - C 의내용을메모리저장 MR MBR MBR C M(MR) MBR 8. BUN (Branch unconditionally) - PC 에특정한주소를전송하여실행명령의위치를변경 -> 무조건분기명령 PC MBR[D] 9. ISZ (Increment and Skip if zero) - 메모리의값을읽어, 그값을 증가 MR MBR MBR M(MR) MBR MBR + M(MR) MBR 67 [C 7 강 ]- 메이져스테이트. 전자계산기의중앙처리장치 (CPU) 는 4 가지단계를반복적으로거치면서동작을행한다. 4 가지단계에속하지않는것은? 가. Fetch Cycle 다. Interrupt Cycle 나. Branch Cycle 라. Execute Cycle 2. CPU 가인스트럭션을수행하는순서는? ᄀ인터럽트조사ᄃ인스트럭션 Fetch ᄆExecution 가. ᄃ-ᄀ-ᄂ-ᄅ-ᄆ다. ᄂ-ᄃ-ᄅ-ᄆ-ᄀ ᄂ인스트럭션디코딩ᄅ Operand Fetch 나. ᄃ-ᄂ-ᄅ-ᄆ-ᄀ라. ᄅ-ᄃ-ᄂ-ᄆ-ᄀ 3. 명령 (Instruction) 이실행되기위해가장우선적으로처리되어야하는마이크로오퍼레이션은? 가. PC MR 다. PC CPU 나. PC MBR 라. PC M 4. 다음일련의마이크로오퍼레이션은어느사이클인가? T : MR PC T2 : MBR M, PC PC + T3 : OPR MBR(OP), I MBR(I) 가. FETCH CYCLE 다. INDIRECT CYCLE 나. EXECUTE CYCLE 라. INTERRUPT CYCLE 5. 기억장치에서인스트럭션을읽어서중앙처리장치로가져올때중앙처리장치와제어기는어떤상태인가? 가. 인출 (Fetch) 상태다. 간접 (Indirect) 상태 나. 실행 (Execute) 상태라. 인터럽트 (Interrupt) 상태 6. 인스트럭션의수행시유효주소를구하기위한메이저상태를무엇이라하는가? 가. FETCH 메이저상태다. INDIRECT 메이저상태 나. EXECUTE 메이저상태라. INTERRUPT 메이저상태 [ 정답 ]. 나 2. 나 3. 가 4. 가 5. 가 6. 다 68

35 [C 7 강 ]- 메이져스테이트 7. 다음과같은마이크로오퍼레이션이일어나는상태는?. MBR(D) PC, PC 2. MR PC, PC PC + 3. M MBR, IEN 4. F, R 가. Fetch 나. Indirect 다. Interrupt 라. Execute 8. 한명령의 Execute Cycle 중에 Interrupt 요청이있어 Interrupt 를처리한후전산기가맞이하는다음사이클은? 가. Fetch Cycle 다. Execute Cycle 나. Indirect Cycle 라. Direct Cycle 9. 간접 (Indirect cycle) 동안에컴퓨터는무엇을하는가?. 다음마이크로연산이나타내는동작은? MR MBR(D) MBR M(MR), C C C + MBR 가. DD to C 다. STORE to C 나. OR to C 라. LOD to C. 다음의마이크로오퍼레이션과관련있는것은? MR MBR(DDR) MBR M(MR) C C + MBR 가. ND 나. DD 다. JMP 라. BS 2. 다음의예는실행주기 (Execute Cycle) 중에서어떤명령을나타내는것인가? 가. 명령을읽는다. MR MBR(D) 나. 오퍼랜드 (Operand) 를읽는다. MBR M 다. 인터럽트 (Interrupt) 를처리한다. MBR MBR + 라. 오퍼랜드 (Operand) 의어드레스 (ddress) 를읽는다. M MBR, if(mbr = ) then (PC = PC + ) [ 정답 ] 7. 다 8. 가 9. 라. 라. 나 2. 다가. JMP 나. ND 다. ISZ 라. BS 69. 제어장치 [C 8 강 ]- 제어장치, 입출력장치, 인터럽트 ) 제어신호를보내는역할 ( 필요한마이크로연산들이연속적으로수행 ) 2) 제어신호 : 중앙연산처리장치에서마이크로동작이순서적으로일어나게하는신호 3) 제어데이터 : 제어장치가제어신호를발생시키기위한데이터 ( 수치데이터 X) - 메이저스테이트사이의변천을제어하는제어데이터 - 중앙처리장치의제어점을제어하는데필요한제어데이터 - 인스트럭션수행순서를결정하는데필요한제어데이터 3) 제어기억장치 :ROM 으로구현 [ 출제빈도 상 ] 2. 제어장치의종류 ) 하드와이어드 ( 고정배선제어장치 ) : H/W - 고속, 고가, 한번만들어진명령어세트변경불가, 회로구성복잡 2) 마이크로프로그램 (ROM) : S/W : 어떤명령을수행할수있도록된일련의제어워드가특수한기억장치속에저장된것 - 저속, 저가, 명령어세트를쉽게변경 - 마이크로명령어 : 한마이크로사이클동안발생해야되는제어신호 수평마이크로명령 : 마이크로명령어의한비트가한개의마이크로동작 2 수직마이크로명령 : 한개의마이크로명령으로한개의마이크로동작 3 나노명령 : 나노메모리에저장된마이크로명령 7

36 . 입출력장치 (Input/Output) [C 8 강 ]- 제어장치, 입출력장치, 인터럽트 - 구성 ( 기능 ) : 입 출력인터페이스, 입 출력제어, 입 출력버스 - 입출력방식 : DM, 채널, 인터럽트, 프로그램 (CPU) 에의한입출력 : 폴링 - 드루풋 (throughput) 비율 : 폴링 < 인터럽트 < DM < 채널 2. I/O 와 M/M 차이점 ) 동작속도 : M/M > I/O -> 입출력제어기 (Interface) 가필요한가장큰이유 2) 정보단위 : M/M (word) > I/O (Byte) 3) 오류발생률 : M/M < I/O 4) 동작주체 : M/M (CPU), I/O ( 독립적 ) 3. Channel( 채널 ) : I/O 전용프로세서 ( 입 출력장치와주기억장치를연결하는중개역할 ) - CPU 의명령을받고입출력조작을개시하면 CPU 와는독립적으로조작 - 종류 선택채널 (Selector) : 고속입출력장치, 특정한한개의장치를독점 2 다중채널 (Multiplexer) : 저속입출력장치, 동시에여러개의입출력제어 3 Block Multiplexer : Selector 와 Multiplexer 방식을결합 7 4. DM(Direct Memory ccess) [C 8 강 ]- 제어장치, 입출력장치, 인터럽트 : 기억소자와 I/O 장치간의정보교환때 CPU 의개입없이직접정보교환이이루어질수있는방식 - Cycle steal(dm 제어기가한번에한데이터워드를전송하고버스의제어를 CPU 에게돌려주는방법 ) 이용 - DM 는입출력전송에따른 CPU 의부하를감소시킬수있다. - 보다빠른데이터의전송이가능 - 인터럽트와차이점 인터럽트 CPU 상태보존필요 CPU 수행계속 사이클스틸 상태보존불필요 대기상태 5. 인터럽트 : CPU 가직접제어하는방식중에서입 출력장치의요구가있을때데이터를전송하는제어방식 72

37 . 인터럽트 [C 8 강 ]- 제어장치, 입출력장치, 인터럽트 ) 정의 : 전자계산기에서어떤특수한상태 ( 예기치않은일, 응급사태 ) 가발생하면그것이원인이되어현재실행하고있는프로그램이일시중단되고, 그특수한상태를처리하는프로그램으로옮겨져처리한후다시원래의프로그램을처리하는현상 2) 인터럽트요인이받아들어졌을때 CPU 가확인하여야할사항 : PC, 상태조건, 관련 ( 모든 ) 레지스터상태확인 3) 인터럽트수행후에처리할사항 : 인터럽트처리시보존시켰던 PC 및제어상태데이터를 PC 와제어상태레지스터에복구 4) 인터럽트체제의기본요소 : 인터럽트요청신호, 인터럽트취급루틴, 인터럽트처리기능 2. 인터럽트수행순서 ) Interrupt 요청신호발생 2) 현재수행중인명령을완료하고, 상태기억 ( 복귀주소 : M/M 번지, Stack M) 3) Interrupt 판별 4) ISR 에의해 Interrupt 처리 5) 보존한프로그램상태복구후계속처리 73 [C 8 강 ]- 제어장치, 입출력장치, 인터럽트 3. Interrupt 종류 > 내부 (Internal) 인터럽트 : 프로그램에의한인터럽트 = 트랩 (trap) - 으로나눔, 스택의 overflow, 불법적인명령의실행, 무한루프 - 우선순위가낮음 4. Interrupt 종류 > 외부 (External) 인터럽트 - 정전 (Power Fail) : 우선순위가가장높음 - Timer 에의한인터럽트 - 입출력인터럽트 - operator 가임의로발생시킬수있다 * 인터럽트 X : 임의의부프로그램 ( 서브프로그램 ) 호출, 분기 (Branch) 명령 * Use Bad Command Interrupt : 정의되지않은명령이나불법적인명령을사용했을경우혹은보호되어있는기억공간에접근하는경우발생 * 페이지폴트 일경우 S/W 문제로프로그램에오류가없는데도인터럽트가발생한다. 74

38 [C 8강 ]-제어장치, 입출력장치, 인터럽트 5. 부프로그램 ( 서브루틴 ) 애국가 절애국가 2 절애국가 3 절애국가 4 절 B 애국가 절애국가 2 절애국가 3 절애국가 4 절 Call B Call Return ( 효율적 P/G) 애국가 절애국가 2 절애국가 3 절애국가 4 절 [ 부프로그램, 매크로 ] ( 비효율적 P/G) - 부프로그램과매크로공통점 : 여러번중복되는부분을별도로작성하여사용 - 매크로 (MCRO) : 프로그래머가어셈블리언어 (ssembly language) 로프로그램을작성할때반복되는일련의같은연산을효과적으로하기위해필요한것 - 리커션 (recursion) 프로그램 : 한루틴 (routine) 이자기를다시부를때 - Stack : 부프로그램 (Sub program) 에서주프로그램 (Main progarm) 으로복귀할때필요한주소를기억 우선순위 (priority) 판별방법 ) S/W : 폴링 (Polling) - 인터럽트요청신호플래그를차례로검사하여인터럽트의원인을판별하는방식 [C 8 강 ]- 제어장치, 입출력장치, 인터럽트 2) H/W : 데이지체인 (daisy-chain) - 인터럽트를발생하는모든장치들을인터럽트의우선순위에따라직렬로연결함으로써이루어지는우선순위인터럽트처리방법 - 장치번호버스를이용한다 - 벡터 ( 인터럽트를발생한장치가프로세서에게분기할곳의정보를제공해주는것 ) 에의한인터럽트처리방법 - 응답속도가빠르다 3) 인터럽트우선순위체인, 인터럽트요청체인 7. 하드웨어와소프트웨어차이점 구분반응속도회로복잡도경제성융통성 H/W 고속복잡비경제적없다 S/W 저속간단경제적있다 76

39 . 제어데이터가될수없는것은? 가. 연산자의종류나. 연산을위한수치데이터다. 인스트럭션의주소지정방식라. 연산결과에대한상태플래그내용 2. 마이크로프로그램 (Micro Program) 에대한설명중옳지않은것은? 가. 마이크로프로그램은보통 RM 에저장한다. 나. 마이크로프로그램은각종제어신호를발생시킨다. 다. 마이크로프로그램은마이크로명령으로형성되어있다. 라. 마이크로프로그램은 CPU 내의제어장치를설계하는프로그램이다. 3. 하드와이어드 (Hard-Wired) 방식이마이크로프로그래밍방식보다좋은점은? 가. 구조화된제어구조를제공한다. 나. 인스트럭션세트를변경할수있다. 다. 컴퓨터의수행시간을감할수있다. 라. 비교적복잡한명령세트를가진시스템에적합하다. [C 8 강 ]- 제어장치, 입출력장치, 인터럽트 4. 마이크로명령형식을표시한것이다. 적합하지않은것은? 가. 수평마이크로명령나. 제어마이크로명령다. 수직마이크로명령라. 나노명령 5. 제어기억장치는보통어느기억장치소자를이용하여구현되는가? 가. CM 나. DISK 다. ROM 라. RM 6. 마이크로오퍼레이션에대한설명중옳지않은것은? 가. 마이크로오퍼레이션은 CPU 내의레지스터들과연산장치에의해서이루어진다. 나. 프로그램에의한명령의수행은마이크로오퍼레이션의수행으로이루어진다. 다. 마이크로오퍼레이션중에 CPU 내부의연산레지스터, 인덱스레지스터는프로그램으로레지스터의내용을변경할수없다. 라. 마이크로오퍼레이션이실행될때마다 CPU 내부의상태는변하게된다. [ 정답 ]. 나 2. 가 3. 다 4. 나 5. 다 6. 다 77 [C 8 강 ]- 제어장치, 입출력장치, 인터럽트 7. 입 출력장치와기억장치의데이터전송을위하여입 출력제어기가필요한가장중요한이유는? 가. 동작속도다. 정보의단위 나. 인터럽트라. 메모리의관리 8. 입 출력에필요한하드웨어기능으로서적합하지않은것은?. 스풀링 (Spooling) 에대한설명으로옳지않는것은? 가. Spooling" 은 "Simultaneous Peripheral Operation On-Line" 의약자이다. 나. 스풀링은주기억장치를버퍼로사용한다. 다. 어떤작업의입 출력과다른작업의계산을병행처리하는기법이다. 라. 다중프로그래밍시스템의성능향상을가져온다. 가. 입 출력버스다. DM 제어기 나. 입 출력인터페이스라. 메모리제어기 2. I/O 효율을높이기위해 I/O 의내용을디스크등에모아두었다가처리하는방식은? 9. 입 출력장치와기억장치와의차이점설명중옳지않은것은? 가. Overlapping 다. Spooling 나. Pipelining 라. Relocating 가. 기억장치의동작속도가빠르다. 나. 입 출력장치는자율적으로동작한다. 다. 기억장치의정보, 단위는 Word 이다. 라. 입 출력장치가착오발생률이적다.. 입력장치인동시에출력장치로도사용할수있는것은? 3. 기억장치와입 출력장치간의차이점이라볼수없는것은? 가. 동작속도의차이나. 처리하는정보단위의차이다. 동작의자율성정도라. 에러보정방식의차이 가. 카드판독장치다. 인쇄장치 나. 카드천공장치라. 자기테이프장치 [ 정답 ] 7. 가 8. 라 9. 라. 라. 나 2. 다 3. 라 78

40 [C 8 강 ]- 제어장치, 입출력장치, 인터럽트 4. CPU 가계속 Flag 를검사하지않고데이터가준비되면인터페이스가컴퓨터에알려주고전송이완료되면수행중이던프로그램으로되돌아가수행을재개하는입 출력방식은? 가. 프로그램된 I/O 에의한방식나. DM(Direct Memory ccess) 다. Interrupt 에의한방식라. Register 를이용한방식 5. DM 와인터럽트에대한설명중옳지않은것은? 가. 인터럽트인경우주변장치와처리기레지스터간에자료를이동시킨다. 나. 대량의자료전송시인터럽트방법은중앙처리기의부담을증가시킨다. 다. DM 는프로그램제어에의한입 출력방법이다. 라. 다양한인터럽트처리를위해서인터럽트에우선순위를부여할수있다. 6. 채널에관한설명중옳지않은것은? 가. 신호를보낼수있는전송로이다. 나. 입 출력은 DM 방법으로도수행한다. 다. 입 출력수행중어떤오류조건에서중앙처리장치에인터럽트를걸수있다. 라. 자체적으로자료의수정또는코드변환등의기능을수행할수없다. 7. DM 의장점에해당되는것은? 가. 속도가느린메모리가사용될수있다. 나. 마이크로프로세서가데이터전송을제어한다. 다. 데이터전송회로가보다덜복잡하다. 라. 보다빠른데이터의전송이가능하다. 8. 다음중 DM 의설명이옳지않은것은? 가. DM 는 Direct Memory ccess 의약자이다. 나. DM 는기억장치와주변장치사이의직접적인데이터전송을제공한다. 다. DM 는블럭으로대용량의데이터를전송할수있다. 라. DM 는입 출력전송에따른 CPU 의부하를증가시킬수있다. 9. DM 제어기가한번에한데이터워드를전송하고버스의제어를 CPU 에게돌려주는방법은? 가. DM 대량전송나. 데이지체인다. 사이클스틸링라. 핸드셰이킹 [ 정답 ] 4. 다 5. 다 6. 라 7. 라 8. 라 9. 다 79 [C 8 강 ]- 제어장치, 입출력장치, 인터럽트 2. 입 출력드루풋 (Throughput) 비율이증가하는순서를옳게나열한것은? 가. 폴링 < 인터럽트 < DM 나. 폴링 < DM < 인터럽트다. 인터럽트 < 폴링 < DM 라. 인터럽트 < DM < 폴링 2. CPU 의명령을받고입 출력조작을개시하면 CPU 와는독립적으로조작을하는것은? 가. Register 다. Terminal 나. Channel 라. Buffer 23. 자료를입 출력할때가장효과적인방법은? 가. Programmed 입 출력나. Interrupt 입 출력다. Direct memory ccess 라. Handshaking 24. 입 출력전송이중앙처리장치의레지스터를경유하지않고수행되는방법은? 가. I/O Interface 다. interleaving 나. Strove control 라. DM 22. 다음중채널의종류가아닌것은? 가. software channel 나. character multiplexer channel 다. selector channel 라. block multiplexer channel [ 정답 ] 2. 가 2. 나 22. 가 23. 다 24. 라 8

41 [C 8 강 ]- 제어장치, 입출력장치, 인터럽트 25. 전자계산기에서어떤특수한상태가발생하면그것이원인이되어현재실행하고있는프로그램이일시중단되고, 그특수한상태를처리하는프로그램으로옮겨져처리한후다시원래의프로그램을처리하는현상은? 가. 인터럽트다. 시분할시스템 나. 다중처리라. 다중프로그램 26. 인터럽트수행후에처리되는것은? 가. 전원을다시동작시킨다. 나. 모니터화면에인터럽트종류를디스플레이한다. 다. 메모리의내용을지워서다른프로그램이적재될수있도록한다. 라. 인터럽트처리시보존시켰던 PC 및제어상태데이터를 PC 와제어상태레지스터에복구한다. 27. 타이머 (Timer) 에의하여발생되는인터럽트 (Interrupt) 는어디에해당되는가? 가. 프로그램인터럽트나. 익스터널 (External) 인터럽트다. I/O 인터럽트라. 머신체크 (Machine Check) 인터럽트 28. Interrupt 발생원인이아닌것은? 가. 정전나. 기억공간내허용되지않는곳에의접근시도다. Operator 의조작라. 임의의부프로그램에대한호출 29. 입 출력수행, 기억장치할당및오퍼레이터와대화등을하기위해발생하는인터럽트는? 가. SVC 인터럽트 (Supervisor Call Interrupt) 나. 입 출력인터럽트 (I/O Interrupt) 다. 외부인터럽트 (External Interrupt) 라. 프로그램검사인터럽트 (Program Check Interrupt) 3. 인터럽트발생시운영체제가가장먼저하는일은? 가. 인터럽트처리나. 인터럽트발생지점으로복귀다. 인터럽트서비스루틴으로제어를이동라. 현재까지의모든프로그램상태를저장 [ 정답 ] 25. 가 26. 라 27. 나 28. 라 29. 가 3. 라 8 3. Interrupt 발생시복귀주소를기억시키는데사용되는것은? 가. ccumulator 다. Queue 나. Stack 라. Program Counter 32. 다음은인터럽트체제의동작을나열하였다. 수행순서를올바르게표현한것은? 현재수행중인명령을완료하고, 상태를기억시킨다. 2 인터럽트요청신호발생 3 보존한프로그램상태를복귀 4 인터럽트위급루틴을수행 5 어느장치가인터럽트를요청했는가찾는다. 가 나 다 라 인터럽트요인이발생하였을때 CPU 가처리하지않아도되는것은? [C 8 강 ]- 제어장치, 입출력장치, 인터럽트 34. Interrupt 중에서최우선권 (Top Priority) 이주어져야하는것은? 가. rithmetic Overflow Interrupt 나. Interrupt From I/O 다. Power Fail Interrupt 라. Parity Error Interrupt 35. 인터럽트요청판별방법에관한내용중옳지않은것은? 가. S/W 에의한판별방법은폴링에의한방법이라고도한다. 나. H/W 에의한판별방법은장치번호버스를이용한다. 다. S/W 에의한판별방법은인터럽트처리루틴이수행한다. 라. H/W 에의한판별방법은 S/W 에의한판별방법보다속도가느리다. 가. 프로그램카운터의내용나. 관련레지스터의내용다. 스택 (stack) 의내용라. 입출력장치내용 [ 정답 ] 3. 나 32. 다 33. 라 34. 다 35. 라 82

42 [C 8 강 ]- 제어장치, 입출력장치, 인터럽트 36. 우선순위인터럽트가운데소프트웨어적처리기법은? 39. 어떤프로그램이수행중인터럽트요인이발생했을때 CPU 가확인할사항에속하지않는것은? 가. 스트로브 (Strobe) 방법나. 폴링 (Pooling) 방법다. 병렬우선순위 (Parallel Priority) 방법라. 데이지 - 체인 (Daisy-Chain) 방법 가. 프로그램카운터의내용다. 상태조건의내용 나. 관련레지스터의내용라. 스택의내용 37. 인터럽트가처리과정중하드웨어를이용하여우선순위를결정하는장치는? 가. 폴링방법나. 스택에의한방법다. 데이지체인을이용한방법라. 장치번호디코더에의한방법 38. 인터럽트가발생하는모든장치들을인터럽트의우선순위에따라직렬로연결함으로써이루어지는우선순위인터럽트처리방법은? 가. Handshaking 나. Daisy-Chain 다. DM 라. Polling [ 정답 ] 36. 나 37. 다 38. 나 39. 라 83. 기억장치분류 [C 9 강 ]- 기억장치분류, 주기억장치 ) 전원공급유무 : 휘발성 (RM), 비휘발성 (ROM) 2) 내용보존유무 : 파괴 ( 자기코어 ), 비파괴 3) 시간의흐름 : 정적 (SRM), 동적 (DRM)-Refresh 필요 4) 액세스 : DSD ( 하드디스크 - 직접접근 ), SSD ( 자기테이프 - 순차접근 ) [ 출제빈도 중 ] 반도체 RM, ROM 주기억장치 ( 처리용, 속도빠름 ) 자기 자기코어 보조기억장치 ( 저장용, 용량큼 ) DSD SSD 자기디스크, 자기드럼 자기테이프 특수용도기억장치 연관기억, 가상기억, 캐시메모리 84

43 [C 9강 ]-기억장치분류, 주기억장치 2. 기억장치계층구조 연관 캐시 ( 대용량백업 ) X 8 X,24 X,24 X,24 X,24 bit --> Byte --> KB --> MB --> GB --> TB 백만 Byte 억 Byte 85 [C 9강 ]-기억장치분류, 주기억장치 3. 기억장치성능평가요소 ) 기억용량, 편리성, 응답성, 신뢰도 2) 접근시간 ccess Time : 정보를기억장치에기억시키거나읽어내는명령을한후부터실제로정보를기억또는읽기시작할때까지소요되는시간 = Seek Time + Search Time + Transmission Time - Seek Time( 탐색시간 ) : 트랙을찾는데걸리는시간 -Search Time( 회전지연시간, 대기시간 ) : 섹터를찾는데걸리는시간 - Transmission Time( 전송시간 ) : 해당내용전송 3) Cycle Time : 기억장치에접근을위하여판독신호를내고나서다음판독신호를낼수있을때까지의시간 - C.T >.T ( 자기코어 ) 4) 소요시간 Turnaround Time : 데이터를수집하고그것을계산처리용으로변환하여계산을실행한후그결과를사용자에게알려주는데요하는시간 5) Band width( 대역폭, 전송률, 밴드폭 ) - 기억장치자료처리속도, 정보전달능력에한계 (ccess bit 수 / 초당 ) 86

44 4. 주기억장치 ( Main storage) - CPU 가직접액세스, - 현재수행되는프로그램, 데이터 5. ROM(Read Only Memory) - Only Read, 비휘발성, 입 출력시스템의자가진단프로그램저장 Mask ROM : 프로그램되어있는 ROM 2 PROM : PROM writer 로기입되고내용을지울수없다. 3 EPROM : 자외선을이용하여지우고다시사용할수있는메모리 4 EEPROM : 전기적으로삭제하고다시쓸수도있는기억장치 6. RM(Random ccess Memory) - 휘발성 - 종류 : 재충전의유무에따라서 [C 9 강 ]- 기억장치분류, 주기억장치 DRM ( ) SRM () 87 [C 9 강 ]- 기억장치분류, 주기억장치 7. 자기코어 ( 지움성읽음 -Destructive Read-Out) - 데이터를읽으면읽은내용이지워지는파괴메모리 (destructive memory) 이므로내용을읽은후지워진내용을기록하기위한재저장시간이필요함 8. 주기억장치용량계산 ddress Bus (7bit) = PC, MR 7 2 X 8 bit RM 의용량 Data Bus (8bit) = 워드의사이즈 = MBR 기출 ) 기억장치의총용량이 496 비트이고워드길이가 6 비트일때프로그램카운터 (PC) -> 8, 주소레지스터 (R) -> 8, 데이터레지스터 (DR) 의크기 -> 6 기출 ) 컴퓨터의메모리용량이 6K X 32bit 라하면 MR -> 4, MBR -> 32 88

45 [C 9 강 ]- 기억장치분류, 주기억장치. ccess Time 이빠른순서로나열된것은? Cache Memory 2 ssociative Memory 3Main Memory 4 자기 Disk 가 나 다 라 기억장치의자료처리속도를나타내는밴드폭 (Band Width) 이란? 가. 계속적으로기억장치에서데이터를읽거나기억시킬때 초동안에사용되는비트수나. 필요에따리주기억장치에사용되는바이트의사용량다. 초동안에사용되는워드 (Word) 의사용량라. 계속적으로사용되는데이터의사용량을 분동안에사용하는바이트의수로표시 3. 주기억장치는하드웨어의특성상주기억장치가제공할수있는정보전달능력에한계가있는데, 이한계를무엇이라하는가? 가. 주기억장치전달나. 주기억장치접근폭다. 주기억장치밴드폭라. 주기억장치정보전달폭 4. 기억장치의사이클타임 (Mt) 이기억장치의액세스타임 (t) 보다항상크거나같은관계식을갖는기억장치는어떤것인가? 가. DRO(Destructive Read Out) Memory 나. NDRO(Non Destructive Read Out) Memory 다. DRM(Dynamic Random ccess Memory) 라. ISM(Indexed Sequential ccess Memory) 5. 기억장치에접근을위하여판독신호를내고나서다음판독신호를낼수있을때까지의시간을무엇이라하는가? 가. 탐색시간 (seek time) 나. 전송시간 (transfer time) 다. 접근시간 (access time) 라. 사이클시간 (cycle time) [ 정답 ]. 나 2. 가 3. 다 4. 가 5. 라 89 [C 9 강 ]- 기억장치분류, 주기억장치 6. ROM IC 의특징을설명한것중옳지않은것은? 가. Mask ROM : 반도체공장에서내용이기입된다. 나. PROM : PROM Writer 로기입되고내용을지울수없다. 다. EPROM: 자외선을조사하면내용을지울수있다. 라. EROM : Refresh 회로가필요하다. 7. 휘발성기억소자의특징인것은? 가. 정전이되어도상태를유지한다. 나. 정전이되면기억내용을상실한다. 다. 기억내용을읽을때그내용이파괴된다. 라. 기억내용을읽어도내용이파괴되지않는다. 8. SRM 과 DRM 을설명한것으로옳은것은? 가. SRM 은재충전이필요없는메모리이다. 나. DRM 은 SRM 에비해속도가빠르다. 다. SRM 의소비전력이 DRM 보다낮다. 라. DRM 의 Memory Cell 은 Flip-Flop 으로구성되어있다. 9. 전자계산기메모리에서지움성읽음 (Destructive Read-Out) 성질을갖고있는것은? 가. 반도체메모리나. 자기코어메모리다. 자기디스크메모리라. 자기테이프메모리. 입력번지선이 8 개, 출력데이터선이 8 개인 ROM 의기억용량은? 가. 64 바이트나. 256 바이트다. 52 바이트라.,24 바이트. 어느컴퓨터의기억용량이 MByte 이다. 이때필요한주소선의수는? 가. 8개다. 2개 나. 6개라. 24개 2. 기억장치의총용량이 4,96 워드이고워드길이가 6Bit 일때프로그램카운터 (PC), 주소레지스터 (R), 데이터레지스터 (DR) 의크기로서바른것은? [ 정답 ] 6. 라 7. 나 8. 가 9. 나. 나. 다 2. 가 가. 2, 2, 6 나. 2, 2, 8 다. 8, 8, 6 라. 6, 8, 6 9

46 [C 9 강 ]- 기억장치분류, 주기억장치 3. 메인메모리의용량이 24Kⅹ24bit 일때 MR 과 MBR 길이는각각몇비트인가? 가. MR=2, MBR=2 나. MR=2, MBR=24 다. MR=24, MBR=2 라. MR=24, MBR=24 4. 사용자가한번만내용을기입을할수있으나, 지울수없는것은? 가. Mask ROM 다. EPROM 나. PROM 라. EEPROM x6 의용량을가진 RM 이있다. 메모리버퍼레지스터 (MBR) 는몇비트의레지스터인가? 가. 8 나. 6 다. 32 라 어떤 computer 의메모리용량은 24 word 이고 word 는 6 bit 로구성되어있다면 MR 과 MBR 은몇 bit 로구성되어있는가? 가. MR=, MBR=8 나. MR=, MBR=6 다. MR=, MBR=8 라. MR=, MBR=6 5. 한단어가 25 비트로이루어지고총 65,536 개의단어를가진기억장치가있다. 이기억장치를사용하는컴퓨터시스템의명령어코드는하나의 indirect mode bit, operation code, processor register 를나타내는 2 비트와 address part 로구분되어있다. MBR(Memory Buffer Register), MR(Memory ddress Register), PC(Program Counter) 에필요한각각의 bit 는? 가. MBR:23, MR:5, PC:5 나. MBR:23, MR:5, PC:4 다. MBR:25, MR:6, PC:6 라. MBR:25, MR:6, PC:5 [ 정답 ] 3. 나 4. 나 5. 다 6. 나 7. 나 9 [C 9 강 ]- 기억장치분류, 주기억장치 ddress Bus ( bit) = PC, MR 2 X bit RM 의용량 Data Bus ( bit) = 워드의사이즈 = MBR 2. 기억장치의총용량이 4,96 워드이고워드길이가 6Bit 일때프로그램카운터 (PC), 주소레지스터 (R), 데이터레지스터 (DR) 의크기로서바른것은? 가. 2, 2, 6 나. 2, 2, 8 다. 8, 8, 6 라. 6, 8, 6 92

47 . 보조기억장치 - 대규모의기억용량을갖는장비로구현. - data 를보관하였다가주기억장치로이동시키는기능. [C 강 ]-보조, 특수용도기억장치, 병렬컴퓨터 [ 출제빈도 상 ] 2. 자기테이프 ( 순차접근 ) - 백업용 ( 대량의자료를장시간보관 ), 입출력장치 BOT : Beginning Of Tape, IRG : Inter Record Gap EOT : End Of Tape, IBG : Inter Block Gap 블로킹 < 블럭 * 블로킹하는이유 : 입출력횟수 ( 입출력시간 ) 를줄이기위해, 저장공간을절약할수있기때문. * 자기테이프 Record 크기가 8 자로서블럭 (Block) 의크기가 2,4 자일경우블럭팩터 (Block Factor) 는? 3 93 [C 강 ]-보조, 특수용도기억장치, 병렬컴퓨터 3. 자기디스크 ( 직접접근 ) * 구성요소 : 자기디스크, 액세스암, 헤드 * 실린더수 = 트랙수 94

48 4. 연관 ( 연상 ) 기억장치 (ssociative Memory) - 자료를찾을때주소 (X), 기억된내용의일부를이용. - CM (Contents addressable Memory) - 가격이비싸고, 속도가빠르다. - 기본요소 : 일치지시기, 마스크레지스터, 검색데이터레지스터 5. 복수모듈메모리기법 (Memory Interleaving) - 독자적으로데이터저장할수있는기억장치모듈을여러개가진기억장치 - 기억장치에접근하는시간을줄여 CPU 와속도차이를줄이기위한기법 - 유효 Cycle 동안병렬실행, 가격이비싸고, 속도가빠르다. - 각모듈을번갈아가면서접근 - 캐시기억장치, 고속 DM 전송등에서많이사용된다 [C 강 ]- 보조, 특수용도기억장치, 병렬컴퓨터 6. 캐시메모리 (Cache Memory) - CPU 속도와메모리속도차이를줄이기위해사용하는고속 Buffer -CPU 와주기억장치사이에위치 - 매핑방식 : 어소시어티브매핑, 세트 - 어소시어티브매핑, 직접매핑 주기억장치 캐시메모리 CPU 가상기억장치 (Virtual Memory) [C 강 ]- 보조, 특수용도기억장치, 병렬컴퓨터 - ( 직접 ) 보조기억장치일부를마치주기억장치인것처럼이용하는운영체제의메모리운영기법 - 주기억장치용량크게 ( 속도 X) * 관리기법 - 페이징 : 서로같은크기의부분 - 세그먼트 : 서로다른크기의부분 V/M ( 주소공간 ) M/M ( 기억공간 ) Page Page2 Page3 Page4 Mapping Block Block2 처리할프로그램 Block Block2 Block3 Block4 Block5 Block6 * Mapping : 가상기억장치에서주기억장치로자료의페이지를옮길때주소를조정해주는것 96

49 8. 병렬컴퓨터 - 컴퓨터성능향상을위해여러프로세서에서동시에여러작업을처리하는것. 9. 병렬처리컴퓨터분류 ( 플린의분류 ) ) SISD (Single Instruction stream Single Data stream) - 단일처리, 생산성, 병렬컴퓨터 X [C 강 ]- 보조, 특수용도기억장치, 병렬컴퓨터 2) SIMD (Single Instruction stream Multiple Data stream) - 다중처리, Multiprogramming 3) MISD (Multiple Instruction stream Single Data stream) - 이론적이며, 현재사용하지않는다. 4) MIMD (Multiple Instruction stream Multiple Data stream) 97 [C 강 ]- 보조, 특수용도기억장치, 병렬컴퓨터. 보조기억장치로부적합한것은? 가. 자기디스크나. CD-ROM 다. 자기테이프라. SDRM 2. 랜덤 (Random) 처리가되지않는기억장치는? 5. 기억장치에기억된정보를액세스하기위하여주소를사용하는것이아니고, 기억된정보의일부분을이용하여원하는정보를찾는방법은? 가. RM 다. ROM 나. ssociative Memory 라. Virtual Memory 가. 자기드럼다. 자기테이프 나. 자기디스크라. 자심 6. 기억장치중 CM(Content ddress Memory) 이라고하는것은? 3. 순차적으로만자료를처리할수있으며, 주소가없는기억장치는? 가. Cache 기억장치다. 가상기억장치 나. ssociative 기억장치라. 주기억장치 가. Magnetic Tape 다. Disk Pack 나. Magnetic Drum 라. Disk Cartridge 4. 연상 (ssociative) 기억장치의특징이아닌것은? 가. 기억된정보의일부분을이용하여원하는정보가기억된위치를알아낸후나머지정보에접근한다. 나. 주소에의해서만접근이가능한기억장치보다정보검색이신속하다. 다. 하드웨어비용이절감된다. 라. 병렬판독회로가있어야한다. [ 정답 ]. 라 2. 다 3. 가 4. 다 5. 나 6. 나 7. 가 8. 가 7. 메모리인터리빙 (Interleaving) 의설명이아닌것은? 가. 저속의블럭단위전송이가능하다. 나. 캐시기억장치, 고속 DM 전송등에서많이사용된다. 다. 기억장치의접근시간을효율적으로높일수있다. 라. 각모듈을번갈아가면서접근 (ccess) 할수있다. 8. 연관메모리 (associative memory) 의특징이아닌것은? 가. 주소매핑 (mapping) 나. 내용지정메모리 (CM) 다. 메모리에저장된내용에의한 access 라. 기억장치에저장된항목을찾는시간절약 98

50 [C 강 ]- 보조, 특수용도기억장치, 병렬컴퓨터 9. 주기억장치의속도가 CPU 의속도에비해현저히늦다. 명령어의수행속도를 CPU 의속도와유사하도록하고자할때사용되는기억장치는? 가. Cache 기억장치다. Segment 기억장치 나. Virtual 기억장치라. 보조기억장치. 캐시메모리 (Cache Memory) 와관련이가장적은것은? 가. 적중률 (Hit Ratio) 나. 페이지 (Page) 다. 참조의국부성 (Locality of Reference) 라. 매칭 (Matching). 캐시기억장치의특징중틀린것은? 가. 고속이며, 가격이저가이다. 나. 주기억장치와 CPU 사이에서일종의버퍼 (Buffer) 기능을수행한다. 다. 기억장치의접근 (access) 시간을줄이므로컴퓨터의처리속도를향상시킨다. 라. 수십 KByte~ 수백 KByte 의용량을사용한다. [ 정답 ] 9. 가. 나. 가 2. 나 3. 라 4. 다 5. 나 2. 가상기억장치 (Virtual Memory) 의가장큰목적은? 가. 접근시간의단축나. 용량의확대다. 동시에여러단어의탐색라. 주소지정방식의탈피 3. 가상기억체제에대한설명으로옳지않은것은? 가. 컴퓨터속도는문제시되지않는다. 나. 주소공간의확대가목적이다. 다. 사용할수있는보조기억장치는 DSD 이어야한다. 라. 보조기억장치로는자기테이프가많이사용된다. 4. 가상기억장치에서주기억장치로자료의페이지를옮길때주소를조정해주어야하는데, 이것을무엇이라하는가? 가. Spooling 다. Mapping 나. Blocking 라. Buffering 5. 64K 인주소공간 (ddress Space) 과 4K 인기억공간 (Memory Space) 을가진컴퓨터인경우한페이지 (Page) 가 52 워드로구성된다면페이지와블럭수는각각얼마인가? 가. 6페이지 2블럭다. 256페이지 6블럭 나. 28페이지 8블럭라. 64페이지 4K블럭 99 [C 강 ]- 보조, 특수용도기억장치, 병렬컴퓨터 6. 다음중잘못연결한것은? 가. ssociative Memory - Memory ccess 속도나. Virtual Memory - Memory 공간확대다. Cache Memory - Memory ccess 속도라. Memory Interleaving - Memory 공간확대 7. 데이터를디스크에분산저장하는기술은? 2. 메모리인터리빙 (interleaving) 의설명이아닌것은? 가. 단위시간에여러메모리의접근이불가능하도록하는방법이다. 나. 캐시기억장치, 고속 DM 전송등에서많이사용된다. 다. 기억장치의접근시간을효율적으로높일수있다. 라. 각모듈을번갈아가면서접근 (access) 할수있다. 가. 디스크인터리빙다. 페이징 나. 블록킹라. 세그멘트 8. 다음주변장치중 library program 들을기억시켜두는데가장적합한것은? 가. magnetic tape 나. magnetic disk 다. paper tape 라. terminal 9. 중앙처리장치와기억장치사이에실질적인대역폭 (bandwidth) 을늘리기위한방법은? 가. 메모리인터리빙다. RM 나. 자기기억장치라. 폴링방법 [ 정답 ] 6. 라 7. 가 8. 나 9. 가 2. 가

51 [C 강 ]- 보조, 특수용도기억장치, 병렬컴퓨터 2. 컴퓨터의구조를병렬수행의정도에따라분류한방식은? 가. Handler의분류다. Chang의분류 나. Feng의분류라. Flynn의분류 22. 병렬처리기중에서 PE(Processing Element) 라는다수의연산기를가지고다수의데이터를동시에처리하도록만들어진처리기는? 24. 다음중병렬처리기의종류가아닌것은? 가. Pipeline processor 나. Vector processor 다. Multi processor 라. Micro processor 25. 다수의프로세서들이독립적으로서로다른명령어들과프로그램을수행하는시스템조직은? 가. Pipelined Processor 나. rry Processor 다. Multi Processor 라. Sigma Processor 가. SISD 다. MIMD 나. SIMD 라. MISO 23. 플린 (Flynn) 이분류한병렬컴퓨터중에서실제사용되기어려운것은? 가. SISD (Single Instruction stream Singe Data stream) 나. SIMD (Single Instruction stream Multiple Data stream) 다. MISD (Multiple Instruction stream Single Data stream) 라. MIMD(Multiple Instruction stream Multiple Data stream) [ 정답 ] 2. 나 22. 나 23. 다 24. 라 25. 다