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

장점 : 먼저 도착하는 프로세스가 먼저 실행되는 알고리즘으로 직관적이며 컨텍스트 스위칭이 발생하지 않아 오버헤드가 적다.

단점 : 평균 대기 시간이 길어질 확률이 매우 높다. 우선순위가 적용되지 않는다.

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

항상 짧게 걸리는 프로세스가 먼저 실행되기 때문에 오래 걸리는 프로세스는 무한정으로 기다릴 가능성이 높고 정확한 실행 시간을 알기는 어렵다.

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

타임 슬라이스가 매우 작으면 컨텍스트 스위칭이 증가하여 오버헤드가 커지고 성능이 저하된다.

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

I/O Bound Process는 CPU 사용량이 짧아 스스로 CPU를 반납할 가능성이 높고 CPU Bound Process는 타임 슬라이스를 모두 사용하여 강제로 CPU를 빼앗길 수 있다.

따라서 타임 슬라이스의 사용에 따라 구분할 수 있다.

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

여러 프로세스가 공유하여 사용하는 자원. 동시에 사용할 수 있기 때문에 임계구역과 접근을 운영체제에서 제어해야 한다.

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

1. 상호 배제 : 한 번에 하나의 프로세스만 공유자원을 사용할 수 있다.

2. 비선점 : 한 프로세스가 공유자원을 점유하고 있을 때 다른 프로세스는 강제로 빼앗을 수 없다. 스스로 반납을 기다려야 한다.

3. 점유와 대기 : 할당된 자원을 유지한 상태에서 추가 자원을 요청하여 대기하는 상황.

4. 원형 대기 : 원의 형태로 자원을 서로 기다리는 상황. 즉 모든 프로세스가 영원히 자원을 획득할 수 없다.(철학자의 식사시간)