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

1. 반감산기의 진리표를 완성하고 NAND 게이트 5개만 사용하여 반감산기 회로를 그리시오.(단, D는 차, B는 자리 빌림)

X	Y	D	B
0	0	0	0
0	1	1	1
1	0	1	0
1	1	0	0

 

2. 다음의 마이크로 인스트럭션은 LDA 과정을 나타낸다. ( )안에 들어갈 마이크로 인스트럭션을 적으시오.

MAR <- MBR MBR <- M(MAR), ( ) AC <- AC + MBR

 - AC <- 0

 

3. 다음은 어떤 major 상태인가?

MAR <- PC, PC <- 0 MAR <- PC, PC <- PC +1 M(MAR) <- MBR, IEN <- 0 F <- 0, R <- 0

 - 인터럽트 사이클(Interrupt Cycle)

 

4. 우선순위 인터럽트(Priority interrupt)는 소프트웨어나 하드웨어로 행하여진다. 소프트웨어적으로 우선순위가 높은 인터럽트를 알아내는 방법을 무엇이라고 하는가?

 - 폴링(Polling)

 

5. 스케줄링 기법 중 HRN 기법의 우선순위 계산식을 쓰시오

 - 우선순위 = (대기시간 + 서비스 시간)/서비스 시간

 

6. 플린의 병령컴퓨터 분류에서 한 개의 명령으로 여러 데이터를 동시에 처리하는 방식은 무엇인가?

 - SIMD

 

7. 전가산기에서 합을 구하는 회로를 채워 넣으시오.

 

8. CPU 내의 레지스터로서 바로 다음에 수행될 명령어의 주소를 저장하고 있는 레지스터는?

 - PC(Program Counter)

 

9. 가상기억장치에서 번지공간이 1024K이고 기억공간이 32K라고 가정할 경우 주기억장치의 주소레지스터는 몇 비트로 구성되는가?

 - 15비트

 

10. 스케줄링 기법 중 다음 설명에 해당하는 것을 쓰시오

- SJF 기법을 선점형태로 변경한 기법으로, 선점 SJF 기법이라고도 한다. - 현재 실행중인 프로세스의 남은 시간과 준비상태 큐에 새로 도착한 프로세스의 실행시간을 비교하여 가장 짧은 실행시간을 요구하는 프로세스에게 CPU를 할당하는 기법이다. - 준비상태 큐에 있는 각 프로세스의 실행시간을 추적하여 보유하고 있어야하므로 오버헤드가 증가한다.

 - SRT(Shortest Remaining Time)

 

 

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

 

 

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

 

 

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