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

운영체제

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

• 장점 : 단순하고 직관적

• 단점 : 실행시간에 따라 프로세스 대기시간이 길어질 수 있고, I/O 작업으로 인해 CPU 사용률이 떨어짐

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

• 프로세스 종료시간을 예측하기 어려움

• Burst Time이 긴 프로세스는 오래 대기할 수 있음

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

• 컨텍스트 스위칭이 많이 발생하게 되므로 오버헤드가 커짐

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

• 타임 슬라이스 크기를 오버해서 강제로 CPU를 뺏기는지 아니면 시간 내에 끝나서 스스로 반납하는지를 보고 구분할 수 있음

   

• CPU를 뺏긴다면 CPU Bound Process일 확률이 높고, 스스로 반납한다면 I/O Bound Process일 확률이 높음

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

• 프로세스 간 공동으로 사용하는 자원

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

• 상호배제

• 비선점

• 점유와 대기

• 원형 대기

자료구조와 알고리즘

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

   • 콜스택이 가득 차서 종료될 수 있음

    

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

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