Quartz sync: Jun 27, 2025, 3:14 PM

Author: codeyoma

content/Computer Science/1 Foundations & Theory/Theory of Computation/CPU 스케줄링.md

@@ -0,0 +1,15 @@
+- 비선점형
+	- 종류
+		- FCFS (First come, First served)
+		- SJF (Shorted Job First)
+		- 우선순위
+- 선점형
+	- 현대 운영체제가 쓰는 방식
+	- 지금 사용하는 프로세스를 알고리즘에 의해 중단시키고, 강제로 다른 프로세스에 CPU 소유권을 할당하는 방식
+	- 종류
+		- 라운드로빈
+		- SRF (Shortest Remaining Time First)
+		- 다단계 큐
+			- 높은 우선순위(시스템 프로세스) - FCFS
+			- 중간 우선순위(상호 작용적인 프로세스) - SJF
+			- 낮은 우선순위(배치 프로세스) - RR

content/Computer Science/1 Foundations & Theory/Theory of Computation/PCB.md

@@ -0,0 +1,14 @@
+- Process Control Block(PCB)
+	- 프로세스 제어 블럭
+- 운영체제에서 프로세스에 대한 메타데이터를 저장한 데이터
+	- 프로세스가 생성되면 운영체제가 PCB를 생성
+- 커널 스택의 가장 앞부분에서 관리
+- 구조
+	- 프로세스 스케줄링 상태
+	- 프로세스 ID
+	- 프로세스 권한
+	- 프로세스 카운터
+	- CPU 레지스터
+	- CPU 스케줄링 정보
+	- 계정 정보
+	- I/O 상태 정보

content/Computer Science/1 Foundations & Theory/Theory of Computation/Thrashing.md

@@ -0,0 +1,15 @@
+- 메모리의 [[page fault]]율이 높은 것을 의미
+	- 심각한 성능 저하를 초래
+- 메모리에 너무 많은 프로세스가 동시에 올라가게 되면 스와핑이 많이 일어나서 발생
+	- [[page fault]]가 일어나면 CPU 이용률이 낮아짐
+	- 운영체제는 CPU가 한가하다고 판단해, 가용성을 높이기 위해 . 더 많은 프로세스를 메모리에 적재
+	- 악순환 반복
+- 해결 방법
+	- working set
+		- 프로세스의 과거 사용 이력인 지역성을 통해 결정된 페이지 집합을 만들어서 미리 메모리에 로드하는 것
+		- 미리 메모리에 로드하여 탐색 비용 감소, 스와핑 감소
+	- Page Fault Frequency(PFF)
+		- 페이지 폴트 빈도를 조절하는 방법
+		- 상한선과 하한선을 만들어 조절
+			- 상한선에 도달하면 프레임 늘리기
+			- 하한선에 도달하면 프레임 줄이기

content/Computer Science/1 Foundations & Theory/Theory of Computation/attachments/image-프로세스의 상태.jpg

@@ -0,0 +1,9 @@
+- [[PCB]]를 교환하는 과정
+- 비용 발생
+	- idle time
+		- pcb를 교환하는 시간
+			- A pcb 저장
+			- B pcb 로드
+	- 캐시 미스
+- 스레드에서의 컨텍스트 스위칭
+	- 스레드는 스택을 제외한 모든 메모리(힙, 데이터, 코드) 를 공유하기에, 비용이 더적고 시간도 적게 걸린다

content/Computer Science/1 Foundations & Theory/Theory of Computation/context switching.md

@@ -0,0 +1 @@
+- 둘 이상의 프로세스, 스레드가 공유 자원에 접근할 때, 순서 등의 이유로 결과가 달라지는 코드 영역

content/Computer Science/1 Foundations & Theory/Theory of Computation/critical section.md

@@ -0,0 +1,8 @@
+---
+description:
+aliases:
+created: 2025-06-23
+modified: 2025-06-23
+---
+
+- 물리(실제) 메모리를 사용하는 최소 크기 단위

content/Computer Science/1 Foundations & Theory/Theory of Computation/frame.md

@@ -0,0 +1 @@
+- 프로세스의 주소 공간에는 존재하지만, 지금 이 컴퓨터의 RAM에는 없는 데이터에 접근했을 경우에 발생

content/Computer Science/1 Foundations & Theory/Theory of Computation/page fault.md

@@ -0,0 +1 @@
+- 가상 메모리를 사용하는 최소 크기 단위

content/Computer Science/1 Foundations & Theory/Theory of Computation/page.md

@@ -0,0 +1,33 @@
+- 연속할당
+	- 홀 기법
+	- 종류
+		- 고정 분할 방식
+		- 가변 분할 방식
+			- 최초적합
+			- 최적적합 최악적합
+	- 문제점
+		- 내부 단편화
+		- 외부 단편화
+- 불연속 할당
+	- 페이징 기법
+	- 현대 운영체제
+	- 종류
+		- 페이징
+			- 동일한 크기의 페이지 단위로 나누어 메모리의 서로 다른 위치에 프로세스 할당
+			- 홀의 크기가 균일해지지만, 주소 변환 복잡해짐
+		- 세그먼트
+			- 페이지가 아닌, 의미 단위로 나누는 방식
+			- 공유, 보안 측면에서 유리
+			- 홀 크기가 일정하지 않은 문제
+		- 페이지드 세그멘테이션
+			- 공유, 보안을 세그먼트로
+			- 물리적 메모리는 페이지로 나누는 것
+	- 페이지 교체 알고리즘
+		- 오프라인 알고리즘
+			- 기준 알고리즘
+			- 먼 미래에 참조될 페이지와 현재 할당하는 페이지를 바꾸는 알고리즘
+			- 사고 실험적 알고리즘
+		- FIFO
+		- LRU (Least Recently Used)
+		- NUR (Not Used Recently)
+		- LFU (Least Frequently Used)