[인프런 워밍업 클럽 CS 2기] CS 2주차 미션

운영체제

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

• 장점

  • 단순하고 직관적

• 단점

  • 한 프로세스가 완전히 끝나야 다음 프로세스가 시작할 수 있음

    • 실행시간이 짧고 늦게 도착한 프로세스가 실행시간이 길고 빨리 도착한 프로세스의 작업을 기다려야함

  • I/O작업이 있을 때 CPU는 I/O작업이 끝날 때까지 쉬고 있기 때문에 CPU 사용률이 떨어지게 됨

     

  2. SJF를 사용하기 어려운 이유가 뭔가요?

  • 어떤 프로세스가 얼마나 실행될지 예측이 어렵다.

  • Burst Time이 긴 프로세스는 아주 오랫동안 실행되지 않을 수도 있다(Burst Time이 짧은 프로세스가 먼저 실행되기 때문)

   

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

  • 컨텍스트 스위칭이 자주 일어나고, 타임 슬라이스에서 처리되는 처리 량보다 컨텍스트 스위칭을 처리하는 양이 훨씬 커져서 오버헤드가 너무 커짐

     

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

  • CPU를 사용하는 프로세스가 실행하다가 스스로 CPU를 반납하면 CPU사용이 적은 것이니 I/O Bound Process일 확률이 높다고 볼 수 있음.

  • CPU를 사용하는 프로세스가 타임 슬라이스 크기를 오버해서 CPU 스케줄러에 의해 강제로 CPU를 뺏기는 상황이면 CPU 사용이 많은 것이니 CPU Bound Process일 확률이 높다고 볼 수있음.

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

    

   • 프로세스 간 통신을 할 때 공동으로 이용하는 변수나 파일들

    

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

• 임계영역엔 동시에 하나의 프로세스만 접근한다.

• 여러 요청에도 하나의 프로세스의 접근만 허용한다.

• 임계구역에 들어간 프로세스는 빠르게 나와야한다.

자료구조와 알고리즘

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

    

   • 함수는 종료 조건에 도달하지 못하고 계속해서 자기 자신을 호출하게 된다.(무한루프)

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

우선 무한루프가 발생하지 않도록 n이 0에 도달하면 0을 반환하도록 조건문 추가한다.

홀수의 합을 더하는 함수이니 n을 숫자 2로 나누었을 때 나머지가 0이 나오지 않도록 조건문을 작성하고 만약에 홀수라면 n을 더하고 n-1을 해서 재귀함수를 호출하고, 짝수일 경우 n에 더하지 않고 n-1로 재귀호출한다.

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