게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

GC 질문입니다.

 
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2015)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
이연석



가입: 2008년 9월 5일
올린 글: 17

올리기올려짐: 2015년11월11일 18:39    주제: GC 질문입니다. 인용과 함께 답변

신동진님의 테스트(https://ropas.snu.ac.kr/phpbb/viewtopic.php?t=5152)를 보면 unbind되어 환경에 없지만 스택에 남아있는 location에 접근하는 명령이 있습니다.

gc 과정에서 stack에 있는 location들에 대해서도 고려를 해야하나요?

제 translator의 경우엔 k-- 프로그램을 번역해 나온 command는 환경에서 출발해 도달 가능하지 않은 location을 사용하지 않도록 구현돼있지만,
임의의 sm5 프로그램을 입력으로 받는다고 하면 stack에 대해서도 고려해야할 수도 있을 것 같습니다.

그런데 stack을 고려하지 않고 이미 memory, environment, continuation 세 부품을 사용하고 있는데 stack까지 고려하면 부품이 네 개가 되는 것 같습니다.
위로
사용자 정보 보기 비밀 메시지 보내기
최영진09



가입: 2010년 9월 8일
올린 글: 21

올리기올려짐: 2015년11월11일 18:45    주제: 인용과 함께 답변

저도 동일한 문제가 있습니다.

SM5의 명세만 보면 unbind 한 후에도 스택의 주소를 사용할 수 있는 것 같은데, 이렇게 되면 부품 세 개가 맞는지 궁금합니다.
위로
사용자 정보 보기 비밀 메시지 보내기
최재승



가입: 2012년 9월 10일
올린 글: 211

올리기올려짐: 2015년11월11일 19:15    주제: 인용과 함께 답변

인용:
gc 과정에서 stack에 있는 location들에 대해서도 고려를 해야하나요?

고려해야 하는 세 개의 부품이 무엇인지를 제가 말해드릴 수는 없을 것 같습니다.
사실 저도 알려드리는 것이 편하지만, 교수님이 문서에 "세 개의 부품" 이라고만 쓰신 걸로 보아 수강생들이 직접 생각해서 결정하기를 의도하신 것 같기 때문입니다.

인용:
임의의 sm5 프로그램을 입력으로 받는다고 하면

GC는 임의의 sm5 프로그램에 대해 제대로 작동해야 하는 것이 맞습니다. stack까지 고려해야 제대로 메모리 재활용이 되는 SM5 프로그램이 있다면, stack도 고려하셔야 합니다.

부품 개수에 대해서, 두 분 모두 헷갈려 하는 부분이 있는 것 같은데 다음의 답변이 도움이 되기를 바랍니다.

숙제 문서에 나와 있는 "세 개의 부품으로부터 도달 가능한" 이라는 표현은, "세 개의 부품만 살펴본다"라는 의미가 아닙니다.

수업자료 4-3.ppt 9쪽에 소개된 mark and sweep GC를 설명한 그림을 보시면, 메모리 상의 도달 가능한 location을 쭉 따라가면서
표시(mark)하고 있습니다. 따라서 mark and sweep 알고리즘을 구현하려면 메모리 부품 M은 당연히 살펴봐야 합니다.

"세 개의 부품"이라고 한 것은, 어느 부품으로부터 "출발하느냐"에 대한 설명입니다. 예를 들어 mark and sweep 을 설명한
그림에서는 Environment 로부터 출발해서 도달 가능한 메모리를 표시하고 있는데, SM5 기계에서는 이 출발 지점이 3 개의 부품이 된다는 의미입니다.

조교 드림


최재승 가 2015년11월11일 21:28에 수정함, 총 2 번 수정됨
위로
사용자 정보 보기 비밀 메시지 보내기
이연석



가입: 2008년 9월 5일
올린 글: 17

올리기올려짐: 2015년11월11일 19:28    주제: 인용과 함께 답변

네. 답변 감사합니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2015) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay