운영체제의 기억장치 관리전략 및 스케줄링 정책

운영체제의 기억장치 관리전략 및 스케줄링 정책 1. 기억장치 관리 전략 운영체제는 컴퓨터 시스템의 제한된 자원들이 효율적으로 사용될 수 있도록 관리해 야 한다. 기억장치 관리 또한 여러 사용자 프로세스들이 기억장치를 낭비하지 않 고 가장 효율적으로 사용할 수 있도록 설계되어야 한다. 이에 대한 전략에는 반입, 배치, 교체 전략이 있다. ?. 반입 전략(fetch strategy) 정의 : 프로그램/데이터를 주기억장치로 가져오는 시기를 결정하는 전략. 종류 : 요구(Demand) 반입, 예상(Anticipatory) 반입 요구 반입 : ◎ 요구가 있을 때마다 주기억 장치로 옮기는 방법. ◎ 응용 프로그램을 실행하는 것은 사용자의 요구에 의해 주기억장치에 적재하 는 것. ◎ MS-DOS에서 외부 명령어를 사용하는 것은 사용자 요구에 의해 주기억장 치에 적재하는 것. 예상 반입 : ◎ 앞으로 요구될 가능성이 큰 데이터 또는 프로그램을 예상하여 주기억장치로 미리 옮기는 방법. ◎ 가상기억장치를 사용하게 될 때 주로 사용. ◎ 자주 사용하는 페이지는 미리 주기억 장치에 가져다 놓는다. → 워킹 셋 (Working Set)1)의 개념. ◎ 앞으로 사용할 가능성이 높은 페이지를 가져다 놓는다. → 구역성 (Locality)2)의 개념. ◎ 예상이 성공하면 프로그램의 실행 속도가 빨라지지만 실패하면 오버헤드 (Overhead)3)가 발생한다. ◎ MS-DOS의 내부 명령어는 자주 사용하는 명령어들을 미리 주기억장치에 적재한 것이다. ?. 배치 전략(placement strategy) 정의 : 주기억장치에 프로그램/데이터의 위치를 정하는 전략. 종류 : 최초 적합(first-fit), 최적 적합(best…
…