zoukankan      html  css  js  c++  java
  • memmove

    一、函数的引出

    首先是这个函数在笔试的时候经常会被问到,另一个就是C库实现的一些技巧以及这个函数本身的一些保证。

    二、说明

    memmove的说明:将src拷贝到dst,其语义等价于首先将源拷贝到一个和目的、源都不搭的空间中,然后将这个中间空间的内存拷贝到目的空间。

    这里最重要的就是当源和目的之间有重合的时候,memmove保证目的是源的一个完整的重复,这一点在源和目的在长度范围内有重合的时候就比较有意义。

    三、GLIBC的实现

    rettype
    memmove (a1, a2, len)
         a1const void *a1;
         a2const void *a2;
         size_t len;
    {
      unsigned long int dstp = (long int) dest;
      unsigned long int srcp = (long int) src;

      /* This test makes the forward copying code be used whenever possible.
         Reduces the working set.  */
      if (dstp - srcp >= len) /* *Unsigned* compare!
      */ 这里非常诡异而巧妙,是两个无符号数的比较
        {
          /* Copy from the beginning to the end.  */

          /* If there not too few bytes to copy, use word copy.  */
          if (len >= OP_T_THRES)
     {
       /* Copy just a few bytes to make DSTP aligned.  */
       len -= (-dstp) % OPSIZ;
       BYTE_COPY_FWD (dstp, srcp, (-dstp) % OPSIZ);

       /* Copy whole pages from SRCP to DSTP by virtual address
          manipulation, as much as possible.  */

       PAGE_COPY_FWD_MAYBE (dstp, srcp, len, len);

       /* Copy from SRCP to DSTP taking advantage of the known
          alignment of DSTP.  Number of bytes remaining is put
          in the third argument, i.e. in LEN.  This number may
          vary from machine to machine.  */

       WORD_COPY_FWD (dstp, srcp, len, len);

       /* Fall out and copy the tail.  */
     }

          /* There are just a few bytes to copy.  Use byte memory operations.  */
          BYTE_COPY_FWD (dstp, srcp, len);
        }
      else
        {
          /* Copy from the end to the beginning.  */
          srcp += len;
          dstp += len;

          /* If there not too few bytes to copy, use word copy.  */
          if (len >= OP_T_THRES)
     {
       /* Copy just a few bytes to make DSTP aligned.  */
       len -= dstp % OPSIZ;
       BYTE_COPY_BWD (dstp, srcp, dstp % OPSIZ);

       /* Copy from SRCP to DSTP taking advantage of the known
          alignment of DSTP.  Number of bytes remaining is put
          in the third argument, i.e. in LEN.  This number may
          vary from machine to machine.  */

       WORD_COPY_BWD (dstp, srcp, len, len);

       /* Fall out and copy the tail.  */
     }

          /* There are just a few bytes to copy.  Use byte memory operations.  */
          BYTE_COPY_BWD (dstp, srcp, len);
        }

      RETURN (dest);
    }

  • 相关阅读:
    linux软件包安装yum
    linux软件包安装rpm
    使用OwnCloud建立属于自己私有的云存储网盘
    Linux 防火墙
    Linux docker
    llinux 权限2
    详列JDK中的设计模式(二)结构型
    详列JDK中的设计模式(一)创建型
    JavaWeb学习总结(一) JavaWeb基础与Tomcat服务器
    老生常谈-从输入url到页面展示到底发生了什么
  • 原文地址:https://www.cnblogs.com/tsecer/p/10485682.html
Copyright © 2011-2022 走看看