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

운영체제

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

스케줄링 큐에 들어온 순서대로 CPU 할당받기 때문에 장점은 단순하고 직관적이지만, 한 프로세스가 완전히 끝나야 다음 프로세스가 작업을 시작할 수 있기 때문에 긴 시간이 걸리는 작업 등을 기다려야 합니다. 게다가 I/O 작업이 있다면 CPU는 I/O 작업이 끝날 때까지 쉬고 있어서 CPU 사용률이 떨어집니다.

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

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

   

• BurstTime이 긴 프로세스는 또 아주 오랫동안 실행되지 않을 수 있습니다.

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

컨텍스트 스위칭이 너무 자주 일어나서 타임 슬라이스에서 실행되는 프로세스의 처리량보다 컨텍스트 스위칭 처리하는 양이 더 커져버립니다. == "오버헤드가 너무 커집니다."

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

프로세스가 실행 중에 스스로 CPU를 반납하면 CPU 사용이 적은 거니까 I/O Bound Process일 확률이 크고, 반대로 타임 슬라이스 크기를 오버해서 CPU 스케줄러에 의해 강제로 뺏기는 상황이면 CPU Bound Process일 확률이 크다.

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

프로세스 간 통신 시 공동으로 이용하는 변수, 파일 등을 말합니다.

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

• 상호배제

• 비선점

• 점유, 대기

• 원형대기

자료구조와 알고리즘

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

콜 스택이라는 메모리 공간이 가득 차버려서 자동으로 종료되게 됩니다.

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

function sumOdd(n){

    // 재귀 로직

    if (n <= 0) {
        return 0;
    }

    if (n % 2 !== 0) {
        return n + sumOdd(n - 2);
    } else {
        return sumOdd(n - 1);
    }

}

  

console.log(sumOdd(10)) // 25