목록전체 글 (65)
과거의나야도와줘
[CS/운영체제] CH9. 가상 메모리 1
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이 ..
[CS/운영체제] CH6. 프로세스 동기화(동기화 관련 문제, 모니터)
CH3. 프로세스 동기화(동기화시 발생할 수 있는 문제, 모니터) 목차 1. Classical Problems of Syncronization Bounded-Buffer Problem(Producer-Consumer Problem) Readers-Writers Problem Dining-Philosophers Problem 2. Monitor 1. Classical Problems of Syncronization 동기화시 발생 할 수 있는 대표적인 문제들 3가지를 알아봅니다 아래 나오는 코드들은 Semaphores연산을 block/wakeup으로 구현한 코드를 이용합니다 (block/wakeup은 busy-wait보다 효율적인 방법) Semaphores와 Block/Wakeup 더보기 1-1 Bounde..
[CS / 운영체제] CH3. 프로세스 #2,#3 (Thread)
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..