인프런 워밍업 클럽 스터디 2기 CS 2주차 과제

운영체제

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

    

장점

• 선입선출 구조

• 단순하고 구현이 간단하다

단점

• 순서가 가장 중요하기에 비효율적인 상황이 생길 수 있다(예시 I/O작업)

   

  ---

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

프로세스의 작동시간을 예측하기 힘든다는 점과 실행시간이 너무 긴 프로세스는 너무 늦게 실행된다는 단점이 있다.

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

RR(RoundRobin)은 정해진 시간마다 프로세스를 돌아가면서 실행시키는 구조이다.

타임 슬라이스가 작으면 프로세스를 바꿔서 실행시키는 횟수가 많아져서 오버헤드가 커진다.

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

둘의 구분법은 CPU를 반납하는지 혹은 CPU를 뺏기는 지에 따라 구분한다.

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

보통은 프로세스들이 사용하는 변수, 메모리, 파일 등을 말한다. 보통 강의에서는 프로세스가 사용하는 한정된 메모리를 뜻한다.

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

• 상호배제

  • 자원을 한 프로세스가 가져갔다면 다른 프로세스에게 공유되서는 안된다.

• 비선점

  • 리소스를 강제로 빼앗을 수 없다

• 점유와 대기

  • 프로세스가 자원A를 가지고 있는 상태에서 자원 B를 원하는 상태여야 한다.

• 원형 대기

  • 점와 대기를 하는 관계가 원형이어야 한다.

  ---

자료구조와 알고리즘

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

보통은 함수 내에서 끝도 없이 반복되어서 코드가 끝나지 않는다.

잘못 설정한 경우에는 무한반복뿐 아니라 의도하지 않은 곳에서 코드가 종료되어서 잘못된 결과가 나올 수도 있다.

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

• 정석

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

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

• 뭔가 이상한 정석

function sumOdd(n) {
    return n <= 0 ? 0 : (n % 2 == 0 ? 0 : n) + sumOdd(n % 2 == 0 ? n - 1 : n - 2);
}

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

• 뭔가 이상한 python

sumOdd = lambda n : 0 if n<=0 else 0+sumOdd(n-1) if n%2==0 else n+sumOdd(n-1)
print(sumOdd(10))