OS 총정리

OS 질문

프로세스의 개념

• 프로세스란?
• 프로세스의 구조
• PCB?
• PCB의 역할?
• context switching?

프로세스 상태

• 9-state diagram
• 보류 상태가 무엇인지?
• 어떤 현상에 의해 보류 상태가 생기는지?
• 스와핑의 정의?
• 스와핑이 필요한 이유?

프로세스의 표현

• 프로세스 테이블

• PCB

  • 정의
  • 역할

• 프로세스 이미지

  • 정의
  • 구조

• 프로세스 속성

프로세스 제어

• 수행모드와 사용이유
• 프로세스 생성과정
• 프로세스 교환이유
• 모드전환 과정
• 프로세스 교환 vs 모드 전환
• 프로세스 교환 과정

스케줄링의 개념

• 스케줄링?
• 스케줄러?
• 스케줄러의 목표?

처리기 스케줄러의 유형

• 처리기 스케줄러의 목적
• 스케줄링 기법이 중요한 이유?
• 처리기 스케줄러 유형과 설명
• 단기 스케줄러 호출 시점?

스케줄링 알고리즘

• preemptive vs non-preemptive
• 스케줄링 알고리즘 종류, 설명, 장단점

병행성의 원리

• 인터리빙
• 오버래핑
• 병행성의 문제점
• 경쟁조건
• 경쟁조건에 의한 문제 세 가지
  • 각각에 대한 설명과 관계
• 상호배제를 위한 요구조건

세마포어

• 범용 세마포어
• 이진 세마포어
• 뮤텍스
• 강성 세마포어 vs 약성 세마포어

프로세스와 스레드

• 프로세스의 특징
• 스레드의 특징
• 성능면에서 스레드의 장점
• 스레드의 상태와 그 이유
• ULT vs KLT

교착상태의 원리?

• 교착상태?
• 교착상태의 조건

교착상태 예방

• 상호배제
• 점유대기
• 비선점
• 환형대기

교착상태 회피

• 프로세스 시작거부 알고리즘
• 자원할당 거부 알고리즘
• 교착상태 회피의 단점

교착상태 발견

• 교착상태 발견 알고리즘
• 교착상태 회복 알고리즘

메모리 관리 요구 조건

• 재배치
• 공유
• 보호
• 논리적 구성
• 물리적 구성

메모리 분할

• 고정분할
• 가변분할
• 페이지
• 세그먼테이션

가상메모리의 개요

• 프로세스의 모든 주소공간이 주기억장치에 없어도 되는 이유
• 프로세스 블록 반입과정
• 프로세스의 일부 블록만 적재하고 수행하는 이유
• locality와 가상메모리
• thrashing?

가상 메모리 페이징

• page table entry 구조
• 큰 페이지 테이블의 해결방법
• 페이지 크기와 페이지테이블 크기의 연관성

가상 메모리 세그먼테이션

• segmentation table entry구조
• 세그먼트 테이블

가상 페이지를 위한 OS SW

• 정책의 종류
• 페이지 교체 알고리즘