- 프로세스 스케쥴링이란 무엇인가?
자원을 할당할 프로세스를 시간 분할, 혹은 공간 분할등을 이용해서 선택하고 관리하는 것을 이야기한다. - 프로세스 스케쥴링은 왜 필요한가?
여러개의 프로세스가 시스템 내 존재하는 다중 프로그래밍을 하고 있는 상황에서 자원을 할당 할 프로세스를 효율적으로 선택하는 것이 필요합니다. 성능을 향상시키기 위해서 스케쥴링을 사용합니다. - 시스템의 성능을 어떻게 알 수 있습니까?
응답시간, 작업 처리량, 자원 활용도를 활용해서 시스템의 성능을 파악할 수 있습니다. 시스템의 성능은 목적에 맞게 우선순위를 정해야 한다. - 스케쥴링에서 프로세스의 특성을 고려해야한다는 말은 어떤 말입니까?
4-1. i/o bounded와 compute-bounded는 무엇입니까?
i/o bounded - 입출력 때문에 걸리는 대기시간이 더 많은 경우
computed bounded - cpu 사용 시간 즉 연산을 하는데 걸리는 시간이 더 많은 경우
를 이야기합니다. 이 2개를 고려해서 스케쥴링 계획을 짜야 합니다. - 스케쥴링은 어떻게 이루어집니까?
발생하는 빈도와 할당 자원에 따라
long-temr scheduling(job sheduling이 이루어지며 시분할 시스템에서는 시간 순으로 나누어 처리하기 위해서 모든 작업을 시스템에 등록하기 때문에 long term scheduling의 필요성이 떨어집니다)
mid-temr scheduling(메모리 할당을 결정하는 과정입니다. 메모리 할당이 Job 할당 보다 더 빈번하게 일어납니다. 그래서 mid-term)
short-term scheduling(process scheduling) cpu를 할당해주는 스케쥴링을 이야기합니다. 가장 빈번하게 일어납니다. - 스케쥴링에서 정책은 어떤 의미입니까?
스케쥴링을 수행할 때 선점이냐 비선점이냐, 중요도를 어떻게 구현하냐를 고려한다는 의미입니다.
6-1. 선점을 고려한다는 건 어떤 의미입니까?
우선순위가 높은 프로세스가 등장하는 등의 변수가 발생하면 타의에 의해 자원을 뺏길수 있다는 이야기입니다.
6-2. 비선점을 고려한다는 건 어떤 의미입니까?
할당받은 자원을 스스로 반납할떄까지 사용한다는 의미입니다.
6-3 중요도에 따라 정적, 동적 우선순위를 가지고 정책을 이야기할 수 있습니다.
6-4. 작업관리자를 통해서 해당 내용을 확인할 수 있습니다. - 기본 스케쥴링 알고리즘 들을 이야기할 수 있습니다.
7-1 FCFS - 먼저오면 먼저 시작합니다. 비선점입니다.
7-2 RR - 도착시간을 기준으로 먼저 도작한 프로세스들이 자원사용 제한 시간 내에서 해당 프로그램을 처리해 독점을 방지합니다. 선점입니다.
7-3 SPN - burst time이 가장 작은 프로세스를 먼저 처리합니다. 비선점
SPN을 SRPN이나 HRRN처럼 변형할 수도 있습니다.
7-4. MLQ(multi level que) - 작업별 별도의 readyqueue를 가진다는 것을 의미합니다.
7-5. MFQ(multi-level feedback queue) 프로세스의 queue간 이동이 허용된 MLQ라고 이야기할 수 있다 .
...