운영체제 - Process(2)

2020-09-15

OS를 공부하면서 정리를 한 내용들 입니다.

이번 챕터는 Process에 관련해 정리한 챕터입니다.

프로세스를 스케줄링하기 위한 큐

Job Queue

  • 현재 시스템 내에 있는 모든 프로세스의 집합(Ready queue나 Device queue에 있는 것도 포함)
  • 프로세스 상태와 무관하다
  • 작업 큐에 있는 프로세스는 메모리를 가지고 있지 않을 수도 있다.

Ready Queue

  • 현재 메모리 내에 있으면서 CPU를 잡아서 실행되기를 기다리는 프로세스의 집합

Device Queue

  • I/O device의 처리를 기다리는 프로세스의 집합
  • 장치 큐에 속한 프로세스는 Blocked State
  • 프로세스들은 각 큐들을 오가며 수행됩니다.

스케쥴러(Scheduler)

Long-term scheduler (장기 스케줄러 or Job Scheduler)

  • 시작 프로세스 중 어떤 것들을 ready queue로 보낼지 결정
  • 프로세스에 memory(및 각종 자원들)을 주는 문제
  • 메모리에 프로그램이 몇개 올라가있는가(degree of Multiprogramming)을 제어
  • 현대의 시분할 시스템에서는 일반적으로 장기 스케줄러가 없습니다.
    프로세스가 시작 상태가 되면 곧바로 프로세스에 메모리를 할당해 준비 큐에 넣게 됩니다.

Short-term scheduler (단기 스케줄러 or CPU Scheduler)

  • 어떤 프로세스를 다음번에 running시킬지 결정
  • 프로세스에 CPU를 주는 문제
  • 충분히 빨라야 함(millisecond 단위)

Medium-term scheduler (중기 스케줄러 or Swapper )

  • 메모리에 너무 많은 프로그램이 동시에 올라가있다면 여유 공간 마련을 위해 프로세스를 통째로 메모리에서 디스크로 쫓아냄
  • 프로세스에서 memory를 뺏는 문제
  • 메모리에 프로그램이 몇개 올라가있는가(degree of Multiprogramming)을 제어

Process(1)

지난 포스팅에서 프로세스의 상태를 Running, Ready, Blocked로 크게 나누었는데

이 3가지 상태로는 중기 스케줄러 때문에 메모리를 통째로 빼앗긴 메모리 상태가 표현이 안됩니다.

그림출처 : 빛날찬님 blog

Blocked는 프로그램 본인이 CPU를 잡고 일을하다가 I/O같이 오래걸리는 작업을 위해 다른 곳의 작업을 하는 경우입니다.

  • Suspended(stopped)
    • 외부적인 이유로 프로세스의 수행이 정지된 상태
    • 프로세스는 통째로 디스크에 swap out 됨
    • 외부에서(사용자가) resume해 주어야 Active

따라서 두개의 큰 차이는 Blocked는 스스로이고 Suspended는 수동적이라는 것입니다.