본문 바로가기

💻 CS/운영체제13

[운영체제] 12. Disk Management and Scheduling Disk Structure 1) Logical Block - 디스크의 외부에서 보는 디스크의 단위 정보 저장 공간들 - 주소를 가진 1차원 배열처럼 취급 - 정보를 전송하는 최소 단위 2) Sector - Logical Block이 물리적인 디스크에 매핑된 위치 - Sector 0은 최외곽 실린더의 첫 트랙에 있는 첫 번째 섹터이다 (Booting과 관련됨) Disk Management 1) Physical formatting (Low-level formatting) header, trailer에 metadata 저장 - 디스크를 컨트롤러가 읽고 쓸 수 있도록 섹터들로 나누는 과정 (요즘은 미리 formatting되어 나온다) - 각 섹터는 header + 실제 data(512B) + trailer로 구.. 2023. 1. 29.

[운영체제] 11. File System Implementation [이론] Allocation of File Data in Disk disk에 파일을 저장할 때는 동일한 크기의 sector(logical block)로 나누어서 저장 1) contiguous allocation 2) linked allocation 3) indexed allocation 1) Contiguous allocation 하나의 file이 disk 상에 연속해서 저장되는 방법 * 장점 1) 빠른 I/O - HDD는 disk head의 이동 시간이 긴 편인데, 연속 할당을 쓰면 한 번의 seek/rotation으로 많은 양의 data transfer 가능 - process의 swap area로도 쓰임 (임시 저장이기 때문에 공간 효율성보다는 속도 효율성이 좋음) - real time file용으로.. 2023. 1. 22.

[운영체제] 10. File Systems File and File System 1) File - 이름을 통해 저장하는 collection : a named collection of related information - 비휘발성의 보조기억장치에 저장 - 동일한 논리적 단위로도 사용됨 (device special file) - create, read, write, reposition(lseek - 어디까지 읽었는지 표시하는 포인터), delete, open, close * open : file의 내용이 아닌 metadata를 disk에 올려놓는 것 2) File attribute(metadata) 파일을 관리하기 위한 각종 정보들 - 파일 이름, 유형, 저장된 위치, 파일 사이즈 - 접근 권한(r/w/x), 시간(생성, 변경, 사용), 소유자 등.. 2023. 1. 22.

[운영체제] 9. Virtual Memory 물리적인 메모리 변화는 OS가 관여하지 않지만 Virtual Memory 변화는 OS가 관여한다! * 대부분 paging 기법을 사용한다고 가정 Demand Paging 요청이 있으면 그 때 page를 메모리에 올리는 것 - I/O 양의 감소 (한정된 메모리 공간을 더 의미있는 정보로 채울 수 있음) - Memory 사용량 감소 - 빠른 응답 시간 - 더 많은 사용자 수용 Valid / Invalid bit의 사용 * invalid란? - 사용되지 않는 주소 영역인 경우 - 페이지가 물리적 메모리에 없는 경우 - 처음에는 모든 page가 invalid bit로 초기화 - address translation 시에 invalid bit이 set되어 있으면 page fault -> [trap] CPU가 OS로.. 2023. 1. 22.

이전 1 2 3 4 다음

티스토리툴바