1. 기억장치의 계층적 구조를 그림으로 표현하고, 각 계층에 속하는 장치들에 대해서 설명하시오. (10점) 2. 컴퓨터의 정수표현 방법 중에서 부호 있는 정수를 표현하는 방법의 종류와 각 방법에 대해서 설명하시오. (10점) 3. 프로그램 실행에서 기계주기(machine cycle)의 각 단계에 대해서 설명하시오. (10점) 1. 디스크의 성능을 측정하는 요소로서 사용되는 데이터 전송 연산 시간에 대해서 설명하시오. (8점) 2. 10진수 45.875를 다음 조건을 만족하는 부동 소수점으로 표현하시오. (10점) (조건1) 하나의 부동소수점을 표현하기 위해서 3바이트를 사용한다. (조건2) 부호는 1비트로 표현되고, 지수 부분은 8비트를 사용하며 127 초과표기법으로 표현된다. 3. 다중 프로그래밍을 위한 다양한 기법의 종류와 각각에 대해서 설명하시오. (12점) 1. 십진수 173.875를 8진수와 16진수로 변환하시오. (10점) 2. 중앙처리장치를 구성하는 각 요소들에 대해서 설명하시오. (10점) 3. 운영체제의 구성요소인 프로세스 관리자의 상태 다이어그램을 그리고 설명하시오. (10점) 1. 데이터와 정보에 대해서 간단히 설명하시오. (6점) 2. AND, OR, NOT 게이트만을 사용하여 XOR 연산을 수행하는 논리회로를 구성하시오. (단 XOR 연산의 논리식 F=XⓣY=X'Y+XY'로 표현된다.) (2점) 3. 프로세스 스케줄링 기법 중에서 선점형과 비선점형 스케줄링 방법에 대해서 간단히 설명하시오. (2점) ※ (4~14) 빈 칸([a], [b],...)에 알맞는 용어/내용을 채우시오. (각 빈 칸마다 1점이며, 순서에 맞게 기입하시오.) 4. 가상기억장치를 구현하는 방법으로는 ( [a] ) 기법과 ( [b] ) 기법이 있으며, 이 두 가지의 기법을 혼합하여 사용하는 방법이 있다. 5. ( [a] )는(은) CPU가 프로그램을 주기억장치에 적재하여 처리할 때의 실행 중인 프로그램이다. 6. CPU 동작은 ( [a] )과(와) ( [b] )의 두 단계로 나누어지며, 이 두 단계를 명령어 사이클이라고 한다. 서브 사이클로서 ( [a] )과(와) ( [b] )외에 더 세분화하여 ( [c] )사이클과 ( [d] )사이클이 있다. 7. 입출력 방식은 ( [a] )에 의한 방식과 ( [b] )에 의한 방식 및 ( [c] )에 의한 방식으로 나눌 수 있다. ( [a] )에 의한 방식은 프로그램에 의한 방식과 인터럽트에 의한 방식으로 구분할 수 있다. 8. ( [a] )은(는) 하나의 프로세스를 서로 다른 기능을 가진 여러 개의 서브프로세스로 분할하여 각 서브프로세스가 동시에 서로 다른 데이터를 취급하도록 하는 병렬 처리 방법 중의 하나이다. 9. 프로세서가 명령문을 수행하고 있을 때 예측하지 못했던 사건 등이 발생하여 다른 작업을 처리하기 위해 수행하던 일을 강제로 중단시키는 것을 ( [a] )(이)라고 한다. 10. ( [a] )는(은) 주기억장치의 용량보다 훨씬 큰 보조기억장치를 주기억장치인 것처럼 사용하기 위한 기억장소 관리 방법이다. 11. 중앙처리장치(CPU)는 ( [a] ), ( [b] )과(와) ( [c] )(으)로 구성된다. 12. 명령어 사이클 중에서 인출 사이클에서의 마이크로 연산을 완성하시오. C0: MAR <- PC C1: [a] C2: [b] 13. 주소지정 방식의 수행 속도별로 나열할 때 [a]에 들어갈 방식은 무엇인지 보기에서 고르시오. (위쪽으로 올라갈수록 수행속도가 빠른 것을 의미함) - - - [a] - - 간접주소지정방식 보기) 직접주소지정방식, 즉시주소지정방식, 변위주소지정방식, 레지스터주소지정방식 14. ( [a] )는(은) CPU와 주기억장치 사이의 속도 차이로 인한 문제를 방지하기 위하여 CPU와 주기억장치 사이에 설치한 접근 속도가 빠른 소규모 기억장치이다.