-
CPU Scheduling (스케쥴링) 기법정보보안/시스템 보안 2020. 8. 10. 19:43
컴퓨터의 자원, 즉 CPU를 효율적으로 사용하기 위한 기법
선점(Preemptive) : 프로세스가 CPU를 점유하고 있음에도 다른 프로세스가 점유를 뺏을 수 있음
비선점(Non Preemptive) : 기존 프로세스의 점유를 못 뺏음
점유 방식으로 구분된 스케쥴링 기법 ● 선점 스케줄링 (R.S.다큐피큐)
1) RR (Round Robin) : 시분할되어 규정시간내에 처리
2) SRT (Short Remaining Time) : 가장 짧은 시간 소요 프로세스 먼저 선점
3) 다단계 큐 : 작업들을 여러종류의 그룹으로 분할, 상위단계선점
4) 다단계 피드백 큐 : 큐마다 서로 다른 CPU Time Slice 부여● 비선점 스케줄링 (우.기.F.S.H)
1) 우선순위 스케줄링 : 우선순위에 따라 CPU할당
2) 기한부 스케줄링 : 명시된 시간이나 기한내에 완료
3) FCFS (First Come First Service) : FIFO 알고리즘
4) SJF (Shortest Job First) : 수행시간이 짧은 것 먼저 수행
5) HRN (Highest Response Ratio Next) : 대기중인 프로세스 중 Responst Ratio가(응답률) 가장 높은 것 선택* 암기방법
선점 -> SRT 자리 R석으로 선점(뺏어야지)해야지 -> Short Remaining Time, Round Robin
비선점 -> 비가 내리는건 우기 -> 우.기.F.S.H
'정보보안 > 시스템 보안' 카테고리의 다른 글
좀비 프로세스 종료 명령어 (0) 2020.08.17 RAID 5 RAID 6 (0) 2020.08.17 캐시 메모리 및 가상메모리 교체 알고리즘 (0) 2020.08.10