Disk (1) 썸네일형 리스트형 운영체제(18) -디스크 자유 공간 관리 (Free - space Management) 디스크의 공간은 제한되어 있다. 삭제된 파일들이 차지하던 공간은 새로운 파일들을 위해 재사용되어야 한다. 이러한 자유공간을 관리하는 다양한 방법들이 있다. Bit map or bit vector 자유 공간 리스트는 흔히 비트 맵(bit map) 또는 비트 벡터(bit vector)로 구현 된다. 여기서 각 블록은 1비트로 표현된다. 블록이 자유로우면 그 비트는 1이 되고 만약 블록이 할당되어 있다면 그 비트는 0이 된다. 부가적인 공간을 필요로 함 연속적인 n개의 free block을 찾는데 효과적 Linked List 모든 free block들을 링크로 연결 (free list) 연속적인 가용공간을 찾는 것은 쉽지 않다 공간의 낭비가 없다 Grouping linked list 방법의 변형 n개의 fre.. 이전 1 다음
