운영체제

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

First In First Out으로 일괄처리 시스템에는 장점이 있으나,

Burst Time에 따라 성능차이가 심하게 나는 단점이 있음.

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

Burst Time이 짧은 작업을 우선하다보니, Burst Time이 긴 작업이 계속 밀릴 수 있으며, 프로세스의 종료 시간이 예측 불가 하기 때문에 사실상 우선순위를 주기도 힘듬.

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

타임 슬라이스가 아주 작으면 그만큼 컨텍스트 스위칭이 자주 일어나 부하가 커짐.

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

I/O Bound Process의 경우 CPU 사용량이 적다 보니 타임 슬라이스 내에 CPU를 반납하하고,

반대로 CPU Bound Process의 경우 CPU 사용량이 많다 보니 타임 슬라이스를 넘어 CPU가 뺏기게 되는 걸로 구분함.

즉, 타임 슬라이스 내에 CPU를 반납하는가, CPU를 강제로 뺏기게 되는가로 구분함.

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

프로세스간 통신을 할 때 공동으로 이용하는 변수나 파일들을 공유자원이라고 하며, 교착 상태의 발생원인 이기도 함.

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

1. 상호배제: 점유한 리소스는 공유 불가 = 포크

2. 비선점: 점유한 리소스 빼앗을 수 없음 = A의 포크를 B가 뺏을 수 없음

3. 점유와 대기: 리소스를 가지고 있는 상태에서 다른 리소스를 필요로함 = 오른쪽 포크를 손에 쥔 채로 왼쪽 포크를 기다리는 상태

4. 원형 대기: 점유와 대기를 하는 프로세스가 원형을 이루고 있음 = 서로가 서로의 포크를 원하는 상황

    

자료구조와 알고리즘

1) 재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요?

재귀함수는 자신을 가져다 쓰는 함수이므로, 빠져나오는 기저조건을 만들지 않거나 잘못 설정하면 무한 루프에 빠질 수 있음.

2) 0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요.

function sumOdd(n) {
  // 재귀 로직
  if (n <= 0) return 0;
  return n % 2 === 1 ? sumOdd(n - 2) + n : sumOdd(n - 1);
}

console.log(sumOdd(10)); // 25