눈물겨운 정처기 재수 (3)

Spirit Lab·2025년 7월 9일

switch문에서 break가 없다면 처음 조건을 충족하는 케이스부터 default까지 쭉 같이 출력된다.

n[i]는 사실상 *(n + i) 와 같다.

데이터 교환 방식

  • 회선 교환(Circuit Switching) (ex. 전화)
  • 패킷 교환(Packet Switching)
    - 회선 패킷 교환 : 연결 지향형 (ex. TCP)
    - 데이터터그램 패킷 교환 : 비연결 지향형 (ex. UDP)

데이터 통신 다중화(Multiplexing) 기법

  • 주파수 분할 다중화(FDM; Frequency)
  • 시분할 다중화(TDM; Time)
  • 부호분할 다중화(CDM; Code)

지연 갱신 회복 기법

트랜잭션이 부분 완료 상태에 이르기까지 발생한 모든 변경 내용을 로그 파일에만 저장하고, 데이터베이스에는 Commit이 발생할 때까지 저장을 지연하는 기법
트랜잭션 완료(Commit) 시 로그를 이용해 지연된 출력 연산(Redo) 수행
트랜잭션이 실패할 경우 Undo 없이 로그 단순 폐기

즉시 갱신 회복 기법

트랜잭션 수행 도중 데이터를 변경하면 변경 정보를 로그 파일에 저장하고, 트랜잭션이 부분 완료되기 전이라도 모든 변경 내용을 즉시 데이터베이스에 반영하는 기법
로그 파일을 참조하여 미완료된 변경에 대해 Undo를 우선 실행한 후, 완료된 변경에 대해 Redo 실행

참조타입이 classOne이지만 실제 객체는 classTwo이므로 print메서드가 오버라이딩되어 classOne의 프린트가 아닌 classTwo의 프린트가 실행되어 3*3 = 9가 답으로 나온다.

CROSS JOIN은 카티션곱인데 WHERE절의 조건에 의해 충족되지 않는 allen을 제외하고 각각 s로 시작하는 조건 (2)와 중간에 t가 들어가는 조건 (2)를 충족하여 2+2=4 건이 출력됨

해설: 운영체제의 페이지 교체 알고리즘 중 LRU(Least Recently Used)와 LFU(Least Frequently Used)에 대해 페이지 부재 횟수를 계산하는 문제입니다.

페이지 참조 순서: 1, 2, 3, 1, 2, 4, 1, 2, 5, 7

(1) LRU 알고리즘:

1, 2, 3 참조 시 페이지 부재 발생 (3회)
1 참조 시 페이지 1이 이미 있으므로 페이지 부재 없음
2 참조 시 페이지 2가 이미 있으므로 페이지 부재 없음
4 참조 시 페이지 3을 교체하고 페이지 4를 할당, 페이지 부재 발생 (1회)
1, 2 참조 시 페이지 부재 없음
5 참조 시 페이지 1을 교체하고 페이지 5를 할당, 페이지 부재 발생 (1회)
7 참조 시 페이지 2를 교체하고 페이지 7를 할당, 페이지 부재 발생 (1회)
총 페이지 부재 횟수: 3 + 1 + 1 + 1 = 6회

(2) LFU 알고리즘:

1, 2, 3 참조 시 페이지 부재 연산 (3회)
1, 2 참조 시 페이지 1과 2의 참조 횟수 증가
4 참조 시 페이지 3이 가장 적게 참조되었으므로 교체하고 페이지 4를 할당, 페이지 부재 발생 (1회)
1, 2 참조 시 페이지 1과 2의 참조 횟수 증가
5 참조 시 페이지 3이 이미 교체되었고 페이지 1, 2의 참조 횟수가 가장 높으므로 页面 4를 교체하고 페이지 5를 할당, 페이지 부재 발생 (1회)
7 참조 시 페이지 5가 가장 최근에 할당되었으므로 页面 2를 교체하고 페이지 7를 할당, 페이지 부재 발생 (1회)
총 페이지 부재 횟수: 3 + 1 + 1 + 1 = 6회

따라서, LRU와 LFU 알고리즘 모두에서 페이지 부재 횟수는 6회입니다.


기본적으로 good의 구조대로 P의 포인터를 생성했고
그냥 p를 프린트하면 good의 s배열안의 0번째 인덱스의 이름과 나이를 가리키지만 p++했으므로 그 다음 인덱스로 넘어가서 답은
Lee
38

profile
For the champagne

0개의 댓글