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

환경 기준 비교 Linux - 실행 환경 모델이 객체 지향이다 - 다중 사용자 환경에서 사용되며 중형 이하 pc서버 플랫폼에서 구동된다. - 커널 기반 운영체제이다. Unix - 호스트 중심, 단말 컴퓨터의 모델이다 - 중형 컴퓨터 이상 플랫폼에서 주로 사용되며 커널 기반 운영체제이다. Windows - 실행 환경 모델이 객체 지향이다 - 범용 워크스테이션의 사용자를 서버로 연결시킨다. - 마이크로 커널 기반 운영체제이다. 특징 기반 비교 Linux - 주로 인터넷 서버로 사용되며 사용자 인터페이스는 타 운영체제보다 불편한 편이다. - 오픈소스로 이루어져 있고, 멀티 태스킹에 특화되어있다. Unix - 소스코드가 비공개이고, 분산된 자원의 공유 능력이 탁월하다. - 다양한 데이터베이스를 지원하고 TCP/..

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

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

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

한 프로세스가 공유 메모리를 사용하고 있을 때, 다른 프로세스들이 사용하지 못하도록 배제시키는 기법이다. 교착 상태가 발생하지 않음을 보장하는 데커 알고리즘, 피터슨 알고리즘을 통해 상호 배제 기법을 구현한다. 교착 상태 : 둘이상의 프로세스들이 서로 다른 프로세스가 차지하고 있는 자원을 무한정 기다리고 있는 상태. 교착상태가 발생할 때 : 1. 상호 배제 - 중복이 안되도록 막기 때문에 계속 기다려질 수 있다. 2. 점유와 대기 - 자원을 점유하고 있는 프로세스가 다른 자원을 기다릴때 나타남 3. 비선점 - 사용이 종료될 때까지 강제로 해제할 수 없을때 나타남 4. 순환 대기 - 각 프로세스는 순환적으로 다음 프로세스가 요구하는 자원을 가지고 있을때 나타남 임계 구역 상호 배제의 문제로 자원이 프로세스..