정보처리산업기사
정보처리산업기사, 정보처리기사 - HRN 스케줄링 알고리즘 집중 탐색!!
※ 공부 내용의 복습 개념으로 정리된 글입니다. HRN 스케줄링 알고리즘HRN 스케줄링 알고리즘은 우선순위를 결정하기 위해 "응답 비율"을 사용합니다.SJF 기법을 보완하기 위한 것으로, "대기 시간"과 "실행 시간"을 이용하는 기법입니다.각 프로세스마다 응답 비율을 계산하고, 가장 높은 응답 비율을 갖는 프로세스가 CPU를 할당받습니다.응답 비율은 다음과 같이 계산됩니다.여기서 "대기 시간"은 프로세스가 대기한 시간이며, "실행 시간"은 CPU를 사용한 시간입니다. HRN 알고리즘의 동작 과정모든 프로세스의 대기 시간을 초기화합니다.각 프로세스의응답 비율을 계산합니다가장 높은 응답 비율을 가진 프로세스를 선택하여 CPU를 할당합니다.선택된 프로세스가 실행되는 동안 다른 프로세스들은 대기 시간을 증가시킵..
