| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- 부동소수점
- Algorithm
- 세마포어
- 추상화
- 컴퓨터구조
- fork()
- ALU
- 트랩
- concurrency
- Oracle
- 스레드
- 프로세스
- 알고리즘
- mutex
- 스케줄링
- 동기화
- 단편화
- 인터럽트
- 백준
- 우선순위
- 페이지 대치
- 가상 메모리
- mips
- 운영체제
- PYTHON
- 페이징
- BOJ
- 기아 상태
- 교착상태
- 페이지 부재율
- Today
- Total
목록선점 (2)
봉황대 in CS
* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 교착 상태 처리 방법 1. 교착상태가 되지 않도록 사전에 조치하는 방법 (예방, 회피) 2. 교착상태 방치 후 탐지하여 복구하는 방법 (탐지, 복구) 교착상태 예방과 회피 방법을 사용하지 않을 경우에는 시스템의 상태를 주기적으로 검사하여 교착상태가 발생했는지를 탐지하는 알고리즘과 만약 교착상태가 탐지되었다면 교착상태로부터 시스템을 복구(회복)하는 알고리즘이 반드시 지원되어야 한다. 교착상태 탐지(detection) 교착상태를 탐지하는 알고리즘은 Banker's 알고리즘과 비슷한 원리로 동작한다. 이 알고리즘을 ..
[Chapter 5. CPU 스케줄링] 선점과 동적 우선순위, 타임 슬라이스의 가변성
* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 선점(preemption) 선점은 현재 실행 중인 프로세스로부터 CPU를 회수하여 다른 프로세스에게 할당하는 것을 말한다. 시분할 시스템에서 타임 슬라이스 소진 시 우선순위가 더 높은 프로세스에게 CPU를 할당하는 것으로 일어난다. 동적 우선순위 프로세스의 실행 중에는 시스템의 성능, 프로세스의 특성 등을 고려하여 우선순위를 재조정하게 되고 결과적으로 스케줄링에 의해 선점이 발생한다. 전체적인 시스템 성능의 향상 및 프로세스의 속성을 고려하여 커널의 여러 곳에서 우선순위를 조정하는 원칙과 기법이 필요하다. 동적..