감자튀김 공장🍟

선점형 스케줄링 Round Robin (RR) 스케줄링 설계 방침 : 모든 프로세스에게 공편한 실행 기회를 주기 위해 일정 시간 간격으로 프로세스들을 번갈아 실행시킨다. 알고리즘 : 큐에 대기중인 프로세스들을 타임 슬라이스 주기로 돌아가면서 선택하는 방법이다. 도착하는 프로세스들은 큐의 끝에 삽입되며, RR은 준비 리스트의 맨 앞에 있는 프로세스를 선택한다. 성능과 문제점 : RR은 공정하고, 기아 현상이 없으며, 구현이 쉽다는 장점이 있다. 하지만 잦은 스케줄링으로 인해 스케줄링 때마다 소요되는 컨텍스트 스위칭 오버헤드가 크다는 단점이 있다. 프로세스도착 시간실행 시간(예상 값) P1 0 4 P2 1 3 P3 2 1 P4 5 3 SRTF (Shortest Remaining Time First) 설계 방..

CPU scheduling CPU 스케줄링이란 메모리에서 실행을 기다리는 프로세스 중, 하나를 선택하는 과정이다. CPU 스케줄링의 목표는 CPU의 유휴시간 줄이기, 컴퓨터 시스템 처리율 향상이다. CPU 스케줄링의 기준 높은 CPU 활용률(CPU utilization) - 컴퓨터의 전체 가동 시간에 대한 CPU의 사용 시간의 비율 처리율 극대화(maximize throughput) - 단위 시간 당 처리하는 프로세스의 개수를 극대화 공정성(fairness) - 모든 프로세스에게 CPU 사용 시간을 공평하게 배분 응답 시간 최소화(minimize response time) - 대화식 사용자에 대한 응답 시간을 최소화 대기 시간 최소화(minimize waiting time) - 프로세스가 준비 리스트에서..