#1024# 读研需谨慎，学术圈已经烂的不能再烂

呜呜 我就是大水逼

听说血炸？

1 页框管理   内核把物理页（4kb）作为内存管理的基本单位。每个页放置在页框中，内核记录页框的状态信息保存在page页描述符中，page放置在mem_map数组中。每个page长度为32字节，故mem_map占RAM不到1%（32/4k = 1/128）.   由于有些页位于内存中特定的物理地址上，不能进行一些特定的任务（DMA只能对前16MB寻址，32位计算机只能访问部分内存等）。内核将特定性质的页划分成区（zone）。    ZONE_DMA :低于16mb的内存页框 ，DMA使用的页   ZONE_NORMAL:低于896mb的内存页框 ，正常寻址的页   ZONE_HIGHMEM:...

内存控制单元（MMU）由分段单元和分页单元组成。   分段单元：将逻辑地址转换成一个线性（虚拟）地址，给一个进程分配不同的线性地址空间。 分页单元：将线性（虚拟）地址转化成一个物理地址，把同一线性地址空间映射到不同的物理空间。  其中，逻辑地址由一个段和偏移量组成；线性地址是一个uint32_t，可以表达4G的地址；物理地址用于内存寻址。 1分段单元：逻辑地址—>线性地址 给一个进程分配不同的线性地址空间。 1.1 段选择符  段选择符中的字段：  index，GDT或LDT的段描述符的入口，即其在GDT或LDT中的相对地址 TI，Table Indicator，TI = 0，GDT 中...

  1 客户端在调用connect之后，将开始发起SYN请求，请求与服务器建立连接，此时称为第一次握手。 2 服务器端在接受到SYN请求之后，把请求方放入SYN队列中，并给客户端回复一个确认帧...

1. 错误码 / errno Linux中系统调用的错误都存储于 errno中，errno由操作系统维护，存储就近发生的错误，即下一次的错误码会覆盖掉上一次的错误。 PS: 只有当系统调用或者调用lib函数时出错，才会置位errno！ 查看系统中所有的errno所代表的含义，可以采用如下的代码： /* Function: obtain the errno string * char *strerror(int errno) */ #include <stdio.h> #include <string.h> //for strerror() //#include <...

//threadpool.h #ifndef THREADPOOL_H #define THREADPOOL_H #include <pthread.h> #include <deque> #include <vector> class ThreadPool{ typedef void (*Task)(); public: ThreadPool(int num); //线程池启动 void start(); //加入任务 void addTask(Task task); //每个线程创建时实际运行函数 static void* Routine(void *a...

十七道海量数据处理面试题与Bit-map详解     第一部分、十五道海量数据处理面试题 1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？     方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。  遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为,这里漏写个了a1）中。这样每个小文件的大约为300M。 遍历文件b，采取和a相同的方式将url分别存储到1000小文件中（记为）。这样处理后，所...

#include <iostream> #include <functional> using namespace std; class Temp { public: typedef function<void(int)> callback; void setcallback(callback cb) { cb_ = std::move(cb); } void cb(int j) { cb_(j); } callback cb_; }; class Test { public: Test(int i) :i_(i), tmp(new Temp()) { tm...

//懒汉式 1  template<typename Singleton> class CSingleton { private: //构造 拷贝 赋值均是私有或关闭  CSingleton(); static pthread_t mutex_; public: CSingleton(const Singleton&)=delete; CSingleton& operator=(const Singleton&)=delete; static Singleton *Getinstance() { if(m_Instance == NULL) { //doub...

智能指针代码： // 引用计数器类 用于存储指向同一对象的指针数 template<typename T> class Counter { private: // 数据成员 T* ptr; // 对象指针 int cnt; // 引用计数器 // 友元类声明 template<typename T> friend class SmartPtr; // 成员函数 // 构造函数 Counter(T* p) // p为指向动态分配对象的指针 { ptr = p; cnt = 1; } // 析构函数 ~Counter() { delete ptr; } }; // 智能指针...

源码链接：https://github.com/RaKiRaKiRa/Cyclone 通过 git clone https://github.com/RaKiRaKiRa/Cyclone.git可直接下载，有详细的注释 异步双缓冲日志系统 ,由AppendFile( base/FileUtil.h, base/FileUtil.cc ), LogFile ( base/LogFile.h, base/LogFile.cc), LogStream ( base/LogStream.h , base/LogStream.cc), FixedBuffer (base/LogStream.h), Lo...

从零开始刷LeetCode，开始看书！