DongDD's IT

Secondary Storage Structure Disk Structure 1) Platter : Data가 저장되는 공간2) Read-write head : Platter위치에서 data를 read하기 위해 사용3) Sector : Logical Block이 저장되는 공간4) Spindle : Data를 읽고 쓰기위해 회전하는데 사용5) Track : Platter로부터 같은 거리에 있는 Sector들의 집합6) Cylinder : Spindle로부터 같은 거리에 존재하는 Track들의 집합 - Disk drive는 logical block들의 1차원 배열 형태로 되어있다.- Logical block은 전송의 최소 단위로 사용된다.- Logical block은 순차적으로 sector에 mapping된..

File System Allocation method Definition : Disk block으로 이루어진 File들을 Allocation하기 위한 방법 1) Contigous allocation- 각각의 File을 disk에 연속적인 block으로 할당하는 방법이다.- 장점① Simple : 시작 위치부터 File의 크기만큼의 Block만 사용하면 된다.② File을 읽는데 Disk Head의 이동이 필요하지 않다.- 단점① 공간이 낭비될 수 있다.(Externel fragmentation)② File크기가 늘어날 수 없다.(다른 File의 block을 침범할 수 있기 때문에) 다음과 같이 3개의 파일이 있을 때 시작 위치와 길이를 가지고 연속적으로 disk에 할당한다.만약 File 3의 길이가 2만..

File System File System Structure - Disk에 효율적이고 편리한 접근을 제공한다.- User에게 보여질 File system을 정의하고 Logical file system을 관리하기 위한 자료구조, 알고리즘을 결정한다. Features 1) File structure- Logical storage unit : 관련된 정보들의 집합- File control block(FCB) : File에 대한 정보를 가지고 있는 storage structure(File에 대한 metadata를 가짐)2) File System은 보조기억장치에 존재한다.3) Block 단위로 Disk operation을 수행한다.4) File system은 일반적으로 계층구조를 가지고 있다. File Syste..

File System File abstraction 1) User's view : Byte sequence의 이름2) File System's view : Disk Block들의 집합 File System 역할1) 이름과 offset을 가지고 disk block으로 변환해줌2) File operation management : File 관련 operation을 관리함(open, read, write, close ...)3) Directory management File Definition : 보조기억장치에 저장된 연관된 정보들의 집합- data는 파일에 기록되지 않으면 보조기억장치에 저장될 수 없다. Attributes1) Name : 사람이 읽을 수 있는 형태의 정보로 되어있다.2) Identifier..

Virtual Memory Management Page Replacement - Page를 할당할 frame이 없는 경우 Swap out을 통해 빈 frame을 만들고 해당 page를 swap in 해준다.-> 최소한의 page fault를 목표로 해야한다.Basic Replacement1) Disk에서 가져올 page의 위치를 찾는다.2) 비어있는 frame을 찾는다.-> 비어있는 frame이 있는 경우, 그 frame에 할당-> 비어있는 frame이 없는 경우, page replacement algorithm을 이용해 victim frame을 선정한다3) 비어있는 frame에 가져온 page를 할당하고 page table을 update한다.4) Process를 재시작한다.- 위와 같은 방식에서는 sw..

Virtual Memory Management Virtual Memory Definition : Physical memory 공간을 logical memory공간으로 실제 크기보다 더 큰 크기를 가지는 것처럼 사용할 수 있게 해준다. physical memory에 프로그램이 적재될 공간이 없을 때 swap out되는 memory를 의미한다.- 실행되기 위한 프로그램의 일부만 메모리에 존재- Logical address 공간은 Physical address 공간보다 큼- Page를 swap in, swap out 하는 것이 필요하다. Demand Paging Definition : 필요할 때만 page를 메모리로 가져오는 방법-> 필요하지 않은 page는 physical memory로 로드되지 않는다.- ..

Paging Page Table Structure 1) Hierarchial Paging- 계층 구조를 갖는 Paging 기법이다.- Page table의 사이즈를 줄이기 위해 고안된 방법이다.- 하나의 logical address를 여러 개의 Page table을 통해 여러 Level로 나누어 주어 page table의 사이즈를 줄이기 위한 방법이다.- 간단한 방법으로는 Two-level page table 방법이 있다.위와 같은 형태의 계층 구조로 되어있다. Level 1인 outer page table에서는 해당 page number가 valid한지 invalid한지 판단한다. 즉, invalid하다면 level 2에 page table이 존재하지 않는 것이기 떄문에 memory 절약을 할 수 있게..

Paging Paging Definition : Contiguous allocation과 달리 비연속적으로 저장되는 기법으로 Page라는 block을 사용하여 allocation 하는 방법 - Logical memory는 page로, Physical memory는 frame이라는 단위로 나눠준다.- Program을 로드할 때, N개의 page 사이즈를 필요한 프로그램이라면 사용가능한 N개의 프레임이 있어야 한다.- Logical memory를 Physical memory로 변경하기 위해 Page Table을 사용 한다.- 정해진 크기의 Page와 Frame을 사용하기 때문에 Internal Fragmentation이 발생할 수 있다. 그러나 비연속적으로 할당하기 때문에 External Fragmentat..

Memory Management Swapping - 프로세스가 메모리에 없을 때 Disk에서 가져오거나 Memory가 가득 차서 가져올 수 없을 떄 프로세스를 Swapping한다고 말한다. Backing Store- 모든 메모리 이미지의 복사본이 있는 곳으로 유저에게 메모리 직접 접근을 가능하게 한다.- 디스크에 대한 접근은 메모리 접근보다 시간이 더 걸린다.Roll out, roll in- Swap out, swap in과 같은 말로 스케쥴러에 의해 우선순위가 낮은 프로세스는 swap out되고 높은 프로세스는 swap in하여 수행된다.메모리 공간이 부족하여 필요한 프로세스를 가져올 수 없을 때 backing store로 swap out(roll out)하고 필요한 프로세스를 가져올 때는 backin..

Memory Management Memory Management Definition : Virtual memory를 Physical memory로의 변환을 관리해주는 메커니즘- 실질적으로 사용되는 메모리 공간은 physical 메모리 크기보다 훨씬 크다.- 이러한 메모리 사용을 관리해주기 위해 가상 메모리라는 개념을 사용하여 메모리 관리를 한다. Basic Hardware - Memory Protection기법 중 가장 간단한 기법- Base Register와 limit Register 두가지를 사용해 logical address를 정의- Base Register : Process의 시작 주소를 담고 있음- Limit Register : Process의 크기를 가지고 있음- CPU Scheduler가 실..