인프런 커뮤니티 질문&답변

안녕하세요 jo님!
컨텍스트 스위칭을 공부하시다가 궁금증이 생기셨나 보네요.
질문해주신 내용에 답변드리겠습니다.

1. 프로세스 하나가 종료된 후 다음 프로세스로 CPU를 할당하는 것은 컨텍스트 스위칭이 아닌건가요? 만약 그렇다면 비선점형 스케줄링의 경우는 선점형에 비해 상대적으로 컨텍스트 스위칭으로 인한 오버헤드 발생을 크게 고려하지 않아도 되나요?
   컨텍스트 스위칭은 프로세스의 정보를 가지고 있는 PCB의 내용과 레지스터들의 내용을 바꾸는 것이기 때문에 프로세스가 종료되고 다른 프로세스로 CPU를 할당하는 것도 컨텍스트 스위칭입니다.
   FIFO에서 발생하는 컨텍스트 스위칭은 다른 프로세스를 실행하기 위한 꼭 필요한 작업입니다.
   (이 작업이 없다면 하나의 프로세스밖에 실행 못하겠죠...)
   한 프로세스에서 다른 프로세스로 이동할 때 단 한 번만 발생하기 때문에 오버헤드는 고려하지 않습니다.
   
   RR은 매 타임슬라이스 초마다 프로세스를 컨텍스트 스위칭합니다.
   두 개의 프로세스(p1, p2)만 있다고 가정하면
   p1 -> p2 -> p1 -> p2 -> p1 ...
   조금씩 나눠서 실행하므로 컨텍스트 스위칭이 매우 많이 발생하게 됩니다.
   타임슬라이스가 작을수록 CPU가 일할 시간은 줄어들고 상대적으로 컨텍스트 스위칭 작업이 더 커지게 되는 것이죠.
   

    

2. MLFQ 강의 예시에서 타임슬라이스가 1초인 경우에 프로세스1과 프로세스2(입출력 요청 후 대기중)의 컨텍스트 스위칭 과정이 어떻게 일어나는지 자세히 설명해주실 수 있나요?
   프로세스1을 p1, 프로세스2를 p2라고 가정하겠습니다.
   만약 우선순위 1인 큐에 [p1, p2]가 들어있다고 가정하겠습니다.
   그럼 먼저 들어온 p1이 먼저 실행됩니다.
   p1은 작업이 더 남긴 했지만 타임슬라이스가 1초이므로 중간에 뺏깁니다.
   그럼 다시 큐에 들어가는데 이번엔 우선순위 1인 큐에 들어가는 것이 아니라 우선순위 2인 큐에 들어갑니다.
   운영체제는 큐를 보고 적절한 프로세스를 선택하는데 우선순위 1인 큐에 [p2] p2가 혼자 있으니 p2를 선택합니다.
   p2는 I/O Bound 프로세스이므로 타임슬라이스 1초 만에 작업이 끝났기 때문에 큐에 다시 들어가지는 않습니다.
   운영체제가 다시 큐를 보고 적절한 프로세스를 선택하는데 우선순위2인 큐에 [p1] p1이 혼자 있으니 p1을 선택합니다.
   이번에도 타임슬라이스 1초만큼 실행하고 뺏길 테지만 우선순위3인 큐에 들어가고, 다른 프로세스가 없으므로 p1는 계속 혼자 실행될 수 있습니다.
   

궁금증이 해결되셨나요?