가상메모리 관리 참조 : 컴퓨터 시스템 && [OS] Lec 10. Virtual Memory Management (1/6) - Cost model, HW components

 

https://www.youtube.com/watch?v=W8q3TKB9Lbo&t=214s 

한국기술대학교 김덕수교수님 강의를 참조하여 작성하였습니다.

Virtual Memory management

• 가상 메모리(기억장치)
  - non-continuous allocation : 사용자 프로세스를 block으로 분할하여 적재/실행하는 방법
• 가상 메모리 관리의 목적
  - 가상 메모리 시스템 성능 최적화(Cost Model, 다양한 최적화 기법.. etc)

Cost Model for virtual Mem. sys.

• page fault frequency (발생 빈도)
• page fault rate (발생률)
  
  
• Page fault rate를 최소화 할 수 있도록 전략들을 설계해야 함
  - page Fault 발생시 context switch가 발생하며 kernel이 개입하면 kernel개입은 overhead가 크다
  
  
• Page reference string (d)
  - 프로세스의 수행 중 참조한 페이지 번호 순서
  - w = r(1)r(2)r(3)r(k)....~r(r) -> 어떤 페이지를 참조했는지 기록을 해놓음
  - 왜 기록할까? 효율적으로 사용하기 위해
• Page fault rate = F(w)
  

  

  *w(오메가) : 참조한 전체 페이지수 : 분모
  *num of page fault : fault가 몇번 발생하였는거 : 분자

Hardware Components

• Address translation device(주소 사상(번역) 장치)
  - 주소 번역을 효율적으로 수행하기 위해 사용 ex) TLB 등
• Bit Vectors
  - page 사용 상황에 대한 정보를 기록하는 비트들
  - Reference bits (used bits)
  - Update bits (modifired bits, write bits, dirty bits)

Reference bit Vector

 

Update Vector

- 변경된 내용을 저장할때

화이트보드에 내용 적어보기