게시판 인덱스

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

5-3 질문입니다.

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



가입: 2005년 10월 22일
올린 글: 12

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

5-1에서 '포인터'(Location)를 잘 구현하기 위해서(그리고 5-3에서 fragmentation 문제 때문에라도) malloc이나 기타 operation, 값들에 메모리 오버헤드가 있는 방법으로 5-1을 구현하려고 합니다.

이렇게 하면 5-1에서는 문제가 되지 않겠지만, 5-3에서는 주어지는 입력 프로그램에 따라서는 프로그램 실행 중 어느 특정 시점에 필요한 메모리의 절대량이 2k를 넘어서는 일이 발생할 수도 있을 것 같습니다.(얼핏 계산하기로는 정수 수백개의 '배열'을 할당하는 것이 한계일 것 같습니다만..하지만 아무런 오버헤드를 가정하지 않는다면(변수조차 없다면) 2000여개의 정수를 저장해야 하니까요..)

이와 같은 이유로 메모리가 부족한 일이 발생하지 않는다고 가정해도 되는지, 그렇지 않으면 5-1을 구현하는 뭔가 다른 방법을 찾아보아야(아래 스레드의 '5-1에서 정수를 사용한다'는 것은 정수를 Location으로 변환할 방법이 없는 듯 해서 불가능해 보였습니다만) 하는지 궁금합니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 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