directory (1) 썸네일형 리스트형 운영체제(19) - 디렉토리 구현과 VFS, NFS 디렉토리를 구현하는 공간을 어떻게 할당하고 관리하는가?? Linear list 의 list 구현이 매우 간단하다 디렉토리 내에 파일이 있는지 찾기 위해서는 linear search필요하다 실행 시간이 길다 Hash Table linear list + hashing Hash table은 file name을 이 파일의 linear list의 위치로 바꾸어줌 search time을 없앰 Collision 발생 가능 해시 테이블이 고정된 크기를 갖기에, 크기에 따라서 해시 기능도 제한을 받는다 VFS ( Virtual File System) 서로 다른 다양한 file system에 대해 동일한 시스템 콜 인터페이스(API)를 통해 접근 할 수 있게 해주는 OS의 layer NFS ( Network File Sy.. 이전 1 다음
