1. 페이지 교체 알고리즘 FIFO, LRU 생략 LFU 참조 횟수가 가장 적은 페이지를 교체하는 방법 얼마나 자주 사요되었는가에 중점을 두고 참조 횟수가 적은 페이지를 교체한다. NUR 가장 최근에 참조되지 않은 페이지를 교체할 페이지로 선택하고 제거하는 기법 참조 비트와 변형 비트라는 하드웨어 비트를 사용하여 교체한다. 2. 분산 시스템 분산 처리 시스템의 특징 - 하드웨어에 대해 여러 사용자간 공유가 많아진다. - 병목 현상을 제거하기 위한 점진적인 확대가 용이 - 작업 부하를 균등하게 유지시킨다. - 빠른 응답 시간과 처리 능력의 한계를 극복한다. - 보안을 위한 추가 기술이 필요하며, 개발과 보호에 어려움이 있다. 3. 구역성 시간적 구역성 - 최근 참조된 기억장소가 미래에 참조될 가능성이 높음..

스택 삽입, 삭제가 한쪽 끝에서 이루어지는 데이터 구조로 가장 먼저 들어간 데이터가 제일 마지막에 나온다. 함수 호출시 복귀 번지를 저장하거나 인터럽트 분기시 복귀 주소를 저장하는데 주로 사용하며, push연산과 pop연산으로 데이터를 삽입/삭제 한다. 큐 한쪽 방향으로 입력, 다른 한쪽 방향에서는 출력만 하는 구조이다. 먼저 입력된 자료가 제일 먼저 나오는 선입선출 구조이며 스케줄링, 일괄 처리 등에 사용된다.

반입 전략 프로그램이나 데이터를 보조기억장치에서 주기억장치로 언제 가져올지를 결정하는 전략이다. 요구 반입 - 요구가 있을때마다 페이지나 세그먼트를 주기억장치로 가져오는 전략 예상 반입 - 앞으로 요구될 가능성이 높은 프로그램이나 데이터를 예상하여 주기억장치로 미리 가져오는 전략 배치 전략 프로그램이나 데이터를 주기억장치 내 어디에 둘 것인지 결정하는 전략이다. 최초 적합 - 수용가능한 공간중 처음 만나는 공간에 배치 최적 적합 - 수용 가능한 공간중 가장 알맞게 배치하여 남기는 공간을 최소화 최악 적합 - 공백이 제일 많게 배치 교체 전략 최적화(OPT): 새로운 페이지를 가져오는 대신 가장 오랫동안 사용하지 않을 페이지와 교체하는 전략. 앞으로 페이지 사용을 미리 예상하여 교체한다는점이 특징이다. F..

프로세스 스케줄링 방식은 크게 선점, 비선점형 방식으로 나누어져 있다. 선점형은 일괄 처리 방식에, 비선점형은 실시간 시스템에 적합하다. 선점형 스케줄링 FIFO (선입선출) 먼저 입력된 작업을 먼저 처리하는 방식이다. 아무리 우선순위가 높더라도 먼저 들어온 작업부터 처리하므로 문제가 생길 수 있다. SJF (short job first) 작업의 실행 시간 추정치가 가장 짧은 작업부터 처리하는 방식이다. 짧은 작업들을 우선 처리하게 되기 때문에 반환시간을 줄일 수 있다. 하지만 시간이 많이 소요되는 작업은 무한 연기될 수 있다는 단점이 있다. HRN SJF의 무한 연기 현상을 극복하기 위해 개발된 스케줄링 방법으로, 서비스 시간과 대기했던 시간을 동시에 고려하여 우선순위를 결정한다. 비선점형 스케줄링 라..