연습문제풀이 / 도움말

63
ehanbit.net 컴컴컴 컴컴 컴컴컴 컴컴 컴컴컴컴컴컴 컴컴컴컴컴컴 / / 컴컴컴 컴컴컴

description

연습문제풀이 / 도움말. 1 장 연습문제. 1. 중앙 처리 장치를 구성하는 요소가 아닌 것은 ? ① 제어장치 ② 레지스터 ③ 산술논리 연산장치 ④ 직접 기억장치 액세스 2. 산술논리 연산 장치에서 수행할 수 없는 연산은 무엇인가 ? ① OR ② Z 변환 ③ 곱셈 ④ AND 3. 다음의 기억장치 중에서 메모리 액세스 속도가 가장 빠른 것은 ? ① 하드 디스크 ② CD-ROM ③ 플로피 디스크 ④ RAM 4. 출력장치가 아닌 것은 ? - PowerPoint PPT Presentation

Transcript of 연습문제풀이 / 도움말

Page 1: 연습문제풀이 / 도움말

ehanbit.net

컴퓨터 구조컴퓨터 구조

연습문제풀이연습문제풀이 //도움말도움말

Page 2: 연습문제풀이 / 도움말

한빛미디어㈜ - 2 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

11 장 연습문제장 연습문제

1. 1. 중앙 처리 장치를 구성하는 요소가 아닌 것은중앙 처리 장치를 구성하는 요소가 아닌 것은 ??①① 제어장치 제어장치 ② ② 레지스터 레지스터 ③ ③ 산술논리 연산장치 산술논리 연산장치 ④ ④ 직접 기억장치 액세스직접 기억장치 액세스

2. 2. 산술논리 연산 장치에서 수행할 수 없는 연산은 무엇인가산술논리 연산 장치에서 수행할 수 없는 연산은 무엇인가 ??① ① OR ② ZOR ② Z 변환 변환 ③ ③ 곱셈 곱셈 ④ ④ ANDAND

3. 3. 다음의 기억장치 중에서 메모리 액세스 속도가 가장 빠른 것은다음의 기억장치 중에서 메모리 액세스 속도가 가장 빠른 것은 ??① ① 하드 디스크 하드 디스크 ② ② CD-ROM ③ CD-ROM ③ 플로피 디스크 플로피 디스크 ④ ④ RAMRAM

4. 4. 출력장치가 아닌 것은출력장치가 아닌 것은 ? ? ①① 스캐너 스캐너 ② ② 프린터 프린터 ③ ③ 모니터 모니터 ④ ④ 스피커스피커

5. 5. 다음 중에서 시스템 소프트웨어에 해당하는 것은다음 중에서 시스템 소프트웨어에 해당하는 것은 ??① ① 워드 프로세서 워드 프로세서 ② ② 윈도우 윈도우 XP ③ XP ③ 스프래드 쉬트 스프래드 쉬트 ④ ④ 웹 브라우저 웹 브라우저

6. 86. 8 비트로 표현할 수 있는 이진수는 몇 개 인가비트로 표현할 수 있는 이진수는 몇 개 인가 ??

Page 3: 연습문제풀이 / 도움말

한빛미디어㈜ - 3 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

11 장 연습문제장 연습문제

7. MSB(Most Significant Bit)7. MSB(Most Significant Bit) 와 와 LSB(Least Significant Bit)LSB(Least Significant Bit)를 설명하여라를 설명하여라 ..

8. 108. 10 진수 진수 1111 을 을 1616 진수로 표현하면 얼마인가진수로 표현하면 얼마인가 ??① ① 11 ② F ③ A ④ 10011 ② F ③ A ④ 100

9. 89. 8 진수 진수 1010 을 을 1010 진수로 표현 하면 얼마인가진수로 표현 하면 얼마인가 ? ? ① ① 8 ② 9 ③ 01 ④ 108 ② 9 ③ 01 ④ 10

10. 10. 다음에서 다음에서 22 진수로 표현된 것은진수로 표현된 것은 ? ? ① ① 1012 ② 1911 ③ 0100 ④ F01012 ② 1911 ③ 0100 ④ F0

11. 11. 다음은 컴퓨터 세대별 하드웨어 특징을 나타낸 것이다다음은 컴퓨터 세대별 하드웨어 특징을 나타낸 것이다 . . 아닌 것은아닌 것은 ? ? ① ① 22 세대 세대 – – 트랜지스터 트랜지스터 ② ② 44 세대 세대 – – VLSI VLSI ③ ③ 11 세대 세대 – – 진공관 진공관 ④ ④ 33 세대 세대 – – 집적회로집적회로

12. 12. 하나의 시스템 내에 상호 연결된 수백 혹은 수천 개 이상의 하나의 시스템 내에 상호 연결된 수백 혹은 수천 개 이상의 프로세스들을 포함하고 있는 컴퓨터 시스템을 무엇이라고 하는가프로세스들을 포함하고 있는 컴퓨터 시스템을 무엇이라고 하는가 ??

Page 4: 연습문제풀이 / 도움말

한빛미디어㈜ - 4 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

11 장 연습문제 답장 연습문제 답

1. ④1. ④

2. ②2. ②

3. ④3. ④

4. ①4. ①

5. ②5. ②

6. 2^8 = 256 6. 2^8 = 256 개 개 7. MSB : 7. MSB : 최상위 비트최상위 비트 , LSB : , LSB : 최하위 비트최하위 비트8. ③8. ③

9. ①9. ①

10 ③ 10 ③

11 ② 11 ②

12 12 병렬 컴퓨터병렬 컴퓨터

Page 5: 연습문제풀이 / 도움말

한빛미디어㈜ - 5 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

22 장 연습문제장 연습문제

1.1. 다음 부울 함수식을 간략화하시오다음 부울 함수식을 간략화하시오

2.2. 2. 2. 다음 부울 함수식을 논리회로를 이용하여 다음 부울 함수식을 논리회로를 이용하여 구성하시오구성하시오

CBAF )(

DCBAF

CBAACABF ABCCBACBACBABCAF

))()(( CADCBBAF

Page 6: 연습문제풀이 / 도움말

한빛미디어㈜ - 6 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

22 장 연습문제장 연습문제

3. Karnaugh Map3. Karnaugh Map 을 간략화 하시오을 간략화 하시오

4. Karnaugh Map4. Karnaugh Map 을 간략화 하시오을 간략화 하시오

00 01 11 10

00 1 1

01 1 1 1 1

11

10 1 1

ABCD

00 01 11 10

00 1 1

01 1 1 1

11 1 1 1

10 1 1 1

ABCD

00 01 11 10

00 0 0

01

11 0 0 0

10 0 0 0

ABCD

00 01 11 10

00 0 0 0

01 0 0 0

11 0

10 0 0 0

ABCD

Page 7: 연습문제풀이 / 도움말

한빛미디어㈜ - 7 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

22 장 연습문제장 연습문제

5. 5. 반가산기의 반가산기의 CarryCarry 와 와 SumSum 의 함수식을 구하시오의 함수식을 구하시오 ..

6. 6. 다음 회로의 진리표를 작성하시오 다음 회로의 진리표를 작성하시오

7. R-S, D, J-K, T 7. R-S, D, J-K, T 플립플롭의 특성표를 작성하고플립플롭의 특성표를 작성하고 , , 각각의 플립플롭의 각각의 플립플롭의 특징을 적으시오특징을 적으시오 ..

A

B

C

S

A

B

C

D

X

Page 8: 연습문제풀이 / 도움말

한빛미디어㈜ - 8 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

22 장 연습문제 답장 연습문제 답

1.11.1

1.21.2

1.31.3

1.41.4

CBA )(

))(( DCBA

CBA

CBBABC

Page 9: 연습문제풀이 / 도움말

한빛미디어㈜ - 9 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

22 장 연습문제 답장 연습문제 답

22

33

A

B

C

DF

CBACABA

CBCBAD

Page 10: 연습문제풀이 / 도움말

한빛미디어㈜ - 10 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

22 장 연습문제 답장 연습문제 답

44

55

))()(( CBDACA

))()()(( CBADCDBCA

ABCarry BASum

Page 11: 연습문제풀이 / 도움말

한빛미디어㈜ - 11 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

22 장 연습문제 답장 연습문제 답

66A B C D X A B C D X

0 0 0 0 0 1 0 0 0 0

0 0 0 1 1 1 0 0 1 1

0 0 1 0 1 1 0 1 0 1

0 0 1 1 1 1 0 1 1 1

0 1 0 0 0 1 1 0 0 1

0 1 0 1 1 1 1 0 1 0

0 1 1 0 1 1 1 1 0 0

0 1 1 1 1 1 1 1 1 0

Page 12: 연습문제풀이 / 도움말

한빛미디어㈜ - 12 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

22 장 연습문제 답장 연습문제 답

77

Q

Q R S Q(t+1) J K Q(t+1)

0 0 0 Q 0 0 Q

0 0 1 1 0 1 0

0 1 0 0 1 0 1

0 1 1 불능 1 1

1 0 0 Q 0 0 Q

1 0 1 1 0 1 0

1 1 0 0 1 0 1

1 1 1 불능 1 1 Q

Q D Q(t+1) T Q(t+1)

0 0 Q 0 Q

0 1 1 1

1 0 0 0 Q

1 1 1 1 Q

Q

Page 13: 연습문제풀이 / 도움말

한빛미디어㈜ - 13 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

22 장 연습문제 답장 연습문제 답

77R-S R-S 플립플롭은 래치에 입력 게이트를 추가하여 플립플롭은 래치에 입력 게이트를 추가하여

플립플롭이 클럭 펄스가 발생하는 동안에만 동작하도록 플립플롭이 클럭 펄스가 발생하는 동안에만 동작하도록 만든 순차 논리회로이다만든 순차 논리회로이다 ..

D D 플립플롭은 플립플롭은 R-S R-S 플립플롭의 변형된 형태이다플립플롭의 변형된 형태이다 . R, . R, SS 에 동시에 에 동시에 11 이 입력되는 것을 회로적으로 차단한 이 입력되는 것을 회로적으로 차단한 플립플롭이다플립플롭이다 . .

J-K J-K 플립플롭은 플립플롭은 R-S R-S 플립플롭의 불능 상태를 해결 플립플롭의 불능 상태를 해결 하기 위한 순차 논리회로이다하기 위한 순차 논리회로이다 . J-K. J-K 의 입력이 동시에 의 입력이 동시에 11이 입력되면 출력은 입력의 보수로 바뀌게 된다이 입력되면 출력은 입력의 보수로 바뀌게 된다 . .

T T 플립플롭은 플립플롭은 J-K J-K 플립플롭의 두개의 입력을 하나로 플립플롭의 두개의 입력을 하나로 묶은 플립플롭이다묶은 플립플롭이다 . .

Page 14: 연습문제풀이 / 도움말

한빛미디어㈜ - 14 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

33 장 연습문제장 연습문제

1. 1. 산술논리연산장치산술논리연산장치 (Arithmetic & Logic Unit : ALU)(Arithmetic & Logic Unit : ALU) 의 구성장치가 아닌 의 구성장치가 아닌 것은것은 ? ?

① ① 윈도우 레지스터 윈도우 레지스터 ② ② 쉬프트 레지스터쉬프트 레지스터 ③ ③ 보수기 보수기 ④ ④ 상태 레지스터상태 레지스터

2. 2. 다음은 진법 변환에 관한 질문이다다음은 진법 변환에 관한 질문이다 . . 물음에 답하여라물음에 답하여라 . . (1). (1). 다음의 수를 십진수로 변환하여라다음의 수를 십진수로 변환하여라 .. (11101)(11101)22, (11F), (11F)1616

(2). (2). 다음의 수를 다음의 수를 22 진수로 변환하여라진수로 변환하여라 .. (52)(52)1010, (A27), (A27)1616

(3). (3). 다음의 수를 다음의 수를 1616 진수로 변환하여라진수로 변환하여라 .. (10110110)(10110110)22 (450) (450)1010

3. 3. 컴퓨터 연산에서 사용되는 보수컴퓨터 연산에서 사용되는 보수 (complement)(complement) 는 어떤 목적으로 사용되는는 어떤 목적으로 사용되는가가 ??

4. 4. 다음 이진수들의 다음 이진수들의 11 의 보수와 의 보수와 22 의 보수를 각각 구하시오의 보수를 각각 구하시오 . . (11011), (1111 0011), (1010 0010 1011)(11011), (1111 0011), (1010 0010 1011)

Page 15: 연습문제풀이 / 도움말

한빛미디어㈜ - 15 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

33 장 연습문제장 연습문제

5. 5. 다음은 부동소수점의 수의 변환에 관한 질문이다다음은 부동소수점의 수의 변환에 관한 질문이다 .. (1) (1) 다음의 십진수를 이진수로 변환하여라다음의 십진수를 이진수로 변환하여라 .. (8.9375), (128.125)(8.9375), (128.125)

(2) (2) 다음의 이진수를 십진수로 변환하여라다음의 이진수를 십진수로 변환하여라 . . (1101.0001), (110.111)(1101.0001), (110.111)

6. 6. 다음의 수를 다음의 수를 22 의 보수를 사용하여 부호 있는 의 보수를 사용하여 부호 있는 22 진수로 변환하여라진수로 변환하여라 .. (-16), (-450)(-16), (-450)

7. 7. 다음의 다음의 22 의 보수로 표현된 이진수를 십진수로 변환하여라의 보수로 표현된 이진수를 십진수로 변환하여라 .. (0011 1001), (1100)(0011 1001), (1100)

8. 8. 다음의 다음의 22 의 보수로 표현 이진수를 의 보수로 표현 이진수를 88 비트로 비트 확장하여 비트로 비트 확장하여 표현하여라표현하여라 ..

(1001), (0101)(1001), (0101)

9. 9. 컴퓨터는 실수를 표현하기 위하여 부동 소수점 데이터 형식을 사용한컴퓨터는 실수를 표현하기 위하여 부동 소수점 데이터 형식을 사용한다다 . . 부동 소수점 형식의 부동 소수점 형식의 33 요소를 열거하시오요소를 열거하시오 . .

Page 16: 연습문제풀이 / 도움말

한빛미디어㈜ - 16 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

33 장 연습문제장 연습문제

10. 10. 다음 부동소수점의 수에 대하여 물음에 답하여라다음 부동소수점의 수에 대하여 물음에 답하여라 .. 0.01101 × 260.01101 × 26(1) (1) 정규화된 표현 방법으로 표현하여라정규화된 표현 방법으로 표현하여라 ..(2) IEEE754 (2) IEEE754 표준으로 표현하여라표준으로 표현하여라 ..

11. 211. 2 의 보수를 이용하여 이진수들의 연산을 계산하여라의 보수를 이용하여 이진수들의 연산을 계산하여라 . . (1)0100 0001+1010 0101 (2)111000-110011 (1)0100 0001+1010 0101 (2)111000-110011 (3)11001100-11101110 (4)10101010+11110011(3)11001100-11101110 (4)10101010+11110011

12. 12. 부호 없는 이진 부동소수점의 수가 다음과 같이 주어졌다부호 없는 이진 부동소수점의 수가 다음과 같이 주어졌다 . . 물음에 답하여라물음에 답하여라 . . A = (0.10101 × 25), B = (0.1011 × 24)A = (0.10101 × 25), B = (0.1011 × 24) (1) A + B(1) A + B 를 구하여라를 구하여라 . . (2) A - B(2) A - B 를 구하여라를 구하여라 . .

13. 13. 이진 데이터 이진 데이터 1000 00011000 0001 를 를 1011110110111101 로 수정하려고 한다로 수정하려고 한다 . . 필요한 필요한 논리연산은 무엇인가논리연산은 무엇인가 ? ? 그리고 수정과정을 보여라그리고 수정과정을 보여라 ..

14. 14. 이진 데이터 이진 데이터 1001 00111001 0011 를 산술적 우측를 산술적 우측 -- 쉬프트를 두 번 수행하였을 때의 쉬프트를 두 번 수행하였을 때의 값을 구하여라값을 구하여라 . .

Page 17: 연습문제풀이 / 도움말

한빛미디어㈜ - 17 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

33 장 연습문제 답장 연습문제 답

1. ①1. ①

2. (1) (11101)2 = (29)2. (1) (11101)2 = (29)1010, (11F)16 = (287), (11F)16 = (287)1010

2. (2) (52)10 = (110100)2. (2) (52)10 = (110100)22, (A27)16 = (101000100111), (A27)16 = (101000100111)22

2. (3) (10110110)2 = (B6)2. (3) (10110110)2 = (B6)1616, (450)10 = (111000010)2 = (1C2), (450)10 = (111000010)2 = (1C2)1616

3. 3. 컴퓨터에서는 이진수의 음수 표현 방법으로 보수를 사용한다컴퓨터에서는 이진수의 음수 표현 방법으로 보수를 사용한다 . .

4. (11011) : 14. (11011) : 1 의 보수 의 보수 = (00100), 2= (00100), 2 의 보수 의 보수 = (00101) = (00101) (1111 0011) : 1(1111 0011) : 1 의 보수 의 보수 = (0000 1100), 2= (0000 1100), 2 의 보수 의 보수 = (0000 1101) = (0000 1101) (1010 0010 1011) : 1(1010 0010 1011) : 1 의 보수 의 보수 = (0101 1101 0100), 2= (0101 1101 0100), 2 의 보수 의 보수 = =

(0101 1101 0101)(0101 1101 0101)

5. (1) (8.9375)10 = (1000.1111)5. (1) (8.9375)10 = (1000.1111)22, (128.125)10 = , (128.125)10 = (10000000.001)(10000000.001)22

5. (2) (1101.0001)2 = (13.0625)5. (2) (1101.0001)2 = (13.0625)1010, (110.111)2 = (6.875), (110.111)2 = (6.875)1010

6. (16)10 = (0001 0000)2 ⇒ (-16)10 = (1111 0000)6. (16)10 = (0001 0000)2 ⇒ (-16)10 = (1111 0000)22

(450)10 = (0001 1100 0010)2 ⇒ (-450)10 = (1110 0011 1110)(450)10 = (0001 1100 0010)2 ⇒ (-450)10 = (1110 0011 1110)22

Page 18: 연습문제풀이 / 도움말

한빛미디어㈜ - 18 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

33 장 연습문제 답장 연습문제 답

7. (0011 1001)2 = (57)7. (0011 1001)2 = (57)1010 (1100)2 = -(0100)2 = (-4)(1100)2 = -(0100)2 = (-4)1010

8. 1001 ⇒ 11111001, 0101 ⇒ 000001018. 1001 ⇒ 11111001, 0101 ⇒ 000001019. 9. 부호필드부호필드 , , 가수가수 (significand)(significand) 필드필드 , , 지수지수 (exponent)(exponent) 필드로 필드로

구성된다구성된다 ..

10 (1) 10 (1) 정규화된 표현 정규화된 표현 : 0.1101 × 25: 0.1101 × 2510. (2) IEEE754 10. (2) IEEE754 표준 표준 : 1.101 × 24: 1.101 × 24

11. (1) 1110 0110, (2) 000 101, (3) 1101 1110, (4) 1 1001 11. (1) 1110 0110, (2) 000 101, (3) 1101 1110, (4) 1 1001 11011101

12. (1) 10.0000 × 24 , (2) 0.1010× 2412. (1) 10.0000 × 24 , (2) 0.1010× 24

13. 13. 선택적선택적 -- 세트세트 (selective-set) (selective-set) 연산을 수행한다연산을 수행한다 . OR . OR 연산을 연산을 수행하기 위한 값은 수행하기 위한 값은 0011 11000011 1100 을 선택한다을 선택한다 ..

14. 1000 010014. 1000 0100

Page 19: 연습문제풀이 / 도움말

한빛미디어㈜ - 19 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

44 장 연습문제 장 연습문제

1. 1. 컴퓨터 구조컴퓨터 구조 (architecture)(architecture) 와 컴퓨터 조직와 컴퓨터 조직 (organization)(organization) 를 정의하여라를 정의하여라 . .

2. 2. 컴퓨터의 기본적인 기능컴퓨터의 기본적인 기능 (function)(function) 을 나열한 것이다을 나열한 것이다 . . 아닌 것은아닌 것은 ? ? ① ① 데이터 처리데이터 처리 (Data processing) ② (Data processing) ② 데이터 저장데이터 저장 (Data storage) (Data storage) ③ ③ 데이터 삭제데이터 삭제 (Data delete) ④ (Data delete) ④ 제어제어 (Control) (Control)

3 3 시스템 소프트웨어의 종류를 나열하시오시스템 소프트웨어의 종류를 나열하시오 ..

4. 4. 운영체제의 두 가지 기능을 나열하여라운영체제의 두 가지 기능을 나열하여라 . . 5. 5. 운영체제의 자원관리에는 어떤 것들이 있는가운영체제의 자원관리에는 어떤 것들이 있는가 ??

6. ROM BIOS 6. ROM BIOS 명령어는 컴퓨터를 켰을 때 주요 운영체제 파일을 찾는데 사용된다명령어는 컴퓨터를 켰을 때 주요 운영체제 파일을 찾는데 사용된다 . . 이들 이들 명령어는 컴퓨터를 껐을 때도 계속 남아 있다명령어는 컴퓨터를 껐을 때도 계속 남아 있다 . . 이 명령어와 같은이 명령어와 같은

역할을 하는 것을 무엇이라고 하는가역할을 하는 것을 무엇이라고 하는가 ??

7. 7. 컴퓨터의 기본적인 하드웨어 구성요소에는 어떤 것들이 있는가컴퓨터의 기본적인 하드웨어 구성요소에는 어떤 것들이 있는가 ??

8. 8. 컴퓨터의 명령어의 컴퓨터의 명령어의 44 단계 수행과정을 순서대로 나열하여라단계 수행과정을 순서대로 나열하여라 . .

9. 9. 일반적으로 기억장치에 저장되지 않는 것은 무엇인가일반적으로 기억장치에 저장되지 않는 것은 무엇인가 ??

Page 20: 연습문제풀이 / 도움말

한빛미디어㈜ - 20 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

44 장 연습문제장 연습문제

10. 10. 시스템 소프트웨어인 운영체제의 프로세스관리와 하드웨어에서의 프로세서를 시스템 소프트웨어인 운영체제의 프로세스관리와 하드웨어에서의 프로세서를 정의하여라정의하여라 . .

11. 11. 컴파일러컴파일러 (compiler)(compiler) 와 어셈블러와 어셈블러 (assembler)(assembler) 를 설명하여라를 설명하여라 ..

12. 12. 기계명령어 형식에서 오퍼랜드기계명령어 형식에서 오퍼랜드 (operand)(operand) 의 역할을 설명하여라의 역할을 설명하여라 ..

13. 13. 주기억 장치에 기억되어 있는 프로그램 명령어를 호출하는 과정을 무엇이라고 주기억 장치에 기억되어 있는 프로그램 명령어를 호출하는 과정을 무엇이라고 하는가하는가 ??

14. CPU 14. CPU 클럭이 클럭이 500500 ㎒㎒이면이면 , , 명령어 인출 사이클의 시간은 얼마인가명령어 인출 사이클의 시간은 얼마인가 ??

15. 15. 시스템 버스에는 세 종류의 버스가 존재한다시스템 버스에는 세 종류의 버스가 존재한다 . . 무엇인가무엇인가 ??

16. 16. 시스템 버스에서 양방향성이 아닌 버스는 무엇인가시스템 버스에서 양방향성이 아닌 버스는 무엇인가 ??

17. 17. 주소버스의 비트수가 주소버스의 비트수가 88 비트라고 하면비트라고 하면 , , 최대 기억장치의 용량은 얼마인가최대 기억장치의 용량은 얼마인가 ??

Page 21: 연습문제풀이 / 도움말

한빛미디어㈜ - 21 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

44 장 연습문제장 연습문제

18. 18. 데이터 전송버스에서데이터 전송버스에서 , , 데이터 전송 폭이 데이터 전송 폭이 1616 비트이고 비트이고 버스의 클럭이 버스의 클럭이 50MHz 50MHz 일 때의 전송속도는 얼마인가일 때의 전송속도는 얼마인가 ??

19. 19. 제어버스를 통해서 전달되는 신호들은 무엇이 있는가제어버스를 통해서 전달되는 신호들은 무엇이 있는가 ? ?

20. 20. 시스템 버스에 직접 연결되어 데이터를 전송하는 시스템 버스에 직접 연결되어 데이터를 전송하는 하드웨어는하드웨어는 ? ?

① ① 주기억 장치 주기억 장치 ② ② 키보드 키보드 ③ ③ CD-ROM ④ CD-ROM ④ 프린터프린터

21. 21. 입출력 장치 제어기의 역할은 무엇인가입출력 장치 제어기의 역할은 무엇인가 ??

22. 22. 입출력 장치 제어기의 두 레지스터에 대하여 설명하여입출력 장치 제어기의 두 레지스터에 대하여 설명하여라라 ..

23. 23. 보조기억장치가 보조기억장치가 CPUCPU 로 데이터를 전송하는 단위를 로 데이터를 전송하는 단위를 무엇이라고 하며무엇이라고 하며 , , 그 크기는 얼마인가그 크기는 얼마인가 ??

Page 22: 연습문제풀이 / 도움말

한빛미디어㈜ - 22 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

44 장 연습문제 답장 연습문제 답

11컴퓨터 구조컴퓨터 구조 (architecture)(architecture) : : 컴퓨터 기본적 특성들 중에서 명령어 세트컴퓨터 기본적 특성들 중에서 명령어 세트 , , 데이터 표현에데이터 표현에사용되는 비트의 수사용되는 비트의 수 , , 입출력 메커니즘입출력 메커니즘 , , 주소지정주소지정 (addressing) (addressing) 방식등과 특성을 말한다방식등과 특성을 말한다 . . 응용 프로그램을 작성하기 위해서는 알려져야 하는 특성들이다응용 프로그램을 작성하기 위해서는 알려져야 하는 특성들이다 . . 컴퓨터 조직컴퓨터 조직 (organization) :(organization) : 컴퓨터 구조컴퓨터 구조 (architecture)(architecture) 의 특성들을 구현하는 방법이다 의 특성들을 구현하는 방법이다

2. 2. ③③

3. 3. 운영체제운영체제 , , 유틸리티유틸리티 , , 장치 드라이버장치 드라이버 , , 컴퓨터 프로그래밍 언어컴퓨터 프로그래밍 언어

4.4. 자원관리 및 컴퓨터 사용자의 인터페이스 제공자원관리 및 컴퓨터 사용자의 인터페이스 제공

5. 5. 프로세스란 현재 컴퓨터의 기억장치에서 수행 중인 프로그램의 상태를프로세스란 현재 컴퓨터의 기억장치에서 수행 중인 프로그램의 상태를 말하는데 이것에 관하여 관리를 수행한다말하는데 이것에 관하여 관리를 수행한다 . . 이것을 프로세스이것을 프로세스 (PROCESS)(PROCESS)관리라 한다관리라 한다 . . 운영체제는 이런 프로세스의 생성운영체제는 이런 프로세스의 생성 , , 삭제삭제 , , 동기화 등에 관여하다동기화 등에 관여하다 . . 다음으로 주기억 장치 관리를 통해서 주기억 장치의 할당과 회수를 관리한다다음으로 주기억 장치 관리를 통해서 주기억 장치의 할당과 회수를 관리한다 . . 그리고그리고 , , 보조기억 장치의 사용을 관리하며보조기억 장치의 사용을 관리하며 , , 입출력 장치를 관리한다입출력 장치를 관리한다 . . 마지막으로 마지막으로 파일 관리를 통해서 기억 장소의 할당파일 관리를 통해서 기억 장소의 할당 , , 빈 공간의 관리빈 공간의 관리 , , 디스크의 스케줄링 등을 디스크의 스케줄링 등을 담당한다담당한다 ..

6. 6. 펌웨어펌웨어

7. 7. 중앙처리장치중앙처리장치 , , 주기억 장치주기억 장치 , , 입출력 장치입출력 장치 , , 보조기억장치 보조기억장치

8. 8. 명령어 인출명령어 인출 , , 명령어 해독명령어 해독 , , 명령어 실행명령어 실행 , , 프로그램 카운터 증가 프로그램 카운터 증가

Page 23: 연습문제풀이 / 도움말

한빛미디어㈜ - 23 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

44 장 연습문제 답장 연습문제 답

9. 9. 제어신호제어신호10. 10. 프로세스란 현재 컴퓨터의 기억장치에서 수행 중인 프로그램의 상태프로세스란 현재 컴퓨터의 기억장치에서 수행 중인 프로그램의 상태 중앙처리장치는 프로세서중앙처리장치는 프로세서 (processor)(processor) 라고도 한다라고도 한다

11. 11. 컴파일러컴파일러 (compiler)(compiler) 는 인간이 작성하기 쉬운 고급언어 프로그램을 하드는 인간이 작성하기 쉬운 고급언어 프로그램을 하드 웨어가 이해할 수 있는 기계어 프로그램으로 번역하는 소프트웨어이다웨어가 이해할 수 있는 기계어 프로그램으로 번역하는 소프트웨어이다 .. 그리고 어셈블러그리고 어셈블러 (assembler)(assembler) 는 어셈블리 프로그램을 이진수의는 어셈블리 프로그램을 이진수의 기계어 프로그램으로 번역하는 소프트웨어이다기계어 프로그램으로 번역하는 소프트웨어이다 ..

12. 12. 오퍼랜드오퍼랜드 (operand)(operand) 는 적재될 데이터가 저장된 기억장치 주소 혹은 연산에 사용될 데이터비트이는 적재될 데이터가 저장된 기억장치 주소 혹은 연산에 사용될 데이터비트이다다 ..

13. 13. 명령어 인출명령어 인출

14.14.

15. 15. 주소버스주소버스 , , 데이터버스데이터버스 , , 제어버스 제어버스

16. 16. 주소버스주소버스

17. 2^8 = 256 17. 2^8 = 256

18. 18. 16bit → 2byte, 2byte × 50,000,000Hz = 100,000,000byte/sec16bit → 2byte, 2byte × 50,000,000Hz = 100,000,000byte/sec

Page 24: 연습문제풀이 / 도움말

한빛미디어㈜ - 24 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

44 장 연습문제 답장 연습문제 답

19. 19. 기억장치 읽기기억장치 읽기 //쓰기쓰기 (Memory Read/Write) (Memory Read/Write) 신호신호 , I/O , I/O 읽기읽기 //쓰기쓰기 (I/O Read/Write) (I/O Read/Write) 신호 전송 확인신호 전송 확인 (transfer acknowledge), (transfer acknowledge), 버스 요구버스 요구 (bus request), (bus request), 버스 승인버스 승인 (bus grant), (bus grant), 인터럽트 요구인터럽트 요구(interrupt request), (interrupt request), 인터럽트 확인인터럽트 확인 (interrupt acknowledge), (interrupt acknowledge), 클럭클럭 (clock), (clock), 리셋리셋 (reset)(reset)등이 있다등이 있다 ..

20. ①20. ①

21. CPU21. CPU 로부터 입출력 명령을 받아서로부터 입출력 명령을 받아서 , , 해당 입출력 장치를 제어하고 해당 입출력 장치를 제어하고 데이터를 이동시키는 명령을 수행하는 전자회로 장치이다데이터를 이동시키는 명령을 수행하는 전자회로 장치이다 ..

22. 22. 상태 레지스터는 입출력장치의 현재 상태를 나타내는 비트들을 저장한 상태 레지스터는 입출력장치의 현재 상태를 나타내는 비트들을 저장한 레지스터이다레지스터이다 . . 준비 상태준비 상태 (RDY) (RDY) 비트비트 , , 데이터 전송확인데이터 전송확인 (ACK) (ACK) 비트가 해당 상태를 표시해준다비트가 해당 상태를 표시해준다 . . 준비상태 비트가 준비상태 비트가 11 로 세트 되며로 세트 되며 , , 입출력 장치가 데이터를 입출력 장치가 데이터를 CPUCPU 로 송수신 할 준비가 되었음을 나타낸다로 송수신 할 준비가 되었음을 나타낸다 . . 입출력 장치가 입출력 장치가 CPUCPU 로 데이터의 송수신이 완료되면 데이터 전송확인 로 데이터의 송수신이 완료되면 데이터 전송확인 비트가 비트가 11 로 세트 된다로 세트 된다 . . 데이터 레지스터는 데이터 레지스터는 CPUCPU 로부터 입출력 로부터 입출력 장치간에 이동되는 데이터를 일시적으로 저장하는 레지스터이다장치간에 이동되는 데이터를 일시적으로 저장하는 레지스터이다 ..

23. 23. 보조기억장치의 경우는 블록단위로 전송이 이루어진다보조기억장치의 경우는 블록단위로 전송이 이루어진다 . . 블록의 크기는 블록의 크기는 512512 바이트바이트 , 1024, 1024 바이트바이트 , 4096, 4096 바이트로 큰 값을 갖는다바이트로 큰 값을 갖는다 ..

Page 25: 연습문제풀이 / 도움말

한빛미디어㈜ - 25 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

55 장 연습문제장 연습문제

1.1. 기억장치의 계층 구조에 대해 설명하시오기억장치의 계층 구조에 대해 설명하시오 ..

2. 2. 캐시 기억장치를 사용하는 목적에 대해 설명하시오캐시 기억장치를 사용하는 목적에 대해 설명하시오 ..

3. 3. 캐시 기억장치의 동작 원리를 설명하고캐시 기억장치의 동작 원리를 설명하고 , , 캐시 기억장치가 없는 시스템과의 차이점을 캐시 기억장치가 없는 시스템과의 차이점을 설명하시오설명하시오 ..

4. 4. 캐시 기억장치는 캐시 기억장치는 33 가지의 사상 방식을 사용한다가지의 사상 방식을 사용한다 . . 각각의 사상 방식에 대해 설명하시오각각의 사상 방식에 대해 설명하시오 ..

5. 5. 최근의 컴퓨터 시스템은 최근의 컴퓨터 시스템은 11 개 이상의 캐시 기억장치를 갖는 계층적 캐시 구조를 갖는 개 이상의 캐시 기억장치를 갖는 계층적 캐시 구조를 갖는 경우가 대부분이다경우가 대부분이다 . . 계층적 캐시 구조에 대해 설명하시오계층적 캐시 구조에 대해 설명하시오 ..

6. L1, L2 6. L1, L2 두개의 캐시 기억장치를 사용하는 시스템에서 두개의 캐시 기억장치를 사용하는 시스템에서 L1L1 의 접근시간이 의 접근시간이 10ns, L210ns, L2 의 의 접근시간이 접근시간이 40ns, 40ns, 주기억장치의 접근시간이 주기억장치의 접근시간이 250ns250ns 이고이고 , L1, L1 의 적중률이 의 적중률이 0.85, L20.85, L2의 적중률이 의 적중률이 0.900.90 일 때 평균 기억장치의 접근 시간을 구하시오일 때 평균 기억장치의 접근 시간을 구하시오 ..

7. 7. 다수의 다수의 CPUCPU 를 사용하는 다중 프로세서 시스템에서 데이터의 불일치가 발생하는 경우에 를 사용하는 다중 프로세서 시스템에서 데이터의 불일치가 발생하는 경우에 대하여 설명하시오대하여 설명하시오 ..

8. 8. 다중 프로세서 시스템에서 데이터의 불일치로 인하여 프로그램이 정상동작을 하지 못하게 다중 프로세서 시스템에서 데이터의 불일치로 인하여 프로그램이 정상동작을 하지 못하게 된다된다 . . 이러한 데이터의 불일치를 방지할 수 있는 방법에 대해 설명하시오이러한 데이터의 불일치를 방지할 수 있는 방법에 대해 설명하시오 ..

Page 26: 연습문제풀이 / 도움말

한빛미디어㈜ - 26 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

55 장 연습문제 답장 연습문제 답

1.1.

2.2. 중앙처리장치는 매우 빠른 속도로 동작한다중앙처리장치는 매우 빠른 속도로 동작한다 . . 이에 반해 주변의 기억장치들은 이에 반해 주변의 기억장치들은 중앙처리장치에 비해 빠르게 동작하지 못한다중앙처리장치에 비해 빠르게 동작하지 못한다 . . 따라서 주기억장치에 비해 따라서 주기억장치에 비해 5~105~10배의 빠른 접근 속도를 제공하는 기억장치인 캐시 기억장치를 이용하여 배의 빠른 접근 속도를 제공하는 기억장치인 캐시 기억장치를 이용하여 중앙처리장치와 기억장치 사이의 속도차이를 극복하여 시스템을 효율적으로 중앙처리장치와 기억장치 사이의 속도차이를 극복하여 시스템을 효율적으로 동작하게 하는데 있다동작하게 하는데 있다 ..

3. 3. 캐시 기억장치가 없는 시스템에서는 중앙처리장치는 명령어를 실행할 때 마다 캐시 기억장치가 없는 시스템에서는 중앙처리장치는 명령어를 실행할 때 마다 주기억장치에 직접 접근하여 명령어와 필요한 정보를 얻게 된다주기억장치에 직접 접근하여 명령어와 필요한 정보를 얻게 된다 . .

캐시 기억장치가 있는 시스템의 경우 중앙처리 장치가 기억장치를 참조할 캐시 기억장치가 있는 시스템의 경우 중앙처리 장치가 기억장치를 참조할

필요가 있을 경우 주기억장치를 먼저 조사하지 않고 캐시 기억장치를 먼저 필요가 있을 경우 주기억장치를 먼저 조사하지 않고 캐시 기억장치를 먼저 조사한다조사한다 . . 중앙처리장치가 명령어를 처리하기 위해 캐시 기억장치에 접근하여 중앙처리장치가 명령어를 처리하기 위해 캐시 기억장치에 접근하여 그 내용을 찾았을 때 적중그 내용을 찾았을 때 적중 (hit)(hit) 이라고 하고이라고 하고 , , 찾지 못하였을 경우를 실패찾지 못하였을 경우를 실패(miss)(miss) 라고 한다라고 한다 . .

CPU : Register내의 레지스터

(Cache Memory) : Static RAM캐쉬 기억장치

(Main Memory) : Dynamic RAM주 기억장치

(Secondary Memory) : HDD, FDD, Magnetic Tape보조 기억장치

용량속도

가격

High

Low

Low

High

Page 27: 연습문제풀이 / 도움말

한빛미디어㈜ - 27 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

55 장 연습문제 정답장 연습문제 정답

4. 4. 직접사상직접사상 (direct mapping)(direct mapping)

- - 직접사상은 용량이 작은 직접사상은 용량이 작은 RAMRAM 을 캐시 기억장치로 사용하는 가장 간단한 방법이다을 캐시 기억장치로 사용하는 가장 간단한 방법이다 . . 주기억장치의 블록이 특정 라인에만 적재 될 수 있기 때문에 캐시의 적중 여부는 그 블록이 적재 주기억장치의 블록이 특정 라인에만 적재 될 수 있기 때문에 캐시의 적중 여부는 그 블록이 적재 될 수 있는 라인만 검사해보면 된다될 수 있는 라인만 검사해보면 된다 . . 직접사상 방식은 사상 방식이 간단하고 비용이 저렴한 직접사상 방식은 사상 방식이 간단하고 비용이 저렴한 장점이 있지만 주기억장치의 블록이 적재 될 수 있는 라인이 하나 밖에 없기 때문에 만약 장점이 있지만 주기억장치의 블록이 적재 될 수 있는 라인이 하나 밖에 없기 때문에 만약 프로그램이 동일한 라인에 적재되는 두 블록들을 반복적으로 액세스하는 경우 캐시 실패율이 매우 프로그램이 동일한 라인에 적재되는 두 블록들을 반복적으로 액세스하는 경우 캐시 실패율이 매우 높아진다높아진다 ..

연관사상연관사상 (associative mapping) (associative mapping) - - 연관사상은 주기억장치의 블록이 캐시의 어느 라인에든 적재될 수 있어 직접사상에서 발생하는 연관사상은 주기억장치의 블록이 캐시의 어느 라인에든 적재될 수 있어 직접사상에서 발생하는 단점을 보완했다단점을 보완했다 . . 그러나 적중 검사가 모든 라인에 대해서 이루어져야 하므로 검사 시간이 그러나 적중 검사가 모든 라인에 대해서 이루어져야 하므로 검사 시간이 길어진다길어진다 . . 또한 캐시 슬롯의 태그를 병렬로 검사하기 위해서는 매우 복잡하고 비용이 높은 또한 캐시 슬롯의 태그를 병렬로 검사하기 위해서는 매우 복잡하고 비용이 높은 회로가 필요하다회로가 필요하다 . .

집합 연관사상집합 연관사상 (set-associative mapping) (set-associative mapping) - - 직접사상과 연관사상 방식을 조합한 방식이다직접사상과 연관사상 방식을 조합한 방식이다 . . 직접사상의 경우 주기억장치의 주소 번지와 직접사상의 경우 주기억장치의 주소 번지와 캐시 기억장치의 주소가 일치하는 영역에만 데이터와 태그가 저장되게 된다캐시 기억장치의 주소가 일치하는 영역에만 데이터와 태그가 저장되게 된다 . . 따라서 하나의 따라서 하나의 주소번지에는 다른 두 개의 데이터를 공유할 수 없는 단점이 있다주소번지에는 다른 두 개의 데이터를 공유할 수 없는 단점이 있다 . .

5. 5. 계층적 캐시는 온계층적 캐시는 온 -- 칩 캐시를 칩 캐시를 11 차 캐시차 캐시 (L1)(L1) 로 사용을 하고 칩 외부에 더 큰 용량의 오로 사용을 하고 칩 외부에 더 큰 용량의 오프프 -- 칩 캐시를 칩 캐시를 22 차 캐시차 캐시 (L2)(L2) 로 설치하는 방식이다로 설치하는 방식이다 . CPU. CPU 의 한정된 공간에는 수 많은 의 한정된 공간에는 수 많은 부품들이 포함되기 때문에 온부품들이 포함되기 때문에 온 -- 칩 캐시 기억장치인 칩 캐시 기억장치인 L1L1 의 크기는 제한될 수 밖에 없다의 크기는 제한될 수 밖에 없다 . . 하지만 하지만 CPU CPU 외부에 위치하는 외부에 위치하는 L2L2 의 크기는 상대적으로 의 크기는 상대적으로 L1L1 보다 더 많은 용량을 가질 수 보다 더 많은 용량을 가질 수 있다있다 . L2. L2 는 주기억장치의 일부 내용을 저장하고 는 주기억장치의 일부 내용을 저장하고 L1L1 은 은 L2 L2 내용의 일부를 저장한다내용의 일부를 저장한다 . . 따라서 따라서 L2L2 는 는 L1L1 의 모든 정보를 포함하고 있다의 모든 정보를 포함하고 있다 . .

6. 6. (0.85*10)+(0.90-0.85)*40 + (1-0.90)*250 = 35.5ns(0.85*10)+(0.90-0.85)*40 + (1-0.90)*250 = 35.5ns

Page 28: 연습문제풀이 / 도움말

한빛미디어㈜ - 28 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

55 장 연습문제 답장 연습문제 답

7.7.즉시 쓰기즉시 쓰기 (write-though) (write-though) 정책에서의 데이터의 불일치 정책에서의 데이터의 불일치

상태상태단일 시스템 버스에 단일 시스템 버스에 33 개의 개의 CPUCPU 가 접속된 방식이 가 접속된 방식이 있고 즉시 쓰기 정책을 적용한다고 할 때 있고 즉시 쓰기 정책을 적용한다고 할 때 CPU 1CPU 1 과 과 CPU2CPU2 가 주기억장치로부터 가 주기억장치로부터 DD 라는 데이터를 읽어 라는 데이터를 읽어 오게 된다오게 된다 . . 이렇게 되면 이렇게 되면 CPU 1, CPU 2, CPU 1, CPU 2, 주기억장치는 주기억장치는 DD 라는 동일한 데이터를 갖게 된다라는 동일한 데이터를 갖게 된다 . . 이때 이때 CPU 1CPU 1 이 프로그램을 실행하여 이 프로그램을 실행하여 DD 라는 라는 데이터를 데이터를 XX 로 수정하게 되면 로 수정하게 되면 CPU 1CPU 1 에 속한 캐시 에 속한 캐시 기억장치는 데이터를 기억장치는 데이터를 XX 로 변경하고 즉시 쓰기 정책에 로 변경하고 즉시 쓰기 정책에 따라 주기억장치에도 수정된 데이터인 따라 주기억장치에도 수정된 데이터인 XX 를 저장하게 를 저장하게 된다된다 . . 이 경우 이 경우 CPU 1CPU 1 에 속한 캐시 기억장치와 에 속한 캐시 기억장치와 주기억장치의 데이터는 주기억장치의 데이터는 XX 로 수정이 되지만 로 수정이 되지만 CPU 2CPU 2 에 에 속한 캐시 기억장치는 속한 캐시 기억장치는 DD 라는 데이터로 남아 있게 되기 라는 데이터로 남아 있게 되기 때문에 데이터의 불일치가 발생하게 된다때문에 데이터의 불일치가 발생하게 된다 ..

즉시 쓰기즉시 쓰기 (write-back) (write-back) 정책에서의 데이터의 불일치 정책에서의 데이터의 불일치 상태상태단일 시스템 버스에 단일 시스템 버스에 33 개의 개의 CPUCPU 가 접속된 방식이 가 접속된 방식이 있고 나중 쓰기 정책을 적용한다고 할 때 있고 나중 쓰기 정책을 적용한다고 할 때 CPU 1CPU 1 과 과 CPU2CPU2 가 주기억장치로부터 가 주기억장치로부터 DD 라는 데이터를 읽어 라는 데이터를 읽어 오게 된다오게 된다 . . 이렇게 되면 이렇게 되면 CPU 1, CPU 2, CPU 1, CPU 2, 주기억장치는 주기억장치는 DD 라는 동일한 데이터를 갖게 된다라는 동일한 데이터를 갖게 된다 . . 이때 이때 CPU 1CPU 1 이 프로그램을 실행하여 이 프로그램을 실행하여 DD 라는 라는 데이터를 데이터를 XX 로 수정을 하게 되면 나중 쓰기 정책에 로 수정을 하게 되면 나중 쓰기 정책에 의해 의해 CPU 1CPU 1 에 속한 캐시 기억장치만이 데이터를 에 속한 캐시 기억장치만이 데이터를 XX로 수정하게 된다로 수정하게 된다 . . 이 경우 이 경우 CPU 1CPU 1 에 속한 캐시 에 속한 캐시 기억장치는 수정된 데이터 기억장치는 수정된 데이터 XX 가 저장되지만 가 저장되지만 주기억장치와 주기억장치와 CPU 2CPU 2 에 속한 캐시 기억장치는 에 속한 캐시 기억장치는 DD라는 데이터로 남아 있게 되기 때문에 데이터의 라는 데이터로 남아 있게 되기 때문에 데이터의 불일치가 발생하게 된다 불일치가 발생하게 된다

CPU 1

D

CPU 2

D

CPU 3

캐쉬

CPU

D 주 기억장치

시스템 버스

Page 29: 연습문제풀이 / 도움말

한빛미디어㈜ - 29 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

55 장 연습문제 답장 연습문제 답

88 공유 캐시 기억장치를 사용하는 방법공유 캐시 기억장치를 사용하는 방법

시스템 설계에 있어 가장 간단한 방법으로 시스템에 있는 다수의 프로세서가 시스템 설계에 있어 가장 간단한 방법으로 시스템에 있는 다수의 프로세서가 하나의 캐시 기억장치를 공유하도록 하는 방법하나의 캐시 기억장치를 공유하도록 하는 방법

공유 변수는 캐시 기억장치에 저장하지 않는 방법공유 변수는 캐시 기억장치에 저장하지 않는 방법수정 가능한 데이터는 캐시 기억장치에 저장하지 않는 방법이다수정 가능한 데이터는 캐시 기억장치에 저장하지 않는 방법이다 ..

버스 감시 시스템을 사용하는 방법버스 감시 시스템을 사용하는 방법시스템 버스에 데이터의 일관성 유지를 위해 감시 기능을 가진 장비를 시스템 시스템 버스에 데이터의 일관성 유지를 위해 감시 기능을 가진 장비를 시스템 버스상에 추가로 설치하는 방법버스상에 추가로 설치하는 방법

Page 30: 연습문제풀이 / 도움말

한빛미디어㈜ - 30 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

66 장 연습문제장 연습문제

1. 1. 기억장치를 접근 방식에 따라 분류하고 설명하시오기억장치를 접근 방식에 따라 분류하고 설명하시오 ..

2. RAM2. RAM 과 과 ROMROM 의 종류 및 특징을 설명하시오의 종류 및 특징을 설명하시오

3. 3. 가상 기억장치를 사용하는 목적에 대해 기술하시오가상 기억장치를 사용하는 목적에 대해 기술하시오 ..

4. 4. 가상 기억장치의 매핑 방식에 대해 설명하시오가상 기억장치의 매핑 방식에 대해 설명하시오 ..

5. 5. 오류정정 부호인 해밍 코드에 대해서 설명하시오오류정정 부호인 해밍 코드에 대해서 설명하시오 ..

Page 31: 연습문제풀이 / 도움말

한빛미디어㈜ - 31 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

66 장 연습문제 답장 연습문제 답

1.1.① ① 순차적 액세스순차적 액세스 (Sequential Access)(Sequential Access)

저장되는 순서에 따라 액세스 된다저장되는 순서에 따라 액세스 된다 . . 액세스 시간은 원하는 데이터가 저장된 위치에 따라 결정된다액세스 시간은 원하는 데이터가 저장된 위치에 따라 결정된다② ② 직접 액세스직접 액세스 (Direct Access)(Direct Access)

기억장소 근처로 이동한 다음 순차적 검색을 통하여 최종적으로 원하는 데이터를 액세스 하게 된다기억장소 근처로 이동한 다음 순차적 검색을 통하여 최종적으로 원하는 데이터를 액세스 하게 된다 . . 액세스 시간은 액세스 시간은 원하는 데이터의 위치와 이전 액세스의 위치에 따라 결정된다원하는 데이터의 위치와 이전 액세스의 위치에 따라 결정된다

③ ③ 임의 액세스임의 액세스 (Random Access)(Random Access)어떤 위치를 액세스하는데 걸리는 시간이 이전의 액세스 순서와는 무관하며 항상 일정한 방식이다어떤 위치를 액세스하는데 걸리는 시간이 이전의 액세스 순서와는 무관하며 항상 일정한 방식이다 . .

④ ④ 연관 액세스연관 액세스 (Associative Access)(Associative Access)각 위치는 자신의 주소 지정 메커니즘을 통해 임의 액세스되고각 위치는 자신의 주소 지정 메커니즘을 통해 임의 액세스되고 , , 단어내의 특정 비트들과 원하는 비트들을 비교하여 단어내의 특정 비트들과 원하는 비트들을 비교하여 일치하는 단어를 액세스하며 비교 동작을 모든 단어들에 대해 동시에 수행하게 되는 방식이다일치하는 단어를 액세스하며 비교 동작을 모든 단어들에 대해 동시에 수행하게 되는 방식이다 . .

2.2.RAM(Random Access Memory)RAM(Random Access Memory)

데이터가 중앙처리장치에서 처리되기 이전 또는 이후에 저장되는 공간이며데이터가 중앙처리장치에서 처리되기 이전 또는 이후에 저장되는 공간이며 , , 휘발성 기억장치로써 전원 공급이 휘발성 기억장치로써 전원 공급이 중단되면 기억장치 내의 데이터가 지워지는 특징이 있다중단되면 기억장치 내의 데이터가 지워지는 특징이 있다 . . 읽고 쓰기가 자유롭고 제조 기술에 따라 동적읽고 쓰기가 자유롭고 제조 기술에 따라 동적 (Dynamic) (Dynamic) RAM(DRAM)RAM(DRAM) 과 정적과 정적 (Static) RAM(SRAM)(Static) RAM(SRAM) 으로 구분된다으로 구분된다 . .

DRAM(Dynamic Random Access Memory)DRAM(Dynamic Random Access Memory)캐패시터캐패시터 (capacitor)(capacitor) 에 전하에 전하 (charge)(charge) 를 저장하는 방식으로 데이터를 저장하게 된다를 저장하는 방식으로 데이터를 저장하게 된다 . . 전하의 존재 여부에 따라 전하의 존재 여부에 따라 ‘‘1’1’ 과 ‘과 ‘ 0’0’ 를 구분하게 된다를 구분하게 된다 . . 캐패시터에 충전된 전하는 시간이 지남에 따라 조금씩 방전되므로 주기적으로 충천을 캐패시터에 충전된 전하는 시간이 지남에 따라 조금씩 방전되므로 주기적으로 충천을 해주어야 한다해주어야 한다 . .

SRAM(Static Random Access Memory)SRAM(Static Random Access Memory)플립플롭플립플롭 (flip-flop)(flip-flop) 을 사용하여 데이터를 저장하기 때문에 캐패시터를 사용하는 방식에 비해 전하의 방전현상이 을 사용하여 데이터를 저장하기 때문에 캐패시터를 사용하는 방식에 비해 전하의 방전현상이 나타나지 않는다나타나지 않는다 . . 따라서 재충전 회로가 필요하지 않다따라서 재충전 회로가 필요하지 않다 . .

ROM(Read Only Memory)ROM(Read Only Memory)ROMROM 은 영구적은 영구적 , , 반영구적으로 데이터를 유지할 수 있는 메모리다반영구적으로 데이터를 유지할 수 있는 메모리다 . . 저장된 명령이나 데이터를 단지 읽기만 할 수 있는 저장된 명령이나 데이터를 단지 읽기만 할 수 있는 기억장치로 재 기록하는 것이 불가능하거나 어렵기 때문으로 비록 전원 공급이 중단되어도 기억장치로 재 기록하는 것이 불가능하거나 어렵기 때문으로 비록 전원 공급이 중단되어도 ROMROM 에 저장된 데이터가 에 저장된 데이터가 지워지지 않고 유지할 수 있기 때문에 비 휘발성지워지지 않고 유지할 수 있기 때문에 비 휘발성 (non-volatile) (non-volatile) 메모리메모리

Mask ROM Mask ROM 제작사 측에서 제작 시 회로구성을 기억시키는 제작사 측에서 제작 시 회로구성을 기억시키는 ROMROM 으로 내용 변경이 불가능하다으로 내용 변경이 불가능하다 ..

Page 32: 연습문제풀이 / 도움말

한빛미디어㈜ - 32 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

66 장 연습문제 답장 연습문제 답

PROM(Programmable ROM) PROM(Programmable ROM) 기본적으로 기본적으로 ROMROM 과 동일하지만과 동일하지만 , , 사용자가 특별한 장비인 사용자가 특별한 장비인 PROM writerPROM writer 를 사용하여 필요한 논리 를 사용하여 필요한 논리 기능을 직접 기록할 수 있다기능을 직접 기록할 수 있다 . PROM. PROM 은 은 11 회에 한해서 새로운 내용으로 변경할 수 있는 회에 한해서 새로운 내용으로 변경할 수 있는 ROMROM 이다이다 ..

EPROM(Erasable PROM) EPROM(Erasable PROM) EPROMEPROM 은 필요할 때마다 기억된 내용을 지우고 다른 내용을 기록할 수 있는 은 필요할 때마다 기억된 내용을 지우고 다른 내용을 기록할 수 있는 ROMROM 이다이다 . .

UVEPROM(Ultra Violet Erasable PROM)UVEPROM(Ultra Violet Erasable PROM)UVEPROMUVEPROM 은 일정시간 자외선을 쏘여주면 내부에 기록되어 있는 데이터가 지워지고 새로운 은 일정시간 자외선을 쏘여주면 내부에 기록되어 있는 데이터가 지워지고 새로운 데이터를 기록할 수 있다데이터를 기록할 수 있다 . .

EEPROM (Electrically Erasable PROM) EEPROM (Electrically Erasable PROM) EEPROMEEPROM 은 프로그래밍이 가능하며 읽을 수만 있는 메모리이다은 프로그래밍이 가능하며 읽을 수만 있는 메모리이다 . EEPROM. EEPROM 은 전기적으로만 지울 은 전기적으로만 지울 수 있는 수 있는 PROMPROM 으로 칩의 한 핀에 전기적 신호를 가해줌으로써 내부 데이터가 지워지게 되어 있는 으로 칩의 한 핀에 전기적 신호를 가해줌으로써 내부 데이터가 지워지게 되어 있는 ROMROM 이다이다

Flash Memory Flash Memory 플래시 메모리는 플래시 메모리는 EEPROMEEPROM 의 종류로 일반적인 의 종류로 일반적인 EEPROMEEPROM 과는 달리 블록단위로 재 프로그램밍 할 과는 달리 블록단위로 재 프로그램밍 할 수 있다수 있다 . . 플래시 메모리는 플래시 메모리는 RAMRAM 과 과 ROMROM 의 중간적인 위치를 가진다의 중간적인 위치를 가진다 ..

3. 3. 가상 기억장치는 보조 기억장치와 같이 기억용량이 큰 기억장치를 마치 주기억장치처럼 사용하는 가상 기억장치는 보조 기억장치와 같이 기억용량이 큰 기억장치를 마치 주기억장치처럼 사용하는 개념이다개념이다 . . 실행될 프로그램의 용량이 주기억장치의 용량보다 큰 경우 프로그램의 실행이 불가능 하게 실행될 프로그램의 용량이 주기억장치의 용량보다 큰 경우 프로그램의 실행이 불가능 하게 된다된다 . . 이러한 경우 가상 기억장치를 사용하여 부족한 주기억장치의 용량을 보조 기억장치가 대신하게 이러한 경우 가상 기억장치를 사용하여 부족한 주기억장치의 용량을 보조 기억장치가 대신하게 된다된다 . .

Page 33: 연습문제풀이 / 도움말

한빛미디어㈜ - 33 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

66 장 연습문제 답장 연습문제 답

4.4.페이지에 의한 매핑페이지에 의한 매핑페이지를 사용한 매핑 방식에서는 페이지에 대한 매핑 표를 가지고 페이지를 페이지를 사용한 매핑 방식에서는 페이지에 대한 매핑 표를 가지고 페이지를 블록으로 변환하게 된다블록으로 변환하게 된다 . . 보조 기억장치의 페이지에 있는 프로그램들이 보조 기억장치의 페이지에 있는 프로그램들이 중앙처리장치의 요구를 받을 경우 주기억장치로 옮겨지게 되는데 이때 메모리 중앙처리장치의 요구를 받을 경우 주기억장치로 옮겨지게 되는데 이때 메모리 매핑 표를 사용하여 페이지의 프로그램들이 메모리 공간으로 옮겨지게 된다매핑 표를 사용하여 페이지의 프로그램들이 메모리 공간으로 옮겨지게 된다 ..

세그먼트세그먼트 (Segment)(Segment) 에 의한 매핑에 의한 매핑세그먼트세그먼트 (segment)(segment) 라고 부르는 여러 개의 완전히 독립적인 주소 공간을 라고 부르는 여러 개의 완전히 독립적인 주소 공간을 제공하는 방식이 있다제공하는 방식이 있다 . . 세그먼트 방식으로 가상 기억장치를 실현하는 경우 세그먼트 방식으로 가상 기억장치를 실현하는 경우 프로그래머에 의해서 프로그램을 세그먼트화 하고 다시 시스템에 의해서 프로그래머에 의해서 프로그램을 세그먼트화 하고 다시 시스템에 의해서 페이지화한다페이지화한다 . . 세그먼트의 주소로부터 물리 주소로의 매핑은 메모리 매핑 표와 세그먼트의 주소로부터 물리 주소로의 매핑은 메모리 매핑 표와 비슷한 세그먼트 테이블을 사용하여 이루어진다비슷한 세그먼트 테이블을 사용하여 이루어진다

5.5.오류를 검출하고 수정할 수 있는 방법 중 가장 간단한 방식은 해밍코드오류를 검출하고 수정할 수 있는 방법 중 가장 간단한 방식은 해밍코드(hamming code) (hamming code) 이다이다 . . 해밍코드는 입력되는 데이터에 추가 데이터인 해밍코드는 입력되는 데이터에 추가 데이터인 패리티 비트패리티 비트 (parity bit)(parity bit) 를 추가하여 오류를 검출하고 를 추가하여 오류를 검출하고 1-bit1-bit 의 오류를 의 오류를 수정할 수 있고 수정할 수 있고 2-bit 2-bit 오류에 대해서는 검출만 가능하다오류에 대해서는 검출만 가능하다 . . 또한 해밍 코드는 또한 해밍 코드는 백색잡음백색잡음 (white noise) (white noise) 환경에서 단일 오류 정정을 위한 최적의 코드이다환경에서 단일 오류 정정을 위한 최적의 코드이다 ..

Page 34: 연습문제풀이 / 도움말

한빛미디어㈜ - 34 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

77 장 연습문제장 연습문제

1. 1. 주기억장치와 보조기억장치의 차이점을 설명하시오주기억장치와 보조기억장치의 차이점을 설명하시오 ..

2. 2. 등각속도를 사용하는 기억장치와 등선속도를 사용하는 기억장치를 등각속도를 사용하는 기억장치와 등선속도를 사용하는 기억장치를 구분하고 각각의 차이점과 장단점을 설명하시오구분하고 각각의 차이점과 장단점을 설명하시오

3. 3. 자기 디스크의 구성요소에 대해 설명하시오자기 디스크의 구성요소에 대해 설명하시오 ..

4. RAID4. RAID 를 각 레벨 단위로 설명하고 그 차이점을 설명하시오를 각 레벨 단위로 설명하고 그 차이점을 설명하시오 ..

5. Compact Disk5. Compact Disk 의 특징에 대해서 설명하시오의 특징에 대해서 설명하시오 ..

6. 6. 차세대 저장 매체인 디지털 비디오 디스크차세대 저장 매체인 디지털 비디오 디스크 (DVD)(DVD) 에 대해 설명하시오에 대해 설명하시오

7. 7. 자기 테이프에 대해 설명하고 자기 디스크와 비교하여 장단점을 자기 테이프에 대해 설명하고 자기 디스크와 비교하여 장단점을 설명하시오설명하시오 ..

Page 35: 연습문제풀이 / 도움말

한빛미디어㈜ - 35 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

77 장 연습문제 답장 연습문제 답

1.1. 주기억장치는 주기억장치는 CPUCPU 의 직접통신을 통해 데이터를 전달하게 된다의 직접통신을 통해 데이터를 전달하게 된다 . . 그러나 보조 기억장치는 그러나 보조 기억장치는 CPUCPU 와의 적접적인 통신이 와의 적접적인 통신이 불가능하다불가능하다 . . 따라서 보조 기억장치의 데이터들은 저장 공간에 저장되어 있다가 따라서 보조 기억장치의 데이터들은 저장 공간에 저장되어 있다가 CPUCPU 가 필요로 하는 데이터를 주 가 필요로 하는 데이터를 주 기억장치를 통해 기억장치를 통해 CPUCPU 에 전달하게 된다에 전달하게 된다 .. 보조 기억장치는 주 기억장치에 비해 용량이 매우 크기 때문에 대용량의 보조 기억장치는 주 기억장치에 비해 용량이 매우 크기 때문에 대용량의 데이터를 읽거나 저장할 수 있다데이터를 읽거나 저장할 수 있다 . .

2.2. 등각속도 방식을 사용하게 되면 일정한 속도로 회전하는 상태에서 트랙의 위치에 관계없이 데이터를 동일한 비율로 등각속도 방식을 사용하게 되면 일정한 속도로 회전하는 상태에서 트랙의 위치에 관계없이 데이터를 동일한 비율로 액세스하게 된다액세스하게 된다 . . 등각속도 방식의 장점은 디스크를 읽고 쓰는 장치가 간단해 진다등각속도 방식의 장점은 디스크를 읽고 쓰는 장치가 간단해 진다 . . 반면 트랙의 바깥쪽이 안쪽보다 반면 트랙의 바깥쪽이 안쪽보다 길지만 동일한 비트의 데이터를 저장하게 되기 때문에 저장 공간의 효율적인 면에서 저장 공간이 낭비되는 단점이 있다길지만 동일한 비트의 데이터를 저장하게 되기 때문에 저장 공간의 효율적인 면에서 저장 공간이 낭비되는 단점이 있다 . . 하드디스크가 대표적이다하드디스크가 대표적이다 ..등선속도 방식은 액세스할 섹터의 위치에 따라 디스크의 회전 속도가 달라지는 방식으로 트랙을 읽는 속도가 동일하다등선속도 방식은 액세스할 섹터의 위치에 따라 디스크의 회전 속도가 달라지는 방식으로 트랙을 읽는 속도가 동일하다 . . 섹터의 위치에 상관없이 표면을 지나가는 헤드의 속도가 항상 일정하며섹터의 위치에 상관없이 표면을 지나가는 헤드의 속도가 항상 일정하며 , , 트랙 전체의 저장 밀도가 균일하기 때문에 트랙 전체의 저장 밀도가 균일하기 때문에 바깥쪽 트랙 부분의 저장 공간의 낭비가 없다바깥쪽 트랙 부분의 저장 공간의 낭비가 없다 . . 데이터를 저장 할 때는 트랙을 따라 순차적으로 저장한다데이터를 저장 할 때는 트랙을 따라 순차적으로 저장한다 . . 데이터를 데이터를 액세스 할 때는 임의 액세스 방식을 사용한다액세스 할 때는 임의 액세스 방식을 사용한다 . . CD-ROMCD-ROM 이 대표적이다이 대표적이다 . .

3. 3. 원형 평판원형 평판 (circular platter), (circular platter), 헤드헤드 (head), (head), 디스크 팔디스크 팔 (disk arm), (disk arm), 구동장치구동장치 (actuator)(actuator)등등

4. 4. RAID RAID 레벨 레벨 00성능 향상을 위해 여분성능 향상을 위해 여분 (redundancy)(redundancy) 을 포함하지 않는다을 포함하지 않는다 . . 성능과 용량을 더 중요시 하고 높은 신뢰성을 요구하기 성능과 용량을 더 중요시 하고 높은 신뢰성을 요구하기 보다는 저렴한 가격을 더 중요시 하는 시스템에 사용된다보다는 저렴한 가격을 더 중요시 하는 시스템에 사용된다 . RAID . RAID 레벨 레벨 00 에서 데이터 블록데이터 블록들을 여러 개의 에서 데이터 블록데이터 블록들을 여러 개의 디스크들로 이루어진 디스크 배열디스크들로 이루어진 디스크 배열 (disk array)(disk array) 에 분산 저장된다에 분산 저장된다

RAID RAID 레벨 레벨 11RAID RAID 레벨 레벨 11 에서는 단순히 모든 데이터 들을 복사함으로써 여분을 구현하고 있다에서는 단순히 모든 데이터 들을 복사함으로써 여분을 구현하고 있다 . . 논리적 디스크에 스트립들은 논리적 디스크에 스트립들은 물리적 디스크에 사상되며 각각의 물리적 디스크 들은 동일한 데이터를 갖는 반사 디스크를 가진다물리적 디스크에 사상되며 각각의 물리적 디스크 들은 동일한 데이터를 갖는 반사 디스크를 가진다 . RAID . RAID 레벨 레벨 11 은 은 두 개의 디스크에 동일한 데이터가 들어 있기 때문에 읽기 동작이 요구되면 두 개의 디스크 중에서 탐색시간과 두 개의 디스크에 동일한 데이터가 들어 있기 때문에 읽기 동작이 요구되면 두 개의 디스크 중에서 탐색시간과 회전시간이 빠른 디스크에서 데이터를 액세스 할 수 있다회전시간이 빠른 디스크에서 데이터를 액세스 할 수 있다 . .

RAID RAID 레벨 레벨 22RAID RAID 레벨 레벨 22 와 와 RAID RAID 레벨 레벨 33 는 병렬 액세스 기술을 사용한다는 병렬 액세스 기술을 사용한다 . RAID 2. RAID 2 에서 오류 정정부호는 각 데이터 디스크에 에서 오류 정정부호는 각 데이터 디스크에 대응되는 비트에 대해 계산된다대응되는 비트에 대해 계산된다 . . 부호의 비트들은 여러 개의 패리티 디스크들의 대응되는 비트 위치에 저장된다부호의 비트들은 여러 개의 패리티 디스크들의 대응되는 비트 위치에 저장된다 . .

Page 36: 연습문제풀이 / 도움말

한빛미디어㈜ - 36 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

77 장 연습문제 답장 연습문제 답

RAID RAID 레벨 레벨 33RAID RAID 레벨 레벨 33 에서는 에서는 11 개의 패리티 비트가 저장되는 디스크가 사용된다개의 패리티 비트가 저장되는 디스크가 사용된다 . RAID . RAID 레벨 레벨 33 에서도 병렬 액세스가 에서도 병렬 액세스가 사용되며사용되며 , , 데이터는 스트립으로 분산된다데이터는 스트립으로 분산된다 . . 오류정정 부호를 사용하는 것이 아니라 데이터 디스크의 같은 위치에 있는 오류정정 부호를 사용하는 것이 아니라 데이터 디스크의 같은 위치에 있는 패리티 비트에 대하여 계산되는 패리티 비트를 사용한다패리티 비트에 대하여 계산되는 패리티 비트를 사용한다 ..

RAID RAID 레벨 레벨 44각각의 디스크들은 독립적인 액세스 방식을 사용한다각각의 디스크들은 독립적인 액세스 방식을 사용한다 . . 독립적인 액세스는 높은 입출력 요구율을 필요로 하는 독립적인 액세스는 높은 입출력 요구율을 필요로 하는 응용시스템에 적합하다응용시스템에 적합하다 . RAID . RAID 레벨 레벨 33 에 비해 상대적으로 큰 스트립을 사용하게 된다에 비해 상대적으로 큰 스트립을 사용하게 된다 . RAID . RAID 레벨 레벨 44 에서 데이터 에서 데이터 디스크들의 동일한 위치에 있는 블록들에 대한 패리티 블록을 패리티 디스크에 저장하게 된다디스크들의 동일한 위치에 있는 블록들에 대한 패리티 블록을 패리티 디스크에 저장하게 된다 ..

RAID RAID 레벨 레벨 55RAID RAID 레벨 레벨 55 는 는 RAID RAID 레벨 레벨 44 와 유사한 방식으로 이루어진다와 유사한 방식으로 이루어진다 . RAID . RAID 레벨 레벨 44 와 차이점이라면 패리티 비트를 와 차이점이라면 패리티 비트를 저장하는 디스크를 따로 두는 것이 아니라 데이터를 저장하는 디스크에 패리티 비트를 분산하여 저장한다는 것이다저장하는 디스크를 따로 두는 것이 아니라 데이터를 저장하는 디스크에 패리티 비트를 분산하여 저장한다는 것이다

RAID RAID 레벨 레벨 66RAID RAID 레벨 레벨 6 6 방식에서는 두 가지 서로 다른 패리티 계산이 사용되며 디스크의 블록에 각각 저장된다방식에서는 두 가지 서로 다른 패리티 계산이 사용되며 디스크의 블록에 각각 저장된다 . RAID . RAID 레벨 레벨 66에서 사용되는 두 가지 오류 검사에서 사용되는 두 가지 오류 검사 //복원 알고리즘은 복원 알고리즘은 p, qp, q 를 사용하며 한가지는 패리티 방식을 사용하고를 사용하며 한가지는 패리티 방식을 사용하고 , , 다른 다른 한가지는 다른 종류의 검사 알고리즘을 사용한다한가지는 다른 종류의 검사 알고리즘을 사용한다 . .

5. 5. 디지털화 된 음향정보를 저장하는 디스크로 데이터를 한번 기록하게 되면 다시 지워 사용할 수 없다디지털화 된 음향정보를 저장하는 디스크로 데이터를 한번 기록하게 되면 다시 지워 사용할 수 없다 . CD. CD 의 표준은 의 표준은 1212 ㎝ ㎝ 디스크를 사용하게 되며디스크를 사용하게 되며 , , 플레이어를 사용하여 음향 정보를 재생하는 경우 약 플레이어를 사용하여 음향 정보를 재생하는 경우 약 6060분 분량의 음향 정보를 저장할 수 분 분량의 음향 정보를 저장할 수

있다있다

6. 6. CDCD 와 동일한 크기를 가지며 디스크에 와 동일한 크기를 가지며 디스크에 Television Television 방송 수준의 화질로 디지털 비디오를 저장하기 위해 설계되었다방송 수준의 화질로 디지털 비디오를 저장하기 위해 설계되었다 . . DVD 1DVD 1 장의 기록 용량은 일반 장의 기록 용량은 일반 CDCD 의 의 6~86~8배 정도로 매우 큰 저장 용량을 갖기 때문에 차세대 저장 매체로 각광 받고 배 정도로 매우 큰 저장 용량을 갖기 때문에 차세대 저장 매체로 각광 받고 있다있다 . DVD. DVD 는 는 CDCD 에서 사용되는 레이저에 비해 파장이 짧은 레이저를 사용하여 기록하는 용량을 증가시켰다에서 사용되는 레이저에 비해 파장이 짧은 레이저를 사용하여 기록하는 용량을 증가시켰다 . DVD. DVD는 레이어는 레이어 (layer) (layer) 당 당 4.7Gbyte4.7Gbyte 를 저장할 수 있다를 저장할 수 있다 . . 따라서 따라서 22 중 레이어를 사용하는 중 레이어를 사용하는 DVDDVD 의 경우 의 경우 8.5Gbyte8.5Gbyte까지 저장이 가능하다까지 저장이 가능하다 ..

7.7. 자기 디스크와 동일한 읽기 및 쓰기 기술을 사용한다자기 디스크와 동일한 읽기 및 쓰기 기술을 사용한다 . . 자기 테이프는 산화 물질물질로 코팅된 강성 폴리에스테르 자기 테이프는 산화 물질물질로 코팅된 강성 폴리에스테르 테이프를 사용한다테이프를 사용한다 . . 자기 테이프의 액세스 방식은 순차적 액세스자기 테이프의 액세스 방식은 순차적 액세스 (serial access) (serial access) 방식이 적용된다방식이 적용된다 . . 자기 테이프는 자기 테이프는 순차적 액세스 방식을 사용하기 때문에 속도가 느린 단점을 가지고 있다순차적 액세스 방식을 사용하기 때문에 속도가 느린 단점을 가지고 있다 . . 자기 테이프는 병렬 트랙으로 구성되는데 자기 테이프는 병렬 트랙으로 구성되는데 일반적인 자기 테이프는 일반적인 자기 테이프는 99 개의 병렬 트랙을 갖는다개의 병렬 트랙을 갖는다 . .

Page 37: 연습문제풀이 / 도움말

한빛미디어㈜ - 37 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

88 장 연습문제장 연습문제

1. 1. 입출력 모듈이 사용되는 목적을 기술하시오입출력 모듈이 사용되는 목적을 기술하시오 ..

2. 2. 입출력 모듈의 기능에 대해서 설명하시오입출력 모듈의 기능에 대해서 설명하시오 ..

3. 3. 입출력 모듈의 동작 특성을 설명하시오입출력 모듈의 동작 특성을 설명하시오 ..

4. 4. 프로그램 입출력 방법의 동작을 설명하고 장단점을 기술하시오프로그램 입출력 방법의 동작을 설명하고 장단점을 기술하시오 ..

5. 5. 프로그램 입출력 방법에서 입출력 주소지정의 두 가지 방법을 비교하여 프로그램 입출력 방법에서 입출력 주소지정의 두 가지 방법을 비교하여 설명하시오설명하시오 ..

6. 6. 인터럽트 인터럽트 – – 구동 입출력 방법에서 인터럽트의 처리 과정을 순서대로 설명하시구동 입출력 방법에서 인터럽트의 처리 과정을 순서대로 설명하시오오 ..

7. 7. 인터럽트 인터럽트 – – 구동 입출력 방법에서 인터럽트를 요구하는 장치를 찾는 과정은 구동 입출력 방법에서 인터럽트를 요구하는 장치를 찾는 과정은 중요하다중요하다 . . 인터럽트를 요구한 장치를 찾는 방법에 대해 각각을 설명하고 비교 인터럽트를 요구한 장치를 찾는 방법에 대해 각각을 설명하고 비교 하시오하시오 ..

8. 38. 3 가지 직접 기억장치 액세스 방식에 대해 비교하여 장단점을 설명하시오가지 직접 기억장치 액세스 방식에 대해 비교하여 장단점을 설명하시오 ..

Page 38: 연습문제풀이 / 도움말

한빛미디어㈜ - 38 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

99 장 연습문제장 연습문제

1. CPU 1. CPU 성능에 중요한 영향을 미치는 요인이 아닌 것은성능에 중요한 영향을 미치는 요인이 아닌 것은 ? ? ① ① 직렬처리 직렬처리 ② ② 클럭 주파수 클럭 주파수 ③ ③ 캐시 메모리 캐시 메모리 ④ ④ 워드의 크기워드의 크기

2. 2. 명령어 집합에는 복합성에 따라 분류할 수 있다명령어 집합에는 복합성에 따라 분류할 수 있다 . CPU. CPU 에 많은 복잡한 명령어가 에 많은 복잡한 명령어가 내재된 컴퓨터를 내재된 컴퓨터를 ( ① )( ① ) 라고 말한다라고 말한다 .. 이에 반하여 이에 반하여 CPUCPU 에 빠르게 수행되는 제한된에 빠르게 수행되는 제한된 수의 간단한 명령어만이 내재된 컴퓨터를 수의 간단한 명령어만이 내재된 컴퓨터를 ( ② )( ② ) 라고 말한다라고 말한다 . .

3. CPU3. CPU 가 이전 명령어를 마치기 전에 다음 명령어 수행을 시작하는 기법을 가 이전 명령어를 마치기 전에 다음 명령어 수행을 시작하는 기법을 ( ① )( ① ) 이라고 한다이라고 한다 . . 그리고 하나 이상의 그리고 하나 이상의 CPUCPU 가 있는 컴퓨터에서 한번에 여러 개의 명령어를가 있는 컴퓨터에서 한번에 여러 개의 명령어를 동시에 수행시킬 수 있는 방법으로 특수 소프트웨어가 필요한 것을 동시에 수행시킬 수 있는 방법으로 특수 소프트웨어가 필요한 것을 ( ② )( ② ) 라고 한다라고 한다 ..

4. 4. 다음 중에서 다음 중에서 CPUCPU 의 기능이 아닌 것은의 기능이 아닌 것은 ? ? ① ① 명령어 해독명령어 해독 (Instruction Decode) ② (Instruction Decode) ② 데이터 처리데이터 처리 (Data Process) (Data Process) ③ ③ 데이터 쓰기데이터 쓰기 (Data Store) ④ (Data Store) ④ 명령어 인쇄명령어 인쇄 (Instruction Print) (Instruction Print)

5. 5. 다음에서 다음에서 CPUCPU 를 구성하는 조직인 것은 무엇인가를 구성하는 조직인 것은 무엇인가 ? ? ① ① 주기억 장치 주기억 장치 ② ② 레지스터 레지스터 ③ ③ 캐시 메모리 캐시 메모리 ④ ④ 플레쉬 메모리플레쉬 메모리

6. 6. 산술 논리유닛산술 논리유닛 (ALU : Arithmetic and Logic Unit)(ALU : Arithmetic and Logic Unit) 의 구성요소가 아닌 것은 의 구성요소가 아닌 것은 무엇인가무엇인가 ? ?

① ① 상태 플래그상태 플래그 (Status Flags) ② (Status Flags) ② 이동기이동기 (shifter)(shifter) ③ ③ 다중화기다중화기 (multiplxr) ④ (multiplxr) ④ 보수기보수기 (complmenter)(complmenter)

Page 39: 연습문제풀이 / 도움말

한빛미디어㈜ - 39 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

99 장 연습문제장 연습문제

7. 7. 사용자에게 보여지는 레지스터에서사용자에게 보여지는 레지스터에서 , , 프로그래머에 의해 여러 용도로 사용될 수 프로그래머에 의해 여러 용도로 사용될 수 있는 레지스터들을 있는 레지스터들을 ( ① )( ① ) 라고 한다라고 한다 . . 누산기누산기 (accumulator)(accumulator) 와 같은 레지스터를와 같은 레지스터를 ( ② )( ② ) 라고 한다라고 한다 . . 그리고 간접 주소 지정방식에서 사용되는 그리고 간접 주소 지정방식에서 사용되는 ( ③ )( ③ ) 가 있다가 있다 ..

8. 8. 제어 및 상태 레지스터에 해당되지 않는 레지스터는 무엇인가제어 및 상태 레지스터에 해당되지 않는 레지스터는 무엇인가 ? ? ① ① 프로그램 카운터 프로그램 카운터 ② ② 기억장치 주소 레지스터기억장치 주소 레지스터 ③ ③ 입입 //출력 주소 레지스터 출력 주소 레지스터 ④ ④ 가산 결과 레지스터가산 결과 레지스터

9. 9. 프로그램 상태 단어프로그램 상태 단어 (Program Status Word)(Program Status Word) 인 것은인 것은 ? ? ① ① 오류비트 오류비트 ② ② 전송확인 비트 전송확인 비트 ③ ③ 오버플로우 비트 오버플로우 비트 ④ ④ 수신확인 비트수신확인 비트

10. 10. 명령어 사이클 중에서 명령어 사이클 중에서 ( ① )( ① ) 은 먼저은 먼저 , , 프로세서는 프로세서는 ( ② )( ② ) 가 가리키는 기억장소로부터 명령어를 가 가리키는 기억장소로부터 명령어를 인출한다인출한다 . . 그리고 그리고 PC PC 내용을 증가시킨다내용을 증가시킨다 . . 다음으로다음으로 , , 인출된 명령어가 인출된 명령어가 ( ③ )( ③ ) 로 적재된다로 적재된다 . . 그리고 프로세서는 명령어를 해석하고그리고 프로세서는 명령어를 해석하고 , , 요구된 동작을 수행한다요구된 동작을 수행한다 . .

11. 11. 실행 사이클실행 사이클 (execution cycle)(execution cycle) 의 동작중에서의 동작중에서 , , 프로세서와 프로세서와 ( ① ) ( ① ) 간에 데이터의 전송과 간에 데이터의 전송과 프로세서와 프로세서와 ( ② )( ② ) 간에 데이터의 전송이 있다간에 데이터의 전송이 있다 . . 그리고 데이터에 대하여 그리고 데이터에 대하여 ( ③ ) ( ③ ) 혹은 혹은 ( ④ ) ( ④ ) 연산이 연산이 수행된다수행된다 . . 마지막으로 마지막으로 ( ⑤ )( ⑤ ) 동작으로 점프동작으로 점프 (jump)(jump) 와 같이 실행될 명령어의 순서가 변경될 때 와 같이 실행될 명령어의 순서가 변경될 때 사용된다사용된다 ..

12. CPU 12. CPU 클럭이 클럭이 500500 ㎒㎒이면이면 , , 명령어 인출 사이클의 시간은 얼마인가명령어 인출 사이클의 시간은 얼마인가 ??

13. 4-13. 4- 단계 명령어 파이프라인에서 해당되지 않는 단계단계 명령어 파이프라인에서 해당되지 않는 단계 (stages)(stages) 는 무엇인가는 무엇인가 ? ? ① ① 오피코드 인출 오피코드 인출 ② ② 명령어 해독 명령어 해독 ③ ③ 명령어 인출 명령어 인출 ④ ④ 실행단계실행단계

Page 40: 연습문제풀이 / 도움말

한빛미디어㈜ - 40 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

99 장 연습문제장 연습문제

14. 6-14. 6- 단계 명령어 파이프라인에서 명령어 단계에 대한 설명이 올 바른 단계 명령어 파이프라인에서 명령어 단계에 대한 설명이 올 바른 것은것은 ? ? ① ① 명령어를 해독하는 것은 명령어를 해독하는 것은 EIEI 단계이다단계이다② ② 오퍼랜드를 계산하는 것은 오퍼랜드를 계산하는 것은 COCO 단계이다 단계이다 ③ ③ 명령어를 실행하는 것은 명령어를 실행하는 것은 WOWO 단계이다단계이다④ ④ 연산된 결과 오퍼랜드를 저장하는 것은 연산된 결과 오퍼랜드를 저장하는 것은 DIDI 단계이다단계이다

15. 15. 파이프라인 단계 수가 파이프라인 단계 수가 6 6 이고이고 , , 파이프라인 클럭 주파수가 파이프라인 클럭 주파수가 1 MHz1 MHz(( 각 단 계에서의 소요시간 각 단 계에서의 소요시간 = 1 = 1 ㎲㎲ )) 이고이고 , , 명령어 수의 명령어 수의 100100 개일 개일 때 이것들이 파이프라이닝 기법에서 실행되는 필요한 시간은 얼마인때 이것들이 파이프라이닝 기법에서 실행되는 필요한 시간은 얼마인가가 ? ?

16. 1516. 15 번의 결과를 통해서 일반적인 방법과 비교해서 얼마만큼의 번의 결과를 통해서 일반적인 방법과 비교해서 얼마만큼의 속도향상이 있었는가속도향상이 있었는가 ??

17. 17. 명령어 파이프라이닝의 성능을 저해하는 것이 아닌 것은명령어 파이프라이닝의 성능을 저해하는 것이 아닌 것은 ??① ① 모든 명령어들이 파이프라인 단계들을 모두 거치지 않는 경우모든 명령어들이 파이프라인 단계들을 모두 거치지 않는 경우 . . ② ② 명령어의 단계들이 동시에 기억장치를 액세스하는 경우명령어의 단계들이 동시에 기억장치를 액세스하는 경우③ ③ 조건 분기조건 분기 (conditional branch) (conditional branch) 명령어가 실행되는 경우명령어가 실행되는 경우④④ 명령어의 단계수가 명령어의 단계수가 1010 개 이상이 되는 경우개 이상이 되는 경우

Page 41: 연습문제풀이 / 도움말

한빛미디어㈜ - 41 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

99 장 연습문제 답장 연습문제 답

1.1. ①①2.2. ① ① 복잡 명령어 집합 컴퓨터복잡 명령어 집합 컴퓨터 (CISC : Complex Instruction Set Computer ), ② (CISC : Complex Instruction Set Computer ), ②

축소 명령어 집합 컴퓨터축소 명령어 집합 컴퓨터 ( RISC :Reduced Instruction Set Computer )( RISC :Reduced Instruction Set Computer )3.3. ① ① 파이프라이닝파이프라이닝 (Pipelining), ② (Pipelining), ② 병렬처리병렬처리 (Parallel processing)(Parallel processing)4.4. ④④5.5. ②②6.6. ③③7.7. ① ① 일반목적용 레지스터일반목적용 레지스터 (general-purpose register), ② (general-purpose register), ② 데이터 레지스터데이터 레지스터 (data (data

register), ③ register), ③ 주소 레지스터주소 레지스터 (address register) )(address register) ) 가 있다가 있다 ..8.8. ④④9.9. ③③10.10. ① ① 인출 사이클인출 사이클 (fetch cycle), ② (fetch cycle), ② 프로그램 카운터프로그램 카운터 , ③ , ③ 명령어 레지스터명령어 레지스터 (IR) (IR) 11.11. ① ① 기억장치기억장치 , ② I/O , ② I/O 모듈모듈 , ③ , ③ 산술산술 , ④ , ④ 논리논리 , ⑤ , ⑤ 제어제어 (control)(control)12.12. 클럭 주기 클럭 주기 = 2= 2㎱㎱ , , 인출 사이클 인출 사이클 : 2: 2 ㎱ ㎱ × 3 = 6× 3 = 6 ㎱ ㎱ 소요소요13.13. ①①14.14. ②②15.15. ⇒ ⇒ T = k + (N - 1)T = k + (N - 1)

첫 번째 명령어 실행에 걸리는 시간 첫 번째 명령어 실행에 걸리는 시간 = 6 = 6 ㎲㎲ 다음부터는 매 다음부터는 매 1 1 ㎲ ㎲ 마다 한 개씩의 명령어 실행 완료마다 한 개씩의 명령어 실행 완료 100100 개의 명령어 실행 시간 개의 명령어 실행 시간 = 6 + (100 - 1) = 105 = 6 + (100 - 1) = 105 ㎲㎲

16.16. 속도향상 속도향상 = (100 × 6) / 105 ≒ 5.714 = (100 × 6) / 105 ≒ 5.714 배배17.17. ④④

Page 42: 연습문제풀이 / 도움말

한빛미디어㈜ - 42 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1010 장 연습문제장 연습문제

1.1. 고급 언어로 작성한 프로그램은 고급 언어로 작성한 프로그램은 ( ① )( ① ) 과정을 거쳐야 기계어로 변환될 수 있다과정을 거쳐야 기계어로 변환될 수 있다 . . 그리고 어셈블리어로 그리고 어셈블리어로 작성한 프로그램을 실행하기 위해서는 기계어로 변환하여야 하는데작성한 프로그램을 실행하기 위해서는 기계어로 변환하여야 하는데 , , 이 과정을 이 과정을 ( ② )( ② ) 라고 부른다라고 부른다 ..

2.2. 8086 8086 어셈블리 언어의 명령 형식에 해당하는 것이 아닌 것은어셈블리 언어의 명령 형식에 해당하는 것이 아닌 것은 ??① ① 레이블부 레이블부 ② ② 연산부 연산부 ③ ③ 정보연산부 정보연산부 ④ ④ 주석문부주석문부

3.3. 인터럽트가 발생하는 경우인 것은인터럽트가 발생하는 경우인 것은 ??①① 하드웨어 결함하드웨어 결함 (Hardware failure)(Hardware failure) 이 발생하는 경우이 발생하는 경우 . . ②② CPUCPU 가 기억장치에 액세스하는 경우가 기억장치에 액세스하는 경우 . . ③③ 캐쉬 기억장치의 내용이 갱신되는 경우캐쉬 기억장치의 내용이 갱신되는 경우 ..④④ 데이터 버스에 데이터가 적재되는 경우데이터 버스에 데이터가 적재되는 경우 ..

4.4. CPUCPU 의 인터럽트 처리 동작은 우선적으로 현재의 명령어 실행을 끝낸 즉시의 인터럽트 처리 동작은 우선적으로 현재의 명령어 실행을 끝낸 즉시 , ( ① ), ( ① ) 에 저장되어 있는 에 저장되어 있는 다음에 실행할 명령어의 주소를 다음에 실행할 명령어의 주소를 ( ② )( ② ) 에 저장한다에 저장한다 . . 다음으로 다음으로 ( ③ )( ③ ) 을 호출하기 위하여 그 루틴의 을 호출하기 위하여 그 루틴의 시작 주소를 시작 주소를 PCPC 에 적재하게 된다에 적재하게 된다 . .

5.5. 인터럽트 사이클에 대한 설명이다인터럽트 사이클에 대한 설명이다 . . 틀린 것은틀린 것은 ? ? ①① 프로세서로 하여금 인터럽트 요구가 있는지 검사하는 과정이다프로세서로 하여금 인터럽트 요구가 있는지 검사하는 과정이다 . . ②② 인출사이클 다음에 위치하며인출사이클 다음에 위치하며 , , 인출된 명령어가 인터럽트 명령어 인지를 판단한다인출된 명령어가 인터럽트 명령어 인지를 판단한다 . . ③③ 인터럽트 요구가 대기 중이라면인터럽트 요구가 대기 중이라면 , , 현재 프로그램의 실행을 중단하고 프로그램 상태현재 프로그램의 실행을 중단하고 프로그램 상태 (program state)(program state) 를 를

저장한다저장한다 . . ④④ 인터럽트 요구가 대기 중에는 인터럽트 요구가 대기 중에는 PCPC 를 인터럽트 처리 루틴를 인터럽트 처리 루틴 (interrupt handler routine)(interrupt handler routine) 의 시작 주소로 의 시작 주소로

세트하고 인터럽트를 처리하도록 하는 부 사이클이다세트하고 인터럽트를 처리하도록 하는 부 사이클이다 ..

6.6. 인터럽트 서비스 루틴을 수행하는 동안 다른 인터럽트가 발생하는 것을 인터럽트 서비스 루틴을 수행하는 동안 다른 인터럽트가 발생하는 것을 ( ① )( ① ) 라고 한다라고 한다 . CPU. CPU 가 가 인터럽트 서비스 루틴을 처리하고 있는 도중에는 새로운 인터럽트 요구가 들어오더라도 인터럽트 서비스 루틴을 처리하고 있는 도중에는 새로운 인터럽트 요구가 들어오더라도 CPUCPU 가 가 인터럽트 사이클을 수행하지 않도록 방지하는 방법을 인터럽트 사이클을 수행하지 않도록 방지하는 방법을 ( ② )( ② ) 이라고 한다이라고 한다 . . 그리고 인터럽트의 우선 그리고 인터럽트의 우선 순위를 정하고순위를 정하고 , , 우선 순위가 낮은 인터럽트가 처리되고 있는 동안에 우선순위가 더 높은 인터럽트가 우선 순위가 낮은 인터럽트가 처리되고 있는 동안에 우선순위가 더 높은 인터럽트가 들어오면 현재의 인터럽트 서비스 루틴의 수행을 중단하고 새로운 인터럽트를 처리하는 방법을 들어오면 현재의 인터럽트 서비스 루틴의 수행을 중단하고 새로운 인터럽트를 처리하는 방법을 ( ③ )( ③ )라고 한다라고 한다 . .

Page 43: 연습문제풀이 / 도움말

한빛미디어㈜ - 43 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1010 장 연습문제장 연습문제

7. 7. 다음의 설명에서 틀린 것은 무엇인가다음의 설명에서 틀린 것은 무엇인가 ??①① CPUCPU 가 수행할 동작을 정의하는 가 수행할 동작을 정의하는 22 진수 코드들의 집합 또는 명령어들의 집합을 명령어 세트진수 코드들의 집합 또는 명령어들의 집합을 명령어 세트 (instruction (instruction

set)set) 라고 한다라고 한다 . . ②② 연산 코드는 수행될 연산을 지정연산 코드는 수행될 연산을 지정 (( 예예 : LOAD, ADD : LOAD, ADD 등등 )) 한다한다 . . ③③ 오퍼랜드오퍼랜드 (Operand)(Operand) 는 연산을 수행하는 데 필요한 데이터 혹은 데이터의 주소를 말한다는 연산을 수행하는 데 필요한 데이터 혹은 데이터의 주소를 말한다 . . ④④ 명령어 형식은 정보전달 필드와 정보 연산 필드로 구성된다명령어 형식은 정보전달 필드와 정보 연산 필드로 구성된다 . .

8. 8. 명령어의 종류가 아닌 것은명령어의 종류가 아닌 것은 ??①① 데이터 처리데이터 처리 (data processing)(data processing)②② 데이터 저장데이터 저장 (data storage)(data storage)③③ 데이터 이동데이터 이동 (data movement)(data movement)④④ 데이터 분할데이터 분할 (data divide) (data divide)

9. 9. 명령어 형식에서 연산 코드의 필드 길이가 명령어 형식에서 연산 코드의 필드 길이가 44 비트이면 이론적으로 명령어는 몇 개인가비트이면 이론적으로 명령어는 몇 개인가 ??① ① 44 개 개 ② ② 1616 개 개 ③ ③ 88 개 개 ④ ④ 22 개개

10. 10. 오퍼랜드의 형태가 아닌 것은오퍼랜드의 형태가 아닌 것은 ??①① 연산 코드연산 코드 (opcode) ② (opcode) ② 주소주소 (addresses) ③ (addresses) ③ 수수 (numbers) ④(numbers) ④ 문자문자 (characters) (characters)

11. 11. 다음은 스택에 관한 설명이다다음은 스택에 관한 설명이다 . . 틀린 것은 무엇인가틀린 것은 무엇인가 ??①① 후 입력 선출력후 입력 선출력 (last-in-first-out : LIFO)(last-in-first-out : LIFO) 의 특징을 갖는다의 특징을 갖는다 . . ②② 스택의 스택의 TopTop 에 새로운 요소를 추가하는 동작을 에 새로운 요소를 추가하는 동작을 PUSHPUSH 라고 한다라고 한다 . . ③③ 스택은 보조기억장치의 일부분을 블록으로 지정해서 사용한다스택은 보조기억장치의 일부분을 블록으로 지정해서 사용한다 ..④④ 스택의 스택의 TopTop 으로부터 한 요소를 꺼내는 동작을 으로부터 한 요소를 꺼내는 동작을 POPPOP 이라고 한다이라고 한다 ..

Page 44: 연습문제풀이 / 도움말

한빛미디어㈜ - 44 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1010 장 연습문제장 연습문제

12. 0-12. 0- 주소 명령어 프로그램으로부터 주소 명령어 프로그램으로부터 3-3- 주소 명령어 프로그램까지 주소 개수에 주소 명령어 프로그램까지 주소 개수에 따른 장단점을 설명한 것이다따른 장단점을 설명한 것이다 . . 맞는 것은맞는 것은 ??

①① 주소 수가 많아질수록 명령어는 간략화 된다주소 수가 많아질수록 명령어는 간략화 된다 ..②② 주소 수가 많아지면 프로그램이 짧아져서주소 수가 많아지면 프로그램이 짧아져서 , , 프로그램 당 명령어 수가 감소하게 된프로그램 당 명령어 수가 감소하게 된

다다 ..③③ 주소 수가 적어질수록 명령어 비트 수가 길어진다주소 수가 적어질수록 명령어 비트 수가 길어진다 . . ④④ 주소 수가 작아지면 명령어 인출과 실행 속도가 느려진다주소 수가 작아지면 명령어 인출과 실행 속도가 느려진다 . .

13. 13. 명령어 집합에서 연산의 종류가 아닌 것은명령어 집합에서 연산의 종류가 아닌 것은 ??①① 데이터 전송데이터 전송 (Data Transfer)(Data Transfer)②② 데이터 예측데이터 예측 (Data Predict) (Data Predict) ③③ 산술산술 (Arithmetic) (Arithmetic) 및 논리및 논리 (Logical) (Logical) 연산연산④④ 제어의 이동제어의 이동 (Transfer of Control)(Transfer of Control)

14. 14. 명령어의 길이에 영향을 주는 요인이 아닌 것은명령어의 길이에 영향을 주는 요인이 아닌 것은 ??① ① 기억장치 기억장치 ② ② 버스 조직 버스 조직 ③ ③ 출력 장치의 개수 출력 장치의 개수 ④ ④ CPUCPU 의 복잡도 의 복잡도

15. 15. 명령어 내 비트들의 할당에 영향을 주는 요소가 아닌 것은명령어 내 비트들의 할당에 영향을 주는 요소가 아닌 것은 ??①① 명령어 사이클의 클럭 속도 명령어 사이클의 클럭 속도 ②② 주소지정 방식의 수 주소지정 방식의 수 ③③ 명령어 내 오퍼랜드의 수 명령어 내 오퍼랜드의 수 ④④ 레지스터 세트의 수 레지스터 세트의 수

Page 45: 연습문제풀이 / 도움말

한빛미디어㈜ - 45 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1010 장 연습문제장 연습문제

16. 16. 다음은 주소지정 방식에 관한 설명이다다음은 주소지정 방식에 관한 설명이다 . . 맞는 것은맞는 것은 ??①① 직접 주소지정 방식 직접 주소지정 방식 (direct addressing mode) : (direct addressing mode) : 명령어를 실행하는데 필요한 데이터의 명령어를 실행하는데 필요한 데이터의

위치가 별도로 지정되어 있지 않고위치가 별도로 지정되어 있지 않고 , , 명령어의 연산 코드가 내포하고 있는 방법이다명령어의 연산 코드가 내포하고 있는 방법이다 . . ②② 간접 주소지정 방식 간접 주소지정 방식 (indirect addressing mode) : (indirect addressing mode) : 오퍼랜드 필드의 내용이 유효 주소가 오퍼랜드 필드의 내용이 유효 주소가

되는 방식이다되는 방식이다 ..③③ 묵시적 주소지정 방식 묵시적 주소지정 방식 (implied addressing mode) : (implied addressing mode) : 오퍼랜드 필드에 데이터 유효 오퍼랜드 필드에 데이터 유효

기억장치 주소가 저장되어 있는 주소가 저장되어 있다기억장치 주소가 저장되어 있는 주소가 저장되어 있다 ..④④ 즉치 주소지정 방식 즉치 주소지정 방식 (immediate addressing mode) : (immediate addressing mode) : 데이터가 명령어에 포함되어 있는 데이터가 명령어에 포함되어 있는

방식이다방식이다 . . 오퍼랜드 필드의 내용이 연산에 사용할 실제 데이터가 된다오퍼랜드 필드의 내용이 연산에 사용할 실제 데이터가 된다 . .

17. 17. 다음은 변위 주소지정 방식에서 사용되는 레지스터에 따른 여러 종류의 변위 주소지정 다음은 변위 주소지정 방식에서 사용되는 레지스터에 따른 여러 종류의 변위 주소지정 방식을 설명한 것이다방식을 설명한 것이다 . . 틀린 것은틀린 것은 ? ? ①① 상대 주소지정 방식 상대 주소지정 방식 : : 프로그램 카운터프로그램 카운터 (PC)(PC) 를 레지스터로 사용한다를 레지스터로 사용한다 . . 그리고 주로 분기 그리고 주로 분기

명령어에서 사용된다명령어에서 사용된다 . . ②② 가산기 주소 지정방식 가산기 주소 지정방식 : : 가산기 레지스터를 사용하는 방법으로 덧셈 연산의 결과를 저장할 때 가산기 레지스터를 사용하는 방법으로 덧셈 연산의 결과를 저장할 때

주로 사용된다주로 사용된다 ..③③ 인덱스 주소지정 방식 인덱스 주소지정 방식 : : 인덱스 레지스터의 내용과 변위 인덱스 레지스터의 내용과 변위 AA 를 더하여 유효 주소를 결정하는 를 더하여 유효 주소를 결정하는

방식이다방식이다 . . ④④ 베이스베이스 -- 레지스터 주소지정 방식 레지스터 주소지정 방식 : : 베이스 레지스터의 내용과 변위 베이스 레지스터의 내용과 변위 AA 를 더하여 유효 주소를 를 더하여 유효 주소를

결정하는 방식으로 서로 다른 세그먼트 내 프로그램의 위치를 지정하는데 사용된다결정하는 방식으로 서로 다른 세그먼트 내 프로그램의 위치를 지정하는데 사용된다 . .

18. 18. 간접 주소지정 방식간접 주소지정 방식 (indirect addressing mode)(indirect addressing mode) 에서 사용되는 명령어 부 에서 사용되는 명령어 부 사이클을 사이클을 ( ① )( ① ) 이라고 한다이라고 한다 . . 이것은 명령어에 포함되어 있는 주소를 이용하여이것은 명령어에 포함되어 있는 주소를 이용하여 , , 실제 실제 명령어 실행에 필요한 데이터를 명령어 실행에 필요한 데이터를 ( ② )( ② ) 하는 사이클이다하는 사이클이다 . . 따라서 이 부 사이클은 인출 따라서 이 부 사이클은 인출 사이클과 사이클과 ( ③ ) ( ③ ) 사이에 위치하게 된다사이에 위치하게 된다 . .

Page 46: 연습문제풀이 / 도움말

한빛미디어㈜ - 46 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1010 장 연습문제 답장 연습문제 답

1.1. ① ① 컴파일컴파일 , ② , ② 어셈블리어셈블리 (Assembly)(Assembly)2.2. ③③3.3. ①①4.4. ① ① PC, ② PC, ② 스택스택 (stack), ③ (stack), ③ 인터럽트 서비스 루틴인터럽트 서비스 루틴5.5. ②②6.6. ① ① 다중 인터럽트다중 인터럽트 , ② , ② 인터럽트 불가능인터럽트 불가능 (Interrupt Disabled), ③ (Interrupt Disabled), ③

우선순위 인터럽트우선순위 인터럽트 (Priority Interrupt)(Priority Interrupt)7.7. ④④8.8. ④ ④ 9.9. 2^4= 162^4= 16 개개10.10. ①①11.11. ③③12.12. ②②13.13. ②②14.14. ③ ③ 15.15. ①①16.16. ④④17.17. ②②18.18. ① ① 간접 사이클간접 사이클 , ② , ② 인출인출 , ③ , ③ 실행 사이클실행 사이클

Page 47: 연습문제풀이 / 도움말

한빛미디어㈜ - 47 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1111 장 연습문제장 연습문제

1. 1. 컴퓨터의 주요 발전 동향에 관한 설명이다컴퓨터의 주요 발전 동향에 관한 설명이다 . . 틀린 설명은틀린 설명은 ? ? ①① 동일한 컴퓨터 구조를 가지지만 가격 대 성능은 서로 다른 컴퓨터들을 제공할 수 있다동일한 컴퓨터 구조를 가지지만 가격 대 성능은 서로 다른 컴퓨터들을 제공할 수 있다 ..②② 마이크로 프로그램을 이용해서 제어 유니트 마이크로 프로그램을 이용해서 제어 유니트 (microprogrammed control unit)(microprogrammed control unit) 을 사용하므로 제어 을 사용하므로 제어

유니트의 설계와 구현을 용이하게 해주었다유니트의 설계와 구현을 용이하게 해주었다 . . ③③ 파이프라이닝파이프라이닝 (Pipelining) (Pipelining) 구조의 도입으로 저속의 기억장치에 구조의 도입으로 저속의 기억장치에 CPUCPU 가 액세스하는 횟수를 감소시켜서 가 액세스하는 횟수를 감소시켜서

CPUCPU 의 처리속도를 향상시켰다의 처리속도를 향상시켰다 . . ④④ 다중프로세서다중프로세서 (Multiple processors)(Multiple processors) 의 사용으로의 사용으로 , , 한 시스템 내에 다수의 프로세서들이 서로 협력하면서 한 시스템 내에 다수의 프로세서들이 서로 협력하면서

작업들을 처리하여서작업들을 처리하여서 , , 처리 속도를 향상시켰다처리 속도를 향상시켰다 . .

2. 2. 고급 프로그램 언어고급 프로그램 언어 (High Level Language : HLL)(High Level Language : HLL) 에 관한 설명이다 맞는 것은에 관한 설명이다 맞는 것은 ? ? ①① 알고리즘 표현을 간략하게 할 수 있다알고리즘 표현을 간략하게 할 수 있다 . . ②② 세부적인 내용은 취급하기가 어렵다세부적인 내용은 취급하기가 어렵다 . . ③③ 어의상의 차이는 프로그램 실행의 효율성을 증대시킨다어의상의 차이는 프로그램 실행의 효율성을 증대시킨다 ..④④ 컴파일러 과정이 간결하다컴파일러 과정이 간결하다 ..

3. HLL3. HLL 기반의 복잡한 명령어 세트의 특징을 설명한 것이다기반의 복잡한 명령어 세트의 특징을 설명한 것이다 . . 틀린 것은틀린 것은 ??①① 프로그래머의 작업이 용이하다프로그래머의 작업이 용이하다 . . ②② 어셈블리와 동일하게 어셈블러를 사용할 수 있다어셈블리와 동일하게 어셈블러를 사용할 수 있다 ..③③ 프로그램 실행 효율이 향상된다프로그램 실행 효율이 향상된다 . . ④④ 복잡하고 정교한 고급 언어를 지원을 유지한다복잡하고 정교한 고급 언어를 지원을 유지한다 . .

4. 4. 프로그램 수행될 때 연산들의 특성을 잘못 설명한 것은프로그램 수행될 때 연산들의 특성을 잘못 설명한 것은 ??①① 프로그램 상에서는 배정프로그램 상에서는 배정 (ASSIGN)(ASSIGN) 문이 가장 많다문이 가장 많다 . . ②② 조건문조건문 (IF, LOOP)(IF, LOOP) 의 사용이 빈번한 편이다의 사용이 빈번한 편이다 . . ③③ 서브루틴의 호출 및 복귀서브루틴의 호출 및 복귀 (call-return)(call-return) 에 많은 시간이 소모가 된다에 많은 시간이 소모가 된다 . . ④④ 오퍼랜드들의 특성으로는 주로 전역 스칼라 변수들오퍼랜드들의 특성으로는 주로 전역 스칼라 변수들 (global scalar variables)(global scalar variables) 이 사용된다이 사용된다 ..

Page 48: 연습문제풀이 / 도움말

한빛미디어㈜ - 48 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1111 장 연습문제장 연습문제

5. 5. 레지스터 윈도우 레지스터 윈도우 (register window)(register window) 에서 레지스터 세트는 에서 레지스터 세트는 ( ① ), ( ② ), ( ③ )( ① ), ( ② ), ( ③ ) 의 세 의 세 영역으로 구분된다영역으로 구분된다 . .

6. CISC6. CISC 가 레지스터를 이용하여 명령어를 처리하는 경우를 설명한 것이다가 레지스터를 이용하여 명령어를 처리하는 경우를 설명한 것이다 . . 맞는 것은맞는 것은 ??①① 적은 수의 레지스터들을 가지고도 명령어의 처리가 용이하다적은 수의 레지스터들을 가지고도 명령어의 처리가 용이하다 . . ②② 레지스터의 수가 적으면레지스터의 수가 적으면 , , 기억장치의 사용이 적어진다기억장치의 사용이 적어진다 . . ③③ 많은 비트들로 구성되므로많은 비트들로 구성되므로 , , 많은 수의 레지스터를 요구할 것이다많은 수의 레지스터를 요구할 것이다④④ 레지스터 사용을 최적화하고 기억장치의 사용을 최소화하는 장점을 가지게 된다레지스터 사용을 최적화하고 기억장치의 사용을 최소화하는 장점을 가지게 된다 ..

7. RISC 7. RISC 구조의 특징을 설명한 것이다구조의 특징을 설명한 것이다 . . 틀린 것은틀린 것은 ??①① 사이클당 다중 명령어 실행사이클당 다중 명령어 실행 (Multi instruction per cycle)(Multi instruction per cycle) 이 가능하다이 가능하다 . . ②② 레지스터간 연산레지스터간 연산 (register to register operations)(register to register operations) 이 가능하다이 가능하다 . . ③③ 적은 수의 간단한 주소지정 방식을 사용 할 수 있다적은 수의 간단한 주소지정 방식을 사용 할 수 있다 ..④④ 적은 수의 단순한 명령어 형식을 사용할 수 있다는 것이다적은 수의 단순한 명령어 형식을 사용할 수 있다는 것이다 . .

8. RISC 8. RISC 파이프라이닝에서 기본적으로 파이프라이닝에서 기본적으로 ( ① )( ① ) 단계와 단계와 ( ② )( ② ) 단계가 존재한다단계가 존재한다 . . 그리고 그리고 필요에 따라 필요에 따라 ( ③ )( ③ ) 단계가 존재한다단계가 존재한다 . .

9. 9. 슈퍼스칼라 정도슈퍼스칼라 정도 (degree)(degree) 가 가 44 이면 병렬처리 가능한 명령어는 몇 개 인가이면 병렬처리 가능한 명령어는 몇 개 인가 ??

10. 410. 4 개의 단계들로 구성된 일반적인 파이프라인 프로세서에서 개의 단계들로 구성된 일반적인 파이프라인 프로세서에서 10 10 개의 명령어들을 개의 명령어들을 실행하는 데 걸리는 시간은 얼마인가실행하는 데 걸리는 시간은 얼마인가 ? 1? 1 클럭 동안 클럭 동안 11 단계가 수행되며단계가 수행되며 , , 클럭 주기는 클럭 주기는 11㎲㎲이다이다 ..

① ① 1212 ㎲ ㎲ ② ② 1111 ③ ㎲ ③ ㎲ 1313 ④ ㎲ ④ ㎲ 1414㎲㎲

Page 49: 연습문제풀이 / 도움말

한빛미디어㈜ - 49 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1111 장 연습문제장 연습문제

11. 411. 4 개의 단계로 구성되고 슈퍼 스칼라 정도가 개의 단계로 구성되고 슈퍼 스칼라 정도가 22 일 때일 때 , , 슈퍼 스칼라 슈퍼 스칼라 프로세서에서 프로세서에서 10 10 개의 명령어들을 실행하는 데 걸리는 전체 시간은 개의 명령어들을 실행하는 데 걸리는 전체 시간은 얼마인가얼마인가 ? 1? 1 클럭 동안 클럭 동안 11 단계가 수행되며단계가 수행되며 , , 클럭 주기는 클럭 주기는 11㎲㎲이다이다 ..① ① 1010 ㎲ ㎲ ② ② 99 ③ ㎲ ③ ㎲ 88 ④ ㎲ ④ ㎲ 77㎲㎲

12. 1012. 10 번과 번과 1111 번을 비교하여 속도 향상은 얼마인가번을 비교하여 속도 향상은 얼마인가 ? ?

13. 13. 단계의 수가 단계의 수가 44 이고이고 , , 슈퍼 파이프라이닝 정도가 슈퍼 파이프라이닝 정도가 22 일 때의 일 때의 슈퍼파이프라인 구조에서 슈퍼파이프라인 구조에서 1111 개의 명령어들을 실행하는 데 걸리는 개의 명령어들을 실행하는 데 걸리는 시간은 얼마인가시간은 얼마인가 ? 1? 1 클럭 동안 클럭 동안 11 단계가 수행되며단계가 수행되며 , , 클럭 주기는 클럭 주기는 11㎲㎲이다이다 ..① ① 1010 ㎲ ㎲ ② ② 99 ③ ㎲ ③ ㎲ 88 ④ ㎲ ④ ㎲ 77㎲㎲

14. 14. 일반 파이프라이닝과 비교해서일반 파이프라이닝과 비교해서 , 13, 13 번의 슈퍼 파이프라인에 의한 번의 슈퍼 파이프라인에 의한 속도 향상은 얼마인가속도 향상은 얼마인가 ? ? ① ① 13/9 13/9 ② 14/8② 14/8 ③ 13/8 ④ 14/9 ③ 13/8 ④ 14/9

Page 50: 연습문제풀이 / 도움말

한빛미디어㈜ - 50 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1111 장 연습문제 답장 연습문제 답

1.1. ④ ④

2.2. ①①

3.3. ②②

4.4. ④④

5.5. ① ① 파라미터 레지스터파라미터 레지스터 (Parameter registers), (Parameter registers), ② ② 지역 레지스터지역 레지스터 (Local registers), ③ (Local registers), ③ 임시 임시 레지스터레지스터 (Temporary registers) (Temporary registers)

6.6. ③③

7.7. ①①

8.8. ① ① 명령어 인출명령어 인출 , ② , ② 명령어 실행명령어 실행 , ③ , ③ 기억장치 기억장치 연산 연산

9.9. 44 개의 명령어가 병렬 처리된다개의 명령어가 병렬 처리된다 . .

Page 51: 연습문제풀이 / 도움말

한빛미디어㈜ - 51 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1111 장 연습문제 답장 연습문제 답

10.10. ③ ③

11.11. ③③

12.12. 13/8 13/8

13.13. ② ②

14.14. ④ ④

1 NkPT

m

mNkSST

)1(

)1(

/)(

1

kmN

Nkm

mmNk

Nk

SS

PSp

T

T

)1(1

Nn

kSPIT

1

)1(

/)1(

1

Nnk

Nkn

nNk

Nk

SPI

PSp

T

T

Page 52: 연습문제풀이 / 도움말

한빛미디어㈜ - 52 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1212 장 연습문제장 연습문제

1. 1. 제어장치제어장치 (control unit)(control unit) 의 구성요소가 아닌 것은의 구성요소가 아닌 것은 ??①① 순서제어 논리 장치순서제어 논리 장치 (sequencing logic)(sequencing logic)②② 명령어 인출기명령어 인출기 (fetcher)(fetcher)③③ 명령어 해독기명령어 해독기 (decoder)(decoder)④④ 제어 메모리제어 메모리 (control memory)(control memory)

2. 2. 제어장치 레지스터들에는 제어장치 레지스터들에는 ( ① ), ( ② ), ( ③ )( ① ), ( ② ), ( ③ ) 등이 있다등이 있다 . .

3. 3. 원자 연산원자 연산 (atomic operation)(atomic operation) 이라고 하며이라고 하며 , , 프로그램 수행에서 가장 기본단위의 수행을 무엇이라고 하는가프로그램 수행에서 가장 기본단위의 수행을 무엇이라고 하는가 ??①① 마이크로 연산 마이크로 연산 ② ② 명령어 사이클 명령어 사이클 ③ ③ 인출 사이클 인출 사이클 ④ ④ 실행 사이클실행 사이클

4. 4. 각 명령어 사이클의 마이크로 연산을 설명한 것이다각 명령어 사이클의 마이크로 연산을 설명한 것이다 . . 틀린 것은틀린 것은 ??①① 인출 과정의 마이크로 연산은 세 개의 클럭으로 완성된다인출 과정의 마이크로 연산은 세 개의 클럭으로 완성된다 ..②② 간접 사이클의 마이크로 연산에서는 메모리와 레지스터가 이용된다간접 사이클의 마이크로 연산에서는 메모리와 레지스터가 이용된다 . . ③③ 명령어의 종류는 다양하지만 이 명령어를 실행하는 실행 사이클에서 처리되는 마이크로명령어의 종류는 다양하지만 이 명령어를 실행하는 실행 사이클에서 처리되는 마이크로 -- 연산은 유일하다연산은 유일하다 ..④④ 인터럽트 사이클의 마이크로 연산에서는 스택 포인터가 사용된다인터럽트 사이클의 마이크로 연산에서는 스택 포인터가 사용된다 . .

5. 5. 명령어 사이클 코드명령어 사이클 코드 (Instruction Cycle Code : ICC)(Instruction Cycle Code : ICC) 에 대해서 설명하여라에 대해서 설명하여라 ..

6. 6. 제어 장치의 기능을 설명한 것이다제어 장치의 기능을 설명한 것이다 . . 맞는 것은맞는 것은 ??①① 해독해독 (decode)(decode) 기능은 마이크로 연산을 해석한다기능은 마이크로 연산을 해석한다 ..②② 순서 제어순서 제어 (Sequencing)(Sequencing) 기능은 마이크로 연산들을 적절한 순서대로 처리하도록 한다기능은 마이크로 연산들을 적절한 순서대로 처리하도록 한다 . . ③③ 인터럽트인터럽트 (interrupt)(interrupt) 기능은 마이크로 연산의 수행중에서 발생하는 인터럽트를 처리한다기능은 마이크로 연산의 수행중에서 발생하는 인터럽트를 처리한다 . . ④④ 실행실행 (Execution)(Execution) 기능은 각 마이크로 연산 제어장치로부터 인출한다기능은 각 마이크로 연산 제어장치로부터 인출한다 . .

7. 7. 제어 장치로 들어오는 입력이 아닌 것은제어 장치로 들어오는 입력이 아닌 것은 ? ? ①① 주소 레지스터 주소 레지스터 ② ② 클럭클럭 (Clock)(Clock)신호 신호 ③ ③ 명령어 레지스터 명령어 레지스터 ④④플래그플래그 (flag)(flag) 들 들

Page 53: 연습문제풀이 / 도움말

한빛미디어㈜ - 53 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1212 장 연습문제장 연습문제

8. 8. 명령어 사이클에서의 제어 신호에 관한 설명이다명령어 사이클에서의 제어 신호에 관한 설명이다 . . 틀린 것은틀린 것은 ??①① 인출 사이클에서는 데이터의 인출 여부를 검사하고 이에 알맞은 제어신호가 발생한다인출 사이클에서는 데이터의 인출 여부를 검사하고 이에 알맞은 제어신호가 발생한다 ..②② 간접 사이클에서는 간접 주소지정방식인지 여부를 명령어 레지스터를 검사하고 이것에 근거하여 간접 사이클을 간접 사이클에서는 간접 주소지정방식인지 여부를 명령어 레지스터를 검사하고 이것에 근거하여 간접 사이클을

수행하지를 판단하는 제어신호가 필요할 것이다수행하지를 판단하는 제어신호가 필요할 것이다 . . ③③ 실행사이클에서는 마이크로실행사이클에서는 마이크로 -- 연산시퀀스를 결정되면 이에 알맞은 제어신호가 발생할 것이다연산시퀀스를 결정되면 이에 알맞은 제어신호가 발생할 것이다 . . ④④ 인터럽트 사이클에서는 인터럽트 발생여부에 따라서 사이클의 수행여부가 결정된다인터럽트 사이클에서는 인터럽트 발생여부에 따라서 사이클의 수행여부가 결정된다 . . 그래서 이것을 제어하는 그래서 이것을 제어하는

신호가 필요하다신호가 필요하다 . .

9. 9. 하드와이어 방식으로 구현된 제어장치에서 일반적인 입력장치가 아닌 것은하드와이어 방식으로 구현된 제어장치에서 일반적인 입력장치가 아닌 것은 ??①① 입력된 명령어 레지스터를 해독하는 해독기입력된 명령어 레지스터를 해독하는 해독기 (Decoder)(Decoder)②② 클럭을 입력으로 받아서 수행되는 시간발생기클럭을 입력으로 받아서 수행되는 시간발생기③③ 명령어 데이터의 상태를 나타내는 플래그들명령어 데이터의 상태를 나타내는 플래그들④④ 연산을 수행하고 그 결과를 저장하는 연산을 수행하고 그 결과를 저장하는 ALUALU

10. 10. 마이크로마이크로 -- 연산을 사용의 편리성을 위해연산을 사용의 편리성을 위해 , , 기호들기호들 (symbols)(symbols) 로 표현해서 나타낸 것을 로 표현해서 나타낸 것을 ( ①( ① ) ) 라고 라고 한다한다 . .

그리고 동시에 실행되는 마이크로그리고 동시에 실행되는 마이크로 -- 연산들의 집합 또는 명령어 사이클을 연산들의 집합 또는 명령어 사이클을 ( ② )( ② ) 라고 한다라고 한다 . .

11. 11. 다음은 마이크로 프로그램다음은 마이크로 프로그램 (micro-program)(micro-program) 에 관한 설명이다에 관한 설명이다 . . 틀린 것은틀린 것은 ??①① 마이크로 명령어 들을 이용하여 작성된 프로그램을 말한다마이크로 명령어 들을 이용하여 작성된 프로그램을 말한다 . . ②② 소프트웨어 프로그램을 작성하는 것보다 용이하다소프트웨어 프로그램을 작성하는 것보다 용이하다 ..③③ 펌웨어펌웨어 (firmware)(firmware) 라고도 한다라고도 한다 . . ④④ 마이크로 프로그램이 하드웨어와 소프트웨어의 중간 정도임을 의미한다마이크로 프로그램이 하드웨어와 소프트웨어의 중간 정도임을 의미한다 . .

12. 12. 수평 마이크로 명령어의 장단점을 열거하여라수평 마이크로 명령어의 장단점을 열거하여라 . .

Page 54: 연습문제풀이 / 도움말

한빛미디어㈜ - 54 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1212 장 연습문제장 연습문제

13. 13. 다음은 수직적 마이크로 명령어다음은 수직적 마이크로 명령어 (vertical microinstruction)(vertical microinstruction) 에 대한 설명이다에 대한 설명이다 . . 맞는 것은맞는 것은 ? ? ①① 마이크로 명령어의 각 필드의 비트가 각 제어 신호에 대응되도록 하는 방식이다마이크로 명령어의 각 필드의 비트가 각 제어 신호에 대응되도록 하는 방식이다 . . ②② CPUCPU 내부의 각 제어 신호들과 시스템 버스의 각 제어 신호들에 대하여 필드들이 할당된다내부의 각 제어 신호들과 시스템 버스의 각 제어 신호들에 대하여 필드들이 할당된다 . . ③③ 코드화된 비트들을 이용하여 마이크로 명령어의 각 기능 코드코드화된 비트들을 이용하여 마이크로 명령어의 각 기능 코드 (function code)(function code) 를 구성하는 를 구성하는

방식이다방식이다 . . ④④ 분기에서 사용될 조건을 나타내는 조건 필드와 분기 발생시 다음에 실행될 마이크로 명령어의 분기에서 사용될 조건을 나타내는 조건 필드와 분기 발생시 다음에 실행될 마이크로 명령어의

주소를 가지고 있는 필드가 있다주소를 가지고 있는 필드가 있다 . .

14. 14. 마이크로 프로그램을 이용하는 제어장치에서 구성 요소들을 열거하여라마이크로 프로그램을 이용하는 제어장치에서 구성 요소들을 열거하여라 ..

15. 15. 다음은 제어 기억장치에 저장된 마이크로 명령어 형식에 관한 설명이다다음은 제어 기억장치에 저장된 마이크로 명령어 형식에 관한 설명이다 . . 틀린 것은틀린 것은 ??①① 연산 필드가 두 개이므로연산 필드가 두 개이므로 , , 두 개의 마이크로두 개의 마이크로 -- 연산들을 동시에 수행 가능하다연산들을 동시에 수행 가능하다 . . ②② 조건 필드는 분기에 사용될 조건 플래그를 지정한다조건 필드는 분기에 사용될 조건 플래그를 지정한다 . . ③③ 분기 필드는 분기의 종류와 다음에 실행할 마이크로 명령어의 주소를 결정하는 방법을 명시한다분기 필드는 분기의 종류와 다음에 실행할 마이크로 명령어의 주소를 결정하는 방법을 명시한다 . . ④④ 주소 필드의 내용은 제어신호를 발생시키는 제어 명령어가 저장된다주소 필드의 내용은 제어신호를 발생시키는 제어 명령어가 저장된다 ..

16. 16. 마이크로 프로그램된 제어 장치에서 필요하지 않은 구성요소는마이크로 프로그램된 제어 장치에서 필요하지 않은 구성요소는 ??①① 순서제어 논리장치순서제어 논리장치 (sequencing logic) (sequencing logic) 또는 순서 제어 모듈또는 순서 제어 모듈②② 제어 입출력 버퍼 레지스터제어 입출력 버퍼 레지스터③③ 제어 주소 레지스터제어 주소 레지스터④④ 제어 버퍼 레지스터 제어 버퍼 레지스터

17. 17. 마이크로 명령어의 순서 제어기법이 아닌 것은마이크로 명령어의 순서 제어기법이 아닌 것은 ??①① 두 개의 주소 필드 두 개의 주소 필드 ② ② 한 개의 주소 필드 한 개의 주소 필드 ③ ③ 세 개의 주소 필드 세 개의 주소 필드 ④ ④ 가변 형식가변 형식

Page 55: 연습문제풀이 / 도움말

한빛미디어㈜ - 55 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1212 장 연습문제 답장 연습문제 답

1.1. ②②2.2. ① ① 제어 주소 레지스터제어 주소 레지스터 (control address register), ② (control address register), ② 제어 버퍼 레지스터제어 버퍼 레지스터

(control buffer register), ③ (control buffer register), ③ 서브루틴 레지스터서브루틴 레지스터 (subroutine register)) (subroutine register)) 3.3. ①①4.4. ③③5.5. 프로세서가 프로그램을 수행하면서 명령어가 명령어 사이클의 어느 부분에 있는지를 프로세서가 프로그램을 수행하면서 명령어가 명령어 사이클의 어느 부분에 있는지를

나타내는 코드를 명령어 사이클 코드나타내는 코드를 명령어 사이클 코드 (Instruction Cycle Code : ICC)(Instruction Cycle Code : ICC) 라고 한다라고 한다 . . 6.6. ②②7.7. ①①8.8. ①①9.9. ④④10.10. ① ① 마이크로 프로그래밍 언어마이크로 프로그래밍 언어 (micro-programming language) ,② (micro-programming language) ,② 마이크로 마이크로

명령어명령어 (micro-instruction)(micro-instruction)11.11. ②②12.12. 수평 마이크로 명령어의 장단점을 열거하여라수평 마이크로 명령어의 장단점을 열거하여라 ..

1.1. 하드웨어가 간단하고하드웨어가 간단하고 , , 해독에 따른 지연 시간이 없다해독에 따른 지연 시간이 없다 . . 2.2. 마이크로 명령어 비트 수가 길어 때문에 더 큰 용량의 제어 기억장치가 필요하다마이크로 명령어 비트 수가 길어 때문에 더 큰 용량의 제어 기억장치가 필요하다 ..

13.13. ③③14.14. 명령어 해독기명령어 해독기 , , 제어주소 레지스터제어주소 레지스터 , , 제어 기억장치제어 기억장치 , , 제어버퍼 레지스터제어버퍼 레지스터 , , 서브루틴 서브루틴

레지스터레지스터 , , 순서제어 모듈순서제어 모듈15.15. ④④16.16. ②②17.17. ③③

Page 56: 연습문제풀이 / 도움말

한빛미디어㈜ - 56 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1313 장 연습문제장 연습문제

1. 1. 컴퓨터의 기본 모듈간의 전송 유형들을 설명한 것이다컴퓨터의 기본 모듈간의 전송 유형들을 설명한 것이다 . . 잘못된 것은잘못된 것은 ??①① 프로세서가 기억장치로부터 명령어와 데이터를 읽는 유형이 존재한다프로세서가 기억장치로부터 명령어와 데이터를 읽는 유형이 존재한다 ..②② 프로세서가 기억장치에 데이터를 저장하는 유형이 있다프로세서가 기억장치에 데이터를 저장하는 유형이 있다 . . ③③ 입출력 모듈이 직접 캐쉬 액세스 입출력 모듈이 직접 캐쉬 액세스 DCADCA 를 통하여 캐쉬와 직접 데이터를 교환하는 유형이 를 통하여 캐쉬와 직접 데이터를 교환하는 유형이

존재한다존재한다 ..④④ 입출력 모듈이 직접 메모리 액세스 입출력 모듈이 직접 메모리 액세스 DMADMA 를 통하여 기억장치와 직접 데이터를 교환하는 유형이 를 통하여 기억장치와 직접 데이터를 교환하는 유형이

있다있다 ..

2. 2. 다음은 버스의 대역폭에 관한 설명이다다음은 버스의 대역폭에 관한 설명이다 . . 맞는 것은맞는 것은 ??①① 버스의 속도를 나타낸다버스의 속도를 나타낸다 ..②② 버스 경합 정도를 나타낸다버스 경합 정도를 나타낸다 ..③③ 단위 시간당 전송할 수 있는 데이터 양을 나타낸다단위 시간당 전송할 수 있는 데이터 양을 나타낸다 . . ④④ 버스 클럭의 주기에 의해 결정된다버스 클럭의 주기에 의해 결정된다 . .

3. 3. 버스 클럭 주기가 버스 클럭 주기가 20 nsec (20 nsec ( 클럭 주파수클럭 주파수 : 50 MHz): 50 MHz) 이고이고 , , 데이터 버스 폭이 데이터 버스 폭이 32 32 비트비트(4 (4 바이트바이트 ) ) 이라면이라면 , , 버스 대역폭은 얼마인가버스 대역폭은 얼마인가 ??

4. 4. 기능이 지정되는 버스를 기능이 지정되는 버스를 ( ① )( ① ) 라고 하며라고 하며 , , 제어 신호에 의해 여러 목적으로 사용할 수 제어 신호에 의해 여러 목적으로 사용할 수 있는 버스를 있는 버스를 ( ② )( ② ) 라고 한다라고 한다 . .

5. 5. 버스의 기능별 분류에서 버스의 기능별 분류에서 ( ① )( ① ) 의 폭은 의 폭은 CPUCPU 와 기억장치 사이에 한 번에 전송되는 비트 와 기억장치 사이에 한 번에 전송되는 비트 수가수가

된다된다 . . 단방향 전송의 특징을 갖는 것은 단방향 전송의 특징을 갖는 것은 ( ② )( ② ) 이다이다 . ( ③ )). ( ③ )) 에서는 기억장치 읽기에서는 기억장치 읽기 //쓰기쓰기 (memory read/write), I/O (memory read/write), I/O 읽기읽기 //쓰기쓰기 (memory read/write) (memory read/write) 신호가 전송된다신호가 전송된다 ..

6. 6. 주소 버스의 폭이 주소 버스의 폭이 8-8- 비트 이면비트 이면 , , 주소지정 가능한 최대 기억장소들의 수는 얼마인가주소지정 가능한 최대 기억장소들의 수는 얼마인가 ??

Page 57: 연습문제풀이 / 도움말

한빛미디어㈜ - 57 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1313 장 연습문제장 연습문제

7. 7. 다음은 제어 신호에 관한 설명이다다음은 제어 신호에 관한 설명이다 . . 틀린 것은틀린 것은 ??①① 버스 사용중버스 사용중 (bus busy) (bus busy) 신호 신호 : : 데이터 전송 동작이 완료되었음을 알려주는 신호이다데이터 전송 동작이 완료되었음을 알려주는 신호이다 . . ②② 인터럽트 확인인터럽트 확인 (interrupt acknowledge) (interrupt acknowledge) 신호 신호 : CPU: CPU 가 인터럽트 요구를 인식했음을 알리는 신호이다가 인터럽트 요구를 인식했음을 알리는 신호이다 . . ③③ 버스 클럭버스 클럭 (bus clock) : (bus clock) : 동기식 버스에서 버스 동작들의 시작 시간을 일치시키기 위하여 제공되는 공통 신호이다동기식 버스에서 버스 동작들의 시작 시간을 일치시키기 위하여 제공되는 공통 신호이다 . . ④④ 리셋리셋 (reset)(reset)신호는 모든 시스템 요소들의 동작을 초기화시키는 신호이다신호는 모든 시스템 요소들의 동작을 초기화시키는 신호이다 . .

8. 8. 다음은 동기식과 비동기식 버스에 관한 설명이다다음은 동기식과 비동기식 버스에 관한 설명이다 . . 맞는 것은맞는 것은 ? ? ①① 비동기식 버스는 인터페이스 회로가 간단한 장점이 있다비동기식 버스는 인터페이스 회로가 간단한 장점이 있다 . . ②② 동기식 버스는 각 버스 동작이 완료 즉시 연관된 다음 동작이 발생하기 때문에 동기식 버스에서와 같이 낭비되는 시간이 없다동기식 버스는 각 버스 동작이 완료 즉시 연관된 다음 동작이 발생하기 때문에 동기식 버스에서와 같이 낭비되는 시간이 없다 . . ③③ 동기식 버스는 연속적 동작을 처리하기 위한 인터페이스 회로가 복잡하다동기식 버스는 연속적 동작을 처리하기 위한 인터페이스 회로가 복잡하다 . . ④④ 비동기식 버스비동기식 버스 (asynchronous bus)(asynchronous bus) 는 버스 동작들의 발생 시간이 관련된 다른 버스 동작의 발생 여부에 따라 결정된다는 버스 동작들의 발생 시간이 관련된 다른 버스 동작의 발생 여부에 따라 결정된다 . .

9. 9. 다음은 버스 구조에 관한 설명이다다음은 버스 구조에 관한 설명이다 . . 틀린 것은틀린 것은 ? ? ①① 단일 버스는 한 종류의 시스템 버스에 여러 가지 모듈이 연결되어 있다단일 버스는 한 종류의 시스템 버스에 여러 가지 모듈이 연결되어 있다 . . ②② 단일 버스는 많은 장치가 연결될 수록 전파 지연단일 버스는 많은 장치가 연결될 수록 전파 지연 (propagation delay)(propagation delay) 이 증가한다이 증가한다 . . ③③ 다중 버스 계층 구조는 연결 장치의 특성에 따라 시스템 버스 또는 확장 버스에 연결된다다중 버스 계층 구조는 연결 장치의 특성에 따라 시스템 버스 또는 확장 버스에 연결된다 ..④④ 다중 버스 계층 구조에서 시스템 버스에는 주로 입출력 장치들이 연결되어 고속처리를 가능하게 한다다중 버스 계층 구조에서 시스템 버스에는 주로 입출력 장치들이 연결되어 고속처리를 가능하게 한다 . .

10. 10. 버스 사용의 주체가 되는 요소들을 버스 사용의 주체가 되는 요소들을 ( ① )( ① ) 라고 한다라고 한다 . . 그리고 버스 사용 주체가 동시에 버스를 사용하려는 상태를 그리고 버스 사용 주체가 동시에 버스를 사용하려는 상태를 ( ② )( ② )이라고 한다이라고 한다 . . 따라서 한 번에 한 주체씩 순서대로 버스를 사용하도록 조정해주는 기능이 존재한다따라서 한 번에 한 주체씩 순서대로 버스를 사용하도록 조정해주는 기능이 존재한다 . . 이 기능을 이 기능을 ( ③ )( ③ )라고 한다라고 한다 . .

11. 11. 다음은 중앙집중식 고정다음은 중앙집중식 고정 -- 우선순위 방식우선순위 방식 (centralized fixed-priority arbitration scheme)(centralized fixed-priority arbitration scheme) 에 관한 설명이다에 관한 설명이다 . . 틀린 것은틀린 것은 ??

①① 버스 마스터들이 발생하는 버스 요구 신호들은 유일하게 존재하는 버스 중재기로 보내진다버스 마스터들이 발생하는 버스 요구 신호들은 유일하게 존재하는 버스 중재기로 보내진다 . . ②② 버스 중재기는 미리 정해진 우선 순위 원칙에 따라서 선택된 버스 마스터에게만 승인 신호를 발생한다버스 중재기는 미리 정해진 우선 순위 원칙에 따라서 선택된 버스 마스터에게만 승인 신호를 발생한다 . . ③③ 승인 신호를 수신한 버스 마스터는 버스를 사용하게 된다승인 신호를 수신한 버스 마스터는 버스를 사용하게 된다 . . ④④ 우선 순위가 버스 중재기에서 나중에 임으로 변경될 수 있다우선 순위가 버스 중재기에서 나중에 임으로 변경될 수 있다 . .

Page 58: 연습문제풀이 / 도움말

한빛미디어㈜ - 58 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1313 장 연습문제장 연습문제

12. 12. 다음은 분산식 고정다음은 분산식 고정 -- 우선순위 방식우선순위 방식 (decentralized fixed-priority arbitration (decentralized fixed-priority arbitration scheme)scheme) 에 관한 설명이다에 관한 설명이다 . . 맞는 것은맞는 것은 ??①① 모든 버스 마스터들이 하나의 중재기를 공유하고 우선순위를 결정한다모든 버스 마스터들이 하나의 중재기를 공유하고 우선순위를 결정한다 . . ②② 중앙집중식에 비하여 중재 회로가 간단하므로 동작 속도가 빠른 장점을 갖는다중앙집중식에 비하여 중재 회로가 간단하므로 동작 속도가 빠른 장점을 갖는다 . . ③③ 고장을 일으킨 버스 중재기를 찾아내는 방법이 아주 간편하다고장을 일으킨 버스 중재기를 찾아내는 방법이 아주 간편하다 . . ④④ 버스 중재기의 고장이 시스템에 대하여 독립적이다버스 중재기의 고장이 시스템에 대하여 독립적이다 ..

13. 13. 가변 우선순위 방식에 대한 설명이다가변 우선순위 방식에 대한 설명이다 . . 맞는 것은맞는 것은 ??①① 회전 우선순위회전 우선순위 (rotating priority) (rotating priority) 방식 방식 : : 버스 사용 승인을 받은 버스 마스터는 최하위 버스 사용 승인을 받은 버스 마스터는 최하위

우선순위를 가지며우선순위를 가지며 , , 바로 다음에 위치한 마스터가 최상위 우선순위를 가지도록 하는 방법이다바로 다음에 위치한 마스터가 최상위 우선순위를 가지도록 하는 방법이다 ..②② 임의 우선순위 방식 임의 우선순위 방식 : : 모든 버스 마스터들이 동등한 우선순위를 가진다모든 버스 마스터들이 동등한 우선순위를 가진다 . . 이 경우에는 먼저 버스 이 경우에는 먼저 버스

사용 요구를 한 버스 마스터가 먼저 버스 사용 승인을 받게 되는사용 요구를 한 버스 마스터가 먼저 버스 사용 승인을 받게 되는 , FIFO, FIFO알고리즘을 사용한다알고리즘을 사용한다 ..③③ 동등 우선순위 방식 동등 우선순위 방식 : : 최근 가장 오랫동안 버스 요구 신호를 보내지 않은 즉최근 가장 오랫동안 버스 요구 신호를 보내지 않은 즉 , , 가장 오래 동안 가장 오래 동안

버스를 사용하지 않은 버스 마스터에게 최상위 우선순위를 할당하는 방식이다버스를 사용하지 않은 버스 마스터에게 최상위 우선순위를 할당하는 방식이다 ..④④ 최소최소 -- 최근 사용최근 사용 (Least-Recently Used: LRU) (Least-Recently Used: LRU) 방식 방식 : : 버스 사용 승인을 받아서버스 사용 승인을 받아서 , , 버스 버스

중재의 동작이 끝날 때마다 우선순위를 정해진 원칙 없이 임의로 결정하는 방식이다중재의 동작이 끝날 때마다 우선순위를 정해진 원칙 없이 임의로 결정하는 방식이다 . .

14. 14. 직렬 중재 방식에서 하나의 중재 신호선직렬 중재 방식에서 하나의 중재 신호선 (BGNT)(BGNT) 이 데이지이 데이지 -- 체인체인 (daisy-chain)(daisy-chain)형태로 모든 버스 마스터들을 직렬로 연결한 구조를 가지는 방식은 형태로 모든 버스 마스터들을 직렬로 연결한 구조를 가지는 방식은 ( ① )( ① ) 이다이다 . . 그리고 그리고 데이지데이지 -- 체인 버스 승인 신호체인 버스 승인 신호 (daisy-chained bus grant signal)(daisy-chained bus grant signal) 가 버스 가 버스 중재기들을 순환형중재기들을 순환형 (circular)(circular) 으로 접속하는 구조의 방식은 으로 접속하는 구조의 방식은 ( ② )( ② ) 이다이다 ..

15. 15. 버스 사용을 원하는 버스 마스터가 있는지를 버스 중재기가 주기적으로 검사하여 버사 버스 사용을 원하는 버스 마스터가 있는지를 버스 중재기가 주기적으로 검사하여 버사 사용 승인 여부를 결정하는 방식을 사용 승인 여부를 결정하는 방식을 ( ① ) ( ① ) 이라고 한다이라고 한다 . . 이 방식에서 버스 중재기와 각 이 방식에서 버스 중재기와 각 버스 마스터 간에는 별도의 폴링 선버스 마스터 간에는 별도의 폴링 선 (polling line)(polling line) 이 존재하는 방식은 이 존재하는 방식은 ( ② )( ② ) 이다이다 . . 그리고 폴링의 순서와 과정을 버스 중재기내의 프로세서가 관장하는 방식은 그리고 폴링의 순서와 과정을 버스 중재기내의 프로세서가 관장하는 방식은 ( ③ )( ③ ) 이다이다 ..

Page 59: 연습문제풀이 / 도움말

한빛미디어㈜ - 59 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1313 장 연습문제 답장 연습문제 답

1.1. ③ ③ 2.2. ②②3.3. 버스 대역폭 버스 대역폭 = 4 byte / (20 × 10-9 sec) = 200 = 4 byte / (20 × 10-9 sec) = 200

[Mbytes/sec][Mbytes/sec]4.4. ① ① 전용버스전용버스 , ② , ② 다중화 버스다중화 버스5.5. ① ① 데이터 버스데이터 버스 (data bus), ② (data bus), ② 주소 버스주소 버스 (address bus), ③ (address bus), ③

제어 버스제어 버스 (control bus)(control bus)6.6. 28 = 256 28 = 256 개개7.7. ①①8.8. ④④9.9. ④④10.10. ①①버스 마스터버스 마스터 (bus master), ②(bus master), ② 버스 경합버스 경합 (bus contention),③(bus contention),③

버스 중재버스 중재 (bus arbitration) (bus arbitration) 11.11. ④④12.12. ②②13.13. ①①14.14. ① ① 중앙집중식 직렬 중재 방식중앙집중식 직렬 중재 방식 , ② , ② 분산식 직렬 중재 방식분산식 직렬 중재 방식15.15. ① ① 폴링폴링 (polling), ② (polling), ② 하드웨어 폴링 방식하드웨어 폴링 방식 , ③ , ③ 소프트웨어 폴링 소프트웨어 폴링

방식방식

Page 60: 연습문제풀이 / 도움말

한빛미디어㈜ - 60 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1414 장 연습문제장 연습문제

1. 1. 다음은 병렬 처리에 대한 설명이다다음은 병렬 처리에 대한 설명이다 . . 틀린 것은틀린 것은 ??①① 여러 개의 프로세서들이 여러 개의 프로그램들 혹은 한 프로그램의 분할된 부분들을 분담하여 동시에 처리하는 여러 개의 프로세서들이 여러 개의 프로그램들 혹은 한 프로그램의 분할된 부분들을 분담하여 동시에 처리하는

기술을 병렬처리기술을 병렬처리 (parallel processing)(parallel processing) 라고 한다라고 한다 . . ②② 병렬처리 기술을 적용하기 위해서는 크기가 크고병렬처리 기술을 적용하기 위해서는 크기가 크고 , , 고가이며 고속인 프로세서들의 사용이 가능해야 한다고가이며 고속인 프로세서들의 사용이 가능해야 한다 . . ③③ 병렬처리를 위하여 프로그램을 여러 개로 나누기 때문에 문제가 발생할 소지가 있다병렬처리를 위하여 프로그램을 여러 개로 나누기 때문에 문제가 발생할 소지가 있다 . . ④④ 분할된 부분을 나누어 처리하는 프로세서간의 데이터 교환을 위해 메커니즘이 필요하게 될 것이다분할된 부분을 나누어 처리하는 프로세서간의 데이터 교환을 위해 메커니즘이 필요하게 될 것이다 . .

2. 2. 프로세서에 의해 실행되기 위하여 순서대로 나열된 명령어 코드들의 집합을 명령어 프로세서에 의해 실행되기 위하여 순서대로 나열된 명령어 코드들의 집합을 명령어 ( ① )( ① ) 이라고 하며이라고 하며 , , 명령어들을 실행하는 데 필요한 순서대로 나열된 데이터들의 집합을 명령어들을 실행하는 데 필요한 순서대로 나열된 데이터들의 집합을 ( ② )( ② ) 이라 한다이라 한다 ..

3. 3. 다음은 병렬 프로세서의 분류들을 설명한 것이다다음은 병렬 프로세서의 분류들을 설명한 것이다 . . 맞는 것은맞는 것은 ??①① SISDSISD 는 한번에 한 개씩의 명령어와 데이터를 순서대로 처리하는 단일프로세서는 한번에 한 개씩의 명령어와 데이터를 순서대로 처리하는 단일프로세서 (Uniprocessor) (Uniprocessor) 시스템이다시스템이다 . . ②② MISDMISD 는 하나의 명령어 스트림 는 하나의 명령어 스트림 ISIS 가 다수의 처리 장치 가 다수의 처리 장치 PUPU 들의 동시 처리들의 동시 처리 (concurrent processing) (concurrent processing)

동작을 제어하는 방법이다동작을 제어하는 방법이다 . . ③③ MIMDMIMD 는 다수의 프로세서들이 서로 다른 명령어들을 실행하지만는 다수의 프로세서들이 서로 다른 명령어들을 실행하지만 , , 처리하는 데이터 스트림은 한 개이다처리하는 데이터 스트림은 한 개이다 ..④④ SIMDSIMD 는 다수의 프로세서들이 서로 다른 명령어들을 서로 다른 데이터에 대하여 동시에 병렬로 실행을 한다는 다수의 프로세서들이 서로 다른 명령어들을 서로 다른 데이터에 대하여 동시에 병렬로 실행을 한다 . .

4. MIMD4. MIMD 에 해당하지 않는 다중 프로세서 시스템은에 해당하지 않는 다중 프로세서 시스템은 ??①① 대칭 다중 프로세서대칭 다중 프로세서②② 클러스터클러스터 (clusters)(clusters)③③ 비균일 기억장치 액세스 시스템비균일 기억장치 액세스 시스템④④ 배열프로세서배열프로세서

5. 5. 모든 프로세서들이 공유 기억장치모든 프로세서들이 공유 기억장치 (shared-memory)(shared-memory) 를 이용하여 통신을 하는 시스템을 를 이용하여 통신을 하는 시스템을 ( ① )( ① )이라고 한다이라고 한다 ..

반면반면 , ( ② ), ( ② ) 은 각 프로세서가 별도의 기억장치를 가지며은 각 프로세서가 별도의 기억장치를 가지며 , , 메시지 전송메시지 전송 (message-passing) (message-passing) 방식으로 방식으로

통신을 수행한다통신을 수행한다 ..

Page 61: 연습문제풀이 / 도움말

한빛미디어㈜ - 61 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1414 장 연습문제장 연습문제

6. 6. 다음은 배열프로세서에 관한 설명이다다음은 배열프로세서에 관한 설명이다 . . 맞는 것은맞는 것은 ??①① 프로세싱 요소들이 하나의 제어 유니트의 통제하에 동기적으로 동작하는 시스템이다프로세싱 요소들이 하나의 제어 유니트의 통제하에 동기적으로 동작하는 시스템이다 ..②② 제어 장치 제어 장치 PUPU 는 프로세서와 기억장치로 구성되며는 프로세서와 기억장치로 구성되며 , , 간단한 연산만 수행한다간단한 연산만 수행한다 . . ③③ 각 프로세싱 요소 각 프로세싱 요소 PEPE 가 명령어들을 해석하고가 명령어들을 해석하고 , , 그것이 실행될 프로세싱 요소 그것이 실행될 프로세싱 요소 PEPE 들을 결정한다들을 결정한다 . . ④④ 일반 계산 전용 컴퓨터에 접속되어서 호스트 컴퓨터로서 사용된다일반 계산 전용 컴퓨터에 접속되어서 호스트 컴퓨터로서 사용된다 ..

7. 7. 배열프로세서의 프로세싱 요소 배열프로세서의 프로세싱 요소 PEPE 에서 사용하는 레지스터가 아닌 것은에서 사용하는 레지스터가 아닌 것은 ??데이터 레지스터들데이터 레지스터들①① 입출력 레지스터입출력 레지스터②② 데이터 전송 레지스터데이터 전송 레지스터③③ 상태 플래그 레지스터상태 플래그 레지스터

8. 8. 다중 프로세서의 공유다중 프로세서의 공유 -- 기억장치 시스템 구조에서기억장치 시스템 구조에서 , , 상호연결 구조에 관한 설명이다상호연결 구조에 관한 설명이다 . . 틀린 것은틀린 것은 ??①① 프로세서와 공유 기억장치와의 연결형태를 상호연결 구조라고 한다프로세서와 공유 기억장치와의 연결형태를 상호연결 구조라고 한다 ..②② 버스의 연결에서 공유버스의 연결에서 공유 -- 버스는 하드웨어가 매우 간단한 장점을 가진다버스는 하드웨어가 매우 간단한 장점을 가진다 . . ③③ 다중 버스는 버스 경합을 줄이기 위하여 버스의 수를 증가한 것이다다중 버스는 버스 경합을 줄이기 위하여 버스의 수를 증가한 것이다 ..④④ 목적 버스에서 캐쉬의 사용은 경합으로 인한 지연 시간이 증가한다목적 버스에서 캐쉬의 사용은 경합으로 인한 지연 시간이 증가한다 ..

9. 9. 다중 프로세서의 공유다중 프로세서의 공유 -- 기억장치 시스템 구조의 특징을 설명한 것이다기억장치 시스템 구조의 특징을 설명한 것이다 . . 맞는 것은맞는 것은 ??①① 별도의 프로세서간 데이터 교환 메카니즘이 필요하다별도의 프로세서간 데이터 교환 메카니즘이 필요하다 . . ②② 프로그램 실행시간 동안에 각 프로세서들이 처리할 작업들을 동적으로 균등하게 할당할 수 있다프로그램 실행시간 동안에 각 프로세서들이 처리할 작업들을 동적으로 균등하게 할당할 수 있다 ..③③ 프로세서들과 기억장치들 간의 버스 또는 상호연결망상에 통신량이 작아진다프로세서들과 기억장치들 간의 버스 또는 상호연결망상에 통신량이 작아진다 . . ④④ 두 개 이상의 프로세서들이 공유하는 기억장치 모듈을 동시에 사용하려는 경우에 대기할 필요가 없다두 개 이상의 프로세서들이 공유하는 기억장치 모듈을 동시에 사용하려는 경우에 대기할 필요가 없다 . .

10. 10. 대칭적 다중 프로세서의 특징을 설명한 것이다대칭적 다중 프로세서의 특징을 설명한 것이다 . . 틀린 것은틀린 것은 ??①① 각 프로세서가 기억장치를 액세스하는 데 걸리는 시간이 거의 동일하다각 프로세서가 기억장치를 액세스하는 데 걸리는 시간이 거의 동일하다 ..②② 모든 프로세서들은 입출력장치의 액세스를 위한 채널을 공유한다모든 프로세서들은 입출력장치의 액세스를 위한 채널을 공유한다 ..③③ 점진적 확장이 불가능하다점진적 확장이 불가능하다 . . ④④ 이 시스템은 하나의 통합 운영체제에 의해 제어된다이 시스템은 하나의 통합 운영체제에 의해 제어된다 ..

Page 62: 연습문제풀이 / 도움말

한빛미디어㈜ - 62 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1414 장 연습문제장 연습문제

11. 11. 대칭적 다중 프로세서의 상호연결 망으로 사용되지 않는 방식은대칭적 다중 프로세서의 상호연결 망으로 사용되지 않는 방식은 ?? 주파수 분할 버스주파수 분할 버스 (frequency shared bus)(frequency shared bus) 시분할 버스시분할 버스 (time shared bus)(time shared bus) 다중포트 기억장치다중포트 기억장치 (Multiport memory)(Multiport memory) 중앙 제어 유니트중앙 제어 유니트 (Central control unit)(Central control unit)

12. 12. 대칭적 다중 프로세서의 상호연결 망에서 사용되는 시분할 버스의 장점을 열거하여라대칭적 다중 프로세서의 상호연결 망에서 사용되는 시분할 버스의 장점을 열거하여라 ..

13. 13. 다음은 다중포트 기억장치의 원리에 관한 설명이다다음은 다중포트 기억장치의 원리에 관한 설명이다 . . 틀린 것은틀린 것은 ?? 프로세서와 입출력장치들이 기억장치에 대하여 독립적 액세스 통로를 제공한다프로세서와 입출력장치들이 기억장치에 대하여 독립적 액세스 통로를 제공한다 . . 프로세서들이 동일한 기억장치 모듈을 액세스하려는 경우프로세서들이 동일한 기억장치 모듈을 액세스하려는 경우 , , 충돌 해결을 위한 회로가 필요하다충돌 해결을 위한 회로가 필요하다 . . 캐쉬 제어는 반드시 나중쓰기캐쉬 제어는 반드시 나중쓰기 (write-back)(write-back) 를 사용한다를 사용한다 . . 주기억장치의 내용이 항상 캐쉬의 내용과 같아서 유효주기억장치의 내용이 항상 캐쉬의 내용과 같아서 유효 (valid)(valid) 하다하다 ..

14. 14. 다중 프로세서에서 추가 되어야 할 운영체제 기능이 아닌 것은다중 프로세서에서 추가 되어야 할 운영체제 기능이 아닌 것은 ?? 프로세서 분할 기능프로세서 분할 기능 스케쥴링 기능 스케쥴링 기능 프로세스들 간의 동기화프로세스들 간의 동기화 신뢰성 및 결함허용신뢰성 및 결함허용

15. 15. 다중 프로세서 시스템에서의 캐쉬 일관성 문제를 해결하는 방법으로다중 프로세서 시스템에서의 캐쉬 일관성 문제를 해결하는 방법으로 , , 컴파일러가 코드를 분석하여 공유 변수들에 적절히컴파일러가 코드를 분석하여 공유 변수들에 적절히 표시하고표시하고 , , 운영체제는 그들이 캐쉬에 저장되지 않도록 하는 것은 운영체제는 그들이 캐쉬에 저장되지 않도록 하는 것은 ( ① )( ① ) 이다이다 . . 캐쉬 일관성 프로토콜에서캐쉬 일관성 프로토콜에서 , , 캐쉬 일관성 캐쉬 일관성

유지유지 책임을 모든 캐쉬 제어기로 분산 시키는 방식은 책임을 모든 캐쉬 제어기로 분산 시키는 방식은 ( ② )( ② ) 이 있다이 있다 ..

16. 16. 캐쉬캐쉬 -- 일관 일관 NUMA(Cache-Coherant : CC-NUMA)NUMA(Cache-Coherant : CC-NUMA) 의 장점을 기술하여라의 장점을 기술하여라 ..

17. 17. 클러스터 구성의 장점을 기술하여라클러스터 구성의 장점을 기술하여라 ..

18. 18. 클러스터를 구성하기 위해서 추가 되어야 할 운영체제 기능인 것은클러스터를 구성하기 위해서 추가 되어야 할 운영체제 기능인 것은 ??①① 동기화동기화②② 스케줄링스케줄링③③ 결함관리결함관리④④ 부하 균등화부하 균등화

Page 63: 연습문제풀이 / 도움말

한빛미디어㈜ - 63 -

IT COOKBOOKIT COOKBOOK

ehanbit.net

1414 장 연습문제 답장 연습문제 답

1.1. ②②2.2. ① ① 스트림스트림 (instruction stream), ② (instruction stream), ② 데이터 스트림데이터 스트림 (data stream)(data stream)3.3. ①①4.4. ④④5.5. ① ① 밀결합 시스템밀결합 시스템 (tightly-coupled system), ② (tightly-coupled system), ② 소결합 시스템소결합 시스템 (loosely-(loosely-

coupled system)coupled system)6.6. ①①7.7. ②②8.8. ④④9.9. ②②10.10. ③③11.11. ①①12.12. 단순성단순성 (simplicity), (simplicity), 융통성융통성 (Flexibility), (Flexibility), 신뢰성신뢰성 (Reliability) (Reliability) 13.13. ③③14.14. ①①15.15. ① ① 소프트웨어 해결법소프트웨어 해결법 , ② , ② 스누피 프로토콜스누피 프로토콜 (Snoopy protocols)(Snoopy protocols)16.16. 소프트웨어를 거의 변경하지 않아도 소프트웨어를 거의 변경하지 않아도 SMPSMP 보다 더 높은 수준의 병렬성을 이용하여 보다 더 높은 수준의 병렬성을 이용하여

효과적인 성능을 제공할 수 있다효과적인 성능을 제공할 수 있다 . . 그리고 원격 노드에 대한 기억장치 액세스로 인한 그리고 원격 노드에 대한 기억장치 액세스로 인한 성능저하를 피할 수 있다성능저하를 피할 수 있다 . . 그래서 캐쉬의 사용은 원격 액세스를 포함하여 기억장치 그래서 캐쉬의 사용은 원격 액세스를 포함하여 기억장치 액세스 최소화할 수 있다액세스 최소화할 수 있다 . .

17.17. 절대적 선형 확장성절대적 선형 확장성 (Absolute scalability), (Absolute scalability), 점진적 선형 확장성점진적 선형 확장성 (Incremental (Incremental scalability), scalability), 높은 가용성높은 가용성 (High availability), (High availability), 월등한 가격월등한 가격 //성능성능 (Superior (Superior price/performance)price/performance) 등의 장점이 존재한다등의 장점이 존재한다 . .

18.18. ④④