정처기 수식 정리

🔴 매회 출제 99%

참조열 + 프레임 수 → Page Fault 횟수 직접 카운트 FIFO 먼저 들어온 페이지부터 교체 LRU 최근 가장 오래 안 쓴 페이지 교체 OPT 앞으로 가장 오래 안 쓸 페이지 교체 LFU 가장 적게 참조된 페이지 교체

💡 Belady의 역설: FIFO는 프레임 수 늘려도 Fault 더 많아질 수 있음

대기시간 = 시작시간 - 도착시간 반환시간 = 종료시간 - 도착시간 = 대기 + 서비스 평균 = 전체 합 / 프로세스 개수

⭐ 자주 출제 80%

서브넷 수 = 2^n # n = 빌린 호스트 비트 호스트 수 = 2^m − 2 # m = 남은 호스트 비트, -2는 네트워크·브로드캐스트

응답률 = (대기시간 + 서비스시간) / 서비스시간 → 큰 값부터 실행 (SJF 기아 문제 해결)

💡 대기 15, 서비스 5 → (15+5)/5 = 4.0

V(G) = E − N + 2 # E=간선, N=노드 V(G) = P + 1 # P=분기점(조건문) 수

💡 if 2개 + while 1개 → V(G) = 3 + 1 = 4

🟡 가끔 출제 50%

노력(PM) = a × (KLOC)^b

예측치 = (낙관치 + 4 × 기대치 + 비관치) / 6 노력(PM) = LOC / 1인당 월 생산성 기간 = 노력 / 투입 인원 비용 = 노력 × 단가

2^p ≥ d + p + 1 # d=데이터 비트, p=패리티 비트

💡 데이터 4비트 → p=3 (2³=8 ≥ 4+3+1=8 ✓) · 총 7비트 Hamming(7,4)

🟢 드뭄 출제 20%

Stop-and-Wait = 1 / (1 + 2a) 슬라이딩 윈도우 = N / (1 + 2a) # N ≤ 1+2a 일 때

🧮 정처기 수식 정리