inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

운영체제 공룡책 강의

안녕하세요 퀴즈 11 2번 문제 질문입니다.

221

잘하고싶다

작성한 질문수 4

1

안녕하세요, 좋은 강의를 올려주시고 질문도 이렇게 받아주셔서 먼저 감사합니다. 다름이 아니라 제가 퀴즈 11-2번(10.8)문제를 푸는데 LRU 알고리즘으로 페이지 부재를 계산하는데 이 과정에 있어서 질문 드립니다.
1 2 3 4 5 3 4 1 6 7 8 7 8 9 5 4 5 4 2 <- 이걸 계산하면
1o 2o 3o 4o 5o 3 4 1o 6o 7o 8o 7 8 9o 5o 4o 5 4 2o 이렇게 총 13번의 페이지 부재가 일어나는 것 아닌가요? 제가 뭔갈 착각하고 있는건지 모르겠어서 질문드립니다.

동시성 운영체제

답변 1

0

Karatus

your first unique pages will cost one fault each.

라고 하는 게 처음에 empty 상태에서 들어가는 가장 처음의 pages는 하나의 page fault를 일으킨다고 설명되어 있습니다.

저도 처음에는 헷갈렸는데 아무래도 처음에 empty에서 4 frames로 한 번에 들어가는 것으로 취급하는 것 같습니다. 그러니까 reference string의 처음 4개는 하나의 page-fault로 본다는 것 같아요.

그래서 LRU는 질문자님이 하신 걸로 따지면 10번의 page-fault가 일어난다고 할 수 있는 것이지요.

0

잘하고싶다

아 그런 설명이었군요 감사합니다!

퀴즈 7번의 답에 대한 질문입니다.

0

554

1

이해하고 있는것이 맞는건지 궁금합니다 ㅠㅠ

0

821

1

타우시간

0

553

1

퀴즈1 1번 질문합니다 !

1

611

1

Page는 Text Data이외에 다른 메모리도 포함하나요?

1

373

0

IPC shared memory 코드

0

520

1

[간단한 질문 ]banker's algorithm 을 linux 에서 실제로 프로세스 관리할때 쓰이나요?

0

402

0

user mode i/o 관련 질문

0

283

1

shared memory 관련해서 질문 드립니다.

0

521

1

교수님 fork()함수에 대해 질문이 있습니다.

0

896

2

process 와 thread

0

375

1

교수님 Docker 로 실습해도 괜찮을까요?

1

867

1

Mac OS에서 Docker 이용하여 Ubuntu 20.04 환경설정 방법 공유

22

3330

2

moniter, condition variable, synchronized에 대해서 궁금한점이 있습니다..

0

675

1

왜 무료인지 이해를 못 하겠네요..

3

433

1

7.1 Classic Problems of Synchronization 질문이 있습니다

0

307

1

공룡책 8판과 10판중

0

611

1

6.3 peterson's solution 질문이 있습니다

0

222

1

08-01 연습문제 8번 질문있습니다!

0

280

0

06. 프로세스간 통신의 실제: Chapter 3. Processes (Part 4) 에 그림 3.16 3.17 실습 오류

0

263

1

안녕하세요 교수님 실습 해봤는데 LINE J가 실행이 됩니다

1

356

1

2강 실습을 위한 개발환경 구축(Windows 10 + WSL 2 + Visual Studio Code)에서 출력오류

0

344

1

아래 질문 관련하여 다시 문의드립니다

0

199

1

Thread & Concurrency (Part 2) 질문드립니다

0

186

1