FIFO1 [정보처리기사] HRN 스케줄링, FIFO 페이지 교체 기법 1. HRN(Highest Response Ratio Next) 스케줄링 - 스케줄링은 운영체제가 여러 프로세스 입력이 들어왔을 때 프로세스 실행 우선순위를 정하기 위한 기법이다. - HRN 스케줄링을 알기 전에 먼저 SJF(Shortest Job First) 스케줄링 기법은 프로세스의 실행시간이 가장 적은 프로세스를 먼저 실행시키는 기법이다. - HRN 스케줄링 기법은 SJF 스케줄링 기법의 약점인 긴 작업과 짧은 작업 사이의 불평등을 보완하기 위한 방법이다. - HRN의 우선순위 선정 방법은 - 우선순위: (대기시간 + 서비스(실행)시간) / 서비스(실행)시간 = 시스템 응답시간 - 위 공식에서 시스템 응답시간이 커질수록 우선순위가 높아진다. 2. FIFO(First In First Out) 페이지 .. 2021. 3. 5. 이전 1 다음