(제 24회) 시스템구조 / (76)~(77) 해설

76. 가상 메모리를 관리하기 위한 페이지 교체 알고리즘으로 가장 오랫동안 사용하지 않은 페이지를 교체하는 알고리즘으로 가장 적절한 것은?

 

① FIFO ② LRU

③ Round-Robin ④ SPN

 

▣ 페이지 교체 알고리즘 특징

구분	특징
FIFO	선출선입(벨레이디 변이 현상 발생 가능) 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법
OPT	OPTimal Replacement(최적교체), 가장 오랫동안 사용되지 않을 페이지를 예측해서 대체 각 페이지의 호출 순서와 참조 상황을 미리 예측해야 하므로 실현 가능성이 희박함
LRU	Least Recently Used (최근에 가장 최소로 사용) 1) 계수기 이용 : 페이지 참조시마다 클럭 증가(클럭이 제일 적은 것이 최근 가장 미사용) 2) 스택 이용 : 페이지 참조될 때 스택의 Top 에 페이지 번호 표시 → 두 방식 모두 하드웨어 지원 필요
NUR	Not Used Recently LRU 은 하드웨어 지원 필요 NUR 은 참조비트 사용으로 하드웨어 지원 없이 LRU와 유사 기능 수행
SCR	Second Chance Replacement 페이지 처음 적재될 때 참조 비트 1로 세팅, 참조될 때마다 1로 세팅 교체시점에서 대상이 1이면 0으로 교체하고 기회를 한 번 줌 (해당 시점에 '0'인 것을 찾아 교체 → 만약 모두 참조비트가 '1' 이면 FIFO 방식으로 대체)
LFU	Least Frequently Used 참조회수가 가장 적은 페이지 대체, 참조가 많을 수록 참조 계수기 큰 값을 가짐

※ SPN(Shortest Process Next) 는 프로세서 스케줄링 기법 중 비선점스케줄링 하나.

 

정답 : ②

 

 

77. 다음 중 TCP와 UDP 프로토콜의 헤더 정보에 공통적으로 존재하는 필드로 가장 적절한 것은?

 

① 체크섬(Checksum)

② 순서 번호(Sequence number)

③ 긴급 포인터(Urgent pointer)

④ ACK 번호(Acknowledgment number)

 

▣ 문제풀이

 

 

정답 : ①

 

 

---

 

공감과 댓글은 아이티신비에게 큰 힘이 됩니다.

블로그 글이 유용하다면 블로그를 구독해주세요.♥