본문 바로가기

전체 글214

[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.

[프로그래머스] 고득점 kit - 스택 / 큐 https://school.programmers.co.kr/learn/courses/30/parts/12081 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 같은 숫자는 싫어: 스택을 활용해서 풀었다. 2. 올바른 괄호: 마찬가지로 스택을 활용해서 풀었다 3. 기능 개발: 입력값을 큐로 변환해서 완료 될 때마다 하나씩 빼가면서 풀었다. 4. 프린터: enumerate랑 큐를 활용해서 요청 문서 번호가 나올 때까지 큐를 돌려서 풀었다. 5. 다리를 지나는 트럭: 다리를 주어진 길이에 맞는 큐로 구현해서 트럭의 이동을 구현해서 풀었다. 주의할 점으로는 .. 2023. 1. 16.

[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.

[프로그래머스] 고득점 kit - 해시 https://school.programmers.co.kr/learn/courses/30/parts/12077 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 완주하지 못한 선수: 동명이인 때문에 set을 쓰면 안되고 dict이나 counter 자료형을 써야한다. hash 자료형을 안 쓰고 그냥 list나 zip등을 써도 통과된다. 2. 폰켓몬: set을 쓰면 쉽다 3. 전화번호 목록: 해쉬를 안 쓰고 list를 써서 O(N)에 풀이했다. 해쉬를 쓴 풀이도 봤는데 그냥 list를 쓰는 게 더 쉬울 것 같다 4. 위장: defaultdict을 활용했다... 2023. 1. 14.

[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.

이전 1 ··· 7 8 9 10 11 12 13 ··· 36 다음

티스토리툴바