[정보처리기사] 운영체제

• 페이지 교체 기법
  • LRU: 가장 오래 사용되지 않은 페이지 교체
  • LFU: 가장 많이 사용 안된 페이지 교체
  • FIFO: 선입선출
• 지역성
  • 시간: 최근 참조한 메모리는 다시 참조될 가능성 높음 (ex. 반복문)
  • 공간: 참조한 메모리 근처를 참조할 가능성 높음 (ex. 배열 순회)
  • 순차: 코드는 순차적으로 실행됨
• 선점형 스케줄링 알고리즘
  • RR: 선점을 위한 time quantum을 정하고 순차실행
  • MLFQ: time quantum이 존재하고 우선순위도 존재하는 여러 큐를 배치. 최하위 큐에서는 RR사용
  • SRT: 가장 짧은 시간을 쓰는 프로세스 수행
• 비선점형 스케줄링 알고리즘
  • FCFS: FIFO
  • SJF: 서비스 시간이 짧은 순대로.
  • HRN: SJF에서 대기시간이 길어질수록 우선순위를 높임
• 외부 단편화 해결 기법
  • 버디 메모리 할당: 메모리를 2^n 크기로 분할하여 메모리 할당
  • 통합: 인접 영역 통합
  • 압축: 모든 영역 하나로 압축
• HIPO 차트 종류
  • 가시적 도표: 시스템 전체를 보여주는 계층 구조도
  • 총체적 도표: I, P, O에 대한 전반적인 정보 제공
  • 세부적 도표: 총체적 도표의 요소를 상세히 기술
• RAID: 여러 개의 하드에 중복된 데이터를 나눠서 저장하는 기술
• 커널
  • 마이크로 커널: 추상화된 기능들을 최소화한 커널.
  • 모놀리식 커널: 일반적인 커널
• 메모리 반입 기법
  • 예상 반입 기법: 예측해서 미리 적재
  • 요구 반입 기법: 요구하면 적재
• VTL: 디스크로 가상의 테이프 미디어를 모방하는 방식
• 교착상태: 서로 요구하면서 무한정 대기
  • 상호배제(MUTEX): 배타적 점유로 자원 사용 불가한 상태
  • 점유와 대기: 점유하면서 요청하기
• 스래싱: 페이지 부재가 과다
  
  • 워킹 세트: 많이 참조하면 메모리에 넣기
  • PFF: 부재율을 예측하도록