정보처리산업기사
정보처리산업기사, 정보처리기사 - FCFS, FIFO, 페이지 교체 알고리즘 집중 탐색!!
※ 공부 내용의 복습 개념으로 정리된 글입니다. FCFS(First Come First Service, 선입 선출) = FIFO(First In First Out)FCFS는 준비상태 큐(대기 큐, 준비 완료 리스트, 작업준비 큐, 스케쥴링 큐)에 도착한 순서에 따라 차례로 CPU를 할당하는 기법으로, 가장 간단한 알고리즘입니다. 큐(자료 구조)의 이해선입선출의 자료구조, 대기열이라고도 합니다.Queue라고도 하는데, Queue라는 단어 자체가 표 같은 것을 구매하기 위해 줄서는 것을 의미합니다. 스택과 비슷하지만 조금 다릅니다.위에서도 나와있듯 '표를 사기 위해 줄을 서는 사람들'을 생각하면 됩니다. 하나의 예시를 들어 보도록 하겠습니다.상점의 대기열을 상상해보세요. 고객들이 들어와서 번호표를 뽑고, ..
