스택(stack)에 대한 설명으로 옳지 않은 것은? | [임베디드기능사 필기] 14년 3회차 기출문제 상세 페이지
1[임베디드기능사 필기] 14년 3회차
스택(stack)에 대한 설명으로 옳지 않은 것은?
1
0-주소 지정방식에 이용된다.
2
LIFO(Last In First Out)의 구조이다.
3
운영체제의 작업 스케줄링에 주로 사용된다.
4
작업이 리스트의 한쪽에서만 처리되는 구조이다.
해설
정답은 '운영체제의 작업 스케줄링에 주로 사용된다.'이다.
스택은 자료를 한쪽 끝에서만 삽입하고 꺼내는 후입선출 구조의 자료구조이며, 운영체제의 작업 스케줄링에 쓰이는 자료구조는 선입선출 구조의 큐이다.
- '0-주소 지정방식에 이용된다.'는 옳은 설명이며, 0-주소 명령어는 오퍼랜드 없이 스택을 쓰는 명령어이다.
- 'LIFO(Last In First Out)의 구조이다.'는 옳은 설명이며, 스택은 나중에 넣은 자료가 먼저 나오는 구조이다.
- '작업이 리스트의 한쪽에서만 처리되는 구조이다.'는 옳은 설명이며, 스택의 삽입과 삭제는 top 한쪽 끝에서만 일어난다.
오류나 개정된 내용이 보이면 알려주세요