일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Swift
- async
- Linked List
- Apple Developer Academy
- scrollview
- struct
- forEach
- IOS
- decode
- UserDefaults
- 데드락
- SwiftUI
- 오브젝트
- 비동기
- @state
- 알고리즘
- 운영체제
- 100 days of SwiftUI
- 프로세스 스케줄링
- COLOR
- 동기화
- 가상 메모리
- deadlock
- core data
- Algorithm
- 동시성
- Codable
- 상호배제
- 인프런
- 앨런
- Today
- Total
목록외부 단편화 (2)
기어가더라도 제대로
초기에는 전체가 하나의 영역 프로세스를 처리하는 과정에서 메모리 공간이 동적으로 분할 No internal fragmentation 시나리오1 위의 테이블 엔트리가 유동적으로 변화하는것이 포인트 프로세스가 메모리 공간을 요청할 때마다 메모리 공간을 케이크 띠어 주듯이 뚝 할당해 주기 때문에, 내부 단편화는 발생하지 않는다. 그러나 프로세스가 자원을 반납하면, 빈공간이 생긴다. 5MB의 프로세스를 할당할 때 어떻게 하면 좋을까? 배치 전략 First-fit(최초 적합) 충분한 크기를 가진 첫 번째 Partition을 선택 Simple and low overhead 공간 활용률이 떨어질 수 있음 Best-fit(최적 적합) 프로세스가 들어갈 수 있는 파티션 중 가장 작은 곳을 선택 탐색시간이 오래걸림 모든 ..
Continuous memory allocation 프로세스(Context)를 하나의 연속된 메모리 공간에 할당하는 정책 프로그램, 데이터, 스택 등 메모리 구성 정책 메모리에 동시에 올라갈 수 있는 프로세스 수 Multiprogramming degree 각 프로세스에게 할당되는 메모리 공간 크기 메모리 분할 방법 Uni-programming Multiprogramming degree = 1 Multi-Programming Fixed(Static) partition multi-programming(FPM) 고정 분할 Variable(Dynamic) partition multi-programming(VPM) 가변 분할 문제점 프로그램의 크기 > 메모리 크기 이런 경우 프로그램을 쪼개서..