스케줄링(Scheduling) 알고리즘 ① FCFS(First Come First Served) * 특징 1. 먼저 온 고객을 먼저 서비스해주는 선입 선처리(First Come, First Served) 방식, 작업 큐(Job Queue)에 먼저 삽입 된 순서대로 처리. 2. CPU burst가 완료될 때까지 CPU를 반환하지 않는다. 할당되었던 CPU가 반환될 때만 스케줄링이 이루어진다. 3. 비선점형(Non-Preemptive) 스케줄링 * 문제점 1. Convoy Effect(호위효과): burst 시간이 긴 하나의 프로세스가 CPU를 반환할 때까지 다른 모든 프로세스들이 기다리는 현상. 2. 소요 시간이 긴 프로세스가 먼저 도달하면 효율성을 낮추는 현상이 발생함. ※ CPU burst: 프로세스의..
스케줄링(Scheduling) ① 스케줄링이란? 1. 스케줄링은 프로세스가 생성되어 실행될 때 필요한 시스템의 여러자원을 해당 프로세스에게 할당하는 작업을 의미함. 2. 프로세스가 생성되어 완료될 때까지 프로세스는 여러 종류의 스케줄링 과정을 거치게 됨. 3. 스케줄링의 종류에는 장기 스케줄링, 중기 스케줄링, 단기 스케줄링이 있음. ※ 프로세스(Process): 일반적으로 CPU에서 처리되는 사용자 프로그램과 시스템 프로그램과 같이 실행중인 프로그램을 의미함. 작업 또는 태스크(Task)라고도 부름. ② 스케줄링의 종류 1) 장기 스케줄링 어떤 프로세스가 시스템의 자원을 차지할 수 있도록 할 것인가를 결정하여 준비상태 큐(Ready Queue)로 보내는 작업. 작업 스케줄링, 상위 스케줄링이라고도 하며..
- Total