TIL_230228

오늘 내가 한 일(완료)

• 저는 CS 과정에서 운영체제 부분을 공부했습니다.
  
  페이지 교체 알고리즘과 컴파일 과정을 살펴보았습니다.
  
  
• 저번에 틀렸던 BFS 알고리즘으로 문제를 풀었습니다.
  
  기초가 탄탄해야 실수를 빨리 발견할 수 있다고 느꼈습니다.
  
  
• TIL을 다시 작성하십시오!
  자신을 위해 글을 쓰고 있다는 사실을 잊지 말고 짐을 내려놓자.

---

오늘 배운 내용에 대한 간단한 요약

1⃣ 페이지 교체 알고리즘

물리적 메모리가 아닌 가상 메모리에서 무언가에 액세스할 때 발생하는 페이지 오류

그리고 스와핑을 통해 내용을 변경하여 필요한 내용을 물리적 메모리에 로드합니다.

이 스와핑이 발생할 때 교체할 개체를 결정하는 알고리즘이 페이지 교체 알고리즘입니다.

FIFO(First-In-First-Out): 가장 오래된 것을 교체합니다.

LRU(Least Latest Used): 가장 오래된 사용(참조)을 대체합니다.

LFU(Least Frequency Used): 가장 적게 사용된 것(참조 번호가 가장 적은 것)을 교체하고,

만 (아니요 필요 최근): 시계 방향으로 검색하여 한 번도 사용하지 않은 것을 찾으면 교체합니다.

오프라인 알고리즘:

– 현재 할당된 페이지를 먼 미래에 참조되는 페이지와 교환하는 알고리즘.

– 현실적으로 불가능할 때 페이지 교체 알고리즘을 평가하는 데 사용되는 이상적인 알고리즘입니다.

2⃣ 과정

진행중인 프로그램을 의미합니다.

저장 장치에 저장된 프로그램은 메인 메모리에 로드됩니다.

이것을 “인스턴스화”라고 합니다.

3⃣Process에 의한 컴파일 과정

(소스 코드) -> 전처리기 -> 컴파일러 -> (어셈블러) -> 어셈블러 -> (객체 코드) -> 링커 + 라이브러리 -> (실행 파일)

참고 자료