프로세스스케줄링 2

[운영체제] 프로세스 스케줄링 알고리즘 정리

프로세스의 개념과 스케줄링에 관한 기본기가 부족하다면, 아래 포스팅 먼저 복습하고 오자. [운영체제] 프로세스 개념 정복하기 [운영체제] 프로세스 생성과 종료 / 요약 정리 [운영체제] 프로세스 스케줄링 개념 정리 프로세스 스케줄링 알고리즘 1. FCFS (First-Come, First-Served), 선입 선처리 Ready queue를 FIFO로 구현하여 들어온 순서대로 CPU를 할당한다. 구현이 제일 간단하고, 이해하기 쉽다. 비선점 스케줄링으로 Ready queue에 있는 프로세스 입장에서는 평균 대기시간이 길어질 수 있다. * 비선점 스케줄링 : 현재 실행 중인 프로세스가 자발적으로 CPU 사용을 중단하는 경우에만 CPU 스케줄링을 수행하는 방법 * 선점 스케줄링 : 운영체제의 판단에 따라 현재..

[운영체제] 프로세스 스케줄링 개념 정리

프로세스 스케줄링 = CPU 스케줄링 운영체제가 수행해야할 역할 중 가장 핵심적인 역할이다. 각각의 운영체제는 자기만의 강점이 될 수 있는 스케줄링 알고리즘을 가지고 있다. 스케줄링 큐 (queue) 운영체제가 이해하는 프로세스는 PCB이기 때문에, 스케줄링 큐는 PCB의 링크드 리스트로 관리되고 있다. 여기까지 이해가 되지 않는다면, 프로세스에 대한 기본적인 개념을 다지자. [운영체제] 프로세스의 개념 정복하기 [운영체제] 프로세스의 생성과 종료 / 요약 정리 1. Job queue : 시스템 안에 존재하는 프로세스들 2. Ready queue : 메모리 상 존재하며 실행 준비가 되어 있는 프로세스들 3. Device queue : 입출력 장치의 사용을 기다리는 프로세스들 위 그림처럼 프로세스들은 스케..