준비가 완료되면 준비 대기열에 먼저 들어가는 프로세스는 무엇입니까?

Question

이제 두 개의 프로세스가 있다고 가정합니다. 프로세스 A가 실행 중이고 프로세스 B가 I/O 완료를 기다리고 있다고 가정합니다. K 개의 CPU 틱 시점

이 프로세스 B는 I/O가 완료되었다는 신호를 수신하고, 동시에, 처리 A를이 상황에서 새로운 프로세스 C.

생성을 호출 포크 어느 쪽이 준비 대기열에 먼저 들어갈 것인가, 프로세스 B 또는 프로세스 C?

Answer 1

우리가 단일 프로세서 시스템에 있다고 가정하면 (멀티 프로세서 시스템에서는 문제가되지 않는다) 동시에 아무 것도 발생하지 않습니다.

B의 I/O가 완료되면 현재 실행중인 프로세스에 의해 응답 될 인터럽트를 트리거합니다. 인터럽트 처리기는 B를 실행 가능하게 만든 다음 실행중인 프로세스로 돌아갑니다.

누가 대기열에 처음 들어가는지 명시한 조건 하에서 예측할 수있는 방법이 없습니다.