2 단계 스케줄러는 스와핑을 관리하는 데만 유용합니까?


10

2 단계 스케줄링 은 시스템이 RAM에 비해 많은 프로세스를 실행하는 경우에 유용합니다. 하위 레벨 스케줄러는 상주 프로세스 간을 전환하고 상위 레벨 스케줄러는 프로세스 그룹을 송수신합니다.

Andrew Tanenbaum의 운영 체제 : 디자인 및 구현 에서 2 단계 스케줄링에 대한 다른 언급은 없습니다 . 연습 2.22는 2 단계 스케줄링이 사용되는 이유를 묻습니다. 나는 그것이 독해력 검사에 있는지 또는 텍스트에 눈에 띄게 언급되지 않은 다른 이유가 있는지 모르겠습니다.

2 단계 스케줄링은 메모리 외에 다른 리소스 경합을 관리하는 데 유용합니까?


1
캐시 및 디스크 IO에는 적합하지만 "메모리 외에"는 아닙니다.
Raphael

@Raphael이 말했듯이 다른 말로하면 스 래싱을 피 / 감소시킵니다.
Dave Clarke

답변:


8

설명하는 유형 이외의 다른 형태의 2 단계 스케줄링이 있습니다. 예를 들어, 한 레벨의 스케줄링은 사용자 당일 수 있고 다른 레벨은 프로세스 당일 수 있으며, 20 개의 프로세스를 갖는 사용자에게 1 개의 프로세스를 가진 사용자와 동일한 양의 CPU 시간을 제공하는 것을 목표로합니다. 단일 레벨 스케줄러를 사용하면 각 프로세스가 CPU 시간의 1/21을 얻을 수 있습니다.

2 단계 스케줄링의 다른 형태는 프로세스 당 및 스레드 당일 수 있으며, 20 개의 스레드가있는 프로세스에 1 개의 스레드가있는 프로세스와 동일한 CPU 시간을 제공하는 것을 목표로합니다.

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.