[re] [질문] 단편화의 제거는 어떤식으로 하시나요?

조회 수 27858 추천 수 241 2004.11.23 22:42:41
웰치스포도주스 *.248.102.176
저도 큰 버퍼를 하나두고 몰아서 처리해볼 생각으로 가끔씩 어떻게 만들까 고민하다가

위에 답변글을 여러번 읽어봤습니다..

윗글을 보고 메모리의 해제/할당/병합을 처리하는 곳은 힙라이브러리에서
인덱스관리로 해제/병합을 처리하고 실제VB에는 손을 안대고 처리하는 것으로 이해했습니다.

한가지 궁금한점이 있는데요.

우선은 힙라이브러리단에서 최대한 단편화가 안생기게끔 똑똑하게 빈자리를 적절히 채워줘야 하겠지만 상황에 따라서는 메모리 단편화가 생길수도 있을꺼라는 생각이 듭니다.

이 단편화를 제거하기위해 VB를 재정리하고 힙라입의 인덱스를 재정렬하자니 순간적인 락이 걸릴것 같고..안하자니..메모리가 새는듯한 기분도 들고..-_-;;;
(아..물론 힙라입의 인덱스와 짝을 이루는 실제 메모리번지에 대한 테이블을 둔다는 전제입니다. 윈도우의 가상메모리처럼..)

1시간 정도마다 해준다면..크게 눈에 튈것같지는 않지만서도..

정리하자면..실제 남은 용량의 합은 원하는것보다 더 있지만 단편화때문에
쓰지 못하는 경우를 어떻게 처리하는가 입니다.

쓰면서 생각해보니..다른 힙라입 구현들은 어떻게 처리했는가에 대해서도 찾아봐야겠네요.

항상 건승하시길 빕니다.


댓글 '1'

여치

2004.12.09 13:15:57
*.153.121.31

(요구한 메모리 크기<= 메모리 블럭의 크기 )의 조건으로 이진트리를 뒤져서 블럭을 할당해줍니다.
일단 여기까지가 단편화를 줄이기 위한 최선의 노력이고, 별도의 단편화를 위한 작업은 하지 않습니다. 단편화가 어느 정도 생기는지 체크해보진 않았지만 크게 문제가 되리라는 생각은 안합니다. 일단 두개의 게임에서 문제없이 돌아가고 있기 때문에 더 신경을 쓰지는 않게 되네요. 여러가지 좋은 방법들이 있겠지만 게임을 만드는게 궁극적인 목적이기에 힙에만 전적으로 투자할 수는 없는 노릇이니까요.
파일 첨부

여기에 파일을 끌어 놓거나 파일 첨부 버튼을 클릭하세요.

파일 크기 제한 : 0MB (허용 확장자 : *.*)

0개 첨부 됨 ( / )
List of Articles
번호 제목 글쓴이 날짜 조회 수
83 여치의 프로그래밍 강좌 #6 file [1] 여치 2005-07-27 49742
82 여치의 프로그래밍 강좌 #5 file 여치 2005-07-27 57219
81 여치의 프로그래밍 강좌 #4 file 여치 2005-07-27 44848
80 여치의 프로그래밍 강좌 #3 file 여치 2005-07-27 36718
79 여치의 프로그래밍 강좌 #2 file 여치 2005-07-27 35560
78 여치의 프로그래밍 강좌 #1 file 여치 2005-07-27 34982
77 지형도 BSP를 사용하시나요? [1] 초보 2005-07-06 26538
76 DirectX 입문용으로 적절한 책이 있을지요? [2] MiR 2005-03-01 41556
75 [re] DirectX 입문용으로 적절한 책이 있을지요? [1] 여치 2005-03-02 31106
74 BSP/Portal/PVS에 대한... guest 2005-02-18 24704
73 [re] BSP/Portal/PVS에 대한... file 여치 2005-02-19 25176
72 3D가속에 관한 질문 [3] 바하무트 2004-12-29 37377
71 [re] 3D가속에 관한 질문 여치 2004-12-29 27801
70 [질문] HeightMap의 퍼포먼스... [1] croove 2004-11-01 57209
69 [상담] 어떻게 해야할까요? . 2004-08-20 26130
68 [re] [상담] 어떻게 해야할까요? [1] 여치 2004-08-21 29063
67 [질문] 힙메모리 라이브러리에대해서. clever98 2004-08-08 32844
66 [re] [질문] 힙메모리 라이브러리에대해서. [1] 여치 2004-08-08 30356
» [re] [질문] 단편화의 제거는 어떤식으로 하시나요? [1] 웰치스포도주스 2004-11-23 27858
64 개발 인력에 대한 질문 [1] 방문객 108 2004-07-20 23123



XE Login

天安門大屠殺 六四天安門事件 反右派鬥爭 大躍進政策 文化大革命 六四天安門事件 The Tiananmen Square protests of 1989 天安門大屠殺 The Tiananmen Square Massacre 反右派鬥爭 The Anti-Rightist Struggle 大躍進政策 The Great Leap Forward 文化大革命 The Great Proletarian Cultural Revolution 人權 Human Rights 民運 Democratization 自由 Freedom 獨立 Independence 多黨制 Multi-party system 民主 言論 思想 反共 反革命 抗議 運動 騷亂 暴亂 騷擾 擾亂 抗暴 平反 維權 示威游行 法輪功 Falun Dafa 李洪志 法輪大法 大法弟子 強制斷種 強制堕胎 民族淨化 人體實驗 胡耀邦 趙紫陽 魏京生 王丹 還政於民 和平演變 激流中國 北京之春 大紀元時報 九評論共産黨 獨裁 專制 壓制 統一 監視 鎮壓 迫害 侵略 掠奪 破壞 拷問 屠殺 肅清 活摘器官 障テ社會 誘拐 買賣人口 遊進 走私 毒品 賣淫 春畫 賭博 六合彩 台灣 臺灣 Taiwan Formosa 中華民國 Republic of China 西藏 土伯特 唐古特 Tibet 達償ワ喇嘛 Dalai Lama 新疆維吾爾自治區 The Xinjiang Uyghur Autonomous Region free tibet