stonesy

목표: 2번 directory의 89파일과 98파일 찾기 1. Root Directory에서 찾을 File이 속한 Directory의 Inode Number를 찾는다. 1단계에서 이루어진 내용 정리: 찾고자하는 파일이 속한 directory의 위치를 알 수 없다. Root directory에서 찾고자 하는 파일이 속한 directory이 Inode number를 찾는다. Inode number를 찾으면 Inode table에서 Inode의 위치를 찾을 수 있다. Superblock을 분석하여 Inode table의 위치를 찾을 수 있다.(Supberblock은 file system에 대한 Meta-data를 관리한다.) Inode table에서 Root directory의 Inode number를 통해서..

1. Locality and Fast File System 2. Crash Consistency: FSCK and Journaling 3. Summary. Feature of Various FS: Ext2/3/4, FAT, Flash FS 2. Crash Consistency: FSCK and Journaling 3. Summary. Feature of Various FS: Ext2/3/4, FAT, Flash FS Advanced File System 1. Locality and Fast File System UFS(Unix File System) :Unix가 처음 만들어졌을 때 만들어졌던 Unix File system이다. 구조 Boot sector 시스템에 처음 전원이 들어왔을 때 부팅에 필요한 정..

1. paging: Introduction 2. TLB 3. Advanced Page Tables 4. Beyond Physical Memory: Mechanisms 5. Beyond Physical Memory: Policies 1. paging: Introduction Paging을 사용하는 이유 *가변 크기 할당, Segmentation 장점 -sharing, protection support(공유, 보호기능을 제공한다.) -Address translation, using segment table(segment들이 physical memory의 어디에 올라가는지 확인하기 위해서 segment table을 사용한다.) 단점 메모리 단편화 현상이 발생해, free space가 조각나서 관리된다. 단편화..

Memory Virtualization, 메모리 가상화 1. Memory Virtualization 2. The Abstraction: Address Space 3. Interlude: Memory API 4. Mechanism: Addess Translation 5. Segmentation 6. Free-Space Management 1. Memory Virtualization 가상화에는 두 개의 중요한 축이 있다. CPU Virtualization과 Memory Virtualization이다. CPU Virtualization은 process와 thread의 개념으로 설명되었다. Memory Virtualization를 이해하기 위해서 가장 중요한 것을 프로그램이 만드는 모든 Address는 Virt..

4. Interlude: Files and Directories 4-1. File and Directories File 정의: 문자열인데 영속적으로 저장된다. 각각의 파일은 자신의 고유한 구조를 가지고 있다. 하지만 OS입장에서는 이런 format을 신경쓰지 않고, 이런 format들은 application 입장에서 고려된다. 파일은 절대경로와 상대경로의 2가지 이름을 가진다. 절대경로(absoulte path): root부터 시작 상대경로(relative path): 현재 디렉토리 위치부터 시작 Directory 파일중에 특별한 목적으로 사용되는 파일로, 계층구조를 만든다. -Root directory: 가장 상위에 존재하는 디렉토리 -Home directory: 로그인 후 처음 들어가는 디렉토리 -W..

3. Hard Disk Drivers 3-1. The intergace Interface -Basic unit: 하드디스크는 기본적으로 섹터 단위로 구성되어 있다. 섹터의 크기는 512byte이다. -디스크의 Address, LBA(Logical Block Address) LBA를 작성하는 2가지 방법 →Sector Addressing(섹터를 그대로 사용하는 방법): 512B : 한번 읽거나 쓸때 512B단위로 접근한다. →Multi-sector Addressing(최근에는 섹터를 여러개 모아서 접근하는 multi-sector addressing을 사용한다.) : 보통 8개의 sector를 만들어 4KB의 block을 만들고, 이를 disk block이라고 부른다. 3-2. Basic Geometry 기..

1. A dialogue on Persistence 2. I/O Devices 3. Hard Disk Drives 4. Interlude: Files and Directories 5. File System Implemention 2. I/O Devices 2-1. System Architecture Computer system focusing on Bus computer system은 어떻게 생겼을까? computer system focusing on bus, bus를 중심으로 computer system을 설명해보자. ※bus: 컴퓨터의 각 component들을 연결하는 일종의 통로의 역할이다. 1.hierachical structure: bus는 계층구조로 설명가능하다. -memory bus: 빠르지..