article thumbnail image
Published 2020. 6. 23. 15:07

 

file-backed page는 굳이 swap에다가 안 써도 된다.

stack이나 heap은 백업이 없으니까 받아놔야 한다.

 

Process의 address space의 segment에 따라서 demand paging에서 처리해야하는 방식과 적용해야하는 방식이 다르다.

 


 

Equal allocation : 프로세스마다 공평하게 allocation 해줄것이다.

Proportional allocation

Priority allocation


 Global vs Local Page Replacement 

victim을 뽑을 때

Global Replacement : 전체 페이지 중 안쓰는 애

Local Replacement : 너가 안쓰는 것 중에서 가져다 써라


 Thrashing 

 

Working set을 다 커버하지 못해서

Paging data를 넣고 빼느라 시간을 다 쓴다.

 


 Buddy System Allocator 

 

내가 있으면 나의 Buddy가 있다.

나의 Buddy가 합쳐져서 우리가 만들어진다.

우리와 우리의 Buddy가 합쳐져서 우리들이 된다.

 

이처럼 관리하면 external fragmentation이 관리가 된다.


 

2개를 달라고 그러면

2개를 주고 14개를 남기는게 아니라

2개를 주고 2개 + 4개 + 8개 chunk를 남긴다.


 

4개를 달라 -> 4개준다

 

또 4개를 달라? : 한단계 위의 8개짜리에서 쪼개서 준다.

1개짜리 달라 : 2개짜리에서 쪼개서 준다.

 


 

다 쓴 페이지를 반환할 때는? 

 

 

'🚦 Server > Operating System' 카테고리의 다른 글

24. File System  (0) 2020.06.24
23. Page Replacement  (0) 2020.06.24
21. Demand Paging and VM Features  (0) 2020.06.21
20. Page Tables  (0) 2020.06.20
19. Paging and Page Tables  (0) 2020.06.14
복사했습니다!