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

운영체제

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

FIFO 스케줄링의 장점은 단순하고 직관적입니다.

단점은 한 프로세스가 다 끝나야 다음 프로세스가 시작되기 때문에, 실행시간이 짧은 프로세스라도 늦게 도착할 경우, 먼저 도착한 실행시간이 긴 프로세스가 끝날때까지 기다려야 한다는 단점이 있습니다.

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

SJF는 이론적으로 FIFO 보다 성능이 좋지만, 실제로 어떤 프로세스가 얼마나 걸릴지 예측하기 힘들기 때문입니다.

또한 Burst Time이 짧은 프로세스가 먼저 실행되기 때문에, Burst Time이 긴 프로세스는 앞에 모든 프로세스를 기다리며 아주 오랫동안 실행이 안 될수도 있다는 문제 때문에 사용하기 어렵습니다.

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

타임 슬라이스가 아주 작으면 컨텍스트 스위칭이 자주 발생하기 때문에 타임 슬라이스에서 실행되는 프로세스의 처리량보다 컨텍스트 스위칭을 처리량이 더 커져 오버헤드가 커지게 되는 문제가 발생합니다.

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

CPU를 사용하는 프로세스가 실행하다가 스스로 CPU를 반납하면 CPU 사용이 적은 것이니 I/O Bound Process 라고 인식하고,

반대로 프로세스가 CPU 스케줄러에 의해 강제로 CPU를 뺏기는 상황이면 CPU 사용이 많은 것이니 CPU Bound Process 라고 인식합니다.

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

프로세스간 통신을 할 때 공동으로 사용하는 변수나 파일입니다.

교착상태에 빠질 수 있는 조건은 어떤 것들을 충족해야할까요?
1. 상호배제 : 한 프로세스가 한 자원을 점유하면, 다른 프로세스에게 공유되면 안됩니다.
2. 비선점 : 한 프로세스가 한 자원을 점유하는동안, 다른 프로세스가 이를 뺏을 수 없어야 합니다.
3. 점유와 대기 : 한 프로세스가 한 자원을 점유할때, 다른 프로세스도 같은 자원을 원해야 합니다.
4. 원형 대기 : 점유와 대기를 하는 프로세스의 관계가 원형이어야 합니다.
  
  이 중 한가지 조건도 충족하지 않을 경우, 교착상태가 발생하지 않습니다.

자료구조와 알고리즘

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

기저조건이 없을 경우, 재귀 함수를 탈출하지 못하고 계속해서 재귀함수가 호출된다. 즉, 콜 스택에 계속해서 함수가 쌓여서 메모리가 부족해져 프로세스가 강제 종료될 수 있습니다.

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

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

function sumOdd(n){
     // 기저 조건
    if(n <= 1) { 
	return n;
    }
   
    // 재귀 로직
    if(n % 2 == 0){
	return sumOdd(n -1); // n이 짝수일 때, n-1로 재귀호출
    } 
    else{ 
	return n + sumOdd(n - 2); // n이 홀수일 때, n을 더하고 n-2로 재귀호출
    }
 }

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

v3 (java)

public class SumOddClass{
	
  public static int sumOdd(int n){
      // 기저 조건 
      if (n <= 1) {
	return n;
      }
      
     // 짝수일 때 n-1로 재귀 호출			
      if (n % 2 == 0){
	return sumOdd(n -1);
     } 
     // 홀수일 때 n을 더하고 n-2로 재귀 호출
     return n + sumOdd(n -2);
   }
		
  public static void main(String[] args){
    int n = 10;
    int result = sumOdd(n);
    System.out.println(result);
  }
}