IT Knowledge Share

큐는 배열과 마찬가지로 기본적이고 중요한 자료구조이며, 운영체제나 네트워크에서도 많이 사용됩니다. 특히, 운영체제에서 멀티 태스킹을 위한 프로세스 스케쥴링 방식을 구현하기 위해 큐가 자주 이용될 수 있습니다. 프로세스 스케쥴링 방식을 이해하는 것이 큐 이해에 큰 도움이 될 수 있습니다. 큐는 줄을 서는 행위와 유사하며, 은행에서 번호표를 받은 사람이 줄을 선다고 가정할 떄, 가장 빠른 번호표를 받은 사람이 은행 창구에 들어간다고 생각하시면 좋습니다. 특히, FIFO 정책이 많이 사용되며, First In First Out의 약자입니다. 먼저 입력된 데이터가 먼저 출력되는 것입니다. LILO는 Last In Last Out의 약자로 FIFO의 반대로 마지막 입력된 데이터가 마지막에 출력되는 것입니다. FI..