[OS] Paging 교체 방법 / 페이지 테이블 오버헤드 / 쓰레싱 (Thrashing)
페이지 교체 기법 페이지 부재(Page Fault): 주기억장치에 참조하려는 페이지가 없는 경우 페이지 폴트 발생 시 주기억장치 내에 어떤 페이지와 교체할 것인지 결정 필요함 최적 교체 (OPTimal Replacement): 가장 오랫동안 참조되지 않을 페이지 교체 FIFO (First In First Out): 메모리에 가장 먼저 올라온 페이지 먼저 교체 LRU (Least Recently Used): 참조된 지 가장 오래된 페이지 교체 LFU (Least Frequently Used): 사용 빈도가 가장 적은 페이지 교체 SCR (Second Chance Replacement): 참조 bit를 두어 프로세스가 참조한 페이지를 1로 세팅 NUR (Not Used Recently) : 두 개의 하드웨어..
가상기억장치 (Virtual Memory) : 주기억장치의 용량이 부족해 보조기억장치의 일부를 주기억장치처럼 사용함 프로그램을 작은 블록 단위로 나누어 가상(보조)기억장치에 보관 후, 프로그램 실행 시 요구되는 블록만 주기억장치에 불연속적으로 할당함 연속 할당 방식에서 발생하는 단편화 해결 기억장치의 활용도, 다중 프로그래밍 효율을 높임 단편화 (Fragmentation) 고정(정적) 분할 기억장치는 주기억장치 사용자 영역을 여러 개의 고정된 크기로 분할하여 관리함 내부 단편화 (Internal Fragmentation) 하나의 분할 영역에 작업을 할당하고 남은 공간 ex) 100MB 메모리에 70MB의 프로세스를 로드하면 20MB의 내부 단편화 발생 외부 단편화(External Fragmentation..