UC知识体系.docVIP

UC知识体系 UC课程体系： 一、内存管理 1、硬件层次 内存结构管理 用户不可直接访问物理内存，而访问的是虚拟内存，然后通过内存映射实现内存的分配。 虚拟内存的分配使用指针来指向分配的首地址，占用1个Int空间，提供最大4G（2^32byte）的内存访问能力 2、内核层次 1）内存映射：逻辑地址（虚拟内存地址）与物理地址关联的过程 brk/sbrk 映射单个或小块虚拟内存 char* p=(char*)sbrk(sizeof(char)*20); //返回空闲的20个char字节空间的没有映射的虚拟内存首地址（第一次调用） int r=brk(p+20); //映射20个char字节空间，r=0分配成功 p=sbrk(0); //非第一次调用sbrk(0)时，p指向还未映射的空间的首地址 访问没有映射的虚拟内存地址会发生段错误 mmap/munmap 映射大块虚拟内存 内存映射的基本单位：一页空间，一般为4K getpagesize()可获取一页大小 可定义成宏或者常量 void* mmap( void *start,//指定映射的虚拟地址 若为0,则由系统指定开始位置） size_t length,//映射空间大小(pagesize倍数) int prot, //映射权限 PROT_NONE | PROT_READ PROT_WRITE PROT_EXEC int flags, //映射方式 MAP_ANONYMOUS | MAP_SHARE(或MAP_PRIVATE) int fd, //文件描述符号 若为匿名映射，则为0 offset_t off//文件中的映射开始位置(必须是pagesize的倍数),若为匿名映射或文件映射从开始位置映射，则为0 ); int munmap( void* paddr, // 映射内存的需要释放空间的首地址 size_t length // 需要释放的内存空间大小 ); 程序编译与库的生成 静态库(*.a) gcc -c [-static] a.c b.c // 生成a.o b.o ar -r libA.a a.o b.o // 生成A.a静态库 ar -t A.a 可以查看库归档的文件 库的命名规范：lib库名.a.主版本号.副版本号.批号 使用静态库：gcc test.c -lA -L. -otest // -l+库名 -L+库所在路径 程序不依赖静态库（一经编译，程序运行时不在需要静态库） 动态库(*.so) 也叫共享库 gcc -c [-fpic] a.c b.c // 生成a.o b.o gcc -shared -olibB.so a.o b.o // 生成B.so动态库 nm工具：可以查看库所包含的函数符号 nm 库 使用动态库：gcc test.c -lB -L. -otest // -l+库名 -L+库所在路径 程序依赖动态库（程序编译运行的过程中需要动态库） Makefile脚本的制作 make编译是增量编译的过程，编译过的代码不再重复编译 2）堆扩展 3、语言层次 c:malloc c++:new new底层是由malloc实现的，并将内存初始化 delete底层由free实现的，并将指针置空 4、数据结构 STL 智能指针 二、文件目录管理 1.目录相关函数(由系统提供) chdir 切换目录 mkdir 创建目录 rmdir 删除目录 unlink 删除文件 umask 设置文件权限屏蔽位 stat 文件目录状态 2.目录操作系列函数(标准C函数)： opendir // DIR* d = opendir(directory); //DIR*类似于C中的FILE*,是directory stream 目录流 readdir // struct dirent* de =readdir(DIR* d); // de-d_name; de-d_type; closedir // closedir(d); seekdir // seekdir(DI