§ Multi Level Queue - 여러개의 Queue를 이용하는 스케쥴링 기법 § Multi Level FeedBack Queue - 높은 우선순위를 할당하여 1단계는 즉시 수행하고 순차 할당 § 상호 배제 - 다수의 프로세서가 동일자원에 접근 시 무결성 보장 § 임계 영역(Critical Section) - 프로그램에서 임계 자원을 이용하는 부분으로 공유자원의 독점을 보장하는 코드 영역 ★ 교착상태 ★ § 교착상태 발생조건 - 상호배제 - 점유와 대기 - 비선점 - 환형대기 § 교착상태의 예방 - 상호배제의 부정 - 점유와 대기 조건의 부정 - 비선점 조건 부정 - 환형대기 조건의 부정 §교착상태 회비 - 은행원 알고리즘 § 교착상태의 발견(탐지) - 자원할당 그래프 ※ 교착상태는 불안정 상타에서..

※ 가상 메모리 시스템 § 메모리 교체 알고리즘 - Ramdom : 임의 선정 - FIFO : 오래 있었던 메모리 교체 - LRU : 오랫동안 사용하지 않는 메모리 교체 - LFU : 사용 횟수가 가장 적은 메모리 교체 - Optimal : 향 후 가장 참조하지 않는 메모리 교체 - NUR : 참조비트, 수정비트 - SCR 0, 1 § 호출기법 캐시 메모리 인출 방식 Demand Fatch - 필요 캐시 인출 Pre Fatch - 예상되는 블록 미리 패치 § 배치 기법 : First Fit, Next Fit, Worst Fit § 가상 메모리 시스템(할당기법) Paging 고정(static), 외부 단편화 해결, 내부 단편화 발생 Segment 가변(dynamic) 내부 단편화 해결, 외부 단편화 발생 ..