[컴퓨터운영체제,] Linux CPU 스케쥴링

소개글

컴퓨터 운영체제과목 레포트입니다.
리눅스의 CPU스케쥴리 정책에 대한 자료로 일반CPU스케쥴과의 차이점 특징에 대해 설명하였습니다.

목차

없음

본문내용

epoch
리눅스의 스케쥴러는 프로세스가 실행되는 '주기' 를 'epoch' 이란 단위로 나누어서 처리한다.
한 epoch 의 주기는, 시스템의 모든 프로세스가 자신의 quantum 을 모두 소비하는 시기이다. 어떤 프로세스가 자신에게 할당된 quantum 을 모두 소비하면, 다음 epoch 이 시작되기까지 결코 다시 실행되지 않는다. 또한, 하나의 epoch 에 어떤 프로세스가 여러번 실행되도록 선택될 수 있다. 무슨 말인고 하니, 하나의 프로세스가 실행되다가 자신의 quantum 을 다 소비하기 이전에 자발적으로 sleep 모드로 들어가거나 하여서 실행이 중지되면, 다음번에 또 실행될 수 있다는 말이다. 아직 quantum 이 다 소비되지 않았으므로 가능하다. 나중에 schedule() 함수에서도 볼 수 있겠지만, 하나의 epoch 이 끝나고 나면, 모든 프로세스의 quantum 은 0 인 상태이다. 그리고, 새로운 epoch 을 시작하면서, 스케쥴러는 프로세스마다 basetime quantum 이라고 불리우는 quantum을 각각 할당해 주고, 새로운 epoch 을 시작하게 된다.

참고 자료

리눅스 커널의 이해(제2판), DanielPierreBovet, MarcoCesati 지음 | 심마로, 이호 옮김 | 한빛미디어
레드햇 리눅스 9 ,
박승규 지음 | 한빛미디어 펴냄 운영체제
이계영 지음 | 정익사 펴냄