FCFS, RR

김대익·2022년 4월 17일
0

First Come First Service

non preemptive로 선착순으로 동작한다
오는대로 자원을 넘겨주면 되므로 overhead가 적어 자원을 효율적으로 쓸 수 있다.
들어오는 순서대로 일하므로 batch system에 적합하다.


Round Robin

preemptive로 선착순으로 동작하되, 자원 사용 제한시간이 있다
따라서 한 프로세스의 자원 독점을 방지한다

프로세스가 계속 변하므로

  • 대화형 및 시분할 시스템에 적합
  • context switching overhead가 크다


0개의 댓글