인프런 워밍업 클럽 스터디 2기 CS | 2주차 미션

운영체제

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

• 장점: 구현이 간단하고 이해하기 쉽다.

• 단점: Burst Time에 따라 성능차이가 발생해 평균 대기 시간이 길어질 수 있다.

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

   • 어떤 프로세스가 얼마나 실행될 지 예측하기가 힘들다. Burst Time이 긴 프로세스는 아주 오랫동안 실행되지 않을 수 있다.

    

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

• 타임 슬라이스가 아주 작으면 컨텍스트 스위칭이 자주 발생하게 되어 오버헤드가 커진다.

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

• 타임 슬라이스 내에서 CPU를 반납하는가, CPU를 강제로 뺏기는가로 구분

• CPU를 반납하면 I/O Bound Process

• CPU를 강제로 뺏기면 CPU Bound Process

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

• 프로세스가 공동으로 이용하는 변수, 메모리, 파일 등을 말한다.

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

• 상호 배제

  • 어떤 프로세스가 리소스를 차지했다면 그 리소스는 다른 프로세스에 공유되어서는 안된다.

• 비선점

  • 다른 프로세스에 할당된 리소스는 끝날 때까지 강제로 빼앗을 수 없다.

• 점유와 대기

  • 프로세스가 이미 리소스를 보유한 상태에서 다른 리소스를 요청하며 대기한다.

• 원형 대기

  • 점유와 대기를 하는 프로세스의 관계가 원형을 이룬다.

자료구조와 알고리즘

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

• 무한루프에 빠지게 되어 스택 오버플로우가 일어나거나 잘못된 결과가 나올 수 있다.

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

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