운영 체제 노트 열 (파일 시스템) 비디오 장 XII

12.1 파일 시스템 : 일반 소개
파일 시스템 및 파일
파일 시스템 : 영구 저장소에 대한 추상적 인 시스템, 디스크에
운영 체제에서 하나의 셀의 추상 파일 시스템 데이터 : 파일

12.2 파일 시스템 기능은
파일에 대한 디스크 공간을 할당
파일 관리 컬렉션
그들이 와서 제공 특성 : 보호 (접근성) 신뢰성 (지속성)

12.3 파일 블록
12.4 디스크립터
커널은 오픈 파일 테이블을 유지하기 위해 각각의 프로세스에 대해 프로세스 당 열린 파일의 트랙을 유지하고 OS,이 파일 디스크립터 테이블 인덱스는

: 메타 데이터 관리는 파일을 열고
, 파일 포인터를 파일 수, 파일 디스크 위치, 접근 권한을 열고

파일에 액세스하는 방법을 사용자
순차 액세스는 거의 모든 바이트 액세스에 의해 순차적으로 읽을
중요하지만 자주 사용의 중간에서 랜덤 액세스 읽기 및 쓰기를
내용 기반 액세스 및 기능에 의해 색인 파일을 찾을 수

내부 파일 구조 :
구조화되지 않은 워드 비트 큐의
간단한 기록 구조 열, 고정 길이, 가변 길이
복잡한 구조 형식의 문서를 실행

12.5, 디렉토리
파일 시스템이 마운트해야 액세스 할 수 있도록
파일 별칭
밤를 들어,이 소프트 링크 또 다른 파일의 경로 이름을 저장하는 파일에 대한 바로 가기입니다
하드 링크를 :이 파일에 여러 파일 항목을 참조

파일 시스템의 12.6 종류의
디스크 파일 시스템 데이터베이스 파일 시스템 로그 파일 시스템 네트워크 / 분산 파일 시스템

여기에서 우리는 파일 시스템의 실현에 대해 얘기

12.2 가상 파일 시스템
상 가상 (논리) 파일 시스템의 계층 구조
파일 시스템 모듈 특정의 기본
가상 파일 시스템의 객체를 : 추상적 모든 다른 파일 시스템의
기능 : 같은 파일 및 파일 시스템 인터페이스를 제공하기 위해
모든 시스템 파일을 관리하고 관련 데이터 구조,
효율적인 쿼리 루틴은 파일 시스템에 이송
하고, 파일 시스템 모듈은 특정 상호 작용
이 메모리에 존재하는, 디스크 상에 존재하지 않는 가상 파일 시스템의 OS가 생성되면, 생성
(볼륨 제어 블록의 파일 시스템 데이터 구조 각 파일 시스템)
파일 제어 블록 (각 파일)
디렉토리 노드 (각 디렉토리 a)
다음과 메모리 들어갈 때 필요한 경우 메모리에로드
볼륨 제어 블록 : 메모리에이 파일 시스템이 장착 될 때
파일 제어 블록 : 파일에 액세스 할 때 메모리를 입력
디렉토리 노드 : 메모리는 파일 경로 탐색 입력
12.3 데이터 캐시
블록은 수요를 메모리로 읽어
데이터 블록이 캐시 된 후
일반 버퍼 캐시 페이지 캐시를 두 데이터 방법을 캐시

데이터 구조 12.4 열려있는 파일이
강제과 조언

12.5 파일 할당
관리 파일 데이터 공간
데이터 블록의 할당은입니다
쉽게 삭제 기능 확장을 추가 실현 될 수없는 길이 지정된 시작 블록 헤더와 연속 할당

유통 체인
삭제 쉽게
단점 : 시리얼 액세스, 빠른 액세스 할 수없는, 신뢰할 수없는, 오프 번

인덱스 할당 : 지원 직접 액세스, 쉽게 추가 및 삭제하지만,

자유 공간의 12.6 목록
의 여유 공간 표현하는 비트 맵
디스크 비트 맵은에 보관해야합니다

12.7 디스크 관리 RAID 동안
12.8 디스크 스케줄링
재구성하는 I / O 요청을 효율적으로하기 위해 OS 수준의 디스크 액세스의 비용을 절감

항상 최소한의 시간을 찾아 선택한 다음까지 불친절, 불공정에 대한 액세스를 요청

일러스트 sahua 종료?

게시 44 개 원래 기사 · 원의 찬양 9 · 전망 3395

추천

출처blog.csdn.net/puying1/article/details/98215143