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

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

[운영체제]

  1. FIFO 스케줄링의 장단점이 뭔가요?
    => 선입선출의 구조로 단순하고 직관적이라는 장점이 있지만, 한 프로세스가 끝나야 그 다음 프로세스가 실행 되기 때문에 비효율적인 상황이 될 수 있습니다.

  2. SJF를 사용하기 여러운 이유가 뭔가요?
    => 프로세스가 얼마나 실행될지 예측하기 어렵고, 실행시간이 너무 긴 프로세스는 뒤로 밀려나기 때문에 언제 실행될지 모른다는 단점이 있습니다.

  3. RR 스케줄링에서 타임 슬라이스가 아주 작으면 어떤 문제가 발생할까요?
    => 컨텍스트 스위칭이 너무 자주 일어나 실행되는 프로세스의 처리량보다 컨텍스트 스위칭을 처리하는 양이 더 커져 오버헤드가 커지는 상황이 발생합니다.

  4. 운영체제가 MLFQ에서 CPU Bound Process와 I/O Bound Process를 어떻게 구분할까요?
    => CPU 스케줄러에 의해 강제로 CPU를 뺐긴다면 CPU Bound Process이고, CPU를 사용하다가 스스로 반납하게 되면 I/O Bound Process입니다.

  5. 공유자원이란무엇인가요?
    => 프로세스들이 공동으로 사용하는 변수, 파일 등을 말합니다.

  6. 교착상태에 빠질 수 있는 조건은 어떤 것들을 충족해야할까요?
    => 상호배제, 비선점, 점유와 대기, 원형 대기가 모두 충족되어야 합니다.

 

[자료구조와 알고리즘]

  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


알고리즘 강의 링크 👉그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)

운영체제 강의 링크 👉그림으로 쉽게 배우는 운영체제

댓글을 작성해보세요.

채널톡 아이콘