본문 바로가기

Computer Science/Operating System(OS)19

Disk Management and Scheduling-디스크 관리와 스케줄링 Disk Structure logical block 디스크 외부에서 디스크를 관리하는 최소 단위 디스크의 외부에서 보는 디스크의 단위 정보 저장 공간들 주소를 가진 1차원 배열처럼 취급 정보를 전송하는 최소 단위 Sector 디스크 내부에서 디스크를 관리하는 최소 단위 Logical block이 물리적인 디스크에 매핑된 위치 Sector 0은 최외곽 실린더의 첫 트랙에 있는 첫 번째 섹터이다. Disk Management Physical formatting (Low-level formatting) 디스크를 컨트롤러가 읽고 쓸 수 있도록 섹터들로 나누는 과정 각 섹터는 header + 실제 data(보통 512 bytes) + trailer로 구성 hear와 trailer는 sector number, EC.. 2022. 4. 1.
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.

티스토리툴바