메모리카피는 어떻게 이루어지나?

조회 수 9592 추천 수 91 2002.10.19 04:05:11
여치 *.207.79.133
예전에 하이텔 게제동 게시판에 올렸던 글입니다.


제  목:[답변] 25443 메모리 전송                        관련자료:없음  [25447]
보낸이:유영천  (yuchi   )  2001-01-15 21:47  조회:164
윈도우에서..아니 정확히는 비주얼씨의 memcpy를 사용하면
4바이트전송을 합니다.
13바이트나 1바이트나 3바이트..이런건 몽땅 4바이트 전송을 할 수 없죠.

4바이트씩 카피할 수 없는 경우는 2진수로 보았을때 첫째자리가 1인 경우
둘째자리가 1인 경우입니다.
따라서 첫째자리부터 검사합니다.첫째비트가 1이면 1바이트 먼저 카피하고
카피할 길이에서 1을 뺍니다.
둘째다리를 검사해서 1이면 2바이트 카피하고 카피할 길이에서 2를 뺍니다.
(둘째비트가 1이면 10진수로 2니까)
여기까지 진행했으면 카피할 길이는 0이거나 무조건 4로 나눠지는 숫자입니다.

간단하게 구현해봅시다.
void memcpy(void* dest,void* src,DWORD len)
{
        __asm
        {
                mov     ecx,dword ptr[len]
                mov     esi,dword ptr[src]
                mov     edi,dword ptr[dest]
                
                test    ecx,1
                jz      lb_cpy_2
                movsb
                dec     ecx
                

lb_cpy_2:
                test    ecx,2
                jz      lb_cpy_4
                movsw
                sub     ecx,2
                jz      lb_cpy_end

lb_cpy_4:
                shr     ecx,2
                rep     movsd
lb_cpy_end:
                }
                
}
간단하죠? 테스트안해보고 그냥 적은거라 틀린 부분이 있을수도 있습니다만
기본 로직은 이런 식입니다.비졀시의 memcpy가 위와 똑같지는 않습니다.
레지스터는 32비트(4바이트)짜리고 곧 메모리와의 데이터라인도 32개이기
때문에 4바이트 전송은 당연히 이루어지는 것입니다.
단 mov          ax,word ptr[esi]        라든가
이런식의 코드라면 2바이트 전송이죠.
mmx를 이용한 8바이트 전송도 있고 sse를 이용한 16바이트 전송도 있습니다만
sse 16바이트 카피는 진짜 느리고 mmx 8바이트 전송은 펜2 이전 기종에서만
빛을 발합니다.펜2 이상에선 4바이트 전송보다 못할때가 많습니다.
그럼..




                

댓글 '3'

천세진

2002.10.22 10:39:59
*.233.10.83

제가 쓰는 memcpy.asm 입니다.

.386
.model flat

.code

memcpy proc C uses esi edi ecx dest:PTR BYTE,source:PTR BYTE,ln:DWORD

cld
mov esi,[source]
mov edi,[dest]
mov ecx,[ln]

shr ecx,2
rep movsd

mov ecx,[ln]
and ecx,3
rep movsb

ret

memcpy endp

end

천세진

2002.10.22 10:40:44
*.233.10.83

이런... 앞에 공백 문자가 안 먹히는군요...

여치

2002.10.22 13:40:12
*.238.38.85

html로 저장하면 될지도..
파일 첨부

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

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

0개 첨부 됨 ( / )
List of Articles
번호 제목 글쓴이 날짜 조회 수
43 [re] 오랜만에 질문 하나 드립니다~ [1] 여치 2003-08-08 7198
42 [질문] 게임 hongiro 2003-07-07 12304
41 [re] [질문] 게임 [1] 여치 2003-07-08 9824
40 [re] [질문] 게임 [2] hongiro 2003-07-08 6645
39 [퍼온글] 프로그래밍의 도 여치 2003-06-20 6199
38 NPC 길찾기 시스템과 맵구조에 대한 질문이에요 ^^ [2] 풍이 2003-06-03 7596
37 [펌] 어릴적 기억 [1] 청년 2003-03-18 6250
36 마소의 도전...X-box의 후기 베지타 2003-01-15 9134
35 swicth 문에 대한 질문 [2] hongiro 2002-11-14 6419
34 direct3d8.0 hongiro 2002-11-07 10220
33 [re] direct3d8.0 여치 2002-11-07 5541
32 [필독] 프로그래밍, 신이 내린 최고의 노가다 [1] 베지타 2002-10-21 7860
31 지금 게임학원에 hongiro 2002-10-20 6340
30 [re] 지금 게임학원에 [1] 여치 2002-10-20 6190
29 멀티스레드 프로그래밍에서 동기화는 왜 필요할까? [1] 여치 2002-10-19 5960
28 가상함수는 어떻게 호출되나? 여치 2002-10-19 6698
» 메모리카피는 어떻게 이루어지나? [3] 여치 2002-10-19 9592
26 정밀한 퍼포먼스 체크 여치 2002-10-19 7203
25 Overlapped I/O(중첩입출력)란 무엇인가? 여치 2002-10-19 31208
24 sse와 정수 레지스터의 연산속도 비교 여치 2002-10-19 5517



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