운영체제

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

장점 : 단순하고 직관적

단점 : 프로세스의 Burst Time에 따라 성능이 좌우됨, I/O 작업이 있다면 I/O 작업이 끝날 때 까지 CPU는 쉬기 때문에 CPU 사용률이 떨어짐

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

프로세스가 끝나는 시간을 예측할 수 없음

만약 Burst Time이 짧은 프로세스가 계속 추가된다면 Burst Time이 긴 프로세스는 영영 실행되지 않을 수 있음

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

컨택스트 스위칭이 자주 발생하여 오버헤드가 커짐

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

CPU를 스스로 반납한다면 -> I/O Bound Process

CPU를 강제로 빼앗긴다 -> CPU Bound Process

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

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

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

상후배제 - 어떤 프로세스가 리소스를 점유했다면 다른 프로세스에서 리소스를 점유할 수 없음

비선점 - 다른 프로세스의 리소스를 빼앗을 수 없음

점유와 대기 - 리소스 A를 가지고 있는 상태에서 리소스 B를 기다림

원형 대기 - 점유와 대기를 하는 프로세스들의 관계는 원형을 이루어야 함

자료구조와 알고리즘

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

콜스택이 꽉 차서 에러가 발생함

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