운영체제

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

장점 : 단순하고 직관적

단점 : 한 프로세스가 완전히 끝나야 다음 프로세스 시작, I/O 작업 시 CPU가 기다려야 하므로 사용률이 떨어짐.

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

어떤 프로세스가 얼마나 실행될 지 예측하기가 어렵고, Burst Time이 긴 프로세스는 오랫동안 실행되지 않을 수 있는 문제가 있다.

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

타임 슬라이스가 작으면 컨텍스트 스위칭이 너무 자주 일어나게 되어 오버헤드가 발생한다.

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

스스로 CPU를 반납하면 CPU 사용이 적은 I/O Bound Process로 판단,

타임 슬라이스 크기를 오버해서 CPU 스케줄러에 의해 강제로 CPU를 뺏기는 상황이면 CPU Bound Process로 판단

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

프로세스 간 통신을 할 때 공동으로 이용하는 변수나 파일들

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

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

자료구조와 알고리즘

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

콜스택(메모리 공간)이 가득 차서 자동으로 종료됨

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

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