[컴퓨터과학개론] 운영체제 -9

파일 관리(2)

디스크 공간 할당 방식

• 파일을 보조 기억장치에 저장할 때 어떻게 디스크 공간으 할당할 것인가와 관련된 문제는 파일 관리 시스템의 한 요소를 차지하고 있는 중요한 부분임
  

• 공간의 효율성과 파일의 접근성 등이 결국은 공간 할당 방식에 따라 달라짐
  
  

• 연속 할당 기법
  
  • 파일이 보조기억장치에 저장될 때 연속된 공간을 할당 받는 기법
  • 파일의 시작 주소와 파일의 길이 정보를 관리하는 파일 디렉터리를 통해 파일에 접근함
    
  • 만약 보조기억장치에 파일 크기보다 큰 연속된 공간이 없을 경우에는 파일을 생성할 수 없음
    
  • 논리적으로 연속된 레코드들이 물리적으로도 서로 인접하게 저장되므로 접근 시간이 줄어들고, 파일 디렉터리의 구현이 쉬움
    
  • 파일이 제거되고 난 후의 빈 공간이 새로 저장되는 파일의 크기와 같지 않기 때문에 보조기억장치의 단편화 문제가 발생하고, 이를 해결하기 위한 보조기억장치 압축 작업이 필요함
    
    
• 불연속 할당 기법
  
  • 파일을 작은 단위로 나누고, 보조기억장치의 불연속적인 공간을 나누어 할당 받는 기법
    

  • 보조기억장치의 불연속적인 공간 단위에 따라 섹터 단위 할당과 블록할당이 있음
    
    

  • 섹터 단위 불연속 할당 기법
    
    • 디스크 상에 있는 하나의 파일은 여러 개의 섹터 단위로 나누어 저장함
      
    • 동일한 파일에 속하는 섹터들은 포인터를 통해서 연결된 하나의 리스트를 이루도록 저장하는 방식
      
    • 파일 관련 정보를 저장하는 파일 디렉터리는 해당 파일의 시작 주소와 마지막 주소에 대한 포인터를 가짐
      
    • 파일을 더 확장할 필요가 생기면 추가 섹터를 할당 받아 연결 리스트에 추가함
      
      
  • 블록 단위 불연속 할당 기법
    
    • 보조기억장치의 보다 효율적인 이용과 실행 과정 중에 발생하는 추가 비용의 문제를 줄이기 위한 연속 할당과 불연속 할당 기법의 절충된 방법
      
    • 개별적인 섹터를 할당하는 대신에 연속된 섹터로 구성된 블록을 이용