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

[운영체제]

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

장점은 단순하고 직관적이다.
단점은 한 프로세스가 완전히 끝나야 다음 프로세스가 시작되기 때문에 실행 시간이 짧고 늦게 도착한 프로세스가 실행 시간이 길고 빨리 도착한 프로세스의 작업을 기다려야 한다는 것이다.

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

어떤 프로세스가 얼마나 실행될 지 예측하기가 힘들고 Burst Time이 긴 프로세스는 아주 오랫동안 실행되지 않을 수도 있기 때문에 SJF를 사용하기가 어렵다.

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까지 홀수의 합을 더하는 재귀 함수를 만들어보세요.

function sumOdd(n){
    // 재귀 로직
}
  
console.log(sumOdd(10)) // 25

public class Main {
    public static void main(String[] args) {
        int n = 10;
        System.out.println(sumOdd(n)); // 25 출력
    }

    // 재귀 함수
    public static int sumOdd(int n) {
        // n이 0보다 작으면 더하지 않음
        if (n <= 0) {
            return 0;
        }

        // n이 홀수인 경우 더하기
        if (n % 2 != 0) {
            return n + sumOdd(n - 1);
        } else {
            // n이 짝수인 경우 다음 홀수로 넘어가기
            return sumOdd(n - 1);
        }
    }
}