본문 바로가기

Computer Science31

File Systems Implementation - 파일 시스템의 구현 Allocation of File Data in Disk Contiguous Allocation Linked Allocation Indexed Allocation Contiguous Allocation 연속적으로 저장 장점 Fast I/O 한 번의 seek/rotation으로 많은 바이트 transfer Realtime file 용으로, 또는 이미 run 중이던 process의 swapping 용 Direct access(=random access) 가능 단점 external fragmentation File grow가 어려움 file 생성 시 얼마나 큰 hole을 배당할 것인가? grow 가능 vs 낭비 (internal fragmentation) Linked Allocation 장점 External .. 2022. 4. 1.
File Systems-파일 시스템 File and File System File A named collection of related information 일반적으로 비휘발성의 보조기억장치에 저장 운영체제는 다양한 저장 장치를 file이라는 동일한 논리적 단위로 볼 수 있게 해 줌 Operation create, read, write, reposition(lseek), delete, open, close 등 File attribute (혹은 파일의 metadata) 파일 자체의 내용이 아니라 파일을 관리하기 위한 각종 정보들 파일 이름, 유형, 저장된 위치, 파일 사이즈 접근 권한(읽기/쓰기/실행), 시간(생성/변경/사용), 소유자 등 File System 운영체제에서 파일을 관리하는 부분 파일 및 파일의 메타데이터, 디렉터리 정보 등을.. 2022. 4. 1.
Virtual Memory(2) 다양한 캐슁 환경 캐슁 기법 한정된 빠른 공간(=캐시)에 요청된 데이터를 저장해 두었다가 후속 요청 시 캐시로부터 직접 서비스하는 방식 paging system 외에도 cache memory, buffer caching, Web caching 등 다양한 분야에서 사용 캐시 운영의 시간 제약 교체 알고리즘에서 삭제할 항목을 결정하는 일에 지나치게 많은 시간이 걸리는 경우 실제 시스템에서 사용할 수 없음 Buffer caching이나 Web caching의 경우 O(1)에서 O(log n) 정도까지 허용 Paging system인 경우 page fault인 경우에만 OS가 관여함 페이지가 이미 메모리에 존재하는 경우 참조 시각 등의 정보를 OS가 알 수 없음 O(1)인 LRU의 list 조작조차 불가능 Pa.. 2022. 3. 25.
Virtual Memory(1) Demand Paging 실제로 필요할 때(요청이 들어올 때) page를 메모리에 올리는 것 I/O 양의 감소 Memory 사용량 감소 빠른 응답 시간 더 많은 사용자 수용 Valid / Invalid bit의 사용 Invalid의 의미 사용되지 않는 주소 영역인 경우 페이지가 물리적 메모리에 없는 경우 처음에는 모든 page entry가 invalid로 초기화 address translation 시에 invalid bit이 set 되어 있으면 ⇒ “page fault” Memory에 없는 Page의 Page Table 0, 2, 5번 page는 Physical memory에 존재하기 때문에 valid로 표시 6, 7의 G, H는 사용되지 않는 page이기 때문에 invalid로 표시 page fault.. 2022. 3. 25.

티스토리툴바