인프런 워밍업 클럽 2기 - CS 미션 2

운영체제

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

• 장점 : 단순하고 직관적이다.

• 단점 : 늦게 도착한 짧은 프로세스가, 앞의 긴 프로세스를 기다려야합니다.

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

• 긴 실행 시간을 가진 프로세스가 무한정으로 대기하게 될 수 있습니다.

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

• 컨텍스트 스위칭이 너무 자주일어나, 프로세스 처리량 < 컨텍스트 스위칭 을 처리하는 양이 많아지는 문제가 발생할 수 있습니다.

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

• 슬라이스 크기를 오버해 CPU를 사용한다면 CPU Bound Process일 확률이 높고, CPU를 사용하다 반납하는 경우는 I/O Bound Process일 확률이 높습니다.

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

• 프로세스나 스레드가 동시에 접근하여 사용할 수 있는 자원

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

1. 상호 배제 : 한 리소스를 점유했다면, 다른 프로세스에 공유 되지 않음.

2. 비선점 : 프로세스가 리소스를 사용하고 있으면 다른 프로세스가 빼앗아갈 수 없음.

3. 점유와 대기 : 프로세스가 리소스를 점유한 채로 다른 자원을 기다림.

4. 원형 대기 : 점유와 대기를 하고 있는 프로세스들의 관계가 순환을 이루고 있음.

자료구조와 알고리즘

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

• 재귀 호출이 끝나지 않고, 결국 콜스택 메모리가 가득차서 종료됨.

   

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

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

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