week7 : Scheduler
Round Robin·O(N)·O(1)에서 CFS까지 스케줄러의 선택 기준과 계산 예제를 정리하고, lock-free 연결 리스트의 삽입·논리적 삭제·메모리 회수를 살펴본다.
164 published posts · Page 2 of 28
Round Robin·O(N)·O(1)에서 CFS까지 스케줄러의 선택 기준과 계산 예제를 정리하고, lock-free 연결 리스트의 삽입·논리적 삭제·메모리 회수를 살펴본다.

spinlock과 IRQ 상태, ARM ticket lock 구현, semaphore·mutex의 차이, 커널 연결 리스트와 container_of를 정리하고 네 스레드 동기화 과제를 살펴본다.

경쟁 조건과 임계 구역, 선점·인터럽트 제어, atomic 연산과 CAS, ticket lock을 이해하고 PXT4 파일시스템 모듈 제작과 함수 포인터를 정리한다.

색 구별 실험에서 제곱잉여의 대화형 증명으로 이어 간다. 질문·응답식, 완전성·건전성, 반복 확률, 난수 재사용과 비밀 추출을 검산하고 정직한 검증자에 대한 영지식을 보충한다.

프로세스 상태와 task_struct, fork·clone의 자원 복사와 공유, COW, 시그널, pthread·커널 스레드를 정리하고 시스템 콜 추가 실습을 연결한다.

주장과 증거를 구별하고 다항시간 검증·NP 언어·완전성·건전성을 정리한다. 독립집합, 소인수분해, 제곱잉여, 그래프 동형 예제를 통해 witness 공개가 무엇을 드러내는지 확인한다.
