고독해...구독해... 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)]