inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

기출로 대비하는 개발자 전공면접 [CS 완전정복]

Q. 교착상태(Deadlock)에 대해서 간단히 설명해 주세요. (외 1문제)

외부 단편화 관련해서

220

H223311

작성한 질문수 2

2

안녕하세요. 외부 단편화 관련 해서 질문이 있나 찾아봤는데 없어서 여쭤봅니다.

메모리 paging 기법에서 논리적 주소 공간과 물리적 메모리가 같은 크기의 page 단위로 나뉘어져 외부 단편화가 발생하지 않는다고 했는데, 물리적 메모리 크기는 page의 배수인지 궁금합니다.

만일 물리적 메모리 크기가 page의 배수가 아니라면 외부 단편화 문제가 발생하는게 아닌가 싶어서요.

운영체제 기술면접 면접

답변 1

0

개발남노씨

안녕하세요 Jinwook Lee님!

질문 알람이 오지 않아 너무 늦게 답변드린 점 죄송합니다 ㅜ

페이지 크기에 대해 저도 여러 책과 Wiki를 참조 했는데, 깔끔한 답변은 wiki의 내용이 될 것 같아요.

"페이지의 크기는 하드웨어에 의해 정의된다. 대개 컴퓨터 구조에 따라 512 Byte에서 16MB 사이이며 2의 제곱으로 증가한다"

"대부분"의 경우 메모리의 크기는 2의 제곱이기 때문에 이에 맞춰 외부 단편화 문제가 발생하지 않도록 page의 크기도 2의 제곱 형태인 것 같습니다.

따라서 대부분의 경우에는 외부 단편화 문제가 발생하지 않는것 같아요 ~

혹시 또 궁금한 점이 있으시다면 언제든 질문해주세요.

최대한 빨리 답변드릴게요!!

감사합니다~

Open addressing을 사용할 때의 worst case

1

469

1

인터넷 계층과 네트워크 엑세스 계층

1

498

1

패킷이란

1

427

1

Linked list의 장점

1

654

1

노션 자료 이메일 잘못 입력했어요..

1

552

1

동기화 문제

1

506

2

프로세스 관련 질문

1

580

1

노션 전자 책 동영상 문제

1

483

1

안녕하세요 강사님!

1

345

1

노션 공유 요청

1

365

1

Linked List 시간 복잡도

3

758

1

thread의 PC register 질문

1

726

2

hash table의 seperate chaining 질문

0

391

2

인덱스 카디널리티 부분 질문이있습니다.

2

1192

2

프론트엔드 면접준비 질문

0

552

1

시간복잡도

1

274

1

쿠키 질문

0

318

1

쓰레드의 단점 중 궁금한 것이 있습니다.

0

265

1

URL을 주소창에 쳤을 때 화면에 나오기까지의 과정에 대해 추가적으로 궁금합니다.

1

439

1

궁금한게 있습니다

0

211

0

강의자료 HTTP 부분 request 단어가 repuest로 되어있습니다

1

227

1

강의가 이해가 잘되네요

1

256

1

syn 과 fin의 데이터 단위가 다른 이유

2

294

1

Circular Queue에 대해서 질문드려요

1

298

1