운영체제(r19 문단 편집)

[오류!] 편집 권한이 부족합니다. 로그인된 사용자(이)여야 합니다. 해당 문서의 ACL 탭을 확인하시기 바랍니다.

==== 스케줄링 ====
스케줄링은 중앙 처리 장치를 사용하려 하는 프로세스들 사이의 우선순위를 관리하는 작업이다.
 * 비선점 스케줄링: 이미 할당된 중앙 처리 장치를 다른 프로세스가 강제로 빼앗아 사용할 수 없도록 한다.
  * 선입선출법: 먼저 들어온 프로세스를 먼저 중앙 처리 장치에 할당한다. 즉, 순차대로 처리한다.
  * 최고 응답률 우선 스케줄링: 대기 시간과 실행 시간을 고려해 응답률을 계산하고, 응답률이 가장 빠른 프로세스를 먼저 중앙 처리 장치에 할당한다.
  * 최단 작업 우선 스케줄링: 준비 상태의 프로세스들 중에서 실행 시간이 가장 짧은 프로세스를 먼저 중앙 처리 장치에 할당한다.
 * 선점 스케줄링: 우선순위가 높은 프로세스가 기존의 프로세스를 강제로 중지하고 중앙 처리 장치를 차지하는 방식이다.
  * 라운드 로빈 규정 시간 또는 시간 조각을 미리 정의하여 중앙 처리 장치 스케줄러가 준비 상태 큐에서 정의된 시간만큼 각 프로세스에 중앙 처리 장치를 제공하는 방식이다.
  * 최소 잔여 시간 우선 스케줄링: 실행 중인 프로세스의 남은 시간과 새로운 프로세스의 실행 시간을 비교하여 가장 짧은 실행 시간을 요구하는 프로세스를 할당하는 방식이다.