목록스케줄링 (3)

미새문지

24.07.10 day22 스케줄링 알고리즘 학습

1. 스케줄링 알고리즘에는 어떤 것들이 있나요?스케줄링에는 비선점/선점 스케줄링 두 가지의 종류가 있다.비선점 스케줄링은 이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법이며, 프로세스가 CPU를 할당 받으면 해당 프로세스가 완료될 때까지 CPU를 사용하지 않는다.선점 스케줄링은 하나의 프로세스가 CPU를 차지하고 있을 때, 우선 순위가 높은 다른 프로세스가 현재 프로세스를 중단시키고 CPU를 점유하는 스케줄링 방식이다.비선점 스케줄링 종류 선입선출 스케줄링(First-Come, First-Served Scheduling - FCFS) CPU를 먼저 요청한 프로세스가 먼저 CPU를 배정 받는 스케줄링 방식프로세스가 대기 큐에 도착한 순서에 따라 CPU를 할당한다.긴 작업이..
개발 TIL 2024. 7. 10. 23:46
크래프톤 정글 week07, day54 - 평균 반응 시간, 다단계 피드백 큐 스케줄링, 잔디심기

평균 반응 시간(Average response time) 시스템이 사용자의 요청에 응답하는데 걸리는 시간의 평균을 의미하며, 특히 대화형 시스템에서 중요한 성능 지표로 사용되며, 사용자 경험에 큰 영향을 미친다. 평균 반응 시간 계산 먼저 요청의 반응 시간을 측정한다.(반응 시간은 요청이 시스템에 도착한 시점부터 시스템에 해당 요청에 대한 응답을 완료한 시점까지의 시간이다. 모든 요청의 반응 시간을 합산하며, 총합을 요청의 개수로 나눈다. 다단계 큐 스케줄링(MultiLevel Queue Scheduling, MLQ) 우선순위마다 준비 큐 형성 항상 가장 높은 우선순위 큐의 프로세스에 CPU를 할당 (우선순위가 낮은 큐에서 작업 실행 중이더라도 상위 단계의 큐에 프로세스가 도착하면 CPU를 빼앗는 선점형..
카테고리 없음 2024. 3. 2. 00:38
크래프톤 정글 week07, day53 - CPU 스케줄링 알고리즘, 잔디심기

CPU 스케줄링 알고리즘 CPU 스케줄링은 다중 프로그램 환경에서 CPU의 사용 시간을 효율적으로 분배하기 위한 방법이다. 이를 통해 시스템의 성능을 최적화하고, 대기 시간을 최소화하며, CPU 사용률을 극대화하는 것이 목표이다. 알고리즘 종류 선입선출 스케줄링(First-Come, First-Served Scheduling - FCFS) 이 알고리즘은 먼저 도착한 프로세스부터 처리하는 알고리즘이다. 프로세스 실행 시간을 예측하기 쉽고 단순하고 공평하지만 CPU 버스트 시간이 긴 프로세스가 먼저 도착하면 다른 프로세스들은 긴 대기 시간을 감수해야 하는 ‘호흡성’ 문제가 발생할 수 있다. 최단 작업 우선 스케줄링(Shortest Job Next Scheduling- SJN) 이 알고리즘은 CPU 버스트 시..
크래프톤 정글/TIL 2024. 3. 1. 00:48
이전 Prev 1 Next 다음