취미가 좋다

이전 글에 이어서 스케줄링을 더 알아볼 것이다. 기본 스케줄링 알고리즘 FCFS RR SPN SRTN HRRN MLQ MFQ 기본 스케줄링 알고리즘 (Basic Scheduling algorithms) 1. FCFS (First Come First Service) : 먼저 도착한 프로세스를 먼저 처리한다. - Non-preemptive scheduling - 스케줄링의 기준은 도착 시간이 된다. 어떤 프로세스가 ready queue에 먼저 도착했는지를 본다. 장점 - scheduling이 매우 간단하기 때문에, overhead가 작고 자원을 효율적으로 사용 가능하다. - 일괄처리 시스템 (Batch system)에 적합하다. 단점 - 긴 평균 응답시간 (reponse time)과 convoy effect..

스케줄링에 대해서 알아보자. 스케줄리의 목적 스케줄링 기준 및 단계 스케줄링 정책 스케줄링을 왜 해야할까? 먼저 우리의 시스템은 여러 프로세스를 가지고 있는 다중프로그래밍 환경이다. 다중 프로그래밍 : 여러 개의 프로세스가 시스템 내에 존재하는 환경 자원을 할당할 프로세스를 선택해야 하기 때문에 스케줄링이 필요하다. 자원을 나누어 주는 방법은 2가지가 있다. 1. 시간 분할 (time sharing) 관리 CPU는 한 번에 하나의 프로세스만 들어가서 사용할 수 있는 자원이다. 따라서 프로세서 사용 시간을 프로세스들에게 분배하는 것을 프로세스 스케줄링 (Process Scheduling)이라고 한다. 2. 공간 분할 (space sharing) 관리 반면 메모리 같은 경우는 여러 프로세스가 동시에 사용할 ..