연속 할당과 불연속 할당 / 쉽게배우는 운영체제를 완독하며...

목차

01. 운영체제의 개요
02. 컴퓨터의 구조와 성능 향상
03. 프로세스와 스레드
04. CPU 스케줄링
05. 프로세스 동기화
06. 교착 상태
07. 물리 메모리 관리
08. 가상 메모리의 기초
09. 가상 메모리 관리
10. 입출력 시스템과 저장장치
11. 파일 시스템

---

연속 할당과 불연속 할당

 

파일 내 블록을 연결하는 방식

• 연속 할당 방식
  • 파일을 구성하는 데이터를 디스크상에서 연속적으로 배열하는 방식
  • 처음에는 괜찮은데 중간에 삭제하다보면 연속된 공간이 사라져 연속 할당이 불가능 해짐
• 불연속 할당 방식
  • 비어있는 블록에 데이터를 분산하여 저장함
  • 연결리스트를 이용한 연결 할당과 인덱스를 이용한 인덱스 할당이 대표적

 

연결 할당

• 파일에 속한 데이터를 연결리스트로 관리하는 방식
• 파일 테이블에는 시작 블록에 대한 정보만 저장하고 나머지 데이터는 시작 블록부터 연결하여 저장
• 윈도우는 FAT이 이 방식을 사용

• NULL이 나올때 까지

 

 

인덱스 할당

• 테이블의 블록 포인터가 데이터 블록을 연결하는 것이 아니라, 인덱스를 담고 있는 인덱스 블록을 연결
• 간접 인덱스 블록을 만들면 무한 확장 가능

 

 

빈 공간 리스트

• 파일 시스템은 디스크의 내부 단편화를 줄이고 빈 공간을 효율적으로 관리하기 위해서 빈 블록의 정보만 모아 놓은 빈공간 리스트 유지
• 파일 시스템에서는 파일 테이블의 헤더를 삭제하고 사용했던 블록을 빈 공간 리스트에 등록하는 것을 파일이 삭제 된 것으로 간주
• 어떤 파일을 지우고 새로운 데이터를 디스크에 넣을 때 방금 지워진 블록에 할당 하는게 아니라 리스트에 있던 블록 중 맨 앞에 있는 블록 할당

 

 

---

 

쉽게 배우는 운영체제 도서를 완독하며.

 

친구와 함께 주기적으로 책을 읽고 서로 설명해주고, 고민을 해결하는 시간을 가졌다.

그 시간들 동안, 운영체제 동작 원리에 대한 많은 궁굼증이 해결되었다.

"운영체제"라는 주제로 쓰여진 책 한권을 처음부터 끝까지 이해하려고 노력하며 완독했다는 것에 기쁜 마음으로
그날 저녁에는 맛있는걸 먹고 스터디를 마무리했다.

좋은 소프트웨어 엔지니어로 성장함에 있어서 기초를 단단히 하는 시간이었다.
물론, 다시 들여다 보지 않으면 까먹을 내용들도 많이 있을 것이다 ㅎㅎ

그치만, 이제는 다시 찾아보면 금방 이해할 수 있는 자신감이 있다.