| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
- fork()
- 백준
- BOJ
- 부동소수점
- 기아 상태
- 가상 메모리
- 추상화
- 인터럽트
- 프로세스
- 트랩
- 세마포어
- Algorithm
- 스케줄링
- 운영체제
- mips
- 동기화
- 페이지 대치
- 알고리즘
- 스레드
- mutex
- concurrency
- 교착상태
- 단편화
- 페이지 부재율
- ALU
- 우선순위
- 페이징
- 컴퓨터구조
- PYTHON
- Oracle
- Today
- Total
목록참조의 지역성 (2)
봉황대 in CS
[Chapter 9. 가상 메모리] 페이지 대치 알고리즘 (최적 대치, FIFO, LRU)
* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 페이지 대치(교체) 알고리즘 가상 메모리 기법에서는 페이지들이 실행 과정에서 실제로 필요해질 때 적재된다. 따라서 페이지 부재(page fault)가 발생하면 해당 페이지를 메모리로 읽어 들여야 하는데, 물리 메모리에 여유가 없어 자유 프레임이 존재하지 않을 때는 희생될 페이지를 찾아 교체를 해야 한다. 이때 어떤 페이지를 교체할 것인지를 찾기 위해서 페이지 대치 알고리즘을 가동하게 되며, 일반적으로 페이지 부재율(page-fault rate)이 가장 낮은 것을 선정한다. 페이지 대치 알고리즘의 성능은 특정 메..
[Chapter 9. 가상 메모리] 가상 메모리
* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 결속 방식에 따른 메모리 경영 기법의 분류 분류 공간 크기 사상 단위 적재 단위 분할 방법 논리 = 물리 전체 프로그램 전체 프로그램 페이징 / 세그먼테이션 논리 = 물리 페이지 (세그먼트 기법은 가변 크기) 전체 프로그램 가상 메모리 논리 > 물리 페이지 프로그램 일부 적재 Chapter 8에서 소개한 분할 방법과 페이징, 세그먼테이션 기법은 “현재 실행되고 있는 코드는 반드시 물리 메모리에 존재해야 한다”는 기본적인 요구 조건을 만족하기 위해 필요했다. 이 요구 조건을 가장 쉽게 만족시키는 방법은 전체 프로..