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

정보처리기사
공개

2026년 1월 28일

기억장치 관리의 개요

  • 반입(fetch) 전략
  • 배치(placement) 전략
    • 최초 적합, 최적 적합, 최악 적합
  • 교체(replacement) 전략
    • OPT: 가장 오랫동안 참조되지 않을 페이지 교체(baseline)
    • FIFO: 가장 먼저 들어온 페이지 교체
    • LRU: 가장 오랫동안 사용되지 않은 페이지 교체
    • LFU: 가장 적게 사용된 페이지 교체
    • NUR: 최근에 사용된 페이지는 교체하지 않는 알고리즘
      • 참조 비트, 변형 비트. 변형 비트 우선 고려

가상기억장치

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

프로세스 스케줄링

  • SJF: 실행 시간이 가장 짧은 프로세스 우선
  • SRT: 남은 실행 시간이 가장 짧은 프로세스 우선(선점형)
  • HRN: (대기시간 + 서비스 시간) / 서비스 시간
  • Round Robin
  • FIFO(FCFS)

OSI 참조 모델

  1. 물리 계층(physical): 비트 전송. 허브, 리피터 등 사용
  2. 데이터 링크 계층(data link): 프레임 전송. 랜카드, 브리지, 스위치 등을 사용
  3. 네트워크 계층(network): 패킷 전송. 라우터, 게이트웨이 등 사용
  4. 전송 계층(transport): 세그먼트 전송. TCP, UDP 통신으로 전달
  5. 세션 계층(session)
  6. 표현 계층(presentation): 응용 계층과 세션 계층간의 데이터 변환
  7. 응용 계층(application)

네트워크 관련 장비

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