데이터 베이스정보처리기사(구) · 2007년09월02일 · 8/100
8.운영체제의 작업 스케줄링 등에 응용될 수 있는 가장 적합한 자료 구조는?
1
스택(Stack)
2
큐(Queue)정답
3
트리(Tree)
4
연결 리스트(Linked List)
해설
1. 스택(Stack)사용 - ① 서브루틴 호출 ② 인터럽트 처리 ③ 수식(산술식) 표기 ④ 깊이 우선 탐색 ⑤ 퀵 정렬 2. 큐(Queue)사용 - ① 일괄 처리 ② 스풀 운영 ③ 운영체제의 작업 스케쥴링 * 추가해설 : 스택(Stack)은 LIFO(Last In First Out,후입선출) 방식이고 큐(Queue)는 FIFO(First In First Out,선입선출) 방식이다.