본문 바로가기

반응형

FCFS

반응형
(2)
[운영체제]디스크 스케줄링 FCFS(First Come First Served) 선입선처리 스케줄링 [운영체제 완전 정복 목차]디스크 스케줄링 FCFS (First Come First Served)디스크 스케줄링에서 가장 처음 나온 것이 FCFS, FIFO입니다. 프로세스 스케줄링에서 배웠던 FCFS와 개념은 동일해요. The simplest form of disk scheduling is of course, the first-come, first-served (FCFS) algorithm당연히 디스크 스케줄링에서 가장 심플한 방식은 FCFS 알고리즘 입니다.This algorithm is intrinsically fair, but it generally does not provide the fastest service.가장 먼저 들어온 것을 먼저 처리하는 방식입니다. 본질적으로 제일 공평한 방식이예요..
[운영체제]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한 시스템이기 때문이예요. 먼저온 사람이 먼저 할당받는거니 공평하죠! 그렇기 때문에 첫 번째로 나옵니다...