• 기억 장소 할당 기법에서 고려하는 것
  • recursion 허용 여부
  • 배열 크기 변화 허용 여부

9.1 정적 및 동적 기억 장소 배당

• 정적 기억장소 할당

  • 번역 시간 할당 == 적재 시간 == 컴파일 타임, 로딩 타임
  • 기억장소 크기와 위치가 정적으로 고정
  • 배열 접근코드가 효율적 (크기 고정)

• 동적 기억장소 할당

  • 실행 시간 할당
  • 변수 제한 완화 (자료형, 크기 등)
  • recursion 허용

• C

  • 정적 할당 - 배열
  • 동적 할당 - malloc 등 힙 기억장소 할당

• C와 Java의 차이는?

  • malloc, free / new
  • Java는 할당해제를 지혼자함(?)

• ALGOL

  • 정적 할당 - own 변수
  • 동적 할당 - own 이외의 변수

9.2 단위 프로그램

• 모듈 = 단위 프로그램

  • 프로그램을 실행하는 최소 단위

• 새로운 환경 설정

  • 같은 함수를 호출하는 경우, 환경이 같은가? → NO

    • 함수 시작 위치가 다르고, 매개변수도 다르다

    → 모듈이 실행될 때마다 실행 환경은 다르다

  • 지역 변수 선언 가능 - 지역 식별자 도입

• 활성화 상태

  • 한 단위 프로그램의 실행 시작부터 종료까지
  • 활성 여부 == 호출 여부

• 블록 = 실행 단위 = 단위 프로그램

  • 함수(이름O), 중괄호(이름X) 등

• 단위 활성화

  

  • 코드부
    • 크기, 내용 불변
  • 활성 레코드(전역, 지역, 사용자 할당)
    • 크기, 내용 가변