[운영체제] 6월 1주차 기술면접 질문 정리

---

기술면접 스터디에서 받은 질문을 복습하기 위한 용도로 정리한 내용입니다.

 

임계 영역(critical section)이란 무엇인가요?

임계 영역이란 공유 자원에 접근할 수 있고 접근 순서에 따라 결과가 달라지는 코드 영역을 말합니다. 다시 말해, 동일한 자원을 동시에 접근하는 작업을 실행하는 영역을 의미합니다.

임계 영역에서 여러 접근이 동시에 발생하는 것을 방지하기 위한 방법은 무엇인가요?

임계 영역에서 여러 접근이 동시에 발생하는 것을 방지하기 위해서는 상호배제, 진행, 한정된 대기의 3가지 조건을 충족해야합니다. 먼저 상호 배제란 한 프로세스가 임계 영역을 실행 중일 때 다른 프로세스가 임계 영역에 접근할 수 없어야 하는 것을 말합니다. 진행은 임계 영역을 실행 중인 프로세스가 없을 때 다른 프로세스가 임계 영역을 실행할 수 있어야 하는 것을 말합니다. 마지막으로 한정된 대기는 임계 영역에 접근을 요청했을 때 무한한 시간을 기다리지 않아야한다는 것을 말합니다.

swapping 이란 무엇인가요?

swapping은 메모리 관리를 위해 사용되는 기법입니다. 메모리보다 많은 프로세스가 로드되는 경우, 메모리에서 사용되지 않는 일부 프로세스를 보조 기억장치(하드 디스크)로 내보내고 실행할 프로세스를 주 기억장치(메모리)에 적재합니다. swapping에는 swap in과 swap out이 있는데, swap in 프로세스를 보조 기억장치에서 주 기억장치로 불러오는 과정을 말하고 swap out은 프로세스를  주 기억장치에서 보조 기억장치로 내보내는 과을 말합니다.

외부 단편화, 내부 단편화란 무엇인가요?

외부 단편화란 프로세스의 크기보다 메모리가 분할된 크기가 작은 경우, 해당 분할이 비어있어도 프로그램을 적재하지 못해 발생하는 메모리 공간을 말합니다. 내부 단편화란 분할된 크기보다 작은 프로세스가 할당되어 메모리 공간이 남는 경우를 말합니다.

context switching이란 무엇인가요?

콘텍스트 스위칭이란 CPU가 처리 중인 프로세스나 스레드를 변경하는 것을 의미합니다. CPU는 한번에 하나의 프로세스만 처리할 수 있기 때문에 한 프로세스를 실행하다가 인터럽트가 발생하면 현재 실행중인 프로세스의 상태를 PCB(Process Contol Block)에 저자장한 후, 다음에 진행할 프로세스의 상태값을 읽어 적용합니다. 

캐시 메모리와 지역성이란 무엇인가요?

캐시 메모리란 CPU와 메인 메모리 간에 데이터 접근 시 속도 차이를 줄이기 위해 사용하는 메모리입니다. CPU는 메인 메모리에 있는 데이터를 가져올 때 자주 사용하는 데이터를 캐시 메모리에 저장합니다. 캐시 메모리에 저장할 데이터는 지역성을 바탕으로 결정하는데, 지역성이란 CPU가 자주 참조하는 데이터가 특정 부분에 몰려있는 것을 의미합니다. 따라서 캐시 적중률을 높이기 위해 지역성을 바탕으로 데이터를 저장하며, 지역성에는 시간 지역성과 공간 지역성이 있습니다. 시간 지역성이란 최근에 참조한 내용을 다시 참조할 가능성이 높은 것이고, 공간 지역성은 실제 참조한 주소 근처의 내용을 참조할 가능성이 높은 것을 말합니다.