SQMS1

• 

  OSTEP: 10. Multiprocessor Scheduling (Advanced) 이 글은 OSTEP(Operating Systems: Three Easy Pieces)의 ‘Multiprocessor Scheduling (Advanced)’ 문서를 직접 읽고 정리한 내용이다.1) 배경과 핵심 문제문제 정의: “여러 개의 CPU에서 작업을 어떻게 배치·이동·실행할 것인가?”단일 CPU 대비 차이: 코어마다 캐시가 있어 스레드가 코어를 자주 바꾸면 캐시가 비워져 성능 저하.캐시 일관성(Coherence): 하드웨어(예: 버스 스누핑/디렉터리)가 공유 메모리의 일관성을 유지하지만, 스케줄링 자유도를 제약.동기화 필요: 공유 자료구조에 접근할 때 락/원자적 연산이 필수. 코어 수가 늘수록 락 경합·캐시 라인 바운스 비용 증가.캐시 친화성(Cache affinity): 한 번 코어에 올려 캐시.. 프로그래밍공부(Programming Study)/CS-운영체제(OS) 2025. 10. 10.