밥벌이/운영체제
-
개요 가상 메모리 관리 기법은 보조 기억 장치에 저장되어 있는 프로그램을 주기억 장치에 효율적으로 적재하기 위한 방법 구분 할당 기법 : How much 각 프로세스에게 메인 메모리를 얼마나 할당할 것인지, 각 프로세스의 실행 중인 메모리 할당량을 어떻게 변화시킬 것인지에 따라 고정(정적) 할당 기법, 가변(동적) 할당 기법으로 구분 반입Fetch) 기법 : When 프로그램의 한 블록을 언제 메인 메모리에 적재시킬 것인지에 따라 요구 반입, 예측 반입 기법으로 구분 배치(Placement) 기법 : Where 새로 반입된 프로그램이나 데이터를 메인 메모리의 어디에 위치시킬 것인지를 결정하는 기법으로 최초 적합(First Fit), 최적 적합(Best Fit), 최악 적합(Worst Fit)이 있음 교체..
가상 메모리 관리 기법개요 가상 메모리 관리 기법은 보조 기억 장치에 저장되어 있는 프로그램을 주기억 장치에 효율적으로 적재하기 위한 방법 구분 할당 기법 : How much 각 프로세스에게 메인 메모리를 얼마나 할당할 것인지, 각 프로세스의 실행 중인 메모리 할당량을 어떻게 변화시킬 것인지에 따라 고정(정적) 할당 기법, 가변(동적) 할당 기법으로 구분 반입Fetch) 기법 : When 프로그램의 한 블록을 언제 메인 메모리에 적재시킬 것인지에 따라 요구 반입, 예측 반입 기법으로 구분 배치(Placement) 기법 : Where 새로 반입된 프로그램이나 데이터를 메인 메모리의 어디에 위치시킬 것인지를 결정하는 기법으로 최초 적합(First Fit), 최적 적합(Best Fit), 최악 적합(Worst Fit)이 있음 교체..
2011.04.17 -
개요 교체란 내보낼 페이지를 선정하는 것으로, 기법마다 장.단점이 있으나 일반적으로 낮은 페이지 부재율을 기준으로 선택 프레임의 수가 증가함에 따라 페이지 부재율이 낮아지고, 동시에 실행될 수 있는 프로세스의 수가 적어지게 됨 종류 무작위(Random) 교체 알고리즘 임의의 페이지를 교체 선입선출(FIFO) 교체 알고리즘 가장 먼저 사용된 페이지를 교체 최적(Optimal) 교체 알고리즘 가장 오랫동안 사용되지 않을 페이지를 교체(실현 가능성이 희박함) 2차 기회(Second chance) 교체 알고리즘 가장 오랫동안 자주 사용되었던 페이지가 교체될 수 있는 FIFO 교체 알고리즘의 단점을 해결한 알고리즘 LRU(Least Recently Used) 교체 알고리즘 가장 오랫동안 사용되지 않은 페이지를 교..
가상 메모리 페이지 교체 알고리즘개요 교체란 내보낼 페이지를 선정하는 것으로, 기법마다 장.단점이 있으나 일반적으로 낮은 페이지 부재율을 기준으로 선택 프레임의 수가 증가함에 따라 페이지 부재율이 낮아지고, 동시에 실행될 수 있는 프로세스의 수가 적어지게 됨 종류 무작위(Random) 교체 알고리즘 임의의 페이지를 교체 선입선출(FIFO) 교체 알고리즘 가장 먼저 사용된 페이지를 교체 최적(Optimal) 교체 알고리즘 가장 오랫동안 사용되지 않을 페이지를 교체(실현 가능성이 희박함) 2차 기회(Second chance) 교체 알고리즘 가장 오랫동안 자주 사용되었던 페이지가 교체될 수 있는 FIFO 교체 알고리즘의 단점을 해결한 알고리즘 LRU(Least Recently Used) 교체 알고리즘 가장 오랫동안 사용되지 않은 페이지를 교..
2011.04.17 -
정의 어떤 프로세스가 프로세스 수행에 보내는 시간보다 페이지 교환에 보내는 시간이 더 큰 경우, 즉 계속적인 페이지 교환이 발생하는 경우 시스템이 심각한 성능 저하를 초래하게 되는 현상 해결 기법 스래싱을 해결하기 위한 기법에는 작업 집합(Working Set)기법과 페이지 부재 빈도(PFF, Page Fault Frequency)기법이 있음 작업 집합(Working Set) : 가장 최근에 참조했던 페이지들의 집합
스래싱(Thrashing)정의 어떤 프로세스가 프로세스 수행에 보내는 시간보다 페이지 교환에 보내는 시간이 더 큰 경우, 즉 계속적인 페이지 교환이 발생하는 경우 시스템이 심각한 성능 저하를 초래하게 되는 현상 해결 기법 스래싱을 해결하기 위한 기법에는 작업 집합(Working Set)기법과 페이지 부재 빈도(PFF, Page Fault Frequency)기법이 있음 작업 집합(Working Set) : 가장 최근에 참조했던 페이지들의 집합
2011.04.17 -
개요 가상 메모리 구현은 가상 메모리를 분할하는 방법과 메모리 주소 지정 방법에 따라 다음과 같이 구분할 수 있는데, 여기에서 메모리 주소 지정 방법은 사상 테이블(Mapping Table)의 색인을 찾는 것을 의미 가상 메모리 분할 방법 페이징 새그먼테이션(가변 블록) 페이징/세그먼테이션 혼용 메모리 주소 지정 방법 직접 사상 방법 연관 사상 방법 직접/연관 사상 방법 ▶ 가상 메모리의 구현 기억 장치의 단편화 내부 단편화 : 분할된 공간에 작업을 할당하고 난 후 사용하지 않고 남은 빈 공간 외부 단편화 : 대기 중인 작업에 할당하기에는 너무 작은 공간으로, 사용되지 못하고 비어 있는 공간 가상 메모리의 분할 방법 페이징 방법 고정 분할의 외부 단편화는 해결되나 내부 단편화는 남아 있음 실제 공간의 페..
가상 메모리 구현개요 가상 메모리 구현은 가상 메모리를 분할하는 방법과 메모리 주소 지정 방법에 따라 다음과 같이 구분할 수 있는데, 여기에서 메모리 주소 지정 방법은 사상 테이블(Mapping Table)의 색인을 찾는 것을 의미 가상 메모리 분할 방법 페이징 새그먼테이션(가변 블록) 페이징/세그먼테이션 혼용 메모리 주소 지정 방법 직접 사상 방법 연관 사상 방법 직접/연관 사상 방법 ▶ 가상 메모리의 구현 기억 장치의 단편화 내부 단편화 : 분할된 공간에 작업을 할당하고 난 후 사용하지 않고 남은 빈 공간 외부 단편화 : 대기 중인 작업에 할당하기에는 너무 작은 공간으로, 사용되지 못하고 비어 있는 공간 가상 메모리의 분할 방법 페이징 방법 고정 분할의 외부 단편화는 해결되나 내부 단편화는 남아 있음 실제 공간의 페..
2011.04.17 -
캐시 메모리의 정의 CPU의 속도와 주기억 장치(즉, 메인 메모리)의 속도 차이를 줄이기 위해 사용하는 고속의 버퍼 메모리 5 ~ 100ns 정도의 빠른 접근 시간을 제공하는 기억 장치로, 수행할 명령어나 오퍼랜드를 주기억 장치로부터 가져와 저장하고 있다가 빠른 속도로 중앙 처리장치에 제공 캐시 메모리의 동작 원리 CPU가 주기억 장치를 엑세스 할 필요가 있는 경우 우선 캐시부터 조사하여 만약 원하는 데이터가 있는 경우(적중, hit)에 바로 캐시에서 액세스 캐시에 없는 경우(실패, miss)에는, 찾고자 하는 데이터가 속한 블록을 주기억 장치로부터 캐시로 전송하여 액세스 참조 지역성 캐시 메모리는 CPU가 수행할 명령어와 오퍼랜드를 저장하고 있다가 즉시 제공함으로써 처리가 신속히 이루어지도록 하는데, ..
캐시 메모리 개요캐시 메모리의 정의 CPU의 속도와 주기억 장치(즉, 메인 메모리)의 속도 차이를 줄이기 위해 사용하는 고속의 버퍼 메모리 5 ~ 100ns 정도의 빠른 접근 시간을 제공하는 기억 장치로, 수행할 명령어나 오퍼랜드를 주기억 장치로부터 가져와 저장하고 있다가 빠른 속도로 중앙 처리장치에 제공 캐시 메모리의 동작 원리 CPU가 주기억 장치를 엑세스 할 필요가 있는 경우 우선 캐시부터 조사하여 만약 원하는 데이터가 있는 경우(적중, hit)에 바로 캐시에서 액세스 캐시에 없는 경우(실패, miss)에는, 찾고자 하는 데이터가 속한 블록을 주기억 장치로부터 캐시로 전송하여 액세스 참조 지역성 캐시 메모리는 CPU가 수행할 명령어와 오퍼랜드를 저장하고 있다가 즉시 제공함으로써 처리가 신속히 이루어지도록 하는데, ..
2011.04.14