운영체제 개론(3)

 

CPU 스케줄링 

 

여러 프로세스들이 번갈아 사용해야 하는 자원이 있을 경우, 주어진 시점에서 어떤 프로세스들이 번갈아 사용해야 하는 자원이 있을 경우, 주어진 시점에서 어떤 프로세스가 이 자원을 사용할 수 있도록 해 줄 것인가를 결정하는것 

 

 

 

비선점 스케줄링 

 한 프로세스가 CPU를 할당받았을 때 CPU를 스스로 반납할 때 까지 계속 사용하도록 허용하는 방법 

 

1.  FCFS 스케줄링 - 준비 큐에 먼저 도착한 프로세스에서 먼저 CPU를 할당해 주며,CPU를 할당받은 프로세스는 스스로 CPU를 반납할 때까지 CPU를 독점하여 사용하는 비선점 방식 
2.  SPN 스케줄링 - 준비 큐에서 기다리고 있는 프로세스 중에서 가장 짧은(CPU 요구량이 가장 적은) 것을 먼저 실행시켜 주는 비선점 방식
3.  HRRN 스케줄링 - 준비 큐에 있는 프로세스들 중에서 응답률이 가장 높은 프로세스에게 높은 우선순위를 주며,
   비선점 방식 

선점 스케줄링

 CPU를 할당받아 실행 중인 프로세스로부터 CPU를 선점( 빼앗는다는 의미) 하여 다른 프로세스에 할당할 수 있는 방식 

 

1. SRT 스케줄링 - 준비 큐에서 완료까지 남은 CPU 요구량이 가장 짧은 것을 먼저 실행시켜 주는 방식이며, 실행 도중 남은 실행 시간이 더 적은 프로세스가 준비 큐에 들어올 경우 현재 실행 중인 것을 중단하고 새 프로세스에게 CPU를 할당하는 선점 방식 
2. 라운드 로빈 스케줄링 - FCFS 스케줄링을 기반으로 하여 CPU를 할당하되, 각 프로세스는 한 번에 쓸 수 있는 CPU 시간 크기 즉, 시간 할당량이 지나면 시간 종료 인터럽트에 의해 CPU를 뺏기게 되는 선점 방식 
3. 다단계 큐 스케줄링 - 프로세스들은 자신의 우선순위 값에 해당하는 큐에 들어가게 되며, 우선순위가 낮은 하위 단계 큐의 작업은 실행 중이더라도 상위 단계 큐에 프로세스가 도착하면 CPU를 뺏기는 선점 방식 
4. 다단계 피드백 큐(MFQ)  스케줄링 - 짧은 프로세스에게 유리하도록 해 줄 수 있으며, 입출력 프로세스를 우대함으로써 cpu를 포함한 전체 자원들의 활용도를 높여 시스템의 성능을 높일 수 있는 기법 

 

실시간 스케줄링 

  실행될 모든 프로세스들이 정해진 시간 내에 완료되어야 하는 시스템. 

   

•   경성 실시간 시스템 - 작업이 마감시한 내에 완료되지 않으면 치명적인 결과를 초래하는 시스템
•   연성 실시간 시스템 - 작업이 마감시한 내에 종료되지 않으면 데이터의 손실 등 피해가 발생하지만
    시스템은 계속 해서 운영 가능한 시스템