반응형 FIFO 문제점 반응형 (1) 썸네일형 리스트형 [운영체제]FIFO/FCFS (피포/first come first served)정의와 문제 & Convey Effect 운영체제 목차 오늘 수업부터 스케줄링 알고리즘을 하나하나 살펴보려고 합니다. 이 FIFO 자료구조 stack에서 많이 보았던 문구죠? 하지만 지금 얘기하는 것은 CPU 스케줄링이에요 FIFO(first in first out) = FCFS(first come first served) 제일 첫 번째 나오는 알고리즘이 FCFS 또는 FIFO라고 불리는 알고리즘입니다. 말 그대로 들어오는 순서대로 처리하는 알고리즘이예요. A프로세스가 들어오고, B프로세스가 들어오고 하면 A먼저 처리하고 그 다음 B먼저 처리하고 하는거죠. 이게 왜 모든 스케줄링의 알고리즘에 제일 첫 번째로 나올까요? 이 알고리즘이 제일 FAIR한 시스템이기 때문이예요. 먼저온 사람이 먼저 할당받는거니 공평하죠! 그렇기 때문에 첫 번째로 나옵니..
최신 댓글