CFS fork시에 부모와 자식간의 관계

choboja의 이미지

안녕하세요? 또 질문 올립니다.
자꾸 막히는 부분이 생기네요.

궁금한 것은 부모 프로세스가 자식을 fork할때 nice값의 설정과 그 nice값을 이용하여 sched_entity에 weight설정, 마지막으로 priority 설정부분입니다.
그리고 새로운 task의 policy 설정 부분입니다.
마지막으로 vruntime 부분입니다.

sched.c 파일의 set_load_weight()와 set_user_nice()라는 함수가 있는데 이 두 함수가 위와 관련된 setting을 하는 함수같은데
호출 부분을 못찾겠습니다.

그리고 vruntime의 경우 set_task_cpu()에서 하는데 이 값이 p->se.vruntime = p->se.vruntime - old_cfsrq->min_vruntime - new_cfs_rq->min_vruntime
이렇게 되네요. 이런식이면 당연히 음수값이 나올것으로 예상이 되는데 그럼 당연히 tree로 queue될때 leftmost로 가지 않나요?
음 부모 프로세스가 선점이 가능하게 설정이 되는데 나중에 자식이 부모보다 먼저 실행을 하게 할력고 그런건지...
또한 p->se.vruntime도 초기화되는 부분을 찾을 순없네요.

마지막으로 task의
prio : 동적인 priority
static_prio : nice값에 의해 정해지는 priority
normal_prio : system call 혹은 어떤 nice값이 변하게 되는 경우 이전의 static_prio를 저장해두는 변수로 알고 있는데 맞는지요?

답변 부탁드리겠습니다.
감사합니다.

choboja의 이미지


제가 파서 답을 올리겠습니다. 우헤헤헤 ㅠㅠ

pastime의 이미지

태스크 생성 시 scheduling 관련 설정 부분은
sched_class 구조체의 task_fork 부분을 살펴보세요..
CFS의 경우는 task_fork_fair() 함수가 되겠네요.

그리고 normal_prio는 static_prio 값이 아니라 rt_mutex 등을 사용 시
우선 순위 역전 현상을 막기 위해 임시로 태스크의 우선 순위를 올려주는데
이 때 원래의 우선 순위를 저장하기 위한 필드로 알고 있습니다.

choboja의 이미지

항상 pastime님이 답변을 달아주시네요. 감사드립니다.

음.. 우선 저도 그 루틴으로 가면 이해를 하겠는데, 이상한 점이

wake_up_new_task()함수에서

	p->prio = effective_prio(p);
 
	if (!p->sched_class->task_new || !current->se.on_rq) {
		activate_task(rq, p, 0);
	} else {
		/*
		 * Let the scheduling class do new task startup
		 * management (if any):
		 */
		p->sched_class->task_new(rq, p);
		inc_nr_running(rq);
	}

위에서 else 부분으로 간다면 task_new 함수를 호출하게 되는데,
위의 경우에는 무조건 if로 들어가게 되지 않나요? current->se.on_rq 가 0이기때문에 !current->se.on_rq가 1의 값을 가지게 되잖아요.
task_new라는 함수를 호출하는 다른 부분이 존재하는지 찾아봐도 아직 안보이네요 ㅡㅡ;

그리고 normal_prio는 static_prio 값이 아니라 rt_mutex 등을 사용 시 우선 순위 역전 현상을 막기 위해 임시로 태스크의 우선 순위를 올려주는데
이 때 원래의 우선 순위를 저장하기 위한 필드로 알고 있습니다.
=> 초기의 priority를 저장해주기 위한 필드군요.

답변 감사합니다.

choboja의 이미지


if (!p->sched_class->task_new || !current->se.on_rq) 

이 부분이 둘다 거짓이군요. 즉 current->se.on_rq가 1이네요.

음.. 현재 실행중인 프로세스는 on_rq가 0인걸로 알고있습니다.
또한 자식을 만드는 소스 do_fork부터는 current의 on_rq값을 바꾸는 부분도 없네요.

그렇다면 프로세스를 만드는 시스템콜에서 current의 on_rq값이 바뀌는 것인지요?
p->sched_class->task_new(rq, p);

제 생각대로 이 부분이 실행되네요. 그런데 언제 on_rq값이 바뀌는지 알고싶습니다.

간단한 모듈 프로그램에서도 current->se.on_rq값이 1을 출력하네요...

답변 부탁드립니다.

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.