[unix] Unix 파일 시스템에서 디렉토리는 어떻게 구현됩니까?

디렉토리의 내부 구조는 사용중인 파일 시스템에 따라 다릅니다. 무슨 일이 일어나는지 정확히 알고 싶다면 파일 시스템 구현을 살펴보십시오.

기본적으로 대부분의 파일 시스템에서 디렉토리는 파일 이름 (키)과 inode 번호 (값) 사이 의 연관 배열 입니다. 이와 같은 ¹ :

1167010 .
1158721 ..
1167626 subdir
 132651 barfile
 132650 bazfile

이 목록은 (보통) 4KB 블록 체인 내에서 다소 효율적인 방식으로 코딩됩니다. 일반 파일의 내용은 비슷하게 저장됩니다. 디렉토리의 경우 이러한 블록 내에서 실제로 사용되는 크기를 알 필요가 없습니다. 이것이보고 한 디렉토리의 크기 du가 4KB의 배수 인 이유 입니다.

아이 노드는 블록을 함께 묶어 단일 엔티티, 즉 일반적으로 ‘파일’을 형성합니다. 그것들은 어떤 종류의 주소 인 숫자로 식별되며 각 주소는 일반적으로 단일의 특수 블록으로 저장됩니다.

이 모든 관리는 커널 모드에서 이루어집니다. 소프트웨어 int mkdir(const char *pathname, mode_t mode);는 시스템 호출을 유도 하는 함수를 사용하여 디렉토리를 생성하기 만하면 나머지는 모두 뒤에서 수행됩니다.

링크 구조 정보 :

하드 링크는 파일이 아니며 기존의 inode 엔티티 ²를 참조 하는 새로운 디렉토리 항목 (예 : 이름 – inode 번호 연결) 일뿐입니다. 이는 다른 경로 이름에서 동일한 inode에 액세스 할 수 있음을 의미합니다. 특히 메타 데이터 (권한, 소유권, 타임 스탬프 등)가 inode에 저장되므로 파일에 액세스하기 위해 선택한 경로 이름과는 독립적이며 고유합니다.

심볼릭 링크 는 파일이며 대상과 구분됩니다. 이는 자체 inode가 있음을 의미합니다. 예전에는 일반 파일처럼 처리 했었습니다. 대상 경로는 데이터 블록에 저장되었습니다. 그러나 이제는 최근 ext 파일 시스템의 효율성상의 이유로 60 바이트보다 짧은 경로가 inode 자체에 저장됩니다 (일반적으로 데이터 블록에 대한 포인터를 저장하는 데 사용되는 필드 사용).

—
<sup>1.를 사용하여 얻었습니다 ls -ai1 testdir.
2. 요즘 유형이 ‘directory’와 달라야합니다.</sup>

답변

int mode = 0666;
char newdir[] = "/home/larry.user/xyzzy";
char path1[NAMESZ+4, path2[NAMESZ+4], *p;
mknod(newdir, S_IFDIR|mode);
strcpy(path1, newdir);
strcat(path1, "/."); /* "." link */
link(newdir, path1);
strcat(path1, ".");  /* ".." link */
strcpy(path2, newdir);
if ((p = strrchr(path2, '/') == (char *)0) /* root directory */
    link(".", path1);
else {
    *p = '\0';
    link(path2, path1);
}