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

운영체제

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

장점

• 단순하며 직관적입니다.

단점

• 한 프로세스가 완전히 끝나야만 다음 프로세스 진행이 가능하다는 점에서 실행 시간이 짧고 늦게 도착한 프로세스가 실행 시간이 길고 빨리 도착한 프로세스의 작업을 기다려야 합니다.

• I/O 작업이 있을 시 CPU는 작업이 끝날 때 까지 쉬기 때문에 효율성이 낮습니다.

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

두 가지의 이유가 있습니다.

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

• Burst Time이 긴 프로세스는 Burst Time이 짧은 프로세스 작업이 계속 들어올 시 순서가 계속 밀려나 아주 오랜 시간 동안 실행되지 못할 수 있습니다.

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

타임 슬라이스 값이 아주 작을 경우, 잦은 컨텍스트 스위칭 발생으로 오버헤드가 커집니다.

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

• CPU Bound Process는 CPU 사용 시간이 길기 때문에 CPU를 스스로 반납 하는 경우가 적고 타임 슬라이스 크기를 오버해 CPU를 강제로 빼앗기는 상황이 많습니다

• I/O Bound Process는 CPU 사용 시간이 짧기 때문에 CPU를 스스로 반납 하는 경우가 많습니다.

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

프로세스 간 통신(IPC)을 할 때 공동으로 이용하는 변수나 파일을 뜻합니다.

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