ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 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

    댓글

Designed by Tistory.