프로그래밍 언어 활용 - 응용 SW 기초 기술 활용

정보처리기사
공개

2026년 1월 28일

기억장치 관리의 개요

  • 반입(fetch) 전략
  • 배치(placement) 전략
    • 최초 적합, 최적 적합, 최악 적합
  • 교체(replacement) 전략

가상기억장치

  • 페이징 기법: 일정 크기로 나누는 기법.
    • 내부 단편화 발생
    • 페이지 크기가 작아질수록 맵 테이블이 커지고, 디스크 접근 횟수가 많아짐.
  • 세그멘테이션 기법: 논리 단위로 나누는 기법.
    • 외부 단편화 발생

페이지 교체 알고리즘

  • OPT: 가장 오랫동안 참조되지 않을 페이지 교체
  • FIFO: 가장 먼저 들어온 페이지 교체
  • LRU: 가장 오랫동안 사용되지 않은 페이지 교체
  • LFU: 가장 적게 사용된 페이지 교체
  • NUR: 최근에 사용된 페이지는 교체하지 않는 알고리즘
    • 참조 비트, 변형 비트. 변형 비트 우선 고려

기타 고려사항

  • working set: 일정 시간 동안 자주 참조하는 페이지 집합
  • thrashing: 프로세스 처리 시간보다 교체 시간이 더 많이 걸리는 현상

프로세스 스케줄링

  • SJF: 실행 시간이 가장 짧은 프로세스 우선
  • HRN: (대기시간 + 서비스 시간) / 서비스 시간

인터넷

  • A class: 0~127
  • B class: 128~191
  • C class: 192~223

IPv6

  • 16 * 8 = 128비트
  • 패킷 크기 제한 없음. 헤더는 40byte
  • IPv4 전환 전략: 듀얼 스택, 터널링, 그냥 변환
  • 주소 체계: 글로벌 유니캐스트, 멀티캐스트, 애니캐스트

OSI 참조 모델

  1. 물리 계층
  2. 데이터 링크 계층: 랜카드, 브리지, 스위치 등을 통해 프레임 전달
    • 인접한 개방 시스템들 간에 신뢰성 있고 효율적인 데이터 전송 제공
  3. 네트워크 계층: 라우터를 통해 패킷 전달
  4. 전송 계층: 게이트웨이를 통한 TCP, UDP 통신으로 전달
    • 종단 간에 신뢰성 있고 효율적인 데이터 전송 제공
  5. 세션 계층
  6. 표현 계층: 응용 계층과 세션 계층간의 데이터 변환
  7. 응용 계층

네트워크 관련 장비

  • 브릿지: LAN과 LAN 연결
  • 스위치: LAN과 LAN을 연결하여 더 큰 LAN 구성
  • 라우터: LAN과 LAN, LAN과 WAN 연결. 최적 경로 선택
  • 게이트웨이: 서로 다른 프로토콜을 사용하는 네트워크 연결
맨 위로