Process Scheduling

Process Scheduling

• Process Scheduling 이란
  - OS가 여러 Process중 CPU에 할당 할 Process를 정하는 방법
  
  

• Scheduling 구성 요소
  - Policy : 다음에 수행될 Process를 선택하는 기준
  - Mechanism : CPU를 한 Process에서 다른 Process로 넘겨주는 방법                     (Dispather)
  
  

• Dispatcher
  1. Dispatcher Loop
      {
          1.주어진 Process 가동
          2.가동 중 중단 요청시 안전한공간으로 해당 Process 저장
          3.다른 Process Load
      }
      - 무한 Loop
  2. 호출 방법
      - Non Preemptive Scheduling ( SW Interrupt 사용 -> Trap )
          Process가 자발적으로 CPU를 양보하여 다른 Process를 수행하는         Scheduling (ex) I/O에서 Block할 경우
      - Preemtive Scheduling ( HW Interrupt 사용 -> Timer사용 )
          OS가 강제로 Process로부터 CPU를 빼앗아 다른 Process를
          수행하는 Scheduling
  
  

• Process Status Word(PSW)
  -OS란 Kernel mode에서 사용되는 *<함수 library>라고 할 수 있다.
  *함수 library 종류
      - System Call : OS의 Kernel이 제공하는 서비스를
                                   응용프로그램에요청하기 위한 인터페이스
      - Interrupt Service Routine
  - PSW Register 안의 특정 bit를 mode bit로 사용하여
   'Kernel Mode'와 'User Mode' 구분

  
  

*본 자료는 서울대학교 홍성수 교수님의 '운영체제' 수업을 바탕으로 개인적으로 정리하여 올립니다. 관련 이미지 자료는 홍성수 교수님 수업 PPT자료가 출처임을 알립니다. 문제 시 말씀해주시면 삭제 조치 하겠습니다. 감사합니다.