HappyTomatoLife

  • 홈
  • 태그
  • 방명록

메모리 재활용 1

Garbage Collection의 정의와 알고리즘

메모리 재활용 Garbage Collection을 어떻게 정의할까? function gc(M) = 다음 프로그램 실행에서 쭉 사용되지 않을 메모리 M의 영역들을 재활용한다그러나 미래에 가보지 않고는 어떤 메모리의 영역들이 실행될 것인지 정확하게 알 수 없다. 그래서 대략 맞는 안전한 장치를 만들어낸다. 이때 이름을 통해서 메모리에 접근한다는 사실을 이용한다. M(E(x)), M(E(x)(age))그리고 현재 Env 환경이 이름에 들어있는 내용을 결정한다. 접근할 수 있는 메모리 영역은 현재 Env 환경에서 접근할 수 있는 영역과 같다. 이런 과정을 통해 fun gc는 다음과 같이 정의한다. fun gc(E, M) = E (Env)에서 접근할 수 있는 부분을 제외하고 M을 재활용한다. Mark & Swee..

Computer Science/프로그래밍언어 2022.05.10
이전
1
다음
더보기
프로필사진

HappyTomatoLife

기록하는 토마토

  • 분류 전체보기
    • About
    • Data Science
      • AI
      • NLP
      • Computer Vision
      • Data Mining
      • Data Engineering
    • Computer Science
      • 알고리즘
      • 자료구조
      • 프로그래밍언어
      • 컴퓨터구조
      • C
      • C++
      • C#
      • Java
      • FrontEnd
      • BackEnd
      • DevOps
      • Database
      • 논리설계
    • Math
      • 선형대수학
      • 이산수학
    • Educational Technology
      • Learning Analytics
    • English
    • Certificate
      • 컴퓨터활용능력 1급
      • SQLD
    • Life

Tag

조건문, Doubly Linked List, 함수형 언어, REACT, maze problem, binary search, 반복문, 교육상담, OCaml, linked stack, Expression evaluation, singly linked list, linked Queue, react.js, linear DS, Deque, DS, SQL, JavaScript, 자료구조,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Github
  • LinkedIn

티스토리툴바