운영체제의 기초 - 24. Disk Sechduling

Evolution of UNIX File Systems

s5fs

- 성능 문제가 너무 많았음

FFS

- s5fs의 성능 문제를 많이 개션했기 때문에 fast file system이라고 함

- UFS: Unix File System

- 파일 시스템은 볼륨당 하나가 존재한다. 하나의 파일 시스템이 두개 이상의 볼륨에 거쳐서 존재할 수 없다.

- 한 파티션에 존재하는 파일시스템은 standalone(독립하다) system이라고 할 수 있음

File System에서 Boot Area의 정의

컴퓨터 부팅 시 실행되는 프로그램인 Boot Loader가 저장되어 있는 공간

superblock: File System metadata

성능 상의 문제와 안전성의 문제가 있음

System V File System의 성능 상의 문제

1. 파일의 Inode와 Data Block간의 물리적인 거리가 멀기 때문에 파일에 접근 시 과도한 Seek Operation이 발생

2. Data Block의 할당/해제를 반복할수록 Free Block이 산재하게 되어 Sequential Block을 읽을 때 과도한 Seek Operation이 발생

System V File System의 안정성의 문제

Superblock이 한 곳에만 저장되어 있기 때문에 손상될 경우 파일 시스템을 사용할 수 없음

           

S5FS의 문제를 모두 개선시킴

reliability(신뢰성) 와 performance(성과) 두 가지 문제를 해결하기 위해 Cylinder group이라는 새로운 개념을 받아들임

인접한 Cylinder 몇 가지를 group화 시킴

Cylinder group마다 superblock을 둠

 

Recovery를 굉장히 쉽게 만든 것

Disk Scheduling

Request Queue

디스크에 대한 I/O Request를 저장하는 Queue

Queue의 순서를 reordering하는 것을 I/O scheduler 라고  한다.

I/O scheduler는 device driver의 한 부분으로 들어있다.

---

출처 - http://snui.snu.ac.kr/ocw/index.php?mode=view&id=688

출처 - http://snui.snu.ac.kr/ocw/index.php?mode=view&id=689