13_OS [Mark Down]

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)]