69일차 TIL( cs / 면접 study / ts - 무한스크럴 적용 원리)

• CPU 스케쥴링
• 질문 : 선점 스케쥴링 방식과 비선점 스케쥴링 방식의 특징과 차이점을 설명하세요.
  • 답변 : os가 직접 나서서 cpu 사용권을 선점하고 특정 요건에 따라 프로세스의 요청이 있을 때 프로세스에세 분배하는 방식을 선점 방식이라하며,
  • 어떠한 프로세스가 cpu를 할당 받으면 그 프로세스가 종료되거나 입출력 요규가 발생하여 자발적으로 중비될 때 까지 계속 실행되도록 보장하는 방식을 비선점 방식 !
  • 꼬리질문 : 선점 스케쥴링 방식 중 우선순위 스케쥴링과 라운드로빈 방식의 특징과 차이점을 설명하세요.
    • 답변 :
    우선순위 스케줄링은 정적/동적으로 우선순위를 부여하여 높은 순서대로 처리하는데, 비교적 순위가 낮은 프로세스가 무한정 기다리는 기아 현상이 발생가능 / 이는 aging 방법으로 해결가능정해진 시간 할당량 만큼 프로세스를 할당한 뒤, 작업이 끝난 프로세스는 준비완료 큐(순환 큐)의 가장 마지막에 가서 재할당을 기다리는 방법입니다. (회전식)
    • 시간 할당량이 중요한데, 너무 작으면 빈번한 문맥 전환(Context Switching)이 발생하고, 너무 길면 FCFS와 다를 바 없어진다.
    • 꼬리질문 : 비선점 스케쥴링 방식 중 FCFS 방식과 SJF 방식의 특징과 차이점을 설명하세요.
      • 답변 : FCFS 특징
      • 큐에 도착한 순서대로 CPU 할당
      • 실행 시간이 짧은 게 뒤로 가면 평균 대기 시간이 길어짐
      SJF 특징
      • 수행시간이 가장 짧다고 판단되는 작업 먼저 수행
      • FCFS 보다 평균 대기 시간 감소, 짧은 작업에 유리
  • 라운드로빈 방식은 FCFS에 의해 프로세스들이 보내지면 각 프로세스는 동일한 시간의 Time Quantum 만큼 CPU 할당
• 메모리 할당
• 질문 : 메모리 할당의 정의와 종류에 대해서 간략하게 설명하세요.
  • 답변 : 메모리 할당은 컴퓨터 시스템에서 프로그램이나 데이터에 필요한 메모리 공간을 할당하는 프로세스를 의미. 메모리 할당은 프로그램이 실행되고 데이터가 처리되는 동안 필요한 메모리 공간을 효율적으로 관리하기 위해 중요한 역할을 한다.
  • 정적 메모리 할당 / 동적 메모리 할당 / 스택 메모리 할당 / 힙 메모리 할당 / 캐시 메모리 할당
  • 꼬리질문 : 그렇다면 메모리 할당의 종류와 특징을 상세히 설명하세요.
    • 답변 :
    정적 할당 동적 할당

    메모리 할당	컴파일 단계	실행 단계
    메모리 크기	고정. 실행 중 조절 불가	실행 중 유동적으로 조절
    포인터 사용	미사용	사용
    할당 해제	함수가 사라질 때 자동 반납	사용자가 원할 때 직접 반납

    • 꼬리질문 : 불연속 할당의 기법엔 무엇이 있고, 어떤 특징이 있는지 설명하세요
      • 답변 : 페이징, 세그멘테이션, 인덱스드 할당, 연결 리스트 할상
      • 불연속 할당은 특정 상황에서 메모리나 저장장치의 효율적인 활용을 가능하게 해주는 중요한 기법
      • 사용하는 시스템의 요구사항에 맞추어 적절한 방법을 선택해야 한다 !
      • 꼬리질문 : 페이지 교체 알고리즘의 종류와 특징을 설명하세요.
        • 답변 : 페이지가 몇 번 사용 되었는지를 기준으로 대상 페이지를 선정
        • 현재 프레임에 있는 페이지마다 그 동안 사용된 횟수를 세어 횟수가 가장 적은 페이지를 스왑 영역으로 옮김
        • 실제로는 많이 사용되지 않음
          • 과거에는 많이 사용되었는데, 예를 들어 변수를 초기화 한 후에 사용될 일이 없는데도 누적된 사용횟수 때문에 계속 남아잇는 경우가 있음

 

 

react-ts [무한 스크럴 적용 원리 서술]