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

파일 접근 방식 순차 접근 방식 입력되는 순서에 따라 물리적으로 기록하는 파일 접근 방식이다. 장점은 파일 구성에 용이하고 접근속도가 빠르다. 하지만 새로운 파일의 삽입/삭제할 경우 시간이 많이 소요된다. 직접 접근 방식 파일을 구성하는 레코드를 임의의 물리적 저장 공간에 기록하는 방식이다. 데이터 내 키 필드를 해싱 사상 함수에 의해 주소로 변환하여 데이터를 검색한다. 접근 시간이 빠르지만 위 과정에서 시간이 많이 소요된다. 색인 순차 파일 키 값 순서대로 저장하고, 각 레코드의 실제 주소가 저장된 색인을 관리하는 방식니다. 순차 처리/임의 처리가 모두 가능하지만, 접근 시간이 직접 하는거 보다 느리다. 디스크 스케줄링 기법 데이터가 디스크 여러곳에 저장되어 있을 때 디스크 헤드의 이동 경로를 결정하는..

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