일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 파일 시스템
- 데드락
- COLOR
- 동기화
- deadlock
- 운영체제
- @state
- 프로세스 스케줄링
- IOS
- Apple Developer Academy
- 오브젝트
- Algorithm
- Swift
- struct
- async
- SwiftUI
- Linked List
- 비동기
- UserDefaults
- 상호배제
- 알고리즘
- 가상 메모리
- decode
- Codable
- 앨런
- 동시성
- forEach
- 100 days of SwiftUI
- core data
- 인프런
- Today
- Total
목록가상 메모리 (7)
기어가더라도 제대로
메모리에 접근하면서 지역성이 왜 중요한지 예시를 통해 알아보고, 프로세스가 고정된 page frame 을 할당 받는 방식에서의 교체전략을 알아 보자. 목차. 1. 지역성 2. 교체 전략 1. 고정 할당 방식 1. MIN algorithm 2. Random algorithm 3. FIFO algorithm 4. LRU (Least Recently Used) Algorithm 2. 가변 할당 방식 1.Locality 가정 Paging system Page size = 1000words machine instruction size = 1 word 주소 지정은 word 단위로 이루어짐 프로그램은 4번 page 에 continuous allocation 됨 n = 1000 4번 페이지엔 코드가 들어있다 6번 페이..
페이징 시스템과 세그먼트 시스템의 장점만을 결합한 시스템 Paging 과 Segmentation 의 장점 결합 프로그램 분할 1. 논리 단위의 Segment 로 분할 2. 각 segment 를 고정된 크기의 page 들로 분할 Page 단위로 메모리에 적재 1차로 logical 한 단위로 자르고, 동일한 크기의 page로 2차로 자른다. 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 등 메..
Paging system 물리적으로 프레임을 나누는 시스템 Segmentation system 논리적으로 block을 나누는 시스템 Hybrid system Segmentation System 프로그램을 논리적 block 으로 분할 (segment) block 의 크기가 서로 다를 수 있음 예) stack, head, main procedure, shared lib, Etc. 특징 메모리를 미리 분할 하지 않음 VPM과 유사 Segment sharing/ protection 이 용이함 Address mapping 및 메모리 관리의 overhead가 큼 No internal fragmentation External fragmentation 발생 가능 논리적인 분할 segment-1,2..