다양한 기록

불연속적으로 할당하면 중간에 프리 스페이스를 아낄 수 있음그 중 하나가 세그멘테이션 (요즘엔 세그멘테이션보단 페이징이 대부분)각 세그먼트를 물리 메모리에 따로따로 저장 프로그램을 여러개의 세그먼트로 나누고세그먼트 마다 각각의 base/bound per segment를 지원각 세그먼트의 사이즈는 가변 주소 변환SegmentBaseSizeCode(00)32KB2KBHeap(01)34KB3KBStack(11)28KB2KBvirtual address 100 -> 32KB + 100virtual address 4200 -> 34KB + 104  (4200 - 4096)virtual address 8000 -> Segmantation fault virtual address: segment number + offse..

CPU 가상화 -> 타임 쉐어링메모리 가상화 -> 스페이스 쉐어링 1. Early Systems물리 메모리를 그대로 사용함메모리에 OS와 하나의 프로그램이 올라감프로텍션 X 이슈: 프로그램이 물리 메모리보다 크면?개발자가 프로그램을 나눠서 올리고 내리고 반복 => 오버레이 2. Multiprogramming and Time Sharing* 멀티 프로그래밍 단어 자체는 메모리 상에 여러 프로세스가 올라간 거* 여기에 CPU 가상화까지 타임 쉐어링프로텍션 중요, 어떻게 물리 메모리를 잘 나눠줄 것이냐 3. 버추얼 메모리가상적인 메모리 공간을 프로세스가 혼자 사용프로세스의 개수만큼 버추얼 메모리가 존재물리 메모리는 쉐어 / 버추얼 메모리는 독점  목표:- 사용하기 편해야 함- 빨라야 함- 프로텍션 (Isola..

플래시 메모리는 비휘발성차이디스크는 리드 라이트 두 개만 지원- 플래시 메모리는 추가로 이레이즈 연산이 있음 -> 제공하는 추상화가 다름- 리드, 라이트는 4/8키로 바이트 단위(페이지)로 가능한데 이레이즈는 512KB 단위(블록)- 내구성: 1000번 라이트하면 고장남 칩은 블록으로 나누어지고, 블럭에 페이지가 있음페이지 하나하나가 4K, 혹은 더 크기도 함* 디스크의 블럭과 플래시의 블럭은 다름 솔루션Out-of-place update원래 있던 위치 말고 다른 위치에 씀그리고 inode의 포인터 위치를 바꿈그리고 원래 있던 건 인밸리드 블록으로 처리하고 가비지 컬렉션해서 회수 F2FS: Flash Friendly FS by SamsungFFS처럼 Inode를 쓰고 LFS처럼 Out-of-place 업..

fsck: a lazy approach저널링: an active approach .. 문제가 발생하지 않아도 미리미리 대비 Soft update항상 순서, 룰을 지키면서 업데이트너무 복잡해서 보통 그냥 저널링을 씀 CoW (Copy on Write)파일이 트리 형태로 관리될 때, 바로 수정하는게 아니라 복사한 다음 복사한 위치에 수정함그다음 상위 파일도 마찬가지로 복사해서 수정된 노드를 가리키도록 하고, 최종적으론 루트까지 카피해서 바꿈 Optimistic Crash Consistency 이름처럼 정상적으로 작동할 것이라 가정하고 최대한 많은 작업을 동시에 수행시켜 성능 극대화대신 체크섬을 이용하여 데이터가 손상되었거나 불일치가 발생했는지 감지 가능  Ext2기본 아이디어: 패스트 파일 시스템을 리눅스성..

Journaling일종의 WAL (Write-Ahead logging)데이터를 쓰기 전에 그 의도를 다른 곳에다 적어두는 방법** 그 '다른 곳'은 Ext3이면 블록 중 하나를 저널 블록으로 사용 / 다른 파일 시스템은 파티션을 저널 공간으로 쓰기도 함 저널링 FS- 리눅스 Ext3/4, IBM JFS, SGI XFS, NTFS 등Ext3 특징- Ext2 파일 시스템에 저널링을 더함- 세가지 타입: 데이터 저널 / 오더드 저널 / 라이트 백 Data JournalingI[v2] | B[v2] | Db총 세가지 라이트가 있을 때 트랜잭션으로 세 과정을 묶음 Txb | I[v2] | B[v2] | Db | TxE트랜잭션 비긴 / 트랜잭션 엔드가 추가되어 5개의 과정이 됨트랜잭션이 잘 끝나면 오리지널 데이터를..

비휘발성 -> 전원을 꺼도 데이터가 남아있음일관성을 유지시킬 필요가 있음 Consistency Definition의미 있는 상태에서, 또다른 의미있는 상태로 바뀌도록 보장하는 것그 방법 중 FSCK, Journaling 이 있음그 외에도 소프트 업데이트, COW, Integrity checking, Optimistic 등이 있음 구체적인 예시파일 사이즈가 4KB라 가정어떤 파일에 4KB를 추가로 appending 한다고 하면데이터 비트맵, inode 블록, 데이터 블록 총 세 번의 write가 필요함 이때, 지연 쓰기를 한다고 하면갑자기 전원이 꺼지거나 시스템이 크래시되면 몇몇 라이트는 써지지 않을 수 있음1. 데이터 블록만 써짐- 문제 없음 2. 데이터 비트맵만 써짐- 공간 낭비 3. inode만 써짐..