JUST WRITE

이 글은 KOCW 강좌 중 경성대학교 양희재 교수님의 '운영체제' 강의를 정리한 글입니다. File Allocation Hard Disk 구조는 아래와 같다. platter -> 실제 Data를 기록하는 자성을 가진 원판 track -> platter의 동심원을 이루는 하나의 영역 sector -> track을 여러 개로 나눈 영역, 일반적으로 setor의 크기는 512 bytes. cylinder -> 모든 platter에서 같은 track 위치의 집합 위에서 sector 여러개를 묶어 block이라고 한다. Hard Disk는 block 단위로 읽고 쓰기 때문에 Block Device라고도 한다. 비어 있는 block들의 모임으로 볼 수도 있어서 pool of free blocks라고도 한다. 운영체..

이 글은 KOCW 강좌 중 경성대학교 양희재 교수님의 '운영체제' 강의를 정리한 글입니다. Allocation of Frames Thrashing 일반적으로 Memory에 Load 된 Process의 수가 많을수록 CPU 이용률이 오를 거라 예상된다. 하지만 일정 범위를 넘어서면 CPU 이용률이 감소한다. 아래 그래프에서 일정 Process 수에서 CPU 이용률이 떨어진는데 이와 같은 현상을 Thrashing이라 한다. Thrashing이 발생하는 이유는 빈번하게 Page in/out이 일어나기 때문이다. Process의 수가 많아질 수록 Memory에 빈 공간이 줄어든다. Memory의 비어 있는 Frame이 줄어들면서 Backing Store에서 Page in/out 하는 경우가 많다. Thrashi..

이 글은 KOCW 강좌 중 경성대학교 양희재 교수님의 '운영체제' 강의를 정리한 글입니다. Page Replacement Demand Paging에서 필요한 Process의 Page를 Backing Store에서 가져온다. Memory에 Page가 Load 되다 보면 Memory가 가득 차게 된다. Memory가 가득 찼을 때, Backing Store에 Page를 몰아내고(Page-out) Page를 몰아내서 얻은 빈 공간에 필요한 Page를 가져온다.(Page-in) 이 때, 공간을 만들기 위해 Backing Store로 간 Page를 Victim Page라 한다. Victim Page I/O 시간을 절약하기 위해서 기왕이면 변경 사항이 없는 Page를 Vitim Page로 한다. 변경사항이 있게 되..

이 글은 KOCW 강좌 중 경성대학교 양희재 교수님의 '운영체제' 강의를 정리한 글입니다. Virtual Memory Memory 크기는 그렇게 크지 않다. Memory보다 큰 Process를 실행할 수가 없다. 이러한 문제를 해결하기 위해서 Virtual Memory를 사용한다. Process의 모든 부분을 Memory에 Load하지 않고 필요한 부분만 Load 하는 것이다. Demand Paging 위에서 얘기한 것처럼 Process에서 현재 필요한 부분만 Load 하는 것을 demand Paging이라 한다. Process를 Page 단위로 분할, 그중에서 필요한 Page만 Memory에 Load 하는 것이다. CPU에서 Process 처리 중 Memory에 필요한 Page가 있을 수 있다. 이러한..

이 글은 KOCW 강좌 중 경성대학교 양희재 교수님의 '운영체제' 강의를 정리한 글입니다. Segmentation Paging은 Process를 일정한 크기로 나눠서 Memory에 할당한다. Segmentation은 Process를 논리적 내용을 기반으로 나눠서 Memory에 할당한다. Process를 논리적 내용을 기반으로 나눈 것을 Segment라 한다. Segment의 크기는 일정하지 않다. Segmentation 역시 MMU(Memory Management Unit)에서 주소 변환을 해준다. 대신 Table은 Segment Table이라고 한다. Address Translation Segmetation도 Paging에서 비슷하게 Logical Address과 Physical Address로 나누어..

이 글은 KOCW 강좌 중 경성대학교 양희재 교수님의 '운영체제' 강의를 정리한 글입니다. Contiguous Memory Allocation External fragmentation 외부 단편화 컴퓨터가 부팅되면서 운영체제가 Memory에 할당된다. 이때, Memory에는 운영체제만 할당되고 나머지는 비어있는 상태이며 비어있는 공간을 hole이라고 한다. 부팅 직후 Memory에 운영체제 외 나머지 비어 있는 hole을 Big single hole이라고 한다. 이후 Process가 생성, 종료되면서 Memory 곳곳에 hole이 생기는데 이러한 상태를 scattered holes라 한다. scattered holes 상태에서 hole들이 불연속 하게 흩여져 있다. 큰 Process가 생성되려고 해도 h..