정보처리산업기사 기출문제·모의고사·오답노트·자동채점

2002년09월08일 9번

[데이터 베이스] FIFO(First In First Out) 방식의 작업 스케쥴링(Job - Scheduling)을 위한 자료구조로서 가장 적합한 것은?

  • ① 스택(Stack)
  • ② 스트링(String)
  • ③ 큐(Queue)
  • ④ 그래프(Graph)
(정답률: 70%)

문제 해설

FIFO 방식의 작업 스케쥴링은 먼저 들어온 작업이 먼저 처리되어야 하는 방식이므로, 가장 적합한 자료구조는 "큐(Queue)"입니다. 큐는 먼저 들어온 데이터가 먼저 나가는 구조로, FIFO 방식에 딱 맞습니다. 스택은 LIFO(Last In First Out) 방식으로 데이터가 처리되므로 적합하지 않습니다. 스트링은 문자열을 다루는 자료형이므로 작업 스케쥴링과는 관련이 없습니다. 그래프는 복잡한 구조를 다루는 자료구조로, 작업 스케쥴링에는 적합하지 않습니다.

연도별

진행 상황

0 오답
0 정답