process scheduler

46 views
Skip to first unread message

jungsook.yang

unread,
Nov 8, 2010, 8:56:33 AM11/8/10
to osinside
맨날 눈팅만 하다가 글 하나 올립니다. ^^

osinside 에 CPU scheduler 설명이 부족한 거 같아서 CFS scheduler 에 대해서 조금 끄적여봤는데, 한
글로 말 바꾸는 게 생각보다 너무 어려운데요...???

여기 아래 링크에 끄적인거 있구요..feel free to modify the content..
http://128.195.205.249/jsyang/index.php/CFS

-정숙

JungSook Yang

unread,
Nov 8, 2010, 9:08:07 AM11/8/10
to osinside
제 홈피가 지금 막혀있어서 html 로 보냅니다.. 

-정숙 

2010/11/8 jungsook.yang <jungso...@gmail.com>

--
You received this message because you are subscribed to the Google Groups "osinside" group.
To post to this group, send email to osin...@googlegroups.com.
To unsubscribe from this group, send email to osinside+u...@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/osinside?hl=en.


CFS - Jsyang.html

Min Lee

unread,
Nov 8, 2010, 9:59:33 PM11/8/10
to osin...@googlegroups.com
와~~ 고맙습니다.ㅎㅎ
하다보니.. 스케쥴러부분을 정리좀 했어요..이것도 시간 꽤나 걸리네요..
그리고 wiki도 마련했어요~~ ㅎㅎ
http://osinside.net/wiki
뭐 그냥 연습장으로 쓰면 좋을것 같구요.. 사실 그전부터 있었지만 방치된 위
키..-_-;;

근데 번역된 내용이라 어떻게 통합해서 넣어야할지 모르겠어요..
예를들어 앞의 CPU-bound/IO-bound얘기는 general한 얘기라서 중복되기도하고해
서요..
어쨌든 CFS부분의 세문단정도를 붙여넣었습니다..
그래도 좀더 다듬을 필요가 있겠어요..
누구든 직접 우리말로 rephrase해서 몇문단/한두페이지 정도로 만들어주시면 감
사하겠고요
아니면 제가 시간나면 나중에 하도록 하죠..
CFS는 http://en.wikipedia.org/wiki/Completely_Fair_Scheduler 에 idea가 잘
나와있지만, 저는 코드를 직접 읽어본적이 없어서.. 누구 공부해보신분이 해주시
면 좋겠습니다만.. ㅎㅎ.. 언제 틈나면 자세히 들여다 봐야겠으나...
코드상의 detail한 부분에 대한 설명은 구태여 덧붙일 필요성은 못느낍니다만,
어떻게 해야할지 모르겠네요.. appendix같은 형태로 붙여넣을까 생각중이에요..
코드분석같은것들은..
어쨌든 지금 본문은 concept중심이라서요..

On 11/8/2010 9:08 AM, JungSook Yang wrote:
> 제 홈피가 지금 막혀있어서 html 로 보냅니다..
>
> -정숙
>
> 2010/11/8 jungsook.yang <jungso...@gmail.com

> <mailto:jungso...@gmail.com>>


>
> 맨날 눈팅만 하다가 글 하나 올립니다. ^^
>
> osinside 에 CPU scheduler 설명이 부족한 거 같아서 CFS scheduler 에 대해
> 서 조금 끄적여봤는데, 한
> 글로 말 바꾸는 게 생각보다 너무 어려운데요...???
>
> 여기 아래 링크에 끄적인거 있구요..feel free to modify the content..
> http://128.195.205.249/jsyang/index.php/CFS
>
> -정숙
>
> --
> You received this message because you are subscribed to the Google
> Groups "osinside" group.
> To post to this group, send email to osin...@googlegroups.com

> <mailto:osin...@googlegroups.com>.


> To unsubscribe from this group, send email to
> osinside+u...@googlegroups.com

> <mailto:osinside%2Bunsu...@googlegroups.com>.

Min Lee

unread,
Nov 8, 2010, 10:18:45 PM11/8/10
to osin...@googlegroups.com
아, 보다보니까.. SCHED_NORMAL 이라고 되어있던데
SCHED_OTHERS로 알고있는데 그새 바뀌었나요?? 요즘 리눅스쪽은 통 안봐서..
어디보니까 SCHED_BATCH 도 있는듯하고.. 저는 점점 outdated되어가고있습니다..
ㅠㅠ..
그나저나..그림도 좀 많이 그려넣고싶지만..시간부족..

JungSook Yang

unread,
Nov 8, 2010, 11:12:52 PM11/8/10
to osin...@googlegroups.com
예전에 SCHED_OTHER 가 CFS 에서는 SCHED_NORMAL 로 바뀌었어요.
 
in Documentation/scheduler/sched-design-CFS.txt 에서 5. Scheduling policies 보면..
SCHED_NORMAL (traditionally called SCHED_OTHER) : The scheduling policy that is used for regular tasks.
 
-정숙


 
2010/11/8 Min Lee <min...@gatech.edu>

Min Lee

unread,
Nov 9, 2010, 1:07:53 AM11/9/10
to osin...@googlegroups.com
http://lxr.linux.no/#linux+v2.6.36/include/linux/sched.h#L36
그렇네요. 또한 새롭게 SCHED_BATCH가 추가되었군요..
http://linux.die.net/man/2/sched_setscheduler
여기 따르면 스케쥴러가 항상 cpu-intensive로 처리한다고하고요..
또한 SCHED_ISO 라는 녀석도 만들어지고 있는 중인듯...
http://lwn.net/Articles/120750/

unprivileged counterparts of SCHED_RR and SCHED_FIFO, calling them
SCHED_ISO_RR and SCHED_ISO_FIFO. When an unprivileged user calls for a real
time task they are downgraded to their SCHED_ISO counterparts.

하긴 SCHED_FIFO/RR은 너무 쎘으니까.. unprivileged version을 만드는가 봅니다..

On 11/8/2010 11:12 PM, JungSook Yang wrote:
> 예전에 SCHED_OTHER 가 CFS 에서는 SCHED_NORMAL 로 바뀌었어요.
> in Documentation/scheduler/sched-design-CFS.txt 에서 5. Scheduling policies
> 보면..
> SCHED_NORMAL (traditionally called SCHED_OTHER) : The scheduling policy
> that is used for regular tasks.
> -정숙
>
>

> 2010/11/8 Min Lee <min...@gatech.edu <mailto:min...@gatech.edu>>

> <mailto:jungso...@gmail.com <mailto:jungso...@gmail.com>>>


>
> 맨날 눈팅만 하다가 글 하나 올립니다. ^^
>
> osinside 에 CPU scheduler 설명이 부족한 거 같아서 CFS scheduler
> 에 대해
> 서 조금 끄적여봤는데, 한
> 글로 말 바꾸는 게 생각보다 너무 어려운데요...???
>
> 여기 아래 링크에 끄적인거 있구요..feel free to modify the content..
> http://128.195.205.249/jsyang/index.php/CFS
>
> -정숙
>
> --
> You received this message because you are subscribed to the Google
> Groups "osinside" group.
> To post to this group, send email to osin...@googlegroups.com
> <mailto:osin...@googlegroups.com>

> <mailto:osin...@googlegroups.com


> <mailto:osin...@googlegroups.com>>.
> To unsubscribe from this group, send email to
> osinside+u...@googlegroups.com
> <mailto:osinside%2Bunsu...@googlegroups.com>

> <mailto:osinside%2Bunsu...@googlegroups.com
> <mailto:osinside%252Buns...@googlegroups.com>>.

andy lee

unread,
Nov 8, 2010, 10:57:58 PM11/8/10
to osin...@googlegroups.com
감사합니다 여유 있을 때 살펴 보겠습니다 저도 언젠가는 contribute를 ㅎㅎ

Sent from my iPhone

Min Lee

unread,
Nov 9, 2010, 1:59:22 AM11/9/10
to osin...@googlegroups.com
앗, 메세지가 스팸으로 걸려있었네요.. 하마트면 못보고 있었을뻔..
contribute가 아니어도 그냥 시스템에 관심있으신분들의 사랑방 역할을
하면 충분하지 않나 생각해봅니다.. 흠.. 다들 살기 바쁘니까요 뭐..
그럼 다들 좋은 하루~
Reply all
Reply to author
Forward
0 new messages