[필기] 프언 활용 정리 - 2021년

💡 [엄지잉] 직접 풀고, 부족하다고 느끼는 내용만 따로 정리했습니다. 💡

 

OS 제어 프로그램

• 감시 프로그램
  • 프로그램, 시스템 작동 상태 감시 감독
• 작업 제어 프로그램
  • 작업의 연속 처리를 위한 스케줄 및 시스템 자원 할당 등 담당
• 데이터 관리 프로그램
  • 주기억장치-보조기억장치 데이터 전송, 파일과 데이터를 처리 유지 보수 기능 수행

IEE 802 표준 규약

• IEEE 802.3 : CSMA/CD
• IEEE 802.4 : Token BUS
• IEEE 802.5 : Token RING
• IEEE 802.8 : Fiber optic LANS
• IEEE 802.9 : 음성/데이터 통합 LAN
• IEEE 802.11 : 무선 LAN(CSMA/CA)

교착 상태가 발생할 수 있는 조건

• 상호 배제 (Mutual exclusion)
• 점유와 대기 (Hold and wait)
• 비선점 (Non-preemption)
• 환형 대기 (Circular wait)

OS - 72번

• Locality : 어느 한순간에 특정 부분을 집중적으로 참조
• Thrashing : 지나치게 페이지 부재 발생 → 전체 시스템 성능 저하되는 현상
• Deadlock : 교착상태. 2개 이상의 작업이 서로 끝나기만을 기다리고 있는 것
• Working Set : 프로세스가 일정 시간동안 자주 참조하는 페이지들의 집합

---

교착 상태 해결 방법

• Detection (탐지) : 교착상태 발생 허용, 발생 시 원인을 규명해 해결 ex) 자원 할당 그래프
• Avoidance (회피) : 교착상태 가능성을 배제하지 않고, 적절하게 피해나가는 방법 ex) 은행원 알고리즘
• Recovery (복구) : 교착상태 발견 후, 현황대기를 배제시키거나 자원을 중단하는 메모리 할당 기법 ex) 선점, 프로세스 중지(희생자 선택)
• Prevention (예방) : 교착상태의 필요조건을 부정 → 교착 상태가 발생하지 않도록 미리 예방하는 방법 ex) 환형대기, 비선점, 점유와 대기, 상호배제 4가지 부정

Bash shell의 export

• 매개변수 없이 쓰일 경우, 현재 설정된 환경 변수들이 출력됨
• 사용자가 생성하는 변수는 export 명령어 표시하지 않는 한 현재 쉘에 국한됨
• 변수를 export → 전역변수처럼 되어, 끝까지 기억됨

---

자동반복 요청방식 (ARQ)

• Stop-and-Wait ARQ (정지-대기 ARQ) : 송신 측이 하나의 블록을 전송한 후 수신 측에서 에러의 발생을 점검한 다음, 에러 발생 유무 신호를 보내올 때까지 기다리는 방식
• Go-Back-N ARQ : 여러 블록을 연속적으로 전송하고, 수신측에서 부정 응답(NAK)을 보내오면 송신 측이 오류가 발생한 블록부터 모두 재 전송
• Selective-Repeat ARQ (선택적 재전송 ARQ) : 여러 블록을 연속적으로 전송하고, 수신측에서 부정 응답(NAK)을 보내오면 송신 측이 오류가 발생한 블록만을 재전송
• Adaptive ARQ (적응적 ARQ) : 전송 효율을 최대로 하기 위해서 데이터 블록의 길이를 채널의 상태에 따라 동적으로 변경하는 방식

페이지 교체 알고리즘 종류

• OPT (Optimal) : 앞으로 가장 오랫동안 사용되지 않을 페이지 교체
• FIFO (First In First Out)
• LRU (Least Recently Used) : 가장 오랫동안 사용되지 않은 페이지 교체
• LFU (Least Frequently Used) : 참조 횟수가 가장 작은 페이지 교체
• MFU (Most Frequently Used) : 참조 횟수가 가장 많은 페이지 교체
• NUR (Not Used Recently) : 최근에 사용하지 않은 페이지 교체