Boot / Init · Linux 6.18.37 LTS · source + diagram note

rest_init()

Linux v6.18.37 고정 태그에서 PID 1·kthreadd 생성, 완료 관문, 부트 CPU의 idle 진입을 구별합니다.

rest_init()이 만드는 진행 조건

start_kernel()은 rest_init()을 호출한 뒤 돌아오지 않는다. 이 함수의 소스 순서는 PID 1 태스크 생성, 임시 CPU 고정, kthreadd 태스크 생성, PID 1의 대기 관문 해제, 부트 CPU의 첫 schedule과 idle 진입을 보여 준다. 생성 순서를 실제 CPU 실행 순서와 혼동하지 않는다.

그림 1. 부트 idle 태스크의 rest_init() 소스 순서
01RCU 시작 단계rcu_scheduler_starting() · L716
02PID 1 생성user_mode_thread(kernel_init, …) · L722
03PID 1 임시 고정PF_NO_SETAFFINITY + boot CPU mask · L728–732
04kthreadd 생성kernel_thread + kthreadd_task 조회 · L734–738
05스케줄링 상태SYSTEM_SCHEDULING · L747
06진행 관문 해제complete(&kthreadd_done) · L749
07첫 scheduleschedule_preempt_disabled() · L755
08idle 루프cpu_startup_entry(CPUHP_ONLINE) · L757

번호는 부트 idle 태스크가 수행하는 문장 순서다. 새로 만든 태스크가 실제로 언제 실행되는지는 이 번호만으로 결정할 수 없다.

고정 소스와 확인할 경계

원본 파일은 init/main.c다. 기준은 Linux v6.18.37의 rest_init():711–758이다. 호출자는 같은 파일의 start_kernel():1110이고, PID 1의 대기는 kernel_init():1473–1482에서 확인한다. 임시 CPU 고정이 풀리는 다음 단계는 kernel_init_freeable()의 sched_init_smp()다.

생성과 실행의 차이

user_mode_thread()와 kernel_thread()의 pid 반환은 태스크 생성의 결과다. 스케줄러가 그 태스크에 CPU를 준 정확한 시각은 아니다.

이웃 코드도 구분

태스크 생성 구현은 kernel/fork.c, kthread 동작은 kernel/kthread.c, idle 루프는 kernel/sched/idle.c에서 별도로 확인한다.

원문 함수와 PID 1 대기 구간

첫 발췌는 rest_init()의 정의부터 마지막 중괄호까지다. 두 번째는 kernel_init()의 시작과 completion 대기 구간이다. 기존 상자의 첫 줄은 L730이었고 끝에는 다음 함수의 일부가 섞여 있었다.

부트 경로: rest_init()

Linux v6.18.37 · init/main.c L711–758

static noinline void __ref __noreturn rest_init(void)
{
	struct task_struct *tsk;
	int pid;

	rcu_scheduler_starting();
	/*
	 * We need to spawn init first so that it obtains pid 1, however
	 * the init task will end up wanting to create kthreads, which, if
	 * we schedule it before we create kthreadd, will OOPS.
	 */
	pid = user_mode_thread(kernel_init, NULL, CLONE_FS);
	/*
	 * Pin init on the boot CPU. Task migration is not properly working
	 * until sched_init_smp() has been run. It will set the allowed
	 * CPUs for init to the non isolated CPUs.
	 */
	rcu_read_lock();
	tsk = find_task_by_pid_ns(pid, &init_pid_ns);
	tsk->flags |= PF_NO_SETAFFINITY;
	set_cpus_allowed_ptr(tsk, cpumask_of(smp_processor_id()));
	rcu_read_unlock();

	numa_default_policy();
	pid = kernel_thread(kthreadd, NULL, NULL, CLONE_FS | CLONE_FILES);
	rcu_read_lock();
	kthreadd_task = find_task_by_pid_ns(pid, &init_pid_ns);
	rcu_read_unlock();

	/*
	 * Enable might_sleep() and smp_processor_id() checks.
	 * They cannot be enabled earlier because with CONFIG_PREEMPTION=y
	 * kernel_thread() would trigger might_sleep() splats. With
	 * CONFIG_PREEMPT_VOLUNTARY=y the init task might have scheduled
	 * already, but it's stuck on the kthreadd_done completion.
	 */
	system_state = SYSTEM_SCHEDULING;

	complete(&kthreadd_done);

	/*
	 * The boot idle thread must execute schedule()
	 * at least once to get things moving:
	 */
	schedule_preempt_disabled();
	/* Call into cpu_idle with preempt disabled */
	cpu_startup_entry(CPUHP_ONLINE);
}

태스크 생성, completion 신호, boot idle의 첫 schedule과 idle 진입을 서로 다른 경계로 읽는다.

PID 1 경로: kernel_init() 대기

Linux v6.18.37 · init/main.c L1473–1482

static int __ref kernel_init(void *unused)
{
	int ret;

	/*
	 * Wait until kthreadd is all set-up.
	 */
	wait_for_completion(&kthreadd_done);

	kernel_init_freeable();

wait_for_completion()이 풀린 뒤 kernel_init_freeable()로 진행한다. 신호 자체가 사용자 init 성공을 뜻하지 않는다.

두 태스크의 실행 경로를 분리하기

rest_init()가 PID 1을 먼저 만드는 이유는 PID 1을 확보하기 위해서다. PID 1이 kthreadd보다 먼저 실행 기회를 얻을 수도 있지만, kernel_init()은 kthreadd_done에서 기다린다. 부트 idle 태스크가 나중에 kthreadd 포인터를 설정하고 완료 신호를 보낸다.

그림 2. 부트 idle 경로와 PID 1의 completion 대기
부트 idle 태스크
PID 1 생성 · L722kthreadd 생성 · L735complete → schedule → idle · L749–757
PID 1 태스크
kernel_init 시작 가능kthreadd_done 대기 · L1480kernel_init_freeable · L1482

같은 열은 개념적 대응 관계다. 두 태스크의 정확한 동시 실행 시각을 보장하는 동기식 호출열이 아니다.

소스 경계부트 idle 태스크가 남기는 상태PID 1에서 소비하는 상태
L722kernel_init을 실행할 PID 1 태스크 생성생성은 사용자 init 진입 완료가 아님
L728–732PID 1을 임시로 boot CPU에 묶음sched_init_smp() 전 migration 제약
L735–749kthreadd 생성·포인터 설정, SYSTEM_SCHEDULING, 완료 신호L1480 대기 해제 가능
L755–757첫 schedule 뒤 boot CPU idle 진입PID 1의 실제 실행은 scheduler 결정

태스크·포인터·completion의 역할

그림 3. PID 1의 임시 affinity와 해제 단계
PID 1 획득pid → task_structRCU read-side 보호 아래 find_task_by_pid_ns()로 PID 1 태스크를 조회한다(L728–729).
임시 제약PF_NO_SETAFFINITYboot CPU의 cpumask로 허용 CPU를 제한한다(L730–731).
후속 단계sched_init_smp()kernel_init_freeable의 L1585 이후 일반 migration 전제를 세운다. 이 함수 내부가 마지막 상태까지 보장하는 것은 아니다.

kthreadd_task 포인터의 설정(L736–738)은 별도 태스크에 대한 참조다. PID 1의 affinity와 동일한 객체라고 읽지 않는다.

객체설정 / 소비의미의 한계
pid, tskPID 1 반환값 → RCU 보호 조회 · L722, L728–732태스크 생성과 실제 스케줄 시각은 다름
kthreadd_taskkthreadd pid로 RCU 보호 조회 · L735–738포인터 설정이 kthreadd의 모든 작업 완료를 뜻하지 않음
kthreadd_donecomplete L749 ↔ wait L1480PID 1의 다음 단계 허가이지 사용자 init 성공 신호가 아님
boot idle taskschedule_preempt_disabled L755 → cpu_startup_entry L757rest_init은 __noreturn; start_kernel로 복귀하지 않음

상태 전이와 관찰 가능한 사실

그림 4. 생성, 진행 허가, CPU handoff의 별도 경계
CREATEDPID 1 / kthreadd 태스크 생성user_mode_thread와 kernel_thread의 반환으로 각 pid를 얻는다.
GATEDPID 1은 completion을 기다릴 수 있음kernel_init이 먼저 실행돼도 kthreadd_done 전에는 L1480에서 멈춘다.
RELEASEDcomplete가 PID 1 경로를 연다SYSTEM_SCHEDULING 전환과 kthreadd_task 설정 뒤 L749에서 신호.
IDLE부트 CPU의 schedule 뒤 idle 진입L755의 첫 schedule과 L757의 idle 루프는 별도 호출.

이 순서는 한 태스크의 소스상 순서와 completion 의존성을 결합한 도식이며, 각 태스크의 정확한 실행 timestamp는 아니다.

관찰증명 가능한 범위증명하지 않는 것
sched_process_fork태스크 생성 eventcompletion 신호 또는 idle 진입
kthreadd_done 대기 해제PID 1의 후속 초기화 진행 가능사용자 공간 init 실행 성공
cpu_startup_entry 호출부트 CPU idle 루프 진입start_kernel의 호출자 복귀

이 경로의 불변 조건

PID 1이 먼저 생성된다

L722의 user_mode_thread가 L735의 kthreadd 생성보다 앞선다. 실행 순서가 언제나 그 순서라고 단정하지 않는다.

RCU 조회 범위

PID 1과 kthreadd_task 조회를 각각 RCU read-side에서 수행한다(L728–732, L736–738). 두 포인터의 사용 목적을 구별한다.

임시 CPU pin

PID 1의 PF_NO_SETAFFINITY와 boot CPU mask는 sched_init_smp() 전 migration 제약을 위한 임시 설정이다.

복귀 없는 전환

rest_init은 __noreturn이다. 완료 신호 뒤 부트 idle 태스크가 첫 schedule과 cpu_startup_entry로 이어지며 start_kernel의 일반 반환 경로가 아니다.

읽기 전용 관찰과 증거의 한계

다른 진단 도구가 사용 중인 전역 tracefs 설정을 바꾸지 않는다. 아래 읽기 명령은 이미 부팅된 시스템의 흔적을 확인하며, 부팅 순간의 특정 문장 실행을 재현하지 않는다.

읽기 전용 확인볼 수 있는 것증명하지 않는 것
cat /sys/kernel/tracing/available_events | grep '^sched:sched_process_fork$'해당 trace event 지원 여부event가 기록·활성화됐는지
cat /sys/kernel/tracing/trace이미 설정된 추적의 스냅샷rest_init 문장별 경계; 비어 있으면 증거 없음
ps -e -o pid,ppid,comm부팅 후 PID 1과 kthreadd 존재creation/completion/idle의 실제 시각
dmesg와 initcall_debug 로그커널 초기화 단계의 이미 남은 로그kthreadd_done 신호를 직접 증명하지 않음

sched_process_fork를 관찰해도 태스크 생성 경계만 확인된다. 존재를 확인하지 않은 함수 이름 기반 event를 전제로 추적을 구성하지 않는다.

추가 확인 사항

  • PID 1 생성, kthreadd 생성, completion 신호를 각각 어느 고정 소스 줄과 대응시켰는가?
  • PID 1이 일찍 실행됐다면 kernel_init()의 어느 지점에서 기다릴 수 있는가?
  • 임시 boot CPU affinity가 필요한 기간과 sched_init_smp()의 후속 처리를 구별했는가?
  • 부트 idle의 첫 schedule, idle 루프 진입, 사용자 init 성공을 서로 다른 증거로 확인했는가?