운영체제

FIFO 스케줄링의 장단점이 뭔가요?
- 장점
  - 구현이 간단하고 이해하기 쉽다
  - 공정성이 보장된다 - 모든 프로세스가 동등하게 처리된다.
  - 기아 현상이 발생하지 않는다.
    - 기아 현상 : 특정 프로세스의 우선 순위가 낮아서 원하는 자원을 계속 할당받지 못하는 상태
- 단점
  - 긴 대기 시간을 초래할 수 있다.
  - CPU 사용률이 낮아질 수 있다
  - Burst Time이 짧은 프로세스가 Burst Time이 긴 프로세스 보다 늦게 들어온 경우에 Busrt Time이 짧은 프로세스가 오래 기다려야 한다.
SJF를 사용하기 여러운 이유가 뭔가요?
- 어떤 프로세스가 얼마나 실행될지 예측하기 힘들다.
  → 예측하는 것이 거의 불가능하다.
- Burst Time이 긴 프로세스는 아주 오랫동안 실행되지 않을 수 있다.
  → Burst Time이 긴 프로세스는 Burst Time이 짧은 프로세스에게 계속해서 우선순위가 밀린다.
RR 스케줄링에서 타임 슬라이스가 아주 작으면 어떤 문제가 발생할까요?
- Time Slice를 작게 만드는 경우 Context Switching이 빈번하게 발생된다.
  → CPU에서 프로세스가 실행되는 것보다 Context Switching이 빈번하게 발생함에 따라 성능이 떨어진다.
운영체제가 MLFQ에서 CPU Bound Process와 I/O Bound Process를 어떻게 구분할까요?
- CPU를 사용하는 프로세스가 실행하다가 스스로 CPU를 반납하는 경우 CPU 사용률이 낮음
  → I/O Bound Process일 확률이 높음
- CPU를 사용하는 프로세스가 실행하다가 CPU 스케줄러에 의해 강제로 CPU를 뺏기는 상황인 경우 CPU 사용률이 높음
  → CPU Bound Process일 확률이 높음
공유자원이란 무엇인가요?
- 공유자원 : 여러 프로세스나 스레드가 동시에 접근하고 사용할 수 있는 컴퓨터 자원
- 여러 프로세스가 공유하기 때문에 각 프로세스의 접근 순서에 따라서 결과가 달라질 수 있다.
- 컨텍스트 스위칭으로 시분할 처리를 하기 때문에 프로세스간의 실행 순서를 예측하기 어렵다.
  ⇒ 동기화 문제가 발생할 수 있다.
교착상태에 빠질 수 있는 조건은 어떤 것들을 충족해야할까요?
- 상호 배제 : 공유 자원은 한 번에 하나의 프로세스만 사용할 수 있다.
- 비선점 : 다른 프로세스가 사용 중인 자원을 강제로 빼앗을 수 없다.
- 점유와 대기 : 프로세스가 이미 자원을 보유한 상태에서 다른 자원을 요청하며 대기한다.
- 원형 대기 : 점유와 대기를 하는 프로세스들의 관계가 원형이다.

자료구조와 알고리즘

재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요?
- 무한 재귀가 발생하여 스택 오버플로우 오류가 발생할 수 있다.
0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요.

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

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