QUESTION
block cache와 partition 등록 단계에서 실제로 바뀌는 상태는 무엇인가?
block size, cache unit과 partition start unit을 구분한다. GPT backup header와 DOS extended partition의 탐색 범위도 오류 경로에서 확인한다.
child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다. 이 문장을 기준으로 코드를 위에서 아래로 읽으면, 함수 이름을 외우는 대신 어느 시점에 어떤 상태를 신뢰할 수 있는지 판단할 수 있다.
STRUCTURE
객체와 주소가 놓이는 구조
child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다.
block_device / partition_desc / child cdev를 중심에 놓고 왼쪽의 입력이 어떤 검사를 거쳐 오른쪽 결과로 공개되는지 표시했다. 실제 디버깅에서는 각 블록의 주소와 크기를 로그에 대입한다.
CALL PATH
실행 흐름
화살표는 단순 호출 순서만 뜻하지 않는다. 각 단계가 성공을 반환할 때 다음 단계가 읽을 수 있는 상태가 무엇인지 함께 확인한다. 오류 반환이 발생하면 바로 다음 화살표로 진행하지 않고 해당 단계의 정리 경로를 따라간다.
STATE LEDGER
단계별 입력과 출력
호출 순서를 함수 이름으로만 외우지 않고, 각 단계가 무엇을 받아 무엇을 공개하는지 적은 표다. 실제 소스에서 생산 필드가 다르면 표를 고치는 방식으로 사용한다.
| # | 단계 | 진입 시 신뢰할 상태 | 성공 뒤 남아야 할 상태 | 다음 소비자 |
|---|---|---|---|---|
| 01 | block device | 부트 CPU의 동기 실행 문맥 | block_device | sector cache |
| 02 | sector cache | block device 완료 상태 | cache blocks | partition parser |
| 03 | partition parser | sector cache 완료 상태 | partition_desc | child cdev |
| 04 | child cdev | partition parser 완료 상태 | partition cdevs | filesystem/boot entry |
| 05 | filesystem/boot entry | child cdev 완료 상태 | partition cdevs | 최종 최종 부트로더 이미지 또는 다음 stage |
공통 불변 조건: child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다. 한 단계의 출력이 다음 단계의 입력 조건을 만족하지 않으면 오류가 실제로 드러난 위치보다 앞의 생산 단계부터 조사한다.
VISUAL WALKTHROUGH
주소와 객체의 이동을 그림으로 읽기
아래 그림은 호출 이름보다 주소, 객체 수명과 handoff 경계를 먼저 볼 수 있도록 구성했다. 실제 주소와 크기는 사용 중인 보드의 bdinfo, map과 linker symbol을 대입한다.
크기는 개념 비율이다. 실제 분석에서는 map, symbol과 runtime 출력의 시작·끝 주소를 대입한다.
호출 이름만 나열하지 않고, 각 단계가 다음 단계에 넘기는 상태를 기준으로 실행 순서를 표시한다.
UPSTREAM SOURCE
원본 코드
아래 코드는 Barebox v2026.06.1의 common/partitions.c에서 423-461줄을 그대로 가져온 것이다. 설명을 위해 실제 코드를 가짜 의사 코드로 바꾸지 않았다.
423
424 return start;
425}
426
427static uint64_t first_usable_dma = SZ_8M / SECTOR_SIZE;
428
429uint64_t partition_first_usable_lba(void)
430{
431 return first_usable_dma;
432}
433
434static int set_first_usable_lba(struct param_d *p, void *priv)
435{
436 if (first_usable_dma < 1) {
437 pr_err("Minimum is 1\n");
438 return -EINVAL;
439 }
440
441 if (first_usable_dma % (SZ_1M / SECTOR_SIZE))
442 pr_warn("recommended to align to 1MiB\n");
443
444 return 0;
445}
446
447static int partitions_init(void)
448{
449 struct param_d *p = NULL;
450
451 if (IS_ENABLED(CONFIG_GLOBALVAR))
452 p = dev_add_param_uint64(&global_device, "partitions.first_usable_lba",
453 set_first_usable_lba, NULL,
454 &first_usable_dma, "%llu", NULL);
455
456 return PTR_ERR_OR_ZERO(p);
457}
458core_initcall(partitions_init);
459
460BAREBOX_MAGICVAR(global.partitions.first_usable_lba, "first usable LBA used for creating partitions");
461
LINE BY LINE
423-461줄 해설
원본에 보이는 모든 줄을 순서대로 설명한다. 빈 줄도 block 경계로 남겨, 코드와 설명의 위치가 어긋나지 않게 했다.
(빈 줄)이전 block 경계까지의 동작과 return start;에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 block_device 상태가 아래 블록의 입력으로 사용되는 경계다.
return start;start를 호출자에게 반환한다. caller가 이 값을 검사한 뒤 부분 초기화된 block_device / partition_desc / child cdev를 정리하거나 다음 단계로 진행하는지 확인한다.
}현재 block, initializer 또는 호출의 경계를 닫는다. 이 지점까지 획득한 resource가 성공 경로와 실패 경로에서 대칭인지 점검한다.
(빈 줄)}까지의 동작과 static uint64_t first_usable_dma = SZ_8M / SECTOR_SIZE;에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
static uint64_t first_usable_dma = SZ_8M / SECTOR_SIZE;static uint64_t first_usable_dma에 SZ_8M / SECTOR_SIZE를 = 연산으로 반영해 현재 scope의 계산 결과를 저장한다. 이후 filesystem/boot entry 단계가 이 값을 처음 소비하는 지점을 찾는다. 실패 경로가 이 field를 이전 값으로 되돌리거나 객체 전체를 폐기하는지도 확인한다.
(빈 줄)static uint64_t first_usable_dma = SZ_8M / SECTOR_SIZE;까지의 동작과 uint64_t partition_first_usable_lba(void)에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
uint64_t partition_first_usable_lba(void)partition_first_usable_lba 함수 정의가 시작된다. 입력은 void이며, 부트 CPU의 동기 실행 문맥에서 호출된다는 전제로 반환 전까지의 상태 변화를 읽는다.
{바로 위 함수·조건·초기화의 block이 열린다. 이 scope 안에서 만들어지는 지역 객체와 오류 이동 지점을 block_device / partition_desc / child cdev의 수명에 맞춰 묶어 읽는다.
return first_usable_dma;first_usable_dma를 호출자에게 반환한다. caller가 이 값을 검사한 뒤 부분 초기화된 block_device / partition_desc / child cdev를 정리하거나 다음 단계로 진행하는지 확인한다.
}현재 block, initializer 또는 호출의 경계를 닫는다. 이 지점까지 획득한 resource가 성공 경로와 실패 경로에서 대칭인지 점검한다.
(빈 줄)}까지의 동작과 static int set_first_usable_lba(struct param_d *p, void *priv)에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
static int set_first_usable_lba(struct param_d *p, void *priv)set_first_usable_lba 함수 정의가 시작된다. 입력은 struct param_d *p, void *priv이며, 부트 CPU의 동기 실행 문맥에서 호출된다는 전제로 반환 전까지의 상태 변화를 읽는다.
{바로 위 함수·조건·초기화의 block이 열린다. 이 scope 안에서 만들어지는 지역 객체와 오류 이동 지점을 block_device / partition_desc / child cdev의 수명에 맞춰 묶어 읽는다.
if (first_usable_dma < 1) {first_usable_dma < 1를 검사해 진행 여부를 가른다. 거짓 경로와 참 경로 중 어느 쪽이 'child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다' 조건을 보존하는지 다음 return 또는 goto까지 따라간다.
pr_err("Minimum is 1\n");pr_err("Minimum is 1\n")를 호출한다. 반환 결과는 현재 줄 또는 다음 return -EINVAL;에서 검사되는 흐름이다. pointer 인자는 block_device / partition_desc / child cdev의 소유권을 넘기는지 호출 동안만 빌리는지 구분하고, 호출 뒤 공개되는 상태를 partition cdevs 항목과 대조한다.
return -EINVAL;-EINVAL를 호출자에게 반환한다. caller가 이 값을 검사한 뒤 부분 초기화된 block_device / partition_desc / child cdev를 정리하거나 다음 단계로 진행하는지 확인한다.
}현재 block, initializer 또는 호출의 경계를 닫는다. 이 지점까지 획득한 resource가 성공 경로와 실패 경로에서 대칭인지 점검한다.
(빈 줄)}까지의 동작과 if (first_usable_dma % (SZ_1M / SECTOR_SIZE))에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
if (first_usable_dma % (SZ_1M / SECTOR_SIZE))first_usable_dma % (SZ_1M / SECTOR_SIZE)를 검사해 진행 여부를 가른다. 거짓 경로와 참 경로 중 어느 쪽이 'child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다' 조건을 보존하는지 다음 return 또는 goto까지 따라간다.
pr_warn("recommended to align to 1MiB\n");pr_warn("recommended to align to 1MiB\n")를 호출한다. 반환값을 직접 사용하지 않으므로 이 함수가 실패를 내부 처리하는지 확인해야 한다. pointer 인자는 block_device / partition_desc / child cdev의 소유권을 넘기는지 호출 동안만 빌리는지 구분하고, 호출 뒤 공개되는 상태를 partition cdevs 항목과 대조한다.
(빈 줄)pr_warn("recommended to align to 1MiB\n");까지의 동작과 return 0;에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
return 0;0를 호출자에게 반환한다. caller가 이 값을 검사한 뒤 부분 초기화된 block_device / partition_desc / child cdev를 정리하거나 다음 단계로 진행하는지 확인한다.
}현재 block, initializer 또는 호출의 경계를 닫는다. 이 지점까지 획득한 resource가 성공 경로와 실패 경로에서 대칭인지 점검한다.
(빈 줄)}까지의 동작과 static int partitions_init(void)에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
static int partitions_init(void)partitions_init 함수 정의가 시작된다. 입력은 void이며, 부트 CPU의 동기 실행 문맥에서 호출된다는 전제로 반환 전까지의 상태 변화를 읽는다.
{바로 위 함수·조건·초기화의 block이 열린다. 이 scope 안에서 만들어지는 지역 객체와 오류 이동 지점을 block_device / partition_desc / child cdev의 수명에 맞춰 묶어 읽는다.
struct param_d *p = NULL;struct param_d *p = NULL를 선언한다. 함수 안 선언이면 현재 stack frame, file scope와 static이면 image의 data/BSS에 놓인다. 이 값이 block_device / partition_desc / child cdev를 직접 소유하는지 pointer만 빌리는지, 부트 CPU의 동기 실행 문맥를 벗어난 뒤에도 참조되는지 다음 대입과 callback 등록까지 따라간다.
(빈 줄)struct param_d *p = NULL;까지의 동작과 if (IS_ENABLED(CONFIG_GLOBALVAR))에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
if (IS_ENABLED(CONFIG_GLOBALVAR))IS_ENABLED(CONFIG_GLOBALVAR)를 검사해 진행 여부를 가른다. 거짓 경로와 참 경로 중 어느 쪽이 'child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다' 조건을 보존하는지 다음 return 또는 goto까지 따라간다.
p = dev_add_param_uint64(&global_device, "partitions.first_usable_lba",dev_add_param_uint64(인자 없음)를 호출한다. 반환값을 직접 사용하지 않으므로 이 함수가 실패를 내부 처리하는지 확인해야 한다. pointer 인자는 block_device / partition_desc / child cdev의 소유권을 넘기는지 호출 동안만 빌리는지 구분하고, 호출 뒤 공개되는 상태를 partition cdevs 항목과 대조한다.
set_first_usable_lba, NULL,원본 453번 줄의 set_first_usable_lba, NULL,는 앞의 p = dev_add_param_uint64(&global_device, "partitions.first_usable_lba", 결과를 받아 다음 &first_usable_dma, "%llu", NULL);로 넘기는 중간 연산이다. 이 줄이 바꾸는 register·field·list link를 찾고, 변경 뒤에도 'child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다' 조건이 유지되는지 확인한다.
&first_usable_dma, "%llu", NULL);원본 454번 줄의 &first_usable_dma, "%llu", NULL);는 앞의 set_first_usable_lba, NULL, 결과를 받아 다음 다음 block 경계로 넘기는 중간 연산이다. 이 줄이 바꾸는 register·field·list link를 찾고, 변경 뒤에도 'child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다' 조건이 유지되는지 확인한다.
(빈 줄)&first_usable_dma, "%llu", NULL);까지의 동작과 return PTR_ERR_OR_ZERO(p);에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
return PTR_ERR_OR_ZERO(p);PTR_ERR_OR_ZERO(p)를 호출자에게 반환한다. caller가 이 값을 검사한 뒤 부분 초기화된 block_device / partition_desc / child cdev를 정리하거나 다음 단계로 진행하는지 확인한다.
}현재 block, initializer 또는 호출의 경계를 닫는다. 이 지점까지 획득한 resource가 성공 경로와 실패 경로에서 대칭인지 점검한다.
core_initcall(partitions_init);core_initcall(partitions_init)를 호출한다. 반환값을 직접 사용하지 않으므로 이 함수가 실패를 내부 처리하는지 확인해야 한다. pointer 인자는 block_device / partition_desc / child cdev의 소유권을 넘기는지 호출 동안만 빌리는지 구분하고, 호출 뒤 공개되는 상태를 partition cdevs 항목과 대조한다.
(빈 줄)core_initcall(partitions_init);까지의 동작과 BAREBOX_MAGICVAR(global.partitions.first_usable_lba, "first usable LBA used for creating partitions");에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
BAREBOX_MAGICVAR(global.partitions.first_usable_lba, "first usable LBA used for creating partitions");BAREBOX_MAGICVAR(global.partitions.first_usable_lba, "first usable LBA used for creating partitions")를 호출한다. 반환값을 직접 사용하지 않으므로 이 함수가 실패를 내부 처리하는지 확인해야 한다. pointer 인자는 block_device / partition_desc / child cdev의 소유권을 넘기는지 호출 동안만 빌리는지 구분하고, 호출 뒤 공개되는 상태를 partition cdevs 항목과 대조한다.
(빈 줄)BAREBOX_MAGICVAR(global.partitions.first_usable_lba, "first usable LBA used for creating partitions");까지의 동작과 다음 block 경계에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
RELATED SOURCE
함께 읽어야 하는 원본 코드
첫 코드 조각만으로 동작이 완성되지 않는 경우 호출 매크로, 객체 정의와 실제 실행 목록을 같은 페이지에 묶었다. 각 조각은 같은 기준 commit에서 가져왔다.
01. partition table 형식을 판별하고 child cdev를 등록
common/partitions.c 292-366줄이다.
292 INIT_LIST_HEAD(&pd->partitions);
293}
294
295/**
296 * Try to collect partition information on the given block device
297 * @param blk Block device to examine
298 * @return 0 most of the time, negative value else
299 *
300 * It is not a failure if no partition information is found
301 */
302int parse_partition_table(struct block_device *blk)
303{
304 int i = 0;
305 int rc = 0;
306 struct partition *part;
307 struct partition_desc *pdesc;
308
309 pdesc = partition_table_read(blk);
310 if (!pdesc)
311 return 0;
312
313 /* at least one partition description found */
314 list_for_each_entry(part, &pdesc->partitions, list) {
315 rc = register_one_partition(blk, part);
316 if (rc != 0)
317 dev_err(blk->dev,
318 "Failed to register partition %d on %s (%d)\n",
319 i, blk->cdev.name, rc);
320 if (rc != -ENODEV)
321 rc = 0;
322
323 i++;
324 }
325
326 partition_table_free(pdesc);
327
328 return rc;
329}
330
331#ifdef CONFIG_PARTITION_MANIPULATION
332int reparse_partition_table(struct block_device *blk)
333{
334 struct cdev *cdev = &blk->cdev;
335 struct cdev *c, *tmp;
336
337 list_for_each_entry(c, &cdev->partitions, partition_entry) {
338 if (c->open) {
339 pr_warn("%s is busy, will continue to use old partition table\n", c->name);
340 return -EBUSY;
341 }
342 }
343
344 list_for_each_entry_safe(c, tmp, &cdev->partitions, partition_entry) {
345 if (c->flags & DEVFS_PARTITION_FROM_TABLE)
346 cdevfs_del_partition(c);
347 }
348
349 return parse_partition_table(blk);
350}
351#endif
352
353int partition_parser_register(struct partition_parser *p)
354{
355 list_add_tail(&p->list, &partition_parser_list);
356
357 return 0;
358}
359
360/**
361 * Try to collect partition information on the given block device
362 * @param blk Block device to examine
363 * @return 0 most of the time, negative value else
364 *
365 * It is not a failure if no partition information is found
366 */
292-366줄 해설
INIT_LIST_HEAD(&pd->partitions);INIT_LIST_HEAD(&pd->partitions)를 호출한다. 반환값을 직접 사용하지 않으므로 이 함수가 실패를 내부 처리하는지 확인해야 한다. pointer 인자는 block_device / partition_desc / child cdev의 소유권을 넘기는지 호출 동안만 빌리는지 구분하고, 호출 뒤 공개되는 상태를 block_device 항목과 대조한다.
}현재 block, initializer 또는 호출의 경계를 닫는다. 이 지점까지 획득한 resource가 성공 경로와 실패 경로에서 대칭인지 점검한다.
(빈 줄)}까지의 동작과 /**에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition_desc 상태가 아래 블록의 입력으로 사용되는 경계다.
/**원본 주석이 'block boundary'라고 기록한 줄이다. 바로 아래 구현이 이 전제와 같은 순서·단위를 사용하는지 대조한다.
* Try to collect partition information on the given block device원본 주석이 'Try to collect partition information on the given block device'라고 기록한 줄이다. 바로 아래 구현이 이 전제와 같은 순서·단위를 사용하는지 대조한다.
* @param blk Block device to examine원본 주석이 '@param blk Block device to examine'라고 기록한 줄이다. 바로 아래 구현이 이 전제와 같은 순서·단위를 사용하는지 대조한다.
* @return 0 most of the time, negative value else원본 주석이 '@return 0 most of the time, negative value else'라고 기록한 줄이다. 바로 아래 구현이 이 전제와 같은 순서·단위를 사용하는지 대조한다.
*원본 주석이 'block boundary'라고 기록한 줄이다. 바로 아래 구현이 이 전제와 같은 순서·단위를 사용하는지 대조한다.
* It is not a failure if no partition information is found원본 주석이 'It is not a failure if no partition information is found'라고 기록한 줄이다. 바로 아래 구현이 이 전제와 같은 순서·단위를 사용하는지 대조한다.
*/원본 주석이 'block boundary'라고 기록한 줄이다. 바로 아래 구현이 이 전제와 같은 순서·단위를 사용하는지 대조한다.
int parse_partition_table(struct block_device *blk)parse_partition_table 함수 정의가 시작된다. 입력은 struct block_device *blk이며, 부트 CPU의 동기 실행 문맥에서 호출된다는 전제로 반환 전까지의 상태 변화를 읽는다.
{바로 위 함수·조건·초기화의 block이 열린다. 이 scope 안에서 만들어지는 지역 객체와 오류 이동 지점을 block_device / partition_desc / child cdev의 수명에 맞춰 묶어 읽는다.
int i = 0;int i = 0를 선언한다. 함수 안 선언이면 현재 stack frame, file scope와 static이면 image의 data/BSS에 놓인다. 이 값이 block_device / partition_desc / child cdev를 직접 소유하는지 pointer만 빌리는지, 부트 CPU의 동기 실행 문맥를 벗어난 뒤에도 참조되는지 다음 대입과 callback 등록까지 따라간다.
int rc = 0;int rc = 0를 선언한다. 함수 안 선언이면 현재 stack frame, file scope와 static이면 image의 data/BSS에 놓인다. 이 값이 block_device / partition_desc / child cdev를 직접 소유하는지 pointer만 빌리는지, 부트 CPU의 동기 실행 문맥를 벗어난 뒤에도 참조되는지 다음 대입과 callback 등록까지 따라간다.
struct partition *part;struct partition *part를 선언한다. 함수 안 선언이면 현재 stack frame, file scope와 static이면 image의 data/BSS에 놓인다. 이 값이 block_device / partition_desc / child cdev를 직접 소유하는지 pointer만 빌리는지, 부트 CPU의 동기 실행 문맥를 벗어난 뒤에도 참조되는지 다음 대입과 callback 등록까지 따라간다.
struct partition_desc *pdesc;struct partition_desc *pdesc를 선언한다. 함수 안 선언이면 현재 stack frame, file scope와 static이면 image의 data/BSS에 놓인다. 이 값이 block_device / partition_desc / child cdev를 직접 소유하는지 pointer만 빌리는지, 부트 CPU의 동기 실행 문맥를 벗어난 뒤에도 참조되는지 다음 대입과 callback 등록까지 따라간다.
(빈 줄)struct partition_desc *pdesc;까지의 동작과 pdesc = partition_table_read(blk);에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
pdesc = partition_table_read(blk);pdesc에 partition_table_read(blk)를 = 연산으로 반영해 현재 scope의 계산 결과를 저장한다. 바로 다음 if (!pdesc)가 이 값을 다시 읽으므로 그 전까지 완성된 값이어야 한다. 실패 경로가 이 field를 이전 값으로 되돌리거나 객체 전체를 폐기하는지도 확인한다.
if (!pdesc)!pdesc를 검사해 진행 여부를 가른다. 거짓 경로와 참 경로 중 어느 쪽이 'child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다' 조건을 보존하는지 다음 return 또는 goto까지 따라간다.
return 0;0를 호출자에게 반환한다. caller가 이 값을 검사한 뒤 부분 초기화된 block_device / partition_desc / child cdev를 정리하거나 다음 단계로 진행하는지 확인한다.
(빈 줄)return 0;까지의 동작과 /* at least one partition description found */에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
/* at least one partition description found */원본 주석이 'at least one partition description found'라고 기록한 줄이다. 바로 아래 구현이 이 전제와 같은 순서·단위를 사용하는지 대조한다.
list_for_each_entry(part, &pdesc->partitions, list) {'list_for_each_entry(part, &pdesc->partitions, list) {'가 목록이나 후보를 순회한다. 반복 중 block_device / partition_desc / child cdev를 제거·추가하는 호출이 있는지와 loop 종료 뒤 iterator가 유효한지 확인한다.
rc = register_one_partition(blk, part);rc에 register_one_partition(blk, part)를 = 연산으로 반영해 현재 scope의 계산 결과를 저장한다. 바로 다음 if (rc != 0)가 이 값을 다시 읽으므로 그 전까지 완성된 값이어야 한다. 실패 경로가 이 field를 이전 값으로 되돌리거나 객체 전체를 폐기하는지도 확인한다.
if (rc != 0)rc != 0를 검사해 진행 여부를 가른다. 거짓 경로와 참 경로 중 어느 쪽이 'child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다' 조건을 보존하는지 다음 return 또는 goto까지 따라간다.
dev_err(blk->dev,dev_err(인자 없음)를 호출한다. 반환값을 직접 사용하지 않으므로 이 함수가 실패를 내부 처리하는지 확인해야 한다. pointer 인자는 block_device / partition_desc / child cdev의 소유권을 넘기는지 호출 동안만 빌리는지 구분하고, 호출 뒤 공개되는 상태를 partition cdevs 항목과 대조한다.
"Failed to register partition %d on %s (%d)\n",s(%d)를 호출한다. 반환값을 직접 사용하지 않으므로 이 함수가 실패를 내부 처리하는지 확인해야 한다. pointer 인자는 block_device / partition_desc / child cdev의 소유권을 넘기는지 호출 동안만 빌리는지 구분하고, 호출 뒤 공개되는 상태를 partition cdevs 항목과 대조한다.
i, blk->cdev.name, rc);원본 319번 줄의 i, blk->cdev.name, rc);는 앞의 "Failed to register partition %d on %s (%d)\n", 결과를 받아 다음 if (rc != -ENODEV)로 넘기는 중간 연산이다. 이 줄이 바꾸는 register·field·list link를 찾고, 변경 뒤에도 'child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다' 조건이 유지되는지 확인한다.
if (rc != -ENODEV)rc != -ENODEV를 검사해 진행 여부를 가른다. 거짓 경로와 참 경로 중 어느 쪽이 'child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다' 조건을 보존하는지 다음 return 또는 goto까지 따라간다.
rc = 0;rc에 0를 = 연산으로 반영해 현재 scope의 계산 결과를 저장한다. 이후 filesystem/boot entry 단계가 이 값을 처음 소비하는 지점을 찾는다. 실패 경로가 이 field를 이전 값으로 되돌리거나 객체 전체를 폐기하는지도 확인한다.
(빈 줄)rc = 0;까지의 동작과 i++;에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
i++;원본 323번 줄의 i++;는 앞의 이전 block 경계 결과를 받아 다음 }로 넘기는 중간 연산이다. 이 줄이 바꾸는 register·field·list link를 찾고, 변경 뒤에도 'child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다' 조건이 유지되는지 확인한다.
}현재 block, initializer 또는 호출의 경계를 닫는다. 이 지점까지 획득한 resource가 성공 경로와 실패 경로에서 대칭인지 점검한다.
(빈 줄)}까지의 동작과 partition_table_free(pdesc);에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
partition_table_free(pdesc);partition_table_free(pdesc)를 호출한다. 반환값을 직접 사용하지 않으므로 이 함수가 실패를 내부 처리하는지 확인해야 한다. pointer 인자는 block_device / partition_desc / child cdev의 소유권을 넘기는지 호출 동안만 빌리는지 구분하고, 호출 뒤 공개되는 상태를 partition cdevs 항목과 대조한다.
(빈 줄)partition_table_free(pdesc);까지의 동작과 return rc;에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
return rc;rc를 호출자에게 반환한다. caller가 이 값을 검사한 뒤 부분 초기화된 block_device / partition_desc / child cdev를 정리하거나 다음 단계로 진행하는지 확인한다.
}현재 block, initializer 또는 호출의 경계를 닫는다. 이 지점까지 획득한 resource가 성공 경로와 실패 경로에서 대칭인지 점검한다.
(빈 줄)}까지의 동작과 #ifdef CONFIG_PARTITION_MANIPULATION에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
#ifdef CONFIG_PARTITION_MANIPULATION#ifdef 전처리 지시문으로 이 줄 아래의 code가 binary에 존재할지를 결정한다. 관련 설정은 CONFIG_PARTITION_MANIPULATION이다. 현재 .config와 compiler의 -dD -E 출력에서 실제로 남은 branch를 확인한 뒤 line-by-line 흐름에 포함한다.
int reparse_partition_table(struct block_device *blk)reparse_partition_table 함수 정의가 시작된다. 입력은 struct block_device *blk이며, 부트 CPU의 동기 실행 문맥에서 호출된다는 전제로 반환 전까지의 상태 변화를 읽는다.
{바로 위 함수·조건·초기화의 block이 열린다. 이 scope 안에서 만들어지는 지역 객체와 오류 이동 지점을 block_device / partition_desc / child cdev의 수명에 맞춰 묶어 읽는다.
struct cdev *cdev = &blk->cdev;struct cdev *cdev = &blk->cdev를 선언한다. 함수 안 선언이면 현재 stack frame, file scope와 static이면 image의 data/BSS에 놓인다. 이 값이 block_device / partition_desc / child cdev를 직접 소유하는지 pointer만 빌리는지, 부트 CPU의 동기 실행 문맥를 벗어난 뒤에도 참조되는지 다음 대입과 callback 등록까지 따라간다.
struct cdev *c, *tmp;struct cdev *c, *tmp를 선언한다. 함수 안 선언이면 현재 stack frame, file scope와 static이면 image의 data/BSS에 놓인다. 이 값이 block_device / partition_desc / child cdev를 직접 소유하는지 pointer만 빌리는지, 부트 CPU의 동기 실행 문맥를 벗어난 뒤에도 참조되는지 다음 대입과 callback 등록까지 따라간다.
(빈 줄)struct cdev *c, *tmp;까지의 동작과 list_for_each_entry(c, &cdev->partitions, partition_entry) {에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
list_for_each_entry(c, &cdev->partitions, partition_entry) {'list_for_each_entry(c, &cdev->partitions, partition_entry) {'가 목록이나 후보를 순회한다. 반복 중 block_device / partition_desc / child cdev를 제거·추가하는 호출이 있는지와 loop 종료 뒤 iterator가 유효한지 확인한다.
if (c->open) {c->open를 검사해 진행 여부를 가른다. 거짓 경로와 참 경로 중 어느 쪽이 'child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다' 조건을 보존하는지 다음 return 또는 goto까지 따라간다.
pr_warn("%s is busy, will continue to use old partition table\n", c->name);pr_warn("%s is busy, will continue to use old partition table\n", c->name)를 호출한다. 반환 결과는 현재 줄 또는 다음 return -EBUSY;에서 검사되는 흐름이다. pointer 인자는 block_device / partition_desc / child cdev의 소유권을 넘기는지 호출 동안만 빌리는지 구분하고, 호출 뒤 공개되는 상태를 partition cdevs 항목과 대조한다.
return -EBUSY;-EBUSY를 호출자에게 반환한다. caller가 이 값을 검사한 뒤 부분 초기화된 block_device / partition_desc / child cdev를 정리하거나 다음 단계로 진행하는지 확인한다.
}현재 block, initializer 또는 호출의 경계를 닫는다. 이 지점까지 획득한 resource가 성공 경로와 실패 경로에서 대칭인지 점검한다.
}현재 block, initializer 또는 호출의 경계를 닫는다. 이 지점까지 획득한 resource가 성공 경로와 실패 경로에서 대칭인지 점검한다.
(빈 줄)}까지의 동작과 list_for_each_entry_safe(c, tmp, &cdev->partitions, partition_entry) {에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
list_for_each_entry_safe(c, tmp, &cdev->partitions, partition_entry) {'list_for_each_entry_safe(c, tmp, &cdev->partitions, partition_entry) {'가 목록이나 후보를 순회한다. 반복 중 block_device / partition_desc / child cdev를 제거·추가하는 호출이 있는지와 loop 종료 뒤 iterator가 유효한지 확인한다.
if (c->flags & DEVFS_PARTITION_FROM_TABLE)c->flags & DEVFS_PARTITION_FROM_TABLE를 검사해 진행 여부를 가른다. 거짓 경로와 참 경로 중 어느 쪽이 'child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다' 조건을 보존하는지 다음 return 또는 goto까지 따라간다.
cdevfs_del_partition(c);cdevfs_del_partition(c)를 호출한다. 반환값을 직접 사용하지 않으므로 이 함수가 실패를 내부 처리하는지 확인해야 한다. pointer 인자는 block_device / partition_desc / child cdev의 소유권을 넘기는지 호출 동안만 빌리는지 구분하고, 호출 뒤 공개되는 상태를 partition cdevs 항목과 대조한다.
}현재 block, initializer 또는 호출의 경계를 닫는다. 이 지점까지 획득한 resource가 성공 경로와 실패 경로에서 대칭인지 점검한다.
(빈 줄)}까지의 동작과 return parse_partition_table(blk);에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
return parse_partition_table(blk);parse_partition_table(blk)를 호출자에게 반환한다. caller가 이 값을 검사한 뒤 부분 초기화된 block_device / partition_desc / child cdev를 정리하거나 다음 단계로 진행하는지 확인한다.
}현재 block, initializer 또는 호출의 경계를 닫는다. 이 지점까지 획득한 resource가 성공 경로와 실패 경로에서 대칭인지 점검한다.
#endif#endif 전처리 지시문으로 이 줄 아래의 code가 binary에 존재할지를 결정한다. architecture 또는 build stage 조건을 여닫는다. 현재 .config와 compiler의 -dD -E 출력에서 실제로 남은 branch를 확인한 뒤 line-by-line 흐름에 포함한다.
(빈 줄)#endif까지의 동작과 int partition_parser_register(struct partition_parser *p)에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
int partition_parser_register(struct partition_parser *p)partition_parser_register 함수 정의가 시작된다. 입력은 struct partition_parser *p이며, 부트 CPU의 동기 실행 문맥에서 호출된다는 전제로 반환 전까지의 상태 변화를 읽는다.
{바로 위 함수·조건·초기화의 block이 열린다. 이 scope 안에서 만들어지는 지역 객체와 오류 이동 지점을 block_device / partition_desc / child cdev의 수명에 맞춰 묶어 읽는다.
list_add_tail(&p->list, &partition_parser_list);list_add_tail(&p->list, &partition_parser_list)를 호출한다. 반환값을 직접 사용하지 않으므로 이 함수가 실패를 내부 처리하는지 확인해야 한다. pointer 인자는 block_device / partition_desc / child cdev의 소유권을 넘기는지 호출 동안만 빌리는지 구분하고, 호출 뒤 공개되는 상태를 partition cdevs 항목과 대조한다.
(빈 줄)list_add_tail(&p->list, &partition_parser_list);까지의 동작과 return 0;에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
return 0;0를 호출자에게 반환한다. caller가 이 값을 검사한 뒤 부분 초기화된 block_device / partition_desc / child cdev를 정리하거나 다음 단계로 진행하는지 확인한다.
}현재 block, initializer 또는 호출의 경계를 닫는다. 이 지점까지 획득한 resource가 성공 경로와 실패 경로에서 대칭인지 점검한다.
(빈 줄)}까지의 동작과 /**에서 시작하는 동작을 나누는 빈 줄이다. 앞 블록이 만든 partition cdevs 상태가 아래 블록의 입력으로 사용되는 경계다.
/**원본 주석이 'block boundary'라고 기록한 줄이다. 바로 아래 구현이 이 전제와 같은 순서·단위를 사용하는지 대조한다.
* Try to collect partition information on the given block device원본 주석이 'Try to collect partition information on the given block device'라고 기록한 줄이다. 바로 아래 구현이 이 전제와 같은 순서·단위를 사용하는지 대조한다.
* @param blk Block device to examine원본 주석이 '@param blk Block device to examine'라고 기록한 줄이다. 바로 아래 구현이 이 전제와 같은 순서·단위를 사용하는지 대조한다.
* @return 0 most of the time, negative value else원본 주석이 '@return 0 most of the time, negative value else'라고 기록한 줄이다. 바로 아래 구현이 이 전제와 같은 순서·단위를 사용하는지 대조한다.
*원본 주석이 'block boundary'라고 기록한 줄이다. 바로 아래 구현이 이 전제와 같은 순서·단위를 사용하는지 대조한다.
* It is not a failure if no partition information is found원본 주석이 'It is not a failure if no partition information is found'라고 기록한 줄이다. 바로 아래 구현이 이 전제와 같은 순서·단위를 사용하는지 대조한다.
*/원본 주석이 'block boundary'라고 기록한 줄이다. 바로 아래 구현이 이 전제와 같은 순서·단위를 사용하는지 대조한다.
DETAILS
내부 동작을 더 깊게 읽기
진입 조건을 먼저 고정한다
block device에서 들어온 실행은 부트 CPU의 동기 실행 문맥에 놓여 있다. 이때 interrupt, MMU/cache, stack, heap 중 무엇이 이미 준비되었는지 소스의 호출자까지 올라가 확인한다. 같은 함수라도 SPL, relocation 전후, app thread처럼 호출 문맥이 달라지면 허용되는 API와 지연 시간이 달라진다.
block size, cache unit과 partition start unit을 구분한다. GPT backup header와 DOS extended partition의 탐색 범위도 오류 경로에서 확인한다.
중심 객체의 생성과 공개를 나눈다
이 글의 중심 객체는 block_device / partition_desc / child cdev다. 메모리를 확보한 시점, 필드를 채운 시점, 전역 list나 다른 subsystem에 공개한 시점을 구분한다. 공개 뒤 오류가 발생한다면 목록에서 제거하고 child, buffer, reference를 역순으로 정리하는지 확인한다.
빌드 산출물 관점에서는 최종 부트로더 이미지 안에 해당 symbol과 section이 실제로 포함되었는지도 map과 objdump로 검증한다.
주소, 크기와 정렬을 계산한다
부트 코드의 오류는 논리보다 주소 계산에서 먼저 드러나는 경우가 많다. source range, destination range, header가 말하는 payload size, block 또는 page 단위를 표로 적고 각 구간의 끝 주소를 직접 계산한다. 끝 주소는 start + size - 1인지 exclusive end인지 API 계약을 확인한다.
child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다.
성공 flag와 실제 완료 시점을 맞춘다
sector cache → partition parser → child cdev 구간에서는 부분 초기화 상태가 생길 수 있다. flag, list insertion, callback 등록, storage write 완료 중 무엇이 성공의 기준인지 찾는다. hardware write나 DMA가 포함되면 함수 반환과 장치 완료가 같은 시점인지도 확인한다.
다른 CPU, interrupt handler, USB completion 또는 shell command가 상태를 관찰할 수 있다면 memory ordering과 lock 범위도 함께 읽는다.
마지막 handoff의 계약을 적는다
정상 경로는 filesystem/boot entry에서 끝난다. 이 단계가 함수 반환인지, scheduler 전환인지, 다른 image로의 비복귀 분기인지 구분한다. 비복귀 handoff라면 cache clean/invalidate, interrupt disable, 장치 quiesce, argument register와 FDT 또는 image address가 최종 점검 항목이다.
반환하는 경로라면 caller가 오류와 부분 성공을 구분하고 다음 후보 또는 복구 경로를 선택하는지 확인한다.
IMPLEMENTATION NOTES
구현을 읽을 때 놓치기 쉬운 부분
block cache는 storage와 parser 사이의 상태를 만든다
sector read 결과를 cache하면 partition table update 뒤 오래된 header를 다시 볼 수 있다. write, flush, invalidate와 rescan 순서를 확인하고 cache block 크기와 device logical block 크기를 구분한다.
전원 차단 시험에서는 controller flush 완료도 포함한다.
GPT와 DOS parser는 다른 복구 경로를 가진다
GPT는 primary/backup header와 entry CRC를 검증하고 DOS extended partition은 linked EBR 범위를 따라간다. CRC 실패를 무시하거나 loop된 EBR을 무한 순회하지 않도록 bounds와 방문 수를 본다.
외부 partition 도구 결과와 child cdev start/end를 byte 단위로 비교한다.
child cdev 등록은 table 검증 뒤 한꺼번에 공개한다
일부 entry를 등록한 뒤 parser가 실패하면 반쪽 partition 목록이 남을 수 있다. 임시 descriptor에 모두 수집한 후 검증 완료 시 공개하는지, 오류 unwind가 기존 child를 제거하는지 확인한다.
겹치는 partition과 parent 밖 end를 가진 table을 주입해 거부 위치를 기록한다.
OBJECT LIFETIME
객체와 수명
| 대상 | 만들어지는 시점 | 유효 범위 | 확인할 조건 |
|---|---|---|---|
block_device / partition_desc / child cdev | sector cache | filesystem/boot entry 또는 오류 정리 완료까지 | child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다. |
| 입력 buffer / metadata | block device | parse와 검증이 끝날 때까지 | 길이, 정렬, 소유권, 변조 가능성 |
| 등록된 list / descriptor | partition parser | subsystem 종료 또는 image handoff까지 | 이중 등록, dangling pointer, 오류 unwind |
| hardware 또는 persistent state | 실제 write/probe가 완료된 뒤 | reset 또는 명시적 해제·갱신까지 | flush, timeout, 전원 차단, rollback |
최종 부트로더 이미지 | link/image 생성 시점 | 다음 stage가 새 image로 교체할 때까지 | load address, entry, section과 header 일치 |
FAILURE PATH
실패 지점과 증상
| # | 조건 | 관찰되는 증상 | 먼저 볼 단계 |
|---|---|---|---|
| 01 | LBA/byte 혼동 | offset 배수 오류 | sector cache |
| 02 | GPT CRC 실패 무시 | 잘못된 table 사용 | partition parser |
| 03 | cache flush 누락 | update 후 오래된 data | child cdev |
로그가 끊긴 마지막 함수만 고치지 않는다. 그 함수가 받은 주소, size, flag가 만들어진 앞 단계까지 올라가고, 오류 뒤 등록 객체와 hardware 상태가 남았는지도 확인한다.
EVIDENCE
소스 밖에서 확인할 증거
소스 해석은 실제 빌드 산출물과 target 로그로 닫아야 한다. 아래 명령의 보드 이름과 toolchain prefix는 사용 중인 빌드 환경에 맞게 바꾼다.
| # | 목적 | 명령 또는 계측 | 판정 기준 |
|---|---|---|---|
| 01 | 빌드 구성 | make <board>_defconfig && make V=1 | Kconfig, linker section과 최종 barebox image 생성 명령을 보관한다. |
| 02 | symbol과 section | ${CROSS_COMPILE}nm -n barebox | grep 'static int partitions_init' | initcall, command, driver descriptor가 image에 남았는지 확인한다. |
| 03 | 주소와 resource | iomem | image, malloc, stack, device resource와 reserved 영역의 겹침을 확인한다. |
| 04 | device 상태 | devinfo; drvinfo; of_dump | DT node 생성, device 등록, driver probe를 서로 구분한다. |
| 05 | boot 정책 | boot -d -v; state -d | entry 탐색 결과와 persistent state가 실제 선택에 미친 영향을 확인한다. |
LAB
직접 확인할 실험
- 01part list와 외부 GPT 도구 출력 비교
sector cache진입 전후에 block_device의 주소·크기·반환값과 timestamp를 함께 남긴다. 결과는 정상 부팅 여부로 끝내지 말고 child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다. 조건이 처음 깨지는 줄을 기록한다. - 02primary GPT 손상 후 backup 사용 확인
partition parser진입 전후에 cache blocks의 주소·크기·반환값과 timestamp를 함께 남긴다. 결과는 정상 부팅 여부로 끝내지 말고 child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다. 조건이 처음 깨지는 줄을 기록한다. - 03write 후 flush 전후 재읽기 비교
child cdev진입 전후에 partition_desc의 주소·크기·반환값과 timestamp를 함께 남긴다. 결과는 정상 부팅 여부로 끝내지 말고 child partition의 byte range는 parent block device 안에 있고 서로 허용되지 않은 방식으로 겹치지 않아야 한다. 조건이 처음 깨지는 줄을 기록한다.
PRIMARY REFERENCES