딥러닝 도전기

운영체제에 대해 공부한 내용에 대해 정리해보았습니다. KOREATECH 김덕수 교수님의 자료와 한밭대학교 임경태 교수님의 강의를 참고하였습니다. 우선 Page Fault Frequency(PFF) algorithm에 대해 알아보겠습니다. 이전 포스팅에 작성한 Working set algorithm은 page fault가 없어도 항상 working set을 관리해야해서 overhead가 발생합니다. 이 Page Fault Frequency algorithm 은 page fault가 일어나면 resident set을 관리합니다. pagefault가 일어날 때만 resident set을 관리하기 때문에 WS에 비해 overhead가 적습니다. Page Fault Frequency algorithm reside..

운영체제에 대해 공부한 내용에 대해 정리해보았습니다. KOREATECH 김덕수 교수님의 자료와 한밭대학교 임경태 교수님의 강의를 참고하였습니다. 이번 포스팅에서 다룰 내용은 Variable allocation 가상 메모리 관리 중 Working Set Algorithm입니다. Working set, Window size 여기서 Working Set이란 Process가 특정 시점에 자주 참조하는 Page들의 집합 즉, 최근 일정시간$(\Delta)$동안 참조된 Page들의 집합을 의미합니다. Working set은 $W(t,\Delta)$로 나타내어집니다. 여기서 $t$는 특정 시점을 의미하고 $\Delta$는 Window size를 의미합니다. →$\Delta$ = Window size 정리하자면 Wor..

운영체제에 대해 공부한 내용에 대해 정리해보았습니다. KOREATECH 김덕수 교수님의 자료와 한밭대학교 임경태 교수님의 강의를 참고하였습니다. 이전 포스팅에서 다룬 Direct mapping의 단점을 보완하는 Associative mapping과 Hybrid direct/associative mapping에 대해 알아보겠습니다. Associative mapping 우선 Associative mapping의 키워드인 TLB에 대해 말씀드리겠습니다. TLB(Translation Look-aside Buffer) : PMT를 저장해두기 위한 전용 하드웨어로 Direct mapping의 단점이었던 메모리의 접근 횟수와 PMT를 저장하기 위한 메모리 공간의 문제점을 해결해줍니다. 위 그림은 Associative..

운영체제에 대해 공부한 내용에 대해 정리해보았습니다. KOREATECH 김덕수 교수님의 자료와 한밭대학교 임경태 교수님의 강의를 참고하였습니다. 이전 포스팅에서 Block mapping에 대해 알아보았습니다. 이번 포스팅에서는 Paging system에서의 직접 사상(Direct mapping)에 대해 알아보겠습니다. Direct mapping은 Block mapping 방법의 확장, 응용이라고 생각하시면 될 것 같습니다. Block mapping에서 BMT(Block Map Table)를 사용했듯, Direct mapping에서는 PMT(Page Map Table)을 사용합니다. direct mapping에 관련된 키워드부터 정리해보겠습니다. virtual address : v = (p, d) p : ..