파일시스템 구현(리눅스 버전)

소개

학교다닐때 숙제를 위해 만들었는데 필요한 사람있으면 사용하십시오

간단히 리눅스상에서 1M 정도의 메모리를 할당받아 그곳이 가상 드라이브라 생각하고
파일시스템을 만들어보았습니다. 실제로 파일을 써보기도 하고 디렉토리를 만들어보기도하고
(단 파일이라 함은 실제파일이 아닌 비트를 모두 1로 채운 파일입니다.)
간단한 ls명령어, touch 명령어(파일생성), 디렉터리 생성 명령어를 구현해보았습니다.

실행화면 및 16진수로 비트가 어떻게 변했는지를 레포트에 담았으며, 소스파일도 포함했습니다.
구현상에 어려웠던점 등등도 포함했습니다.
각각 나름대로 고쳐서 활용하시면 좋을듯 합니다. 참고로 inode관련입니다.

목차

1. 개발 환경
2. 배경 지식
1) 파일 시스템
1.1) 파일 시스템의 구조
◎ 슈퍼블록(super block)
◎ 아이노드(inode)
◎ 테이터 블록(data block)
◎ 디렉토리 블록(Directory Block)
◎ 간접 블록(Indirection Block)
3. 자료구조 설명
4. 프로그램 블록 다이어그램
5. 실행 결과 파일
6. 숙제 수행 과정 중 발생한 문제점들과 해결 방법
7. 소스 파일

본문내용

파일 시스템이란 운영제제가 파일을 시스템의 디스크상에 구성하는 방식을 말한다. 운영체제는 시스템의 디스크 파티션상에 파일들을 연속적이고 일정한 규칙을 가지고 저장하는데 파일 시스템은 이러한 규칙들의 방식을 제시하는 역할을 한다. 또한 파일 시스템은 시스템 디스크나 파티션 그라고 파일 시스템의 형식을 말할 경우에도 쓰일 수 있다. 파티션과 파일 시스템은 다른 것이다. 파일 시스템은 파티션을 구성해 주는 역할을 한다. 파일 시스템을 포함하지 못한 파티션은 파일 시스템을 사용될 수 있도록 초기화되고 파일 정보를 기록하기 위한 형식을 만들어야 한다. 이 과정을 거쳐야 파티션은 파일 시스템으로 사용될 수 있다.
1.1) 파일 시스템의 구조
◎ 슈퍼블록(super block)
슈퍼블록(Super Block)은 파일 시스템에 의존하는 정보를 가지며 파일 시스템의 크기 등과 같은 파일 시스템의 전체 적인 정보를 가지고 있다.
◎ 아이노드(inode)
파일이나 디렉토리는 그에 해당하는 하나의 inode를 가지고 있으며, 이 inode는 그 파일에 대한 모든 정보를 가지고 있으며, 한 inode는 64byte로 이루어진다. 또한 이 inode를 가지고 있는 표를 시스템 inode표(inode-table)라고 한다. 어떤 한 파일이나 디렉토리가 생성되면 하나의 inode가 만들어지고 그 inode가 inode-table에 등록되며, 등록되는 entry-number를 그 inode에 대한 inumber라 한다.
◦ inode : 한 파일이나 디렉토리의 모든 정보를 갖고 있는 64byte로 구성된 표
◦ inode-table : 한 파일시스템에서 파일이나 디렉토리들의 inode를 갖고 있는 표
◦ imunber : inode가 inode-table에 등록되는 entry number

참고자료

· 없음