[전자계산기조직응용] 2016년 1회 실기 기출문제 복원

1. 제어장치는 하드웨어적으로 구현하는 ( ) 제어장치와 소프트웨어적으로 구현하는 마이크로프로그래밍 기법이 있다.

 - 하드와이어드

 

2. 3개의 페이지 프레임을 가진 주기억장치에 LRU 교체 알고리즘을 사용할 경우 페이지 부재는 몇 회 발생하는가?

페이지 참조 순서 : 2, 3, 2, 1, 5, 2, 3, 5

 - 5번

 

3. 다음 ( ) 안의 들어갈 내용에 답하시오

네트워크에서 여러 기기나 통신회선들을 서로 연결한 형태를 네트워크의 ( )라고 한다. 즉, 컴퓨터망의 물리적인 형태로서, 장치들이 서로 연결된 모양이나 통신채널이 통신망에 연결되는 형태 등을 의미한다.

 - 토폴로지(Topology)

 

4. 명령을 수행하기 위해 CPU 내의 레지스터와 플래그의 상태 변환을 일으키는 작업을 무엇이라 하는가?

 - 마이크로 오퍼레이션(Micro Operation)

 

5. 해밍코드에서 데이터 전송 시 발생하는 에러를 쉽게 검출하는 비트는?

 - 패리티 비트(Parity Bit)

 

6. 다음에 설명하는 스케줄링 기법은 무엇인가?

- 실행시간이 긴 프로세스에 불리한 SJF 기법을 보완하기 위한 것으로 대기시간과 서비스시간을 이용하는 기법이다. - 우선순위 계산 공식을 이용하여 서비스시간이 짧은 프로세스나 대기시간이 긴 프로세스에게 우선순위를 주어 CPU를 할당한다. - 서비스 실행시간이 짧거나 대기시간이 긴 프로세스인 경우 우선순위가 높아진다. - 우선순위 계산식은 "(대기시간+서비스시간)/서비스시간"이다.

 - HRN

 

7. 주소를 검색하여 찾는 것이 아니라 데이터의 일부를 이용하여 원하는 데이터의 위치를 알아낸 후 그 위치에서 나머지 데이터에 접근하는 방식을 무엇이라 하는가?

 - 연관 기억 장치(CAM, Content Addressable Memory)- Associative Memory

 

8. 8진수 362.472를 16진수로 변경하시오

- F3.9D

 

9. 목적 프로그램을 기억장소에 적재시키는 기능만을 수행하는 절대로더에서 할당 및 연결 작업 수행하는 주체는 무엇인가?

 - 프로그래머(Programmer)

 

10. 그레이 코드 1001(2)를 2진수로 변환하시오.

 - 1101(2)

 

11. 반감산기 진리표와 회로도를 완성하시오

A	B	D	B
0	0	0	0
0	1	1	1
1	0	1	0
1	1	0	0

 

 

12. 다음에 설명하는 명령어는 무엇인가?

계산결과를 시험할 필요가 있을 때 계산 결과가 기억장치에 기억될 뿐 아니라 중앙처리장치에도 남아 있어서 중앙처리장치 내에서 직접 시험이 가능하므로 시간이 절약되는 명령어 체계는 무엇인가?

 - 2주소 인스트럭션 형식

 

13. 논리식 X=AB+AB'+A'B 을 간소화 하시오.

 - A+B

 

14. 다음에 설명하는 용어는?

(1) 한정된 기억 용량으로 될 수 있는 대로 다수의 프로그램을 넣고, 동시에 처리할 수 있도록 하기 위해 프로그램을 한 번에 처리할 수 있는 적당한 크기로 분할하는 기법 (2) 어느 순간 필요한 한 부분만을 주기억 공간에 존재하도록 프로그램을 임의의 가변 크기로 나누는 기법

 - (1) 페이징

 - (2) 세그먼트

 

15. 트리의 차수(Degree) 문제

 

 

※ 이전회차 전자계산기조직응용기사 기출문제

 

 

[전자계산기조직응용] 2015년 3회 실기 기출문제 복원