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

• 장점 : 먼저 도착하고 프로세스가 먼저 실행되고 끝나는 알고리즘으로, 단순하고 직관적이다.

• 단점 : 한 프로세스가 완전히 끝나야 다음 프로세스가 시작되기 때문에, 실행 시간이 짧고 늦게 도착한 프로세스가 실행 시간이 길고 빨리 도착한 프로세스의 작업을 기다려야 한다. 또한 I/O 작업이 있다면 CPU는 I/O 작업이 끝날 때까지 쉬고 있기 때문에 CPU 사용률이 떨어진다.

2. SJF를 사용하기 어러운 이유가 뭔가요?

1. 어떤 프로세스가 얼마나 실행될 지 예측하기 어렵다.

2. 실행 시간이 짧은 프로세스를 먼저 실행하므로, 실행 시간이 긴 프로세스가 먼저 도착했더라도 짧은 프로세스가 중간에 계속 들어오면 실행 시간이 긴 프로세스는 계속 실행하지 못하게 된다.

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

• 컨텍스트 스위칭이 너무 자주 일어나게 되어 오버헤드가 너무 커지고 성능이 저하된다.

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

• CPU를 사용하는 프로세스가 실행하다가 스스로 CPU를 반납하면 CPU 사용이 적은 것이므로 I/O Bound Process라고 취급한다.

• 반대로 타임 슬라이스 크기를 오버하여 CPU 스케줄러에 의해 강제로 CPU를 뺏기는 상황이면 CPU Bound Process라고 취급한다.

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

• 프로세스 간 통신을 할 때 공동으로 이용하는 변수나 파일 등의 자원.

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

• 상호 배제 : 어떤 프로세스가 한 리소스를 점유했다면 해당 리소스는 다른 프로세스에게 공유되면 안된다.

• 비선점 : 어떤 프로세스가 한 리소스를 점유했다면 다른 프로세스가 해당 리소스를 빼앗을 수 없다.

• 점유와 대기 : 어떤 프로세스가 한 리소스를 점유한 상태에서 다른 리소스를 원하는 상태.

• 원형 대기 : 점유와 대기를 하는 프로세스들의 관계가 원형을 이룬 상태.