운영체제

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

장점은 단순하고, 직관적이다. 단점은 한 프로세스가 끝나야 다음 프로세스가 시작되어 실행기간이 짧고 늦게 도착한 프로세스는 실행기간이 길고 빨리 도착한 프로세스의 작업이 끝날 때까지 기다려야한한다.

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

어떤 프로세스가 얼마나 실행될지 예측하기 힘들다. 또한, 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. 교착상태에 빠질 수 있는 조건은 어떤 것들을 충족해야할까요?

상호배제, 비선점, 점유와 대기, 원형대기가 있다.

프로세스가 한 리소스를 점유했다면 다른 프로세스에게 공유되면 안되고(상호배제), 프로세스 A가 리소스를 점유하고 있을 때 프로세스 B가 리소스를 뺏을 수 없어야한다.(비선점) 어떤 프로세스가 리소스 A를 가지고 있는 상태에서 리소스 B를 원하는 상태여야하며(점유와 대기), 점유와 대기를 하는 프로세스들의 관계가 원형을 이루고 있어야한다. (원형대기)

자료구조와 알고리즘

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

콜스택이라는 메모리 공간이 가득 차서 자동으로 종료될 때까지 함수를 실행한다.

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

function sumOdd(n) {
  // 재귀 로직
  if (n <= 0) return 0;
  if (n % 2 == 1) {
    return n + sumOdd(n - 1);
  } else {
    return sumOdd(n - 1);
  }
}
console.log(sumOdd(10)); // 25