1. 스케줄링(Scheduling) - 프로세스가 생성되어 실행 될 때 필요한 시스템의 여러 자원을 해당 프로세스에게 할당하는 작업 - 프로세스 생성 후 완료까지 프로세스는 여러 종류의 스케줄링 과정을 걸침 2. 비선점 스케줄링(Non-Preemptive) - 이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법 - 일괄 처리 방식에 적합 - 종류 : FCFS, SJF, 우선순위, HRN, 기한부 3. FCFS (First Come First Service, 선입 선출) - 준비상태 큐에서 도착한 순서에 따라 차례로 CPU를 할당하는 기법 4. SJF (Shortest Job Fist, 단기 작업 우선) - 준비상태 큐에서 기다리고 있는 프로세스들 중 실행 시간이 가장 짧은 ..

1. Locality (국부성, 지역성, 구역성, 국소성)- 프로세스 적제 정책의 대한 일종, 스레싱 방지를 위한 워킹 셋 이론의 기반 - 프로세스가 실행 되는 동안 주기억 장치를 참조할 때 일부 페이지만 집중적으로 참조하는 성질 - 종류 : 시간 구역성(Temporal Locality) / 공간 구역성(Spatial Locality) - 시간 구역성 : 프로세스가 실행 되면서 하나의 페이지를 일정 시간 동안 집중적으로 엑세스 하는 현상 - 공간 구역성 : 프로세스 실행 시 일정 위치의 페이지를 집중적으로 액세스 하는 현상 2. 워킹 셋(Working Set)- 프로세스가 일정 시간 동안 자주 참조하는 페이지들의 집합 - 자주 참조되는 워킹 셋을 주기억 장치에 상주 => 페이지 부재 / 페이지 교체 현상..

1. 페이지 교체 알고리즘 - 페이지 부재(Page Fault) 발생 시 가상 기억 장치에서 필요한 페이지 찾아 주기억 장치에 적재하는 것이 목적 - 주기억 장치의 모든 페이지 프레임이 사용 중일 때, 어떤 페이지 프레임을 선택하여 교체할 것인지 결정하는 기법 - 종류 : OPT, FIFO, LRU, LFU, NUR, SCR 등 2. OPT(OPTimal replacement, 최적 교체) - 벨레이디(Belady)가 제안, 앞으로 가장 오랫동안 사용하지 않을 페이지 교체 방법 - 페이지 부재 횟수가 가장 적게 발생하는 가장 효율적인 알고리즘 3. FIFO (First In First Out) - 각 페이지에 주기억 장치에 적재될 때 가장 먼저 들어와서 가장 오래 있었던 페이지 교체 기법 4. LRU(L..

1. 기억장치 관리 전략의 종류 - 보조기억 장치 프로그램 or 데이터를 주 기억 장치에 적지 시기/위치 등 지정하여 한정된 주기억 장치를 효율적으로 사용하는 전략기법 - 반입 전략 / 배치 전략 / 교체 전략 2. 기억장치 관리 - 반입 전략 - 보조기억장치에 보관 중인 프로그램 or 데이터를 언제 주기억장치로 적재할 것인지를 결정하는 전략 - 요구 반입(Demand Fetch) / 예상 반입(Anticipatory Fetch) 가 있다. - 요구 반입 : 실행 중인 프로그램이 특정 프로그램이나 데이터 등의 참조를 요구 할 때 적재하는 방법 - 예상 반입 : 실행 중인 프로그램에 의해 참조될 프로그램이나 데이터를 미리 예상하여 적재하는 방법 3. 기억장치 관리 - 배치 전략 - 새로 반입되는 프로그램 ..

1. 운영체제 (OS; Operating System) - 컴퓨터 시스템 자원을 효율적으로 관리 - 사용자가 컴퓨터를 편리하고 효과적으로 사용할 수 있도록 환경을 제공하는 여러 프로그램들의 모임 - 컴퓨터 사용자와 컴퓨터 H/W간 인터페이스로 동작하는 시스템 스프트웨어의 일종 - 프로세서, 기억장치, 입/출력장치, 파일 및 정보 등의 자원 관리 - 입출력 장치, 사용자 프로그램 제어 - 대표적으로, Window, Unix, Linux, Android 등 있다. 2. 운영체제의 목적 - 처리 능력 향상, 사용 가능도 향상, 신뢰도 향상, 반환 시간 단축 - 처리 능력(Throughput) : 일정 시간 내에 시스템이 처리하는 일의 양 - 반환 시간(Turn Around Time) : 시스템에 작업을 의뢰한..