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

1. 교착상태가 일어나기 위한 조건 4가지를 서술하시오

 - 상호배제(Mutual Exclusion), 점유 및 대기(Hold and Wait), 비선점(Non-Preemption), 환형 대기(Circular Wait)

 

2. 반감산기의 진리표를 완성하시오

 

3. 7C.D(16)을 8진수로 변환하시오

 - 174.64(8)

 

4. 다음 설명에 해당하는 주소지정방식은 무엇인지 쓰시오

"명령의 오퍼랜드가 지정하는 부분에는 실제 데이터가 기억되어 있는 기억장치의 주소가 기록되는 것은 아니고 실제 데이터가 저장된 부분의 주소를 기록하는 주소지정방식으로 두 번 이상 메모리를 참조하기 때문에 처리속도는 느리지만 짧은 길이의 오퍼랜드로 긴 주소에 접근할 수 있다는 장점을 가지고 있다."

 - 간접 주소 지정 방식

 

5. 절대로더의 할당 및 연결주체는 무엇인가?

 - 프로그래머

 

6. Gray Code 1001을 2진수로 변환하시오

 - 1110(2)

 

7. 다음의 진리표에 해당하는 3상태 버퍼의 점선 내부를 완성하시오

Data In	Control	Data Out
Low	Low	High
Low	High	High Impedance State
High	Low	Low
High	High	High Impedance State

 

8. 다음 논리식을 최소화 하시오

Y = AB'C'+AB'C+ABC+ABC'

 - Y = A

 

9. 3개 프레임 교체 알고리즘으로 FIFO 방법 사용할 때 몇 번 페이지 부재가 발생하는가?

요청 페이지 순서 : 2 3 2 1 5 2 4 5 3 2 5

 - 8회

 

10. 다음 도면의 JK 플립플롭을 NOT Gate 1개만 사용하여 D Filp Flop으로 변형시키시오

 

11. 다음 트리를 Postorder로 운행한 결과를 쓰시오

 - D - E - B - F - G - C - A

 

12. 서비스시간: 20, 대기시간: 40일 때 HRN 스케줄링 기법의 계산식 및 우선순위는 얼마인가?

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

 - 20+40/20 = 60/20 = 3

 

13. Program Counter의 기능을 설명하시오

 - 다음에 수행할 명령어가 기억된 주소를 기억한다.

 

14. 입출력 제어방식 중 다음 설명에 해당하는 방식을 쓰시오

(1) CPU가 관여, 시간낭비, 효율이 저하되는 단점이 있다. (2) 입출력 신호가 있음을 알린다. 중지 후 전송하는 방법이다. (3) CPU의 개입 없이 직접 신호를 전달한다.

 - (1) 프로그램 I/O

 - (2) 인터럽트 I/O

 - (3) DMA

 

15. 다음에 해당하는 명령어 형식은 무엇인가?

Operand 부 없이 OP-Code부 만으로 구성되어 있다.

 - 0주소 명령어