소개:-디스크 공간이 제한되어 있기 때문에 삭제 된 파일의 공간을 새 파일로 재사용해야합니다. 사용 가능한 디스크 공간을 추적하기 위해 시스템은 사용 가능한 공간 목록을 유지 관리합니다. 여유 공간 목록은 일부 파일이나 디렉토리에 할당되지 않은 모든 여유 디스크 블록을 기록합니다. 이 여유 공간 목록은 다음 중 하나로 구현 될 수있다:
)비트 벡터–여유 공간 목록은 비트 맵 또는 비트 벡터로 구현된다. 각 블록은 하나의 비트로 표시됩니다. 블록이 사용 가능한 경우 비트는 1 이고 블록이 할당 된 경우 비트는 0 입니다.
이 접근법의 주요 이점은 상대적인 단순성과 디스크에서 첫 번째 자유 블록 또는 연속 자유 블록을 찾는 효율성입니다. 블록 번호의 계산은(워드 당 비트 수)*(0-값 단어 수)첫 번째 1 비트 오프셋
비)링크 된 목록–여유 공간 관리에 대한 또 다른 접근 방식은 디스크의 특수 위치에 첫 번째 여유 블록에 대한 포인터를 유지하고 메모리에 캐싱하는 모든 여유 디스크 블록을 함께 연결하는 것입니다. 첫 번째 블록에는 다음 사용 가능한 디스크 블록에 대한 포인터가 포함되어 있습니다.
다)그룹화–자유 목록 접근법의 수정은 엔 자유 블록의 주소를 첫 번째 자유 블록에 저장하는 것이다.
디)계산-또 다른 접근 방식은 연속 할당 알고리즘 또는 클러스터링과 함께 공간이 할당 될 때 여러 개의 연속 블록이 동시에 할당되거나 해제 될 수 있다는 사실을 이용하는 것입니다.
효율성 및 성능
디스크는 가장 느린 주 컴퓨터 구성 요소이기 때문에 시스템 성능의 주요 병목 현상을 나타내는 경향이 있습니다. 효율성:-디스크 공간의 효율적인 사용은 사용중인 디스크 할당 및 디렉토리 알고리즘에 크게 의존합니다.
성능:-대부분의 디스크 컨트롤러는 한 번에 전체 트랙을 저장할 수있을만큼 큰 온보드 캐시를 형성하기 위해 로컬 메모리를 포함합니다. 일단 탐색이 실행되면,대위는 디스크 머리의 밑에 분야에 시작하는 디스크 캐시로 읽힌다. 그런 다음 디스크 컨트롤러는 섹터 요청을 운영 체제로 전송합니다. 일부 시스템은 블록이 다시 사용될 것이라는 가정하에 유지되는 버퍼 캐시에 대해 별도의 메인 메모리 섹션을 유지합니다. 다른 시스템은 페이지 캐시를 사용하여 파일 데이터를 캐시합니다. 페이지 캐시는 가상 메모리 기술을 사용하여 파일 데이터를 파일 시스템 지향 블록이 아닌 페이지로 캐시합니다. 가상 주소를 사용하여 파일 데이터를 캐싱하는 것은 가상 메모리가 아닌 파일 시스템과의 액세스 인터페이스로 실제 디스크 블록을 통해 캐싱하는 것보다 더 효율적입니다. 여러 시스템은 페이지 캐싱을 사용하여 프로세스 페이지와 파일 데이터를 모두 캐시합니다. 이를 통합 버퍼 캐시라고 합니다.
파일 시스템에 쓰기가 동기적으로 발생하는지 비동기적으로 발생하는지와 같이 입출력 성능에 영향을 줄 수 있는 다른 문제가 있습니다. 동기 쓰기는 디스크 하위 시스템에서 받는 순서로 발생하며 쓰기는 버퍼링되지 않습니다. 비동기 쓰기는 대부분의 시간 동안 수행됩니다. 일부 시스템은 파일의 액세스 유형에 따라 다른 대체 알고리즘을 사용하여 페이지 캐시를 최적화합니다. 순차 액세스는 무료 뒤에 미리 읽기로 알려진 기술에 의해 최적화 할 수 있습니다. 무료 뒤에 즉시 다음 페이지가 요청 될 때 버퍼에서 페이지를 제거합니다. 미리 읽기를 사용하면 요청 된 페이지와 여러 후속 페이지가 읽고 캐시됩니다.