os_filesystem

OS_FILESYSTEM- 가상 파일 시스템 (C ++)

소개

이것은 Linux를 모방하는 가상 파일 시스템입니다. 이 시스템은 가상 디스크 파일로 호스팅됩니다. 기본 드라이버를 포함하지 않고 파일 읽기 및 쓰기로 디스크 읽기 및 쓰기를 시뮬레이션합니다.

간단한 모방 Linux 파일 시스템을 작성하려면 먼저 Inode, Block, SuperBlock, Virtual Disk Layout, 공간 할당 및 기타 정보를 포함하는 기본 프레임 워크를 설계해야합니다. 파일 시스템의 시작은 inode 및 블록의 수와 크기를 포함하여 시스템에 대한 중요한 정보가 포함 된 슈퍼 블록입니다. inode의 경우 일반적으로 디스크 공간의 1 %를 차지해야하지만 총 크기가 5m에 불과한 작은 시스템이므로 공간이 inode 영역에 할당되지 않으며 나머지 공간의 대부분은 블록 영역입니다.

이 파일 시스템의 전체 계획은 다음과 같습니다.

프로그램을 작성할 때 시간이 빡빡하기 때문에 수락하기 전에 4 일 동안 만 썼으므로 코드는 최적화 할 시간이없고 일부 장소는 중복되는 것처럼 보이므로 놀라지 마십시오.

시간이 제한되어 있지만 VI 편집기의 기능도 구현됩니다. 글은 비교적 간단하고 코드는 매우 지저분합니다. 개선 할 시간이 있다면.

일반적으로 코드는 여전히 최적화되어야합니다. 더 많은 제안을하고 더 많은 결함을 찾을 수 있습니다.

사용 방법

1 단계 : 프로젝트를 다운로드하십시오

git clone https://github.com/windcode/os_filesystem.git

2 단계 : VC ++ 6.0으로 프로젝트를 엽니 다

디렉토리에서 mingos.dsw 파일을 두 번 클릭하거나 파일을 VC ++ 6.0 인터페이스로 드래그하십시오.

3 단계 : 컴파일, 링크, 실행

또는

1 단계 : /디버그 폴더에서 mingos.exe 파일을 직접 실행합니다.

특성

• 첫 번째 실행, 가상 디스크 파일을 만듭니다

• 시스템에 로그인하십시오

기본 사용자는 루트이고 암호는 루트입니다.

• 도움말 명령 (도움말)

• 사용자 추가, 삭제, 로그인, 로그 아웃 (userAdd, userDel, 로그 아웃)

• 파일 또는 디렉토리 권한 수정 (CHMOD)

• 쓰기 및 읽기는 권한으로 제한됩니다

• 파일/폴더 추가 및 삭제 (터치, rm, mkdir, rmdir)

• 시스템 정보보기 (Super, Inode, Block)

• VI 텍스트 편집기 (VI)를 모방

• Inode는 파일 및 디렉토리 정보를 관리합니다

• 그룹 연결 방법을 사용하여 유휴 블록의 할당을 관리합니다.

  • 블록 할당 프로세스 : 블록을 할당 해야하는 경우, 프리 블록 스택의 상단은 새로 할당 된 블록으로 유휴 블록 주소를 가져옵니다. 스택이 비어 있으면 하단 스택 주소로 표시되는 프리 블록의 스택은 새로운 프리 블록 스택으로 사용됩니다.
  • 블록 재활용 과정 : 블록을 재활용 할 때 스택이 가득 찼는 지 확인하십시오. 만족하지 않으면 현재 스택 포인터가 위로 이동하고 재활용 할 블록 주소가 새 스택 상단에 배치됩니다. 스택이 가득 차면 재활용 할 블록은 새로운 프리 블록 스택으로 사용 되며이 자유 블록 스택의 하단 요소 주소는 지금 자유 블록 스택으로 설정됩니다.
  • 블록 비트 맵 및 슈퍼 블록을 할당 및 재활용 중에 업데이트해야합니다.

• inode의 분포/재활용

  • inode의 할당 및 재활용은 비교적 간단하며 순차적 할당 및 재활용이 채택됩니다.
  • 할당이 필요한 경우, inode bitmap에서 유휴 잉 오드를 순서대로 찾아서 inode를 성공적으로 반환하는 숫자를 찾으십시오.
  • 재활용시 inode bitmap을 업데이트하십시오.
  • 할당 및 재활용은 모두 inode 비트 맵의 ​​업데이트가 필요합니다.

알아채다

• 실행 환경은 VC ++ 6.0입니다