본문 바로가기

⭐ Group_Study/Operating System37

[7주차] Virtual Memory Management: SW components Virtual Memory Management: SW components SoftWare Components: 개요 ✔ 가상 메모리 성능 향상을 위한 관리 기법들 Allocation Strategies (할당 기법) Fetch Strategies Placement Strategies(배치 기법) Replacement Strategies (교체 기법) Cleaning Strategies (정리 기법) Load Control Strategies (부하 조절 기법) Alloctaion Strategies ✔ 각 프로세스에게 메모리를 얼마만큼 줄 것인가? Fixed Alloctaion(고정 할당) 프로세스의 실행 동안 고정된 크기의 메모리 할당 Variable allocation(가변 할당) 프로세스의 실행동안.. 2023. 1. 17.

[7주차] Virtual Memory Management: Cost model, HW components Virtual Memory Management: Cost model, HW components Virtual Memory Management ✔ 가상 메모리(기억 장치) ✔ 가상 메모리 관리의 목적 가상 메모리의 시스템 성능 최적화 Cost Model 다양한 최적화 기법 Cost Model for VM System ✔ Page fault frequency (발생 빈도) ✔ Page fault rate (발생률) ✔ Page fault rate를 최소화 할 수 있도록 전략들을 설계해야 한다 context switch 및 kernel 개입을 최소화 시스템 성능 향상 ✔ Page reference string(d) 프로세스의 수행 중 참조한 페이지 번호 순서 ✔ Page fault rate = F(w) 페이지.. 2023. 1. 15.

[6주차] Virtual Memory: Hybrid Paging-Segmentation System Virtual Memory: Hybrid Paging-Segmentation System Hybrid Paging-Segmentation System ✔ Paging과 Segmentation의 장점 결합 ✔ 프로그램 분할 논리 단위의 segment로 분할 각 segment를 고정된 크기의 page들로 분할 ✔ Page 단위로 메모리에 적재 Address Mapping ✔ Virtual address: v = (s, p, d) s: segment number p: page number d: offset in a page ✔ SMT와 PMT 모두 사용 각 프로세스마다 하나의 SMT 각 segment마다 하나의 PMT ✔ Address mapping Direct, associated 등 ✔ 메모리 관리 FPM.. 2023. 1. 13.

[6주차] Virtual Memory: Segmentation System Virtual Memory: Segmentation System Segmentation System ✔ 프로그램을 논리적 block으로 분할(segment) Block의 크기가 서로 다를 수 있다 특징 ✔ 메모리를 미리 분할하지 않는다 (VPM과 유사) ✔ Segment sharing/protection이 용이 ✔ Address mapping 및 메모리 관리의 overhead가 크다 ✔ No internal fragmentation External fragmentation 발생 가능 Address Mapping ✔ Virtual address : v = (s, d) s: segment number d: displacement in a segemtn ✔ Segment Map Tagble(SMT) ✔ Add.. 2023. 1. 12.

[6주차] Virtual Memory: Paging system Virtual Memory: Paging system Paging System ✔ 프로그램을 같은 크기의 블록으로 분할(Pages) ✔ Terminologies Page: 프로그램의 분할된 block Page frame: 메모리의 분할 영역(Page와 같은 크기로 분할) 특징 ✔ 논리적 분할이 아님(크기에 따른 분할) Page 공유(sharing) 및 보호(protection) 과정이 비교적 복잡 ✔ Simple and Efficient Segmentation 대비 ✔ No external fragmentation Internal fragmentation 발생 가능 Address Mapping ✔ Virtual address: v = (p, d) p: page number d: displacement(o.. 2023. 1. 11.

[6주차] Virtual Memory: Non-continuous allocation Virtual Memory: Non-continuous allocation Virtual Storage(Memory) ✔ Non-continuous allocation ✔ 사용자 프로그램을 여러 개의 block으로 분할 ✔ 실행 시, 필요한 block들만 메모리에 적재 나머지 block들은 swap device에 존재 ✔ 기법 paging system segmentation system Hybrid paging/segmentation system Address mapping Continuous allocation ✔ Relative address (상대 주소) 프로그램의 시작 주소를 0으로 가정한 주소 ✔ Reloacation (재배치) 메모리 할당 후, 할당된 주소(allocation address)에.. 2023. 1. 8.

이전 1 2 3 4 5 6 7 다음

티스토리툴바