게시판 인덱스

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

5-3번 질문입니다.

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



가입: 2005년 10월 25일
올린 글: 7

올리기올려짐: 2005년11월3일 4:26    주제: 5-3번 질문입니다. 인용과 함께 답변

혹시나해서 드리는 질문인데요, 5-3에 gc함수가 꼭 메모리 하나만을
인자로 취해야 하나요? 아니면 그 외에 다른 E, K등의 것도 인자로
받아도 되는 건가요?

그리고 메모리 주소가 꼭 0~2^11-1까지만 가져야 하는 건가요?
아니면 주소는 마음대로 줄 수 있고 갯수만 2^11개이면 되는 건가요?
답변 부탁드립니다.
위로
사용자 정보 보기 비밀 메시지 보내기
오학주



가입: 2005년 9월 5일
올린 글: 118

올리기올려짐: 2005년11월3일 14:22    주제: Re: 5-3번 질문입니다. 인용과 함께 답변

박동민 씀:
혹시나해서 드리는 질문인데요, 5-3에 gc함수가 꼭 메모리 하나만을
인자로 취해야 하나요? 아니면 그 외에 다른 E, K등의 것도 인자로
받아도 되는 건가요?
[/code]

gc함수의 타입은 여러분이 임의로 정하셔도 됩니다.

인용:

[code]
그리고 메모리 주소가 꼭 0~2^11-1까지만 가져야 하는 건가요?
아니면 주소는 마음대로 줄 수 있고 갯수만 2^11개이면 되는 건가요?
답변 부탁드립니다.

메모리의 크기가 주소가 2^11개여야 합니다. 그렇다면 주소도 2^11개가 메모리내에 존재하겠지요.
위로
사용자 정보 보기 비밀 메시지 보내기 글 올린이의 웹사이트 방문
서성현



가입: 2005년 9월 29일
올린 글: 54

올리기올려짐: 2005년11월3일 17:36    주제: Re: 5-3번 질문입니다. 인용과 함께 답변

오학주 씀:
박동민 씀:
그리고 메모리 주소가 꼭 0~2^11-1까지만 가져야 하는 건가요?
아니면 주소는 마음대로 줄 수 있고 갯수만 2^11개이면 되는 건가요?
답변 부탁드립니다.

메모리의 크기가 주소가 2^11개여야 합니다. 그렇다면 주소도 2^11개가 메모리내에 존재하겠지요.

질문 내용은 그게 아닌 듯 합니다. ^^;
예를 들어볼께요.

메모리 구조가 이렇다고 칩니다.
(0, value0)
(1, value1)
(2, value2)
(3, value3)
(4, value4)

만약 gc를 통해 주소 1, 3을 지웠을 경우
메모리 구조는 다음 두 가지 중에서 어떤 형태가 되어야 하나요?

1번 구조:
(0, value0)
(1, value2)
(2, value4)

2번 구조:
(0, value0)

(2, value2)

(4, value4)
_________________
http://snupl.wo.to
위로
사용자 정보 보기 비밀 메시지 보내기 글 올린이의 웹사이트 방문
오학주



가입: 2005년 9월 5일
올린 글: 118

올리기올려짐: 2005년11월3일 20:35    주제: Re: 5-3번 질문입니다. 인용과 함께 답변

서성현 씀:
오학주 씀:
박동민 씀:
그리고 메모리 주소가 꼭 0~2^11-1까지만 가져야 하는 건가요?
아니면 주소는 마음대로 줄 수 있고 갯수만 2^11개이면 되는 건가요?
답변 부탁드립니다.

메모리의 크기가 주소가 2^11개여야 합니다. 그렇다면 주소도 2^11개가 메모리내에 존재하겠지요.

질문 내용은 그게 아닌 듯 합니다. ^^;
예를 들어볼께요.

메모리 구조가 이렇다고 칩니다.
(0, value0)
(1, value1)
(2, value2)
(3, value3)
(4, value4)

만약 gc를 통해 주소 1, 3을 지웠을 경우
메모리 구조는 다음 두 가지 중에서 어떤 형태가 되어야 하나요?

1번 구조:
(0, value0)
(1, value2)
(2, value4)

2번 구조:
(0, value0)

(2, value2)

(4, value4)


어떻게 하시든 상관은 없을것 같네요.
단, 문제에 gc를 실행할 경우의 l은 재활용된 주소라고 나와있으므로
malloc을 실행하였을때,
1번 구조의 경우는 :
(0, value0)
(1, value2)
(2, value4)
(3, value5)

2번 구조의 경우는:
(0, value0)
(1, value5)
(2, value2)
(4, value4)

이 되도록 하시면 되겠네요.
아무래도 2번과 같이 구현하시는게 편하지 않을까요?^^
위로
사용자 정보 보기 비밀 메시지 보내기 글 올린이의 웹사이트 방문
서상원



가입: 2005년 9월 27일
올린 글: 33

올리기올려짐: 2005년11월4일 1:23    주제: Re: 5-3번 질문입니다. 인용과 함께 답변

그런데 K--에서 malloc의 결과가 연속된 메모리 주소를 반환하는 걸로 되어있지 않나요?
2번 구조라면 gc 후에 크기 3인 메모리를 할당하면 1,3,5가 할당될 것 같네요.
Loc + 3과 같은 연산도 원하는 결과를 줄 것 같지 않고...
2번 구조로 하려면, gc 후에 크기 3인 메모리를 할당했을 때 5,6,7이 할당되도록 해야할 것 같은데, 오히려 더 구현이 힘들어지지 않을려나요.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2005) 시간대: GMT + 9 시간(한국)
페이지 11

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


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