뚜벅뚜벅뚜그벅

w12. 가상 메모리 관리 2page replacement algorithmthrashing. fram allocation 🚶‍♀️Page replacement algorithm이론적 알고리즘optimal(최적): 미래의 접근 패턴을 보고(예측) 대상 페이지를 선정하여 스왑으로 보냄. => 최고의 성능 간단한 알고리즘Random(무작위): 랜덤으로 대상 페이지 선정해 스왑영역으로 보냄.FIFO: 처음 메모리에 올라온 페이지를 스왑영역으로 보냄.  최적 근접 알고리즘LRU: 시간적으로 멀리 떨어진 페이지를 스왑영역으로 보냄LFU: 사용빈도가 적은 페이지를 스왑영역으로 보냄NUR: 최근에 사용한 적 없는 페이지를 스왑으로FIFO변형: FIFO알고리즘 변형하여 성능 향상 *page fault rate : ..

w11. 가상 메모리의 기초 2🚶‍♀️ 불연속 메모리 할당 - segmentationsegment: 프로세스를 논리적 의미를 단위로 분할한 것. (가변크기로, 사용자가 정함)=> 일반적으로 code, data, stack을 각각 하나의 segment로 정의함. (작게는 함수 하나하나, 크게는 program전체를 하나의 segment로 정의가능) segmentation: 프로세스를 segment로 잘라서 memory에 배치하는 방법paging과 segmentation 할당의 비교공통점은process가 통으로 올라가는 것이 아니라, 자른 부분들이 올라갈 수 있다는 것!🏃‍♂️ segmentation table의 mapping 방식 segmentation table의 구성limit(segmentation의..

w10. 가상 메모리의 기초 1- vitual M의 개요- paging- segmentation- segmentation-paging 혼용기법 Virtual Memory Systemvirtual 메모리각 process에 자신만의 가상 메모리공간 제공(HHD에 존재). / 주소 0번지부터 시작. 0번지부터 시작한다는 것만 알면 되기 때문에, 프로그래머들은 메모리에 올라갈 주소공간을 고려하지 않아도 된다는 장점이 있음. virtual memory 구성virtual M영역: cpu가 바라보는 메모리 영역+physical M영역: 실제 물리적인 메모리 영역 / MMU의 관리 O+swap 영역: 물리적 메모리에서 벗어난(쫓겨난) 프로세스 모아두는 영역 / MMU의 관리 O==> MMU가 사용할 수 있는 메모리의 ..

w9. 물리메모리 관리메모리 할당 방법에는 크게 두가지가 있음. 1. 연속 메모리 할당-> 단일, 다중-> 고정, 가변분할(다중)2. 불연속(분산) 메모리 할당-> 페이징(고정), 세그먼테이션(가변) / segmentation-paging 혼용기법🚶‍♀️ 연속 메모리 할당 / external, internal 발생가능1. 단일프로그래밍상대주소 사용. MMU의 base register 이용해서 물리주소 계산 후 메모리에 전달.  (다중프밍도마찬가지) 2. 다중프로그래밍i)  고정분할: 프로세스의 크기에 상관없이 미리 메모리 공간을 나눠놓는데, 이때 공간의 크기는 다를 수도 있음. - 하나의 분할에는 하나의 프로세스 실행 가능- 동시에 메모리에 올릴 수 있는 프로그램 수가 고정됨.    장점        ..