IT 항해 지도(Mind Map)/Mark Down
13_OS [Mark Down]
고독해...구독해...
2025. 1. 19. 01:17
13_OS
1301_운영체제 개요
운영체제의 정의
- 운영체제(Operation System)
운영체제의 구조
- 계층형 아키텍처
- 커널(Kernel)
- Monolithic커널
- Micro커널
- 유니커널
- 모듈형 커널
- 하이브리드 커널
- 운영체제특권레벨
- 커널모드(Kernel Mode)
- 유저모드(User Mode)
운영체제의 유형
- Embedded OS
- SecureOS
- WebOS
- Mobile OS
- Real-Time OS (RTOS)
- Distributed OS
운영체제의 종류
- Windows
- UNIX
- Linux
- macOS
- Android
- iOS
- BSD
- Solaris
1302_스레드(Thread)
스레드 개념
- 스레드(Thread)
스레드 구현 기술
- 멀티스레딩(Multi Threading)
- SMT(Simultaneous Multi Threading)
- TCB(Thread Control Block)
1303_프로세스(Process)
프로세스 개념
- 프로세스(Process)
프로세스 관리
- PCB(Process Control Block)
- Fork
- 문맥교환(Context Switching)
- 디스패처(Dispatcher)
- 인터럽트
- 오버헤더해결방법
- IPC(Inter-Process Communication)
1304_스케줄링(Scheduling)
스레드 스케줄링
- FIFO(First-In, First-Out)스케줄링
- 우선순위기반스케줄링(Priority Based Scheduling)
- 다중큐스케줄링(Multi Queue Scheduling)
- 우선순위역전방지(Priority Inversion Prevention)
프로세스 스케줄링
- 스케쥴러
- CPU스케쥴링
- 선점방식
- Round Robin
- SRT(Shortest Remaining Time)
- MLQ(Multi Level Queue)
- MLFQ(Multi Level Feedback Queue)
- RM스케쥴링(Rate Monotonic)
- EDF(Earliest Deadline First)
- 비선점방식유형
- SJF(Shortest Job First)
- HRN(Highest Response Ratio Next)
디스크 스케줄링
- 디스크스케쥴링
- FCFS(First-Come, First-Served)
- SSTF(Shortest Seek Time First)
- SCAN
- 엘리베이터알고리즘
- C-SCAN
- 에션바흐기법
1305_메모리(Memory)🚩
메모리 동작과 특성🚩
- 스레싱(Thrashing)🚩[126관1_(10)]
- 시간,공간지역성
메모리 성능 최적화
- WS(Working Set)
- PFF(Page Fault Frequency)
메모리 할당 기법
- 디스크블록할당기법
- 연속할당기법
- 불연속할당기법
가상 메모리 관리
- 가상-스레싱(Thrashing)
- 페이지교체알고리즘(Page Replacement Algorithms)
- 요구페이징(Demand Paging)
- 작업집합모델(Working Set Model)
1306_파일 시스템(File System)
파일 시스템 개념
- 파일시스템(File System)
- 파일시스템인터페이스
- 메타데이터관리
- 파일디스크립터
- 파일시스템캐시관리
- 디렉터리구조(Directory Structure)
- 블록할당방식(Block Allocation Methods)
파일 시스템 유형
- FAT(File Allocation Table)
- NTFS(New Technology File System)
- ext4(Extended Filesystem 4)
- ReiserFS
- Btrfs(B-tree File System)
파일 시스템 관리
- 파일시스템체크(File System Check, fsck)
- 저널링(Journaling)
- 파일압축및암호화(File Compression and Encryption)
- 파일시스템백업과복구
- link,unlink
1307_자원 동기화와 데이터 형식🚩
자원 동기화의 기본 개념🚩
- 자원동기화
- Critical Section(임계영역)
- 경쟁조건(Race Condition)🚩[126관1_(3)]
- 상호배제(Mutual Exclusion)
자원 동기화 기법🚩
- 세마포어(Semaphore)🚩[122관1_(1)]
- 모니터(Monitor)🚩[122관1_(1)]
- 스핀락(Spinlock)
- 뮤텍스(Mutex)
- 데커,피터슨알고리즘
- Livelock
- 테스크동기화
교착 상태 관리🚩
- 교착상태(Deadlock)🚩[124관3_(4)]
- 은행가알고리즘(Banker's Algorithm)🚩[124관3_(4)]
- 자원할당그래프(Resource Allocation Graph)
- 교착상태감지및복구(Deadlock Detection and Recovery)
- 교착상태예방(Deadlock Prevention)
병행 제어 알고리즘🚩
- 우선순위역전(Priority Inversion)🚩[126관4_(2)]
- 우선순위천장프로토콜(Priority Ceiling Protocol)
- 독자-작가문제(Readers-Writers Problem)
- 2단계잠금(Two-Phase Locking)
데이터 형식과 접근🚩
- 데이터정렬(Alignment)
- BOM(Byte Order Mark)
- UTF인코딩
- 빅엔디언(Big Endian)🚩[126관1_(11)]
- 리틀엔디언(Little Endian)🚩[126관1_(11)]
