게시판 인덱스

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

GC에서 m의 길이와 주소공간의 크기가 일치하지 않습니다.

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



가입: 2008년 9월 2일
올린 글: 40

올리기올려짐: 2008년11월4일 16:35    주제: GC에서 m의 길이와 주소공간의 크기가 일치하지 않습니다. 인용과 함께 답변

아래쪽에 글들을 보니까 m의 길이 ( List.length m ) 가 기준이 되어야 된다는 글이 있는데

인용:
교수님께서 말씀하신 바와 같이 gc 의 기준이 되는 domM 은 loccount 가 아니라 메모리(리스트)의 크기가 되는 것이 맞는 것 같습니다


문제에서 주소공간의 크기가 8K 라고 했으니까 m의 길이가 아니라 주소공간의 크기가 8K 가 되어야 gc를 돌려야 되는게 아닐까요?

단적인 예로 하나의 주소를 써서 계속 STORE 만 하는걸 8K번 해도 m의 내부 구현상 List.length m은 8K가 되 버리는 사태가 발생합니다.

문제가 조금 다르긴 하지만

https://ropas.snu.ac.kr/phpbb/viewtopic.php?t=744

여기에도 주소값 갯수에만 제한이 있고 ~~ 라는 질문에 그렇다고 대답하신것이 그렇게 해석할 수도 있는것 같아서요;

그런데 이렇게 되면 store가 프로그램 전반을 압도하는 k--프로그램의 경우에는 gc가 돌지 않는데 m이 계속 커지고만 있는 문제가 생깁니다.-_-;;;

그리고
현존하는 주소값의 종류 갯수가 8192 인지
가능한 주소값의 갯수가 8192개가 되는지도 애매하고요
(이 경우 loccount를 8192 이상으로 올리는 것도 개념적인 문제가 생기지 않을까 합니다. )
위로
사용자 정보 보기 비밀 메시지 보내기
최원태



가입: 2006년 9월 16일
올린 글: 369

올리기올려짐: 2008년11월4일 20:36    주제: 인용과 함께 답변

주소공간의 크기가 8192로 재한되어 있다는 말은,
임의의 프로그램 실행시점 하나를 정해놓고 볼 때,
존재할 수 있는 서로 다른 주소의 최대 개수가 8192개라는 뜻입니다.

GC에 사용할 메모리를 구현하는 여러가지 방법이 있을 것입니다.
Memory를 바닥부터 GC에 적합하게 다시 구현하는 방법,
있는 메모리 구조에 올라타서 하는 방법,
살짝만 바꿔서 하는 방법.

어떻게 구현했느냐에 따라서 서로 다른 장단점이 있을 것입니다.
구현중에 나타나는 어렵고 알쏭달쏭한 것들이 문제의 본질과 연결된 것인지,
단순히 내가 선택한 구현에 기대어있는 문제인지 잘 따져보세요.
위로
사용자 정보 보기 비밀 메시지 보내기 이메일 보내기 글 올린이의 웹사이트 방문
최준원



가입: 2007년 3월 30일
올린 글: 149

올리기올려짐: 2008년11월4일 20:55    주제: 그럼 메모리(리스트)의 길이는 상관이 없는 것이 되는걸까요? 인용과 함께 답변

그럼 메모리(리스트)의 길이는 상관이 없는 것이 되는걸까요?..

예를 들어, 현재의 sm5 에서는 메모리에 (l1, v1) 이 저장되어 있는 상태에서 다시 (l1, v2) 를 store 한다고 했을 때 단순히 (l1, v2)::(l1, v1)::[] 와 같이 리스트에 추가하는 방식을 택하는데요,

그러면 메모리 리스트에는 2^13 개 이상의 원소가 들어있는데,
쓰이고 있는 주소는 l1 밖에 없는 경우도 생길 수 있겠네요...

이런 경우는 gc 를 안하는 것이 맞는걸까요..?

메모리의 구현이 gc 의 본질에 상관이 없다는 가정 하에서는
그렇게 생각할 수도 있다고 생각하기는 하지만...

메모리를 재활용하는 함수가 gc 인데 메모리 구현을 무시하는 것이 뭔가 아닌 것 같기도 합니다... 허허 -_-
위로
사용자 정보 보기 비밀 메시지 보내기
김학봉



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

올리기올려짐: 2008년11월4일 22:47    주제: 그렇다면.. 인용과 함께 답변

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

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


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