목록CS (9)
과거의나야도와줘

CH9. 가상 메모리 2 목차 1. 다양한 캐슁 환경 2. Clock Algorithm 3. Page Frame의 Allocation 4. Global vs. Local Replacement 5. Thrashing 6. Working-Set Model 7. Working-Set Algorithm 8. PFF(Page-Fault Frequency) Scheme 9. Page Size의 결정 1. 다양한 캐슁 환경 1. 캐슁 기법 ● 한정된 빠른 공간(=캐쉬)에 요청된 데이터를 저장해 두었다가 후속 요청시 캐쉬로부터 직접 서비스하는 방식 ● paging system 외에도 cache memory, buffer caching, Web caching 등 다양한 분야에서 사용 2. 캐쉬 운영의 시간 제약 ● 교체..

CH9. 가상 메모리 1 목차 1. Demand Paging 2. Page Fault 3. Optimal Algorithm 4. FIFO(First In First Out) Algorithm 5. LRU(Least Recently Used) Algorithm 6. LFU(Least Frequently Used) Algorithm 7. LRU와 LFU 알고리즘의 예제 및 구현 0. 가상메모리란 가상메모리란 물리적 메모리의 크기의 한계를 극복하기 위하여 프로세스를 실행할 때 실행에 필요한 일부 부분만 메모리에 로드하고 나머지는 디스크에 두는 것을 말합니다. 이렇게 현재 필요한 page만 메모리에 올려놓는 것을 Demand Paging이라고 하고 이번 가상메모리1,2 챕터에서는 이 Demand Paging이 ..

CH3. 프로세스 #2,#3 (Thread) 목차 1. Thread 2. Single and Multithreaded Processes 3. Benefits of Threads 4. Implementation of Threads 1. Thread란? 스레드(Thread)(a.k.a lightweight process)란 프로세스 내에 존재하며 cpu를 실행하는 프로세스보다 더 작은단위입니다. Thread의 구성 Program Counter(현재 이 스레드가 어디까지 진행 되었는지), Register set(이 스레드에 할당된 레지스터 셋) Stack space(이 스레드가 실행되며 생성된 stack들) 위의 구성요소들은 다른 스레드들과 독립된 현재 이 스레드에만 쓰이는 것들입니다. 이 외에 다른 Thre..