비선점형sjf

정보처리산업기사

정보처리산업기사, 정보처리기사 - SJF, 우선 스케줄링 알고리즘 집중 탐색!!

※ 공부 내용의 복습 개념으로 정리된 글입니다. SJF(Shortest Job First) 알고리즘SJF 알고리즘은 CPU 스케줄링에서 사용되며,실행 시간이 가장 짧은 프로세스를 가장 먼저 처리하는 방식으로 동작합니다. 이 알고리즘은 실행 시간을 미리 알고 있어야 하며,동일한 실행 시간을 가진 프로세스가 여러 개인 경우 FCFS 방식으로 처리됩니다. SJF 알고리즘 동작 방식도착 시간 기다리기프로세스가 도착할 때까지 기다립니다.실행 시간 비교도착한 프로세스들 중에서 가장 짧은 실행 시간을 가진 프로세스를 선택합니다.프로세스 실행선택된 프로세스를 실행합니다.프로세스 완료프로세스가 완료되면 다음으로 진행합니다.  SJF 알고리즘의 장단점장점평균 대기 시간을 최소화합니다.짧은 프로세스에게 우선 순위를 부여하여..

Coding_Slowly
'비선점형sjf' 태그의 글 목록