WEEK13

PintOS

Project 4. FILE SYSTEM

이번 project 4는 핵심 키워드만 정리해보려고 한다.

프로젝트 3이 주기억장치(ex : RAM)에 관련한 내용이었다면
프로젝트 4는 보조기억장치(ex : HDD)에 관한 내용이다.

sector size = 512 byte
block = sector를 모아둔 것
disk는 block 단위의 읽기 / 쓰기를 함
disk = free block들의 모음

1. 파일 할당 방식
   1) 연속 할당 (Contiguous Allocation)
   각 파일에 대해 디스크 상의 연속된 block에 할당 (List 처럼 할당)

   장점 : 디스크 헤더의 이동 최소화 = 빠른 I/O 성능
   단점 : 외부 단편화로 인한 디스크 공간의 낭비 발생, 삭제 시 hole 발생

   
   2) 연결 할당 (Linked Allocation) 파일을 linked list로 처리하여 각 block에 할당 각 block은 포인터 저장을 위한 4byte 이상을 소모한다. FAT(File Allocation Table)이 여기서 등장 table에 별도 block을 저장하여 FAT 손실 시 복구 가능 시스템 구축.

   장점 : 외부 단편화 발생하지 않음
   단점 : 느린 속도, 포인터 저장을 위한 저장공간 손실
   
   

   3) 색인 할당 (Indexed Allocation)
   data block 외에 index block이 존재하고, index block은 data block들의 포인터를 모은 block이다.

   장점 : 외부 단편화 발생하지 않음
   단점 : index block 할당에 따른 저장공간 손실

진행 상황 공유

이번 프로젝트는 솔직히 거의 내용을 보지도 못했고..
관련 내용 구글링하여 공부는 했지만 구현은 역시 또 못했다.
그래도 이번 PintOS 덕에 OS가 어떻게 흘러가는 지 어느정도 알게 되었다.
열심히한 같은 팀 인원들 고맙고, 정말 고생 많았다!!!