운영체제 1장 정리 인터럽트

운영체제

운영 체제란 사용자의 편의성, 사용성을 위해 사용한다. 각각의 디바이스 컨트롤러들을 담당하고 통합적으로 관리해줘 사용자의 원할한 이용을 도와준다.

인터럽트 처리란

인터럽트는 컴퓨터 작동 시 예외 상황에서도 문제없이 작동을 할 수 있게 해주는 기능이다. 인터럽트가 없다면 폴링을 이용해야 하는데 효율이 상대적으로 떨어진다.

Dual Mode Operation이란

운영체제는 유저 모드와 커널 모드가 있는데 프로그램들이 건들면 안되는 곳에 들어갈 수 없도록 하는 것이다.

운영체제에 활용되는 자료구조

리스트는 함수 호출과 함께 할당 및 소멸

스택은 멀티 태스킹을 위한 프로세스 스케쥴링 방식에 활용(우선순위 큐)

해시 테이블은 메모리 관리를 위한 자료 구조

트리는 바이너리 서치 트리를 이용해 탐색 시간을 줄이기 위함이다. 탐색 시간은 O(N) → 균형 이진 탐색 트리는 O(logN)이 된다.