운영체제

1. FIFO 스케줄링의 장단점이 뭔가요? - First In First Out으로 먼저 들어온 작업이 먼저 나간다. 이 방식은 먼저 들어온 프로세스가 먼저 나가야 다음 프로세스가 실행될 수 있다. 장점으로 직관적이나 한 프로세스가 끝나야 다음 프로세스가 끝나기 때문에 늦게 들어온 프로세스는 기다려야한다. 또한 I/O 작업이 들어온다면 CPU는 I/O 작업이 끝날때까지 쉬고있기 때문에 CPU 사용률이 떨어지게 된다.

2. SJF를 사용하기 여러운 이유가 뭔가요? 짧은 작업 먼저 실행한다는 뜻으로 이론적으로는 FIFO보다 성능이 더 좋으나 문제가 있다. 하지만 떤 프로세스가 얼마나 실행될지 예측하지 힘들고, Burst time이 긴 프로세스는 오랫동안 실행되지 않을 수도 있다. 즉 Burst time이 짧은 프로세스를 계속 먼저 실행되기 때문에 Burst time이 긴 프로세스는 실행이 되지 않아 불공평하게 느껴질 수 있다. 따라서 이런 문제때문에 사용하지 않는다.

3. RR 스케줄링에서 타임 슬라이스가 아주 작으면 어떤 문제가 발생할까요? - 컨텍스트 스위칭이 자주 발생하여 오버헤드가 발생한다.

4. 운영체제가 MLFQ에서 CPU Bound Process와 I/O Bound Process를 어떻게 구분할까요?- CPU 사용량이 많으면 CPU Bound Process, 적으면 I/O Bound Process으로 판단한다.

5. 공유자원이란무엇인가요?- 프로세스 간 통신을 할때 공동으로 이용하는 변수나 자원을 공유자원이라고한다.

6. 교착상태에 빠질 수 있는 조건은 어떤 것들을 충족해야할까요? - 밑의 조건이 동시에 충족되면 교착상태가 발생한다.

   1. 상호배제 - 식사하는 철학자에서 포크가 이에 해당된다. 먼저 포크를 집었다면 그 포크는 다른 사람이 사용할 수 없는 리소스이다.

   2. 비선점 : 프로세스 A가 리소스를 선점하고 있을때 프로세스B가 리소스를 빼앗길 수 없어야 한다. - 식사하는 철학자에서 철학자 A의 포크를 철학자 B가 뺏을수 없다.

   3. 점유와 대기 : 어떤 프로세스가 리소스A를 가지고 있는 상태에서 리소스B를 원하는 상태여야 한다. - 식사하는 철학자에서 오른쪽 포크를 가진 상태에서 왼쪽 포크를 원하는 상태이다.

   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);
  }
}