스케줄링 (컴퓨팅): 두 판 사이의 차이

내용 삭제됨 내용 추가됨
31번째 줄:
== 스케줄링 알고리즘 ==
스케줄링 알고리즘을 구현할 때 스케줄링의 여러 가지 목적 중 서로 상반되는 것이 있을 수 있다. 알고리즘 작성에는 일괄 처리인지와 대화형인지와, CPU, I/O의 사용 비율, 우선 순위 부여 여부와 부여할 경우 해당 프로세스의 선점 정도, [[페이지 부재]] 정도가 고려된다.<ref>{{서적 인용 |저자= 이계영 |제목= 운영 체제 |쪽= 82~3 |출판사= 정익사}}</ref>스케줄링 알고리즘에는 다음과 같은 종류가 있다.
* 비실시간비선점 프로세스 스케줄링
# [[FCFS 스케줄링]](First Come First Served Scheduling)
# [[SJF 스케줄링]](Shortest Job First Scheduling)
39번째 줄:
# [[다단계 큐 스케줄링]](Multilevel Queue Scheduling)
# [[다단계 피드백 큐 스케줄링]](Multilevel Feedback Queue Scheduling)
* 실시간 선점 프로세스 스케줄링
# [[RM 스케줄링]](Rate Monotonic Scheduling)
# [[EDF 스케줄링]](Earliest Deadline First Scheduling)