면접대비 CS - OS 정리

• CS 예상질문

OS

• 멀티프로세스와 멀티스레드가 무엇인가요?
  • 장점 : 여러 프로세스 중 하나에 문제가 발생하면 그 자식 프로세스만 죽는것 이상으로 문제가 확산되지 않는다.
  • 단점 : 문맥교환으로 인한 오버헤드가 크다
  • 프로세스간 통신이 복잡하다. ( 파이프 소켓 메시지박스 공유메모리 )
  멀티스레드 - 하나의 프로세스 내에서 여러개의 스레드를 구성하여 작업을 처리하는것
  • 장점 : 프로세스 내에서 스레드간 코드, 데이터, 힙 영역은 공유하고 각각 독립된 스택영역을 가진다.자원을 공유하기 때문에 자원을 덜 사용한다
  • 그렇기 때문에 멀티프로세스보다 문맥교환으로 인한 오버헤드가 적다.
  • 단점 : 공유자원 접근시 **동기화 문제**가 발생할 수 있다.
• 멀티프로세스 - 하나의 응용프로그램에서 여러개의 프로세스로 구성하여 작업을 처리하는 것
• 동기화란 무엇인가요??
  • 공유자원에 대한 일종의 처리순서를 지키는 것. ( 예를들면 스레드 A가 처리를 끝낸 후 B가 접근할 수 있도록 )
  • 처리 순서를 지키지 않으면 순서에 따라 처리 결과 달라질 수 있다.
• 레이스 컨디션이란 무엇인가요??
  • 공유 자원에 대한 접근시 순서에 따라서 결과 달라질수 있는 상황.
• 임계구역이란 ??
  • 공유 자원에 대한 코드 영역
• 어떻게 동기화 문제를 해결할 수 있을까요 ??(뮤텍스와 세마포의 차이가 무엇인가요 ??)
  • 뮤텍스 락 : 락킹과 언락킹
  • 세마포 : S가 0이될때 바쁜대기 or 대기큐에 넣는다.
  ★★★ 가장 큰 차이점은 관리하는 동기화 대상이 갯수이다.
  • 세마포는 시스템 전반에 걸쳐있고 , 뮤텍스는 프로세스 범위를 가지며 프로세스 종료될때 자동으로 clean up 된다.
• 뮤텍스는 동기화 대상이 오직 하나뿐일 때, 세마포어는 동기화 대상이 하나 이상일 때 사용한다.

• 데드락은 무엇인가요?
  • 둘 이상의 프로세스나 스레드가 각자의 자원을 점유하고 있으면서 서로의 자원이 해제되기를 기다리고 있는 상황
  • 데드락의 조건은 무엇이 있을까요 ?
    • 상호배제, 환형대기, 점유대기, 비선점

• 가상 메모리란?
• 프로세스 전체가 메모리 내에 올라오지 않더라도 실행이 가능하도록 하는 기법
• 페이징과 세그멘테이션의 차이
  • 페이징 : 프로세스가 사용하는 메모리를 고정된 크기의 블록으로 나누어서 논리메모리 = 페이지, 물리메모리 =프레임 관리 -> 내부단편화 (내부단편화는 외부단편화에 비해 손해가 적다)
  • 세그멘테이션 : 동일한 크기의 블록이 아닌 서로 다른크기의 논리적 단위로 나누는 것 -> 외부단편화
  • 페이징의 크기가 작으면 ?
    • 더 많은 매핑 테이블 공간이 필요. 캐시의 효율이 좋아질 수 있다.
  • 페이징의 크기가 크면 ? - 참조되는 정보와 무관한 정보들이 주 기억장치에 남게될 수 있다.
• 페이징 알고리즘 - LRU
  • LRU를 구현해야 한다면 어떠한 자료구조를 사용하는게 좋을까??
    • 한번에 접근하기 위한 해쉬맵, 최근 참조 갱신을 위한 더블링크드리스트 ( 머릿속으로 삽입 삭제 시뮬)
• 캐시의 지역성
  • 캐시란 ? - 속도 빠른 장치와 느린장치가 속도차에 따른 병목현상을 줄이기 위한 범용 메모리
  • 시간지역성 - 최근 참조된 주소는 곧 다시 참조 - > LRU
  • 공간지역성 - 참조된 주소의 인접한 주소의 내용이 다시 참조 - > 그렇기 때문에 인접한 주소까지 같이 캐시에 올림