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

운영체제

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

장점: 단순하고 직관적임

단점: 한 프로세스가 완전히 끝나야 다음 프로세스가 실행될 수 있기 때문에, 실행시간이 짧고 늦게 도착한 프로세스가 실행시간이 길고 빨리 도착한 프로세스의 작업을 기다려야한다. 즉, CPU 사용률이 떨어지는 결과가 발생한다.

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

어떤 프로세스가 얼마나 실행될지를 계산하는 것이 어렵고, 실행시간이 긴 프로세스는 실행시간이 더 짧은 프로세스가 생길 때마다 대기해야하므로 아주 오랫동안 실행되지 않는 문제가 발생할 수 있다.

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

컨텍스트 스위칭이 너무 자주 발생해서 오버헤드가 커지는 문제가 발생한다.

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

CPU 자원을 프로세스가 스스로 반납하면 I/D Bound Process일 확률이 높다고 판단하고, CPU 자원을 강제로 뺏기는 프로세스는 CPU Bound Process일 확률이 높다고 판단한다.

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

프로세스들 간에 공유되는 자원을 말한다. (변수, 파일 등)

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

상호배제, 비선점, 점유와 대기, 원형대기

위 4개의 조건을 모두 만족해야 교착상태에 빠질 수 있다.

자료구조와 알고리즘

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

재귀함수가 멈추지 않고 무한루프에 빠져서 계속 동작하다가 콜스택 메모리를 초과하면 프로세스가 강제 종료된다.

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

# Python
def sumOdd(n):
    if n <= 0:
        return 0;
    if n % 2 == 1:
        return sumOdd(n - 2) + n
    else:
        return sumOdd(n - 1)


print(sumOdd(8))

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