FIFO 스케줄링의 장단점이 뭔가요?

First In First Out

먼저 들어온 프로세스를 먼저 처리한다는 것인데, 먼저 들어온 프로세스가 아주 길 경우에 뒤에 들어온 프로세스가 정말 빨리 끝나는 프로세스 임에도 불구하고 한참 기다려야 하는 단점이 있다.

반면에 장점은 단순하고 직관적이라는 장점이 있다.

SJF를 사용하기 여러운 이유가 뭔가요?

Shortest Job First

가장 짧은 프로세스를 먼저 실행한다는 건데 가장 짧은 프로세스를 예측하기가 힘들다.

짧은 프로세스들이 계속 치고 들어오면 긴 프로세스는 영영 실행되지 못하고 계속 기다려야 하는 상황이 발생해서 사용하기가 어렵다.

RR 스케줄링에서 타임 슬라이스가 아주 작으면 어떤 문제가 발생할까요?

Round Robin

타임 슬라이스가 아주 작으면 컨텍스트 스위칭이 빈번하게 일어나 오버헤드가 많이 발생하게 되어서 속도가 오히려 느려질 수 있다.

운영체제가 MLFQ에서 CPU Bound Process와 I/O Bound Process를 어떻게 구분할까요?

Multi Level Feedback Queue

배정 받은 타임 슬라이스를 모두 사용하는지를 관찰한다.

• CPU Bound: 대부분 타임 슬라이스를 모두 사용한다.

• I/O Bound: 타임 슬라이스가 끝나기 전에 I/O를 요청한다.

공유자원이란무엇인가요?

여러 프로세스들이 공유하는 자원을 말한다.

교착상태에 빠질 수 있는 조건은 어떤 것들을 충족해야할까요?

• 상호배제

  • 자원은 한 프로세스에만 할당됨

• 비선점

  • 먼저 차지한 자원을 다른 프로세스가 강제로 빼앗을 수 없음

• 점유와 대기

  • 이미 사용 중인 자원을 사용하려고 프로세스가 대기함

• 원형 대기

  • 점유와 대기를 하는 프로세스들이 원형을 이룸