운영체제 개요

1.쉘(Shell)
- 사용자와 시스템 간의 인터페이스
- 기능 : 명령 해석, 스크립트 실행, 사용자 환경 설정
- 명령어 : echo, env, printenv (환경변수 확인)
2.커널
- OS의 핵심으로 하드웨어 제어, 프로세스 관리, 메모리 관리
- 기능 : 프로세스 생성/종료, 메모리 할당/회수, 파일 시스템 관리
3.프로세스와 스레드

프로그램은 여러개의 프로세스로 구성되며, 하나의 프로세스는 여러개의 스레드로 구성된다.
💡 Dispatch : 프로세스가 준비 상태에서 프로세서가 배당되어 실행 상태로 변화하는 것
💡 프로세스 제어 블록 (PCB) : 프로세스 식별자, 프로세스 상태 등의 정보로 구성된 것.

스레드는 하나의 프로세스 내에서 자원을 공유하며 동시에 실행되는 흐름이다.
4.멀티 프로세싱

4-1.문맥교환(Context Switching)
컴퓨터는 한번에 하나의 작업만 가능하므로, 기아현상이 생길 수 있다.
문맥교환은 CPU가 한 프로세스의 상태를 저장하고 다른 프로세스를 실행하도록 전환하는 작업이다.
5.프로세스 상태 전이

- Ready(준비) : 실행 준비가 완료된 상태, CPU 할당 대기
- Running(실행) : CPU에서 실행 중인 상태
- Blocked(대기) : 특정 이벤트(입출력 등) 대기 중인 상태
- Exit(종료) : 프로세스 실행이 완료된 상태
6.스케줄링 알고리즘
SJP(Shortest Job First)
- 실행 시간이 가장 짧은 프로세스를 우선 처리
- 기아 현상 발생 가능
HRN(Highest Response-ratio Next)
- SJF의 기아 문제 해결
- 대기 시간이 길어질수록 우선순위 상승
FIFO(First In First Out)
RR(Round Robin)
- 고정된 시간 단위로 프로세스를 순차적으로 처리
7.교착상태(Deadlock)
발생 조건(Coffman조건)
- 상호 배제(Mutial Exclusion)
- 점유와 대기(Hold and Wait)
- 비선점(Non-Preemption)
- 환형대기(Circular Wait)
해결 방법
- Avoidance : 자원 할당 전 시스템이 안전 상태를 유지하는지 확인(은행가 알고리즘)
- Detection and Recovery : 교착상태 발생 후 감지하고 해결
- Prevention : 교착 상태의 조건 중 하나를 제거하여 발생 방지
8.프로세스 제어 블록 (PCB)와 문맥 교환(Context Switching)
- PCB : 프로세스의 식별자, 상태, 카운터, 레지스터 등의 정보를 포함
- 문맥 교환 : 실행 중인 프로세스의 상태를 저장하고 다른 프로세스의 상태를 복구하는 과정으로, 오버헤드가 발생할 수 있음.
9.상호배제(Mutual Exclusion)기법
세마포어(Semaphore)
P(S), V(S) 연산을 사용하여 임계 구역 접근을 제어
이외에도 상호배제 기법으로는
Peterson알고리즘(두 프로세스 간 상호배제 보장),
Dekker알고리즘, Lamport알고리즘 (다중 프로세스의 상호 배제를 위함)이 있다.
기법이 뭐가 있는지만 잘 알아둬도된다.
10.락(Lock)
은행의 통장 처럼 임계영역(Critical Section)을 기준으로 프로세스간 점유 충돌을 막는다.


11.페이지와 세그멘테이션
11-1.페이징(Paging)
프로세스의 메모리를 고정된 크기로 나누어 관리하는 방식.
11-2.세그멘테이션(Segmentation)
프로세스를 논리적인 단위로 구분하여 가변 크기로 메모리를 관리하는 방식
💡 페이지 크기 감소의 영향 : 기억 장소 이용 효율 증가, 내부단편화 감소, 페이지 맵 테이블의 크기는 증가

Best Fit은 단편화가 적게 일어나서 남는 용량을 쓸 수 없는 경우가 많다. 그래서 Worst Fit이 쓰인다.
11-3.기억장치 배치 전략
- First Fit : 가장 먼저 찾은 충분한 크기로 배치
- Worst Fit : 가장 큰 빈공간에 배치
- Best Fit : 가장 근접한 크기의 빈공간에 프로그램을 배치
11-4.페이지 교체 알고리즘
- FIFO : 가장 먼저 들어온 페이지 교체
- LRU : 가장 오랫동안 사용되지 않은 페이지 교체
- Optimal(OPT) : 가장 오래사용되지 않을 페이지
- LFU : 가장 적게 사용된 페이지 교체
12. 페이지 폴트(결함)
13.스레싱
교환 시간이 프로세스 실행 시간보다 클 때 발생
워킹셋 개념을 활용ㅏ고 충분한 프레임 수를 제공해준다.
Working Set : 프로세스가 일정 시간 동안 자주 참조되는 페이지들의 집합으로, 스레싱 방지에 효과적이다.
14.세그먼트 기법
- 논리 주소는 세그먼트 번호와 오프셋으로 구성
- 물리주소 = 시작주소 + 오프셋
15.지역성
- 시간 지역성 : 최근에 참조한 데이터를 다시 참조하는 특성
- 공간 지역성 : 인접한 주소를 연속으로 참조하는 특성