다음 중 큐가 컴퓨터 시스템에서 이용되는 경우는? | [9급 서울시 컴퓨터일반] 14년 1회차 기출문제 상세 페이지

1[9급 서울시 컴퓨터일반] 14년 1회차
다음 중 큐가 컴퓨터 시스템에서 이용되는 경우는?
1
부프로그램을 처리할 때 레지스터들의 내용 및 복귀주소를 저장할 때
2
순환적 프로그램(recursive program)을 처리할 때
3
다중 프로그래밍의 운영체제가 대기하고 있는 프로그램들에게 처리기를 할당할 때
4
그래프를 컴퓨터 내부에 나타낼 때
5
후위 표기방식으로 표현된 수식을 계산할 때
해설

큐가 쓰이는 경우는 다중 프로그래밍 운영체제가 대기 중인 프로그램에 처리기를 할당할 때이다.

준비 상태의 작업들은 먼저 들어온 것이 먼저 처리(FIFO)되는 준비 큐에서 차례로 CPU를 할당받는다.

  • 부프로그램 호출 시 레지스터와 복귀 주소 저장: 나중에 호출한 것이 먼저 복귀하므로 스택을 쓴다.
  • 순환(재귀) 프로그램 처리: 호출 정보를 쌓았다 거꾸로 꺼내므로 스택을 쓴다.
  • 그래프의 내부 표현: 인접 행렬이나 인접 리스트를 쓴다.
  • 후위 표기식 계산: 피연산자를 쌓았다 연산자를 만나면 꺼내므로 스택을 쓴다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[9급 서울시 컴퓨터일반] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요9급 서울시 컴퓨터일반 기출문제 암기장 전체 보기