inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

CS 지식의 정석 | 디자인패턴 네트워크 운영체제 데이터베이스 자료구조

메모리할당 #2. 불연속할당 : 페이징, 세그멘테이션, 페이지드 세그멘테이션 ★★★

페이징 기법 내부 단편화

해결된 질문

186

Justin Hong

작성한 질문수 2

0

페이징 기법과 세그먼테이션 기법의 단편화 관련 질문이 있어서 드립니다.

페이징 기법이 페이지 크기로 나누어서 메모리에 불연속 분할할당을 하는걸로 이해했습니다.

예를들어 한 프로세스가 100.1 크기를 가지고 있고, 페이지 단위가 1이라고 친다면 이걸 페이지로 다 나누게 되면 101개가 생기고 결국 내부단편화가 생기는 부분은 마지막 페이지의 0.9 밖에 없는게 맞나요?

결국 페이징 기법에서 내부 단편화는 한프로세스에서 마지막 페이지에서만 발생할 것이고 그 크기는 페이지 단위보다 무조건 작지않나요?

이러면 4kb 보다 작을테니 거의 없는 수준이라고 봐도 되고 무시할 만한 크기 아닌가요?

이와 비교했을 때, 세그먼테이션기법에서는 프로세스를 세그먼트 단위 즉 코드,데이터,스택,힙 이렇게 크게 4개로 나누니까 프로세스 크기를 100이라고 친다면 10, 20, 30, 40 이거나, / 20, 30, 15, 35/ 등 이런식으로 페이징으로 나누는 경우보다 훨씬 큰 단위일 것이며 외부단절화 크기가 페이징 기법에서보다 훨씬 클거라고 예상 되는게 이게 맞는지 궁금합니다.

 

면접 운영체제 기술면접

답변 1

0

큰돌

안녕하세요 ㅎㅎ

예를들어 한 프로세스가 100.1 크기를 가지고 있고, 페이지 단위가 1이라고 친다면 이걸 페이지로 다 나누게 되면 101개가 생기고 결국 내부단편화가 생기는 부분은 마지막 페이지의 0.9 밖에 없는게 맞나요?

-> 네 맞습니다.

이러면 4kb 보다 작을테니 거의 없는 수준이라고 봐도 되고 무시할 만한 크기 아닌가요?

-> 네 작은 크기입니다. 하지만, 이런것들이 누적이 되면 전체 시스템에서 무시할 수 없는 메모리 낭비가 될 수 있습니다.

 

세그먼테이션기법에서는 프로세스를 세그먼트 단위 즉 코드,데이터,스택,힙 이렇게 크게 4개로 나누니까 프로세스 크기를 100이라고 친다면 10, 20, 30, 40 이거나, / 20, 30, 15, 35/ 등 이런식으로 페이징으로 나누는 경우보다 훨씬 큰 단위

-> 세그먼테이션이 무조건 페이징보다 큰 단위로 나눈다고 볼 수는 없습니다. 가변적입니다.


또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.


 

REST API (Self-descriptive messages)

0

28

1

시스템 엔지니어 관련 질문입니다.

0

54

2

오버라이딩 관련하여 질문드립니다.

0

64

2

교착상태의 4가지 필요조건이 필요충분조건이 아닌 이유

0

94

1

렌더 트리, 렌더 레이어와 그래픽 레이어

0

58

2

로컬스토리지, 세션스토리지, 쿠키의 공통점

0

68

1

IPv4가 IPv6보다 빠른 경우

0

103

2

UDP가 전송계층의 역할을 못하는 건 아닌지

0

59

1

Path MTU 발견하였음에도 패킷 분할이 필요한 이유?

0

66

2

교재의 LFU 알고리즘에서 6번이 왜 히트인가요?

0

64

2

페이지 교체 알고리즘? 프레임 교체 알고리즘?

0

83

2

Static 키워드가 메모리에 올라가는 시점

0

78

2

헤더 압축부분 질문드립니다

0

74

2

공유 캐시 관련 질문 드립니다.

0

56

2

컨텍스트는 context와 contextual information으로 나눠진다는게 무슨뜻인가요?

0

201

1

회선과 대역폭의 관계

0

63

2

44강 질문

0

96

2

버스 토폴로지 질문 있씁니다

0

56

1

자바스크립트, xml 문법 관련

0

67

2

전략패턴과 의존성주입 질문

0

69

2

Model이 비즈니스 로직을 담당하나요?

0

108

2

CS 공부 하는 법

0

181

2

큰돌님 블로그에 개념정리해서 올려도될까요!

0

137

2

FIN 세그먼트 질문

0

72

2