운영체제 기본/Linux/x86-64/BIOS 부팅/진입 규약과 압축 해제: 두 판 사이의 차이

새 문서 제목을 위키 링크에 반영
문체 정리: 강조, 반복 대조 표현과 특수문자 정리
 
1번째 줄: 1번째 줄:
{{이전 다음 문서
{{이전 다음 문서
|이전=← 이전 문서<br />[[운영체제 기본/Linux/x86-64/BIOS 부팅/GRUB의 커널 적재와 제어권 전달|GRUB의 커널 적재와 제어권 전달]]
|이전=이전 문서<br />[[운영체제 기본/Linux/x86-64/BIOS 부팅/GRUB의 커널 적재와 제어권 전달|GRUB의 커널 적재와 제어권 전달]]
|목차=[[운영체제 기본/Linux/x86-64/BIOS 부팅|BIOS 부팅 목차]]
|목차=[[운영체제 기본/Linux/x86-64/BIOS 부팅|BIOS 부팅 목차]]
|다음=다음 문서 →<br />[[운영체제 기본/Linux/x86-64/BIOS 부팅/GDT와 LDT 초기화|GDT와 LDT 초기화]]
|다음=다음 문서<br />[[운영체제 기본/Linux/x86-64/BIOS 부팅/GDT와 LDT 초기화|GDT와 LDT 초기화]]
}}
}}


BIOS 환경의 GRUB가 일반 <code>linux</code> 명령으로 x86-64 bzImage를 부팅할 때, 커널에 넘겨주는 CPU는 아직 32비트 보호 모드다. Linux는 그 상태에서 자체 페이지 테이블을 만들고 64비트 모드로 전환한 다음, 압축된 커널 본체를 실행 가능한 이미지로 바꾼다. 이 장은 '''Linux v6.12의 32비트 부트 프로토콜 진입 경로'''를 따라간다. 이미지 적재와 인계 준비는 [[운영체제 기본/Linux/x86-64/BIOS 부팅/GRUB의 커널 적재와 제어권 전달|GRUB의 커널 적재와 제어권 전달]]에서 다룬다.
BIOS 환경의 GRUB가 일반 <code>linux</code> 명령으로 x86-64 bzImage를 부팅할 때, 커널에 넘겨주는 CPU는 아직 32비트 보호 모드다. Linux는 그 상태에서 자체 페이지 테이블을 만들고 64비트 모드로 전환한 다음, 압축된 커널 본체를 실행 가능한 이미지로 바꾼다. 이 장은 Linux v6.12의 32비트 부트 프로토콜 진입 경로를 따라간다. 이미지 적재와 인계 준비는 [[운영체제 기본/Linux/x86-64/BIOS 부팅/GRUB의 커널 적재와 제어권 전달|GRUB의 커널 적재와 제어권 전달]]에서 다룬다.


== 커널 진입 조건 ==
== 커널 진입 조건 ==
이 경로의 진입점은 <code>arch/x86/boot/compressed/head_64.S:startup_32</code>다. 파일 이름의 <code>64</code>는 x86-64 커널용 소스라는 뜻이지, 그 파일의 모든 명령어가 64비트라는 뜻은 아니다. 이 심볼은 <code>.code32</code> 구역에 있고, 부트 프로토콜이 정한 보호 모드 이미지의 오프셋 0에 놓인다. bzImage 파일의 처음은 아니며, <code>start_kernel()</code>의 주소도 아니다.<ref name="compressed">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/arch/x86/boot/compressed/head_64.S?h=v6.12 Linux v6.12, arch/x86/boot/compressed/head_64.S], startup_32, startup_64, .Lrelocated.</ref>
이 경로의 진입점은 <code>arch/x86/boot/compressed/head_64.S:startup_32</code>다. 파일 이름의 <code>64</code>는 x86-64 커널용 소스임을 나타낸다. 이 심볼은 <code>.code32</code> 구역에 있고, 부트 프로토콜이 정한 보호 모드 이미지의 오프셋 0에 놓인다. 이 위치는 bzImage 파일의 시작 및 <code>start_kernel()</code>의 주소와 구별된다.<ref name="compressed">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/arch/x86/boot/compressed/head_64.S?h=v6.12 Linux v6.12, arch/x86/boot/compressed/head_64.S], startup_32, startup_64, .Lrelocated.</ref>


여기에 도착했을 때의 핵심 조건은 다음과 같다.<ref name="protocol">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/Documentation/arch/x86/boot.rst?h=v6.12 Linux v6.12, Documentation/arch/x86/boot.rst], 32-bit Boot Protocol 및 init_size.</ref>
여기에 도착했을 때의 핵심 조건은 다음과 같다.<ref name="protocol">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/Documentation/arch/x86/boot.rst?h=v6.12 Linux v6.12, Documentation/arch/x86/boot.rst], 32-bit Boot Protocol 및 init_size.</ref>
18번째 줄: 18번째 줄:
* 이 32비트 진입 경로에서 커널과 초기 실행 공간, initrd, 부트 정보, 명령행은 4 GiB 아래에 있어야 한다.
* 이 32비트 진입 경로에서 커널과 초기 실행 공간, initrd, 부트 정보, 명령행은 4 GiB 아래에 있어야 한다.


CPU가 실행하는 첫 코드는 이미 Linux 코드다. 그러나 아직 메모리 할당자나 일반적인 커널 스택에 기대어 C 함수를 마음대로 호출할 수는 없다. <code>startup_32</code>는 먼저 <code>boot_params</code>의 scratch 영역을 짧은 임시 스택으로 사용한다. <code>call</code>이 저장한 실제 실행 주소를 <code>pop</code>으로 얻고, 링크 시점 오프셋을 빼서 현재 이미지의 적재 기준 주소를 계산한다. 이 값이 있어야 아직 재배치되지 않은 코드가 자신의 GDT, 스택, 페이지 테이블을 찾을 수 있다.<ref name="compressed"/>
Linux 진입 직후에는 메모리 할당자와 일반 커널 스택이 아직 준비되지 않았다. <code>startup_32</code>는 먼저 <code>boot_params</code>의 scratch 영역을 짧은 임시 스택으로 사용한다. <code>call</code>이 저장한 실제 실행 주소를 <code>pop</code>으로 얻고, 링크 시점 오프셋을 빼서 현재 이미지의 적재 기준 주소를 계산한다. 이 값이 있어야 아직 재배치되지 않은 코드가 자신의 GDT, 스택, 페이지 테이블을 찾을 수 있다.<ref name="compressed"/>


이어서 자기 GDT를 적재하고 데이터 세그먼트와 부트 스택을 설정한다. GDT를 바꾼 뒤 CS도 새 테이블에 맞게 다시 적재한다. 단순히 <code>lgdt</code>만 실행하면 이미 세그먼트 레지스터에 캐시된 속성까지 자동으로 바뀌지는 않기 때문이다. 구체적인 디스크립터와 LDT 처리는 [[운영체제 기본/Linux/x86-64/BIOS 부팅/GDT와 LDT 초기화|GDT와 LDT 초기화]]에서 설명한다.
이어서 자기 GDT를 적재하고 데이터 세그먼트와 부트 스택을 설정한다. GDT를 바꾼 뒤 CS도 새 테이블에 맞게 다시 적재한다. 단순히 <code>lgdt</code>만 실행하면 이미 세그먼트 레지스터에 캐시된 속성까지 자동으로 바뀌지는 않기 때문이다. 구체적인 디스크립터와 LDT 처리는 [[운영체제 기본/Linux/x86-64/BIOS 부팅/GDT와 LDT 초기화|GDT와 LDT 초기화]]에서 설명한다.


== 32비트 보호 모드와 64비트 모드 전환 ==
== 32비트 보호 모드와 64비트 모드 전환 ==
<code>verify_cpu()</code>로 필요한 CPU 기능을 확인한 뒤, 커널은 롱 모드에 필요한 페이징을 준비한다. 롱 모드는 명령어 하나로 32비트 레지스터를 64비트로 바꾸는 기능이 아니다. CPU 모드, 주소 변환 방식, 코드 세그먼트 속성을 서로 맞추어야 한다.<ref name="compressed"/>
<code>verify_cpu()</code>로 필요한 CPU 기능을 확인한 뒤, 커널은 롱 모드에 필요한 페이징을 준비한다. 롱 모드로 전환하려면 CPU 모드, 주소 변환 방식, 코드 세그먼트 속성을 서로 맞추어야 한다.<ref name="compressed"/>


<pre>
<pre>
35번째 줄: 35번째 줄:
</pre>
</pre>


PAE(Physical Address Extension)는 롱 모드의 페이지 테이블을 사용하기 위해 필요한 CPU 설정이다. 먼저 <code>CR4.PAE</code>를 설정한다. 다음으로 초기 4단계 페이지 테이블을 만들고 그 최상위 테이블의 물리 주소를 <code>CR3</code>에 넣는다. 이 테이블은 2 MiB 대형 페이지 2,048개로 처음 4 GiB를 identity mapping한다. 즉, 같은 수치의 가상 주소가 같은 수치의 물리 주소를 가리킨다. 주소 변환과 페이지 테이블의 역할은 [[운영체제 기본/가상 메모리|가상 메모리]]에서 설명한다. 페이징을 켜는 순간에도 현재 실행 중인 명령어, 부트 스택, 입력 이미지와 부트 정보를 그대로 찾게 하려는 것이다. 이것은 최종 커널 주소 공간이 아니라 모드 전환과 압축 해제를 위한 작업용 주소 공간이다.<ref name="compressed"/>
PAE(Physical Address Extension)는 롱 모드의 페이지 테이블을 사용하기 위해 필요한 CPU 설정이다. 먼저 <code>CR4.PAE</code>를 설정한다. 다음으로 초기 4단계 페이지 테이블을 만들고 그 최상위 테이블의 물리 주소를 <code>CR3</code>에 넣는다. 이 테이블은 2 MiB 대형 페이지 2,048개로 처음 4 GiB를 identity mapping한다. 즉, 같은 수치의 가상 주소가 같은 수치의 물리 주소를 가리킨다. 주소 변환과 페이지 테이블의 역할은 [[운영체제 기본/가상 메모리|가상 메모리]]에서 설명한다. 페이징을 켜는 순간에도 현재 실행 중인 명령어, 부트 스택, 입력 이미지와 부트 정보를 그대로 찾게 하려는 것이다. 이 작업용 주소 공간은 모드 전환과 압축 해제에 사용한다.<ref name="compressed"/>


<code>EFER.LME</code>는 롱 모드 사용을 허용한다. 이 비트를 설정하는 것만으로 즉시 64비트 명령어 해석이 시작되지는 않는다. 필요한 페이지 테이블과 PAE 설정이 준비된 상태에서 <code>CR0.PG</code>를 켜면 롱 모드가 활성화되지만, 기존 CS는 여전히 32비트 코드 세그먼트이므로 우선 호환 모드에서 실행된다. 커널은 스택에 새 코드 셀렉터와 목적지 주소를 넣고 <code>lret</code>을 실행한다. 이 far return이 <code>CS.L=1</code>인 세그먼트와 <code>startup_64</code>의 주소를 함께 적재하여 64비트 실행으로 넘어간다.<ref name="compressed"/>
<code>EFER.LME</code>는 롱 모드 사용을 허용한다. 이 비트를 설정하는 것만으로 즉시 64비트 명령어 해석이 시작되지는 않는다. 필요한 페이지 테이블과 PAE 설정이 준비된 상태에서 <code>CR0.PG</code>를 켜면 롱 모드가 활성화되지만, 기존 CS는 여전히 32비트 코드 세그먼트이므로 우선 호환 모드에서 실행된다. 커널은 스택에 새 코드 셀렉터와 목적지 주소를 넣고 <code>lret</code>을 실행한다. 이 far return이 <code>CS.L=1</code>인 세그먼트와 <code>startup_64</code>의 주소를 함께 적재하여 64비트 실행으로 넘어간다.<ref name="compressed"/>


<code>startup_64</code>는 압축 이미지 시작점에서 <code>0x200</code> 떨어진 고정 위치에 있다. 이 경로에서는 GRUB가 그 위치로 직접 들어오는 것이 아니라, Linux의 <code>startup_32</code>가 모드 전환을 마치고 도착한다.<ref name="compressed"/>
<code>startup_64</code>는 압축 이미지 시작점에서 <code>0x200</code> 떨어진 고정 위치에 있다. 이 경로에서는 Linux의 <code>startup_32</code>가 모드 전환을 마친 뒤 이 위치로 이동한다.<ref name="compressed"/>


== 압축 해제기와 커널 본체 ==
== 압축 해제기와 커널 본체 ==
66번째 줄: 66번째 줄:
</pre>
</pre>


출력 범위와 옮긴 압축 이미지의 전체 범위가 반드시 완전히 분리되는 것은 아니다. 입력을 소비하면서 출력이 커지는 과정까지 감안해 공간을 잡는 것이며, 핵심은 아직 필요한 입력과 실행 중인 코드를 먼저 훼손하지 않는 것이다.
출력 범위와 옮긴 압축 이미지의 전체 범위가 반드시 완전히 분리되는 것은 아니다. 입력을 소비하면서 출력이 커지는 과정까지 감안해 공간을 잡는 것이며, 아직 필요한 입력과 실행 중인 코드를 보존해야 한다.


복사 자체도 겹침을 고려한다. <code>std; rep movsq; cld</code>는 높은 주소에서 낮은 주소로 복사한다. 목적지가 더 높은 겹치는 영역일 때, 앞에서부터 복사하여 아직 읽지 않은 원본을 먼저 덮어쓰는 문제를 피하는 순서다. 복사 대상은 <code>startup_32</code>부터 <code>_bss</code> 전까지이고, BSS는 복사한 다음 새 위치에서 0으로 만든다. GDTR도 새 복사본의 GDT를 가리키도록 고친 후 <code>.Lrelocated</code>의 새 주소로 분기한다. 코드를 복사해 놓기만 하고 원래 위치에서 계속 실행하는 것이 아니다.<ref name="compressed"/>
복사 자체도 겹침을 고려한다. <code>std; rep movsq; cld</code>는 높은 주소에서 낮은 주소로 복사한다. 목적지가 더 높은 겹치는 영역일 때, 앞에서부터 복사하여 아직 읽지 않은 원본을 먼저 덮어쓰는 문제를 피하는 순서다. 복사 대상은 <code>startup_32</code>부터 <code>_bss</code> 전까지이고, BSS는 복사한 다음 새 위치에서 0으로 만든다. GDTR도 새 복사본의 GDT를 가리키도록 고친 후 <code>.Lrelocated</code>의 새 주소로 분기한다.<ref name="compressed"/>


새 위치에서는 압축 해제기 BSS를 비우고 다음 단계의 예외 처리와 identity mapping을 준비한다. BSS 초기화는 C의 초기값 없는 전역·정적 변수가 0이라는 조건을 실제 메모리에 구현하는 과정이다. 뒤에서 커널 본체가 비울 BSS와는 별개다.
새 위치에서는 압축 해제기 BSS를 비우고 다음 단계의 예외 처리와 identity mapping을 준비한다. BSS 초기화는 C의 초기값 없는 전역 및 정적 변수가 0이라는 조건을 실제 메모리에 구현하는 과정이다. 뒤에서 커널 본체가 비울 BSS와는 별개다.


== 압축 해제와 실행 이미지 구성 ==
== 압축 해제와 실행 이미지 구성 ==
Linux v6.12에서 어셈블리가 호출하는 함수는 <code>extract_kernel(boot_params, output)</code>이다. 이 함수는 필요한 출력 공간과 배치 위치를 정하고, 정렬과 주소 범위를 검사한다. 배치 위치는 커널 구성과 부팅 옵션에 따라 달라질 수 있다. 필요한 공간은 압축 해제 결과의 크기뿐 아니라 본체의 BSS와 초기 작업 공간까지 수용해야 한다. 따라서 “압축 파일 크기의 몇 배” 같은 임의 계산으로 출력 버퍼를 정하지 않는다.<ref name="misc">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/arch/x86/boot/compressed/misc.c?h=v6.12 Linux v6.12, arch/x86/boot/compressed/misc.c], extract_kernel, decompress_kernel, parse_elf, handle_relocations.</ref>
Linux v6.12에서 어셈블리가 호출하는 함수는 <code>extract_kernel(boot_params, output)</code>이다. 이 함수는 필요한 출력 공간과 배치 위치를 정하고, 정렬과 주소 범위를 검사한다. 배치 위치는 커널 구성과 부팅 옵션에 따라 달라질 수 있다. 필요한 공간은 압축 해제 결과의 크기뿐 아니라 본체의 BSS와 초기 작업 공간까지 수용해야 한다.<ref name="misc">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/arch/x86/boot/compressed/misc.c?h=v6.12 Linux v6.12, arch/x86/boot/compressed/misc.c], extract_kernel, decompress_kernel, parse_elf, handle_relocations.</ref>


<pre>
<pre>
84번째 줄: 84번째 줄:
</pre>
</pre>


<code>__decompress()</code>는 압축된 바이트 스트림을 푼다. 그 결과는 ELF 형식의 파일 이미지다. ELF는 코드와 데이터가 파일의 어느 위치에 있고, 메모리 어디에 배치되어야 하며, 어느 주소에서 실행을 시작할지를 기록하는 실행 파일 형식이다. <code>parse_elf()</code>는 이 정보를 읽어 메모리에 적재할 구간인 <code>PT_LOAD</code>들을 실행 위치에 복사하고, 실행 시작 주소인 진입점의 오프셋을 구한다. 이어 필요한 구성에서 <code>handle_relocations()</code>가 주소 참조를 실제 가상 배치에 맞게 보정한다. '''압축 해제, ELF 구간 배치, 주소 재배치는 서로 다른 문제'''다. 압축된 바이트를 원래대로 되돌렸다고 해서 실행 시 참조할 주소까지 자동으로 맞는 것은 아니다.<ref name="misc"/>
<code>__decompress()</code>는 압축된 바이트 스트림을 푼다. 그 결과는 ELF 형식의 파일 이미지다. ELF는 코드와 데이터가 파일의 어느 위치에 있고, 메모리 어디에 배치되어야 하며, 어느 주소에서 실행을 시작할지를 기록하는 실행 파일 형식이다. <code>parse_elf()</code>는 이 정보를 읽어 메모리에 적재할 구간인 <code>PT_LOAD</code>들을 실행 위치에 복사하고, 실행 시작 주소인 진입점의 오프셋을 구한다. 이어 필요한 구성에서 <code>handle_relocations()</code>가 주소 참조를 실제 가상 배치에 맞게 보정한다. 압축 해제 후에도 ELF 구간 배치와 주소 재배치가 필요하다.<ref name="misc"/>


마지막 반환값은 완성된 본체의 진입 주소다. 압축 해제기는 <code>R15</code>에 보존했던 부트 정보 주소를 <code>RSI</code>로 되돌리고, 반환 주소가 들어 있는 <code>RAX</code>로 간접 분기한다. 이제 CPU는 이미 64비트 모드와 페이징을 사용하는 상태로 커널 본체의 <code>startup_64</code>에 들어간다. 다음 장에서 하는 일은 압축을 다시 푸는 것이 아니라, 이 임시 실행 환경을 커널 자신의 실행 환경으로 교체하는 것이다.<ref name="compressed"/>
마지막 반환값은 완성된 본체의 진입 주소다. 압축 해제기는 <code>R15</code>에 보존했던 부트 정보 주소를 <code>RSI</code>로 되돌리고, 반환 주소가 들어 있는 <code>RAX</code>로 간접 분기한다. 이제 CPU는 이미 64비트 모드와 페이징을 사용하는 상태로 커널 본체의 <code>startup_64</code>에 들어간다. 이어서 임시 실행 환경을 커널 자신의 실행 환경으로 교체한다.<ref name="compressed"/>




93번째 줄: 93번째 줄:


{{이전 다음 문서
{{이전 다음 문서
|이전=← 이전 문서<br />[[운영체제 기본/Linux/x86-64/BIOS 부팅/GRUB의 커널 적재와 제어권 전달|GRUB의 커널 적재와 제어권 전달]]
|이전=이전 문서<br />[[운영체제 기본/Linux/x86-64/BIOS 부팅/GRUB의 커널 적재와 제어권 전달|GRUB의 커널 적재와 제어권 전달]]
|목차=[[운영체제 기본/Linux/x86-64/BIOS 부팅|BIOS 부팅 목차]]
|목차=[[운영체제 기본/Linux/x86-64/BIOS 부팅|BIOS 부팅 목차]]
|다음=다음 문서 →<br />[[운영체제 기본/Linux/x86-64/BIOS 부팅/GDT와 LDT 초기화|GDT와 LDT 초기화]]
|다음=다음 문서<br />[[운영체제 기본/Linux/x86-64/BIOS 부팅/GDT와 LDT 초기화|GDT와 LDT 초기화]]
}}
}}


{{운영체제 기본 둘러보기}}
{{운영체제 기본 둘러보기}}