[워밍업 클럽_CS 전공 스터디 2기] 2주차 미션

운영체제

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

    

• 장점: 데이터나 작업이 수신되는 적합한 사례에서 사용하면 순서를 보장하기 때문에 데이터나 작업을 처리할 때 공정성을 보장합니다.

• 단점: 먼저 들어온 작업이 먼저 처리되기 때문에 긴급한 작업이 중간에 들어와도 앞에 있는 모든 작업이 끝난 후에 실행되어 대기 시간이 증가합니다.

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

어떤 프로세스가 얼마나 실행될지 모르고, Burst time이 긴 프로세스는 아주 오랫동안 실행이 되지 않을 수 있습니다.

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

Context Switching 에 사용이 많이 되어서 overhead가 그만큼 커집니다.

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

타임 슬라이스 기준으로 CPU 사용률과 처리량 중요하면 CPU Bound Process, 응답 속도 중요하면 I/O Bound Process 로 구분합니다.

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

여러 프로세스간에 공유할 수 있는 자원을 공유자원이라고 합니다.

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

1. 상호배제

2. 비선점

3. 점유와 대기

4. 원형대기

자료구조와 알고리즘

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