[컴퓨터의 이해] 주기억장치의 단편화, 페이징기법(FIFO,LFU,LRU,NUR,OPT), 세그먼테이션 기법

 

단편화

- 주기억장치를 분할하여 사용할때 프로그램이나 

  데이터를 할당햇을때 사용되지 않고 남는 조각을 말함

- 내부단편화는 주기억장치의 분할공간이 프로그램보다 클 때 발생하며,  

  외부단편화는 주기억장치의 분할공간이 프로그램보다 작을 때 발생한다.

  단편화 해결방법으로는 통합기법과 압축기법이 있다.

1) 내부단편화

분할됭 영역이 프로그램이나 데이터 크기보다 커서 사용되지 않고 남은 부분

페이징에서 나타남

동일한 크기의 메모리 할당에서 발생

 

2) 외부단편화

분할된 영역이 프로그램이나 데이타의 크기보다 작아서 사용되지 않고 남은 부분

세그멘테이션에서 나타남

가변크기의 메모리 할당에서 발생

외부 단편화가 발생하면 기다리거나 압축하여 더 큰 공간을 만듦

평균 세그먼트의 크기가 작으면 외부단편화도 작음

페이징기법

페이징(Paging) 기법은 가상기억장치의 프로그램 영역과 

주기억장치의 영역크기를 동일크기(페이지)로 나눈 후, 

가상기억장치의 페이지(프로그램 조각)를 동일하게 나누어진 

주기억장치의 페이지 프레임(영역)에 적재하여 실행하는 기법이다.

FIFO(First In First Out, 선입선출)는 각 페이지가 주기억장치에 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법이다.

LFU(Least Frequently Used, 최소빈도사용)는 사용빈도가 가장 적은 페이지 교체하는 기법이다.

LRU(Least Recently Used, 최근최소사용)는 가장 오랫동안 사용하지 않은 페이지 교체 기법이다.

NUR(Not Used Recently, 최근사용전무)는 최근에 사용하지 않은 페이지 교체 기법이다.

OPT(OPTimal replacement, 최적교체)는 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법이다.

세그먼테이션 기법

세그먼테이션(Segmentation) 기법은 

가상기억장치에 보관된 프로그램을 다양한 크기의 논리적 단위로

나눈 후 주기억장치에 적재하여 실행하는 기법이다.

 

지난 포스트가 궁금하시다면 

↓↓↓ 아래 링크를 클릭해주세요. ↓↓↓↓

[컴퓨터의 이해] 주기억 장치 할당의 개념(연속할당,분산할당, 단일분할,스와핑 기법)

다음 포스트가 궁금하시다면 

↓↓↓ 아래 링크를 클릭해주세요. ↓↓↓↓

[컴퓨터의 이해] 디스크 스케줄링 개념, 목적, 종류

'공감'버튼 및 '좋아요'는 글쓴이에게 큰 힘이 됩니다!

(클릭)블로그 구독도 부탁드립니다.(네이버이웃 추가)