| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- 트랩
- 교착상태
- Oracle
- PYTHON
- 운영체제
- 스케줄링
- 페이지 부재율
- 세마포어
- mips
- Algorithm
- 프로세스
- 우선순위
- 백준
- 부동소수점
- fork()
- 가상 메모리
- ALU
- mutex
- concurrency
- BOJ
- 기아 상태
- 알고리즘
- 페이징
- 동기화
- 페이지 대치
- 추상화
- 스레드
- 단편화
- 컴퓨터구조
- 인터럽트
- Today
- Total
목록FIFO (2)
봉황대 in CS
[Chapter 9. 가상 메모리] 페이지 대치 알고리즘 (최적 대치, FIFO, LRU)
* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 페이지 대치(교체) 알고리즘 가상 메모리 기법에서는 페이지들이 실행 과정에서 실제로 필요해질 때 적재된다. 따라서 페이지 부재(page fault)가 발생하면 해당 페이지를 메모리로 읽어 들여야 하는데, 물리 메모리에 여유가 없어 자유 프레임이 존재하지 않을 때는 희생될 페이지를 찾아 교체를 해야 한다. 이때 어떤 페이지를 교체할 것인지를 찾기 위해서 페이지 대치 알고리즘을 가동하게 되며, 일반적으로 페이지 부재율(page-fault rate)이 가장 낮은 것을 선정한다. 페이지 대치 알고리즘의 성능은 특정 메..
[Chapter 5. CPU 스케줄링] 비선점/선점 스케줄링과 스케줄링 알고리즘(FCFS, SJF, 우선순위)
* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 비선점 스케줄링 (Non-preemptive Scheduling) 프로세스가 종료하거나 대기 상태로 전환해 CPU를 자진 반납할 때까지 CPU에 의한 실행을 보장해주는 스케줄링 작업 실행 시간 전체 또는 한 번의 CPU 배당에 대해 적용된다. 선입 선처리 스케줄링 (FCFS) 최단 작업 우선 스케줄링 (SJF) - 선점형으로도 가능 우선순위 스케줄링 - 선점형으로도 가능 선점 스케줄링 (Preemptive Scheduling) (1) 시분할 시스템에서 타음 슬라이스가 소진되었거나, (2) 인터럽트 또는 시스템 ..