운영체제13 [OS] 파일 시스템 구현(File System Implementation) 파일 시스템 구현 사용자(user) 관점의 파일 시스템 파일 시스템 인터페이스 파일 시스템을 사용자에게 보여주는 방법은 무엇인가? 파일, 디렉토리, 속성(attribute), 작업(operation) 트리 구조 스토리지 관리(storage management) 관점의 파일 시스템 파일 시스템 구현 논리 파일 시스템을 저장장치에 매핑하는 방법은 무엇인가? 레이아웃, 데이터 구조, 알고리즘 스토리지 내부를 이해해야 한다. 파일 시스템은 저장 장치를 일련의 블록(sequence of blocks)으로 간주 데이터는 디스크와 메모리 간에 블록 단위로 전송 각 블록에는 일반적으로 512바이트인 섹터가 하나 이상 존재 파일 시스템 구현 각 파일에 대해 속성 및 파일 데이터를 모두 저장 속성 - 크기, 권한, 소유자.. 2023. 5. 15. [OS] 파일 시스템 인터페이스(File System Interface) 파일 시스템 파일 시스템 저장 장치의 데이터를 구성하는 소프트웨어 사용자(user) 관점의 파일 시스템 파일 시스템 인터페이스 파일 시스템을 사용자에게 보여주는 방법은 무엇인가? 파일, 디렉토리, 속성(attribute), 작업(operation) 트리 구조 스토리지 관리(storage management) 관점의 파일 시스템 파일 시스템 구현 논리 파일 시스템을 저장장치에 매핑하는 방법은 무엇인가? 레이아웃, 데이터 구조, 알고리즘 스토리지 내부를 이해해야 한다. 파일 시스템의 목표 파일 개념 파일 이름이 지정된 관련 정보 모음 바이트의 시퀀스 보조 저장장치에 저장 데이터 파일과 프로그램 파일로 나뉜다. 파일 유지 관리를 위한 파일 속성(attributes) 이름(Name) : 사람이 읽을 수 있는 형.. 2023. 5. 15. [OS] I/O Systems 최신 I/O 시스템 엄청나게 많은 종류의 I/O 장치 CPU는 장치 컨트롤러와 상호 작용 장치 컨트롤러에는 읽고 쓸 수 있는 일련의 레지스터가 포함 프로그래밍된 I/O 포트 I/O 특수 프로세서 명령어는 데이터를 전송하는 데 사용 인텔 아키텍처의 인/아웃 명령 각 장치는 서로 다른 I/O 포트를 사용(포트 번호) 메모리 매핑 I/O 장치 컨트롤러의 레지스터는 물리적 주소 공간에 매핑 주소는 하드웨어 점퍼 또는 부팅 시 프로그래밍에 의해 설정 I/O는 로드 및 저장 명령으로 수행 I/O 주소 공간은 시스템 메모리 주소 공간의 범위를 차지하므로 프로세스에 사용할 수 없다. 직접 메모리 액세스 직접 메모리 액세스 대규모 데이터 이동을 위해 프로그래밍된 I/O를 방지하는 데 사용 DMA 컨트롤러에 메모리 버스에.. 2023. 5. 15. [OS] 대량 저장 구조(Mass-Storage Structure) 하드디스크 내부 움직이는 헤드 디스크 메커니즘 디스크 I/O 서비스 시간(service time) 탐색 시간(Seek time) + 회전 지연(Rotation delay) + 데이터 전송 시간(Data transfer time) 탐색 시간(Seek time) 디스크 헤드를 원하는 트랙으로 이동하는 시간 탐색 시간 ≈ 탐색 거리 회전 지연(Rotation delay) 원하는 섹터가 디스크 헤드로 회전하는 데 걸리는 시간 최선의 경우 = 0 최악의 경우 = 1회전 시간 데이터 전송 시간(Data transfer time) 디스크 미디어에서 디스크 버퍼로 또는 그 반대로 데이터를 전송하는 시간 탐색 시간 또는 회전 지연 >> 데이터 전송 시간 하드 디스크 플래터의 범위는 .85"에서 14"(역사적으로) 일반적.. 2023. 5. 8. [OS] 가상메모리(Virtual Memory) 가상 메모리 개념 제한된 물리적 메모리 크기 실제 메모리의 사용 가능한 공간보다 큰 프로그램은 실행할 수 없다. 일반 프로그램 실행 패턴 프로그램의 일부만 실행되고 전체 프로그램은 실행되지 않는다. 오류 코드,예외 코드 배열 100x100 요소이지만 10x10 요소만 사용 프로그램의 특정 옵션 및 기능은 거의 사용되지 않는다. 전체 프로그램이 필요한 경우에도 모든 프로그램이 동시에 필요하지 않을 수 있다. 가상 메모리 메모리에 완전히 저장되지 않은 프로세스를 실행할 수 있다. 프로그램의 일부는 실행을 위해 메모리에 있어야 한다. 논리 메모리 주소 공간과 실제 메모리 주소 공간의 분리 논리 메모리 주소 공간은 물리적 메모리 주소 공간보다 클 수 있다. 가상 주소 공간 요구 페이징(Demand Paging).. 2023. 5. 1. 이전 1 2 3 다음
