기본개념(Basic Concepts)
CPU스케줄링은 다중 프로그램 운영체제의 기본이다.
다중 프로그램의 목적은 항상 실행할 수 있는 프로세스가 있도록 하여CPU사용 효율을 극대화하는데 있다.
CPU스케줄러
CPU가 유휴 상태가되면 준비완료 큐에있는 프로세스를 하나 선택해서 실행한다.
이 선택은 CPU스케줄러
1. 다음에 대해 답하시오. (15점)
(1) 선점 스케줄링 정책과 비선점 스케줄링 정책 중 한 가지만 골라 설명하시오(선점 스케줄링 정책).
스케줄링은 여러 가지 작업의 처리순서를 결정하는 것을 의미한다. 프로세스 스케줄링은 다수의 프로세스를 어떤 순서대로 처리할지를 운영체제가 결정하는 것을
스케줄링 작업을 처리한다. 이를 위해 운영체제는 각 프로 세스의 상태를 관리하며, 필요한 경우 프로세스가 다른 상태로 전이되도록 처리한다.
프로세스는 크게 메모리 구조와 프로세스 제어 블록으로 구분된다. 메모리 구조는 프로그램 실행에 직접적으로 필요한 코드와 데이터로 구성되며, 프로
스케줄링, 선형계획법에 대하여 간단하게 살펴보기로 하자.
(1) 예산배정
예산(budget)이란 특정의 경영활동을 수행하기 위하여 구체적인 수량으로 자원을 배정하는 계량적 계획이라 할 수 있다. 예산배정은 경영계획의 실행을 가능하게 하는 실천적 조치이며, 배정된 예산의 규모로서 계획의 중요성
스케줄링 기법은 컴퓨터 시스템의 전체 성능향상을 통해 효율성의 극대화와 형평성 문제까지 다루어야 한다.
SJF(Shortest-Job-First) 알고리즘은 가장 작은 CPU 요구 시간을 가진 프로세스에게 할당한다. 만일 두 프로세스가 동일한 CPU 요구 시간을 가진다면, FCFS 스케줄링을 적용한다. HRN(Highest Response Ratio Nex