파일 시스템
정의 :
1. 파일 시스템은 두 부분으로 구성됨
2. 관련된 정보를 포함하는 실제적인 파일들의 집합체
3. 시스템 내의 모든 파일에 대한 정보를 제공하는 디렉터리 구조
파일이란 ??
1. 일반적으로 작성자와 사용자에 의해 그 의미가 정의된 비트,바이트.행 또는 레코드들의 연속체 이다
2. 하나의 파일에는 그 파일의 이름 , 형태 , 작성 시기 , 작성자 , 길이 등의 여러 속성이 있다
데이터의 계층 구조
정의 :
1. 필드 (fied) : 상호 관련 있는 문자들의 집합 (Ex : 숫자,영문자,특수기호)
2. 레코드 (record) : 서로 관련이 있는 필드들의 집합
à레코드 키 : 어떤 레코드를 다른 레코드로부터 식별하는 데 사용되는 제어 필드
3. 파일 (file) : 상호 관련 있는 레코드들의 집합
4. 데이터베이스 : 상호 관련 있는 파일들로 구성
5. 블럭킹
ㄱ. 물리적 레코드 or 블록 : 기억매체에 출력 or 기억매체로부터 입력되는 실제 정보의 단위
ㄴ. 논리적 레코드 : 사용자 관점에서 취급되는 자료 집단의 단위
ㄷ. 블럭킹되지 않은 레코드 : 물리적 레코드가 단 하나의 논리적 레코드로 구성 될 때
ㄹ. 블록킹된 레코드 : 여러 개의 논리적 레코드가 하나의 물리적 레코드를 구성 할 때
ㅁ. 고정길이 레코드 : 구성된 파일에서의 레코드 길이는 모두 같을 때
ㅂ. 가변길이 레코드 : 구성된 파일에서의 레코드 길이가 다양 할 때 , 최대 크기는 블록블록의 크기와 동일
파일 시스템의 기능
정의 :
1. 사용자가 파일을 생성(create),수정(modify),삭제(delete) 가능
2. 파일 공유를 위한 적절한 제어 방법을 제공함
3. 여러 가지 접근 제어 방법을 제공함
4. 다양한 형태로 파일을 재구성 방법을 제공함
5. 백업 (backup) 과 복구(recovery)를 위한 기능
6. 사용자와 장치 간의 독립성을 유지하기 위해 기호화된 이름 제공
7. 정보가 안전하게 보호되고 비밀이 보장될 수 있도록 정보의
암호화(encryption), 복호화 (decryption) 제공
8. 사용자에게 친숙한 인터페이스 제공
파일의 구조
정의 :
1. 파일을 구성하는 레코드들이 보조기억장치에 배치되는 방법
2. 파일에 대한 접근 방법과도 밀접한 관계를 맺음
특징 :
1. 순차 파일 (sequential file)
ㄱ. 가장 단순함
ㄴ. 논리적인 레코드를 물리적인 순서에 따라 순차적으로 저장하고 검색하도록 저장
ㄷ. Ex : 디스크 , 자기 테이프 , 프린터 à 출력 할 때 주로 사용
ㄹ. 순차접근 기억장치 (SASD) 에 저장
ㅁ. 일괄처리에서 많이 사용
ㅂ. 장점 : 다음 레코드에 빨리 접근
ㅅ. 단점 : 순차 파일에 대한 접근방식이 파일에 저장된 레코드 순서와 다를 때 프로그램의 접근 속도가 저하된다.
2. 색인된 순차 파일 (indexed sequential file)
ㄱ. 순차 및 직접 접근을 모두 처리할 수 있는 파일 구조
ㄴ. 레코드는 각 레코드의 키 값에 따라 논리적 순으로 배열
ㄷ. 레코드는 키 값에 순차적으로 접근될 수도 있고, 시스템에 의해 관리되는 인덱스 블럭의 검색을 통하여 직접 접근도 가능
ㄹ. 보통 디스크와 같은 직접 접근 기억장치(DASD)에 저장
ㅁ. 일괄처리 및 대화형 처리를 목적으로 하는 파일을 지원
ㅂ. 장점 : 융통성이 많고 검색 성능도 우수하다
ㅅ. 단점 : 설계 시 고려할 사항이 많다
3. 직접 파일 (direct file)
ㄱ. 다른 레코드를 참조하지 않고 임의 레코드를 직접 접근할 수 있는 파일 구조
ㄴ. 특정 응용 분야에 적합한 순으로 레코드를 직접 접근 기억장치에 저장
ㄷ. 키 값에서 보조기억장치의 주소로 사상시키는 사상함수가 필요
ㄹ. 특정 레코드를 저장하고 있는 기억장소의 주소를 신속하게 계산해야 한다.
ㅁ. 대화형 처리에 유용하다
ㅂ. 디스크와 같은 직접 접근 기억장치(DASD : Direct Access Storage Device)에 저장
ㅅ. 장점 : 특정 레코드의 검색,삽입,수정,삭제가 쉽다
ㅇ. 단점 : 키 값의 순서에 의한 순차 검색이 어렵다
*파일의 종류 한눈에 보기*
'학부공부 > 운영체제' 카테고리의 다른 글
교착상태 회피 ( 은행가 알고리즘 Ex문제풀이 ) (0) | 2018.06.01 |
---|---|
교착상태 회피( 은행가 알고리즘 ) (0) | 2018.06.01 |
교착 상태의 정의와 무한 연기 (0) | 2018.05.28 |
디스크 스케줄링(정의와 종류) (0) | 2018.05.23 |
디스크 스케줄링과 파일시스템(디스크 구조 , CD-ROM구조) (0) | 2018.05.23 |
#IT #먹방 #전자기기 #일상
#개발 #일상