임베디드 스터디 - 세그멘테이션과 메모리 할당 기법
세그멘테이션의 구조와 단편화 특성, First-fit/Best-fit/Worst-fit 메모리 할당 기법을 정리한다.
세그멘테이션의 구조와 단편화 특성, First-fit/Best-fit/Worst-fit 메모리 할당 기법을 정리한다.
OPT/FIFO/LRU/LFU/NRU/Clock 6가지 페이지 교체 알고리즘의 동작 원리와 특성을 정리한다.
요구 페이징의 동작 원리, 페이지 폴트 처리 과정, 스래싱 발생 원인과 워킹셋을 통한 해결 방법을 정리한다.
교착상태 대처 4가지 전략(예방/회피/탐지/복구)과 Banker's Algorithm의 안전 상태 판별 원리를 정리한다.
교착상태의 정의, 4가지 필요조건(상호배제/점유대기/비선점/환형대기), 자원 할당 그래프를 통한 데드락 판별법을 정리한다.
고수준 동기화 구조인 모니터의 개념, 조건변수(cond_wait/cond_signal) 동작 원리, 세마포어와의 비교를 정리한다.
세마포어의 P()/V() 연산 원리, 이진/계수 세마포어 구분, 생산자-소비자 문제와 독자-저자 문제 구현을 정리한다.
임계구역 문제의 3가지 조건(상호배제/진행/한정대기)과 소프트웨어 해결책인 피터슨 알고리즘 동작 원리를 정리한다.
실시간 스케줄링의 RM(Rate Monotonic) 우선순위 할당, EDF(Earliest Deadline First), 이용률 상한 공식과 계산 방법을 다룬다.
다단계 큐와 다단계 피드백 큐의 차이, 멀티프로세서 환경의 로드 밸런싱·캐시 친화성·Gang 스케줄링 개념을 다룬다.