운영체제 기본/Linux/x86-64/BIOS 부팅/진입 규약과 압축 해제: 두 판 사이의 차이
새 문서 제목을 위키 링크에 반영 |
문체 정리: 강조, 반복 대조 표현과 특수문자 정리 |
||
| 1번째 줄: | 1번째 줄: | ||
{{이전 다음 문서 | {{이전 다음 문서 | ||
|이전= | |이전=이전 문서<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 초기화]] | ||
}} | }} | ||
BIOS 환경의 GRUB가 일반 <code>linux</code> 명령으로 x86-64 bzImage를 부팅할 때, 커널에 넘겨주는 CPU는 아직 32비트 보호 모드다. Linux는 그 상태에서 자체 페이지 테이블을 만들고 64비트 모드로 전환한 다음, 압축된 커널 본체를 실행 가능한 이미지로 바꾼다. 이 장은 | 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 커널용 | 이 경로의 진입점은 <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 아래에 있어야 한다. | ||
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 기능을 확인한 뒤, 커널은 롱 모드에 필요한 페이징을 준비한다. 롱 | <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한다. 즉, 같은 수치의 가상 주소가 같은 수치의 물리 주소를 가리킨다. 주소 변환과 페이지 테이블의 역할은 [[운영체제 기본/가상 메모리|가상 메모리]]에서 설명한다. 페이징을 켜는 순간에도 현재 실행 중인 명령어, 부트 스택, 입력 이미지와 부트 정보를 그대로 찾게 하려는 것이다. | 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> 떨어진 고정 위치에 있다. 이 경로에서는 | <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>의 새 주소로 분기한다 | 복사 자체도 겹침을 고려한다. <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의 초기값 없는 | 새 위치에서는 압축 해제기 BSS를 비우고 다음 단계의 예외 처리와 identity mapping을 준비한다. BSS 초기화는 C의 초기값 없는 전역 및 정적 변수가 0이라는 조건을 실제 메모리에 구현하는 과정이다. 뒤에서 커널 본체가 비울 BSS와는 별개다. | ||
== 압축 해제와 실행 이미지 구성 == | == 압축 해제와 실행 이미지 구성 == | ||
Linux v6.12에서 어셈블리가 호출하는 함수는 <code>extract_kernel(boot_params, output)</code>이다. 이 함수는 필요한 출력 공간과 배치 위치를 정하고, 정렬과 주소 범위를 검사한다. 배치 위치는 커널 구성과 부팅 옵션에 따라 달라질 수 있다. 필요한 공간은 압축 해제 결과의 크기뿐 아니라 본체의 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> | ||
<pre> | <pre> | ||
| 84번째 줄: | 84번째 줄: | ||
</pre> | </pre> | ||
<code>__decompress()</code>는 압축된 바이트 스트림을 푼다. 그 결과는 ELF 형식의 파일 이미지다. ELF는 코드와 데이터가 파일의 어느 위치에 있고, 메모리 어디에 배치되어야 하며, 어느 주소에서 실행을 시작할지를 기록하는 실행 파일 형식이다. <code>parse_elf()</code>는 이 정보를 읽어 메모리에 적재할 구간인 <code>PT_LOAD</code>들을 실행 위치에 복사하고, 실행 시작 주소인 진입점의 오프셋을 구한다. 이어 필요한 구성에서 <code>handle_relocations()</code>가 주소 참조를 실제 가상 배치에 맞게 보정한다. | <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>에 들어간다. | 마지막 반환값은 완성된 본체의 진입 주소다. 압축 해제기는 <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의 커널 적재와 제어권 전달]] | ||
|목차=[[운영체제 기본/Linux/x86-64/BIOS 부팅|BIOS 부팅 목차]] | |목차=[[운영체제 기본/Linux/x86-64/BIOS 부팅|BIOS 부팅 목차]] | ||
|다음=다음 문서 | |다음=다음 문서<br />[[운영체제 기본/Linux/x86-64/BIOS 부팅/GDT와 LDT 초기화|GDT와 LDT 초기화]] | ||
}} | }} | ||
{{운영체제 기본 둘러보기}} | {{운영체제 기본 둘러보기}} | ||