프로세스스케줄링알고리즘1 [운영체제/OS] 프로세스 스케줄링 알고리즘 1) 선점형 스케줄링 알고리즘 유형 알고리즘 유형 동작 방식 특징 라운드 로빈 (Round Robin) - 프로세스는 같은 크기의 CPU 시간을 할당(시간 할당량) - if 할당된 시간 내에 처리를 완료하지 못하면 준비 큐 리스트의 가장 뒤로 보내짐 CPU는 대기중인 다음 프로세스로 넘어감 - 균등한 CPU 점유시간 - 시분할 시스템 사용 SRT (Shortest Remaining Time First) - 가장 짧은 시간이 소요되는 프로세스 먼저 수행 - 준비 큐에 남은 처리시간이 더 짧다고 판단되는 프로세스가 생기면, 그 프로세스가 선점! - 짧은 수행시간 프로세스 우선 수행 다단계 큐 (Multi Level Queue) - 작업들을 여러 종류 그룹으로 분할 - 여러개의 큐 이용하여, 상위단계 작업에 .. 2021. 4. 4. 이전 1 다음