跟着简叔学的，可以B站搜索 简说linux

1.上下文

1.1中断的种类如上下文判断方式

中断可分为软件中断和硬件中断。或者BH ，这个BH是什么东西去查了查，说是软中断的实现方式，已经被弃用了。

之前讲过内核中的进程描述方式struct task_struct 中有一个thread_info，他之中保留着不同架构的对于进程的描述信息。其中有一个属性是下面这个。 32bit的变量

跟着简叔学的，可以B站搜索 简说linux

进程虚拟地址空间的管理机制

什么是虚拟地址空间

内存的页表映射机制实现虚拟地址到物理地址的转换。内核只需维护一个页目录表，而多个进程共享用户空间是不安全的，需要做管理,不然用户空间太大，若每个进程也只维护一个页目录表的话，查找管理不便。那么虚拟地址空间的管理机制是什么样的呢。

在linux中，proc是一个虚拟文件系统，也是一个控制中心，里面储存是当前内核运行状态的一系列特殊文件；该系统只存在内存当中，以文件系统的方式为访问系统内核数据的操作提供接口，可以通过更改其中的某些文件来改变内核运行状态。

写一个最简单的c语言程序并运行

!

跟着简叔学的，可以B站搜索 简说linux

页框和伙伴算法

• 定义:内核使用struct page结构体描述每个物理页，也叫页框。一般一个页框对应一个4k的空间
• 场景:内核在很多情况下，需要申请连续的页框，而且数量不定，比如4个，5个，9个等。
• 实现: Linux把所有的空闲页框分组为11个块链表，每个链表上的页框块是固定的。在第i条链表中每个页框块都包含2的i次方个连续页。
• 注意:系统中每个页框块的第一个页框的物理地址是该块大小的整数倍。例如:大小为16个页框的块，其起始地址是16*2^12的倍数。

我要申请4k 就去找0里摘取一个；8k就找。

接触fpga布线是从复位杯的比赛开始。但是比赛的问题和数据已经将布线问题高度抽象化为了一个数学问题。所以个人认为无法实际支撑fpga布线的研究，因为在读相关文献的时候常常有看不懂的地方。所以从现在起阅读并翻译《MAPPING AND FPGA GLOBAL ROUTING USING MEAN FIELD ANNEALING》第三章的内容。
有些部分因怕翻译有误所以也copy了原文。

FPGAs & Global Routing

• 介绍FPGA以及其物理设计的简要步骤
• 路由架构，global routing problem 以及 经典解决方案
• 对global routing problem 进行建模

文章代码来源:高并发Web服务器

简单介绍

书接上文，这里是http处理业务请求的具体逻辑内容。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

bool HttpConn::process() {
    //初始化
    request_.Init();
    //没有数据可读直接返回false
    if(readBuff_.ReadableBytes() <= 0) {
        return false;
    }
    else if(request_.parse(readBuff_))  //请求解析成功后 初始化相应
    {
        LOG_DEBUG("%s", request_.path().c_str());
        response_.Init(srcDir, request_.path(), request_.IsKeepAlive(), 200);
    } else {
        //400代表解析不成功
        response_.Init(srcDir, request_.path(), false, 400);
    }
	//创造相应
    response_.MakeResponse(writeBuff_);
    /* 响应头 */
    iov_[0].iov_base = const_cast<char*>(writeBuff_.Peek());
    iov_[0].iov_len = writeBuff_.ReadableBytes();
    iovCnt_ = 1;

    /* 文件 */
    if(response_.FileLen() > 0  && response_.File()) {
        iov_[1].iov_base = response_.File();
        iov_[1].iov_len = response_.FileLen();
        iovCnt_ = 2;
    }
    LOG_DEBUG("filesize:%d, %d  to %d", response_.FileLen() , iovCnt_, ToWriteBytes());
    return true;
}

文章代码来源:高并发Web服务器

简单介绍

服务器的工作实际上就是监听并且处理各种各样的事件。当服务器处于启动状态，就会不断用Epoll去监听，正在被监听的文件描述符事件。根据返回值和事件类型做出相应的处理。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

while(!isClose_) {
	if(timeoutMS_ > 0) {
   	timeMS = timer_->GetNextTick();
   }
   //一直使用 epoller_->Wait 去检测事件 返回值 有多少个
   int eventCnt = epoller_->Wait(timeMS);
   //遍历这些事件
   for(int i = 0; i < eventCnt; i++) {
       /* 处理事件 */
       int fd = epoller_->GetEventFd(i);
       uint32_t events = epoller_->GetEvents(i);
       //如果是监听描述符    说明有监听进来
       if(fd == listenFd_) {
           DealListen_();   //处理事件监听
       }
       //出现了错误   关闭文件描述符
       else if(events & (EPOLLRDHUP | EPOLLHUP | EPOLLERR)) {
           assert(users_.count(fd) > 0);
           CloseConn_(&users_[fd]);
       }
       //非监听文件描述符有事件    处理读操作
       else if(events & EPOLLIN) {
           assert(users_.count(fd) > 0);
           DealRead_(&users_[fd]);
       }
       //处理写操作
       else if(events & EPOLLOUT) {
           assert(users_.count(fd) > 0);
           DealWrite_(&users_[fd]);
       } else {//关闭连接
       	LOG_ERROR("Unexpected event");
       }
   }
}

文章代码来源:高并发Web服务器

Socket 初始化流程

1. 首先检查端口是否合法，不可使用公知端口，以及超出最大端口大小
2. 创建监听文件描述符，当有连接到来时会产生事件，被Epoll监测到
3. 文件描述符绑定ip地址
4. 开始监听，并将监听文件描述符添加进Epoll的事件监听集合中（具体使用那种数据结构没有仔细探究）
5. 设置监听文件描述符非阻塞。这一步很重要，不然如果一直没有连接到来服务器会被阻塞。

以上这些步骤所需要的功能底层都用c语言实现（就是一些经典的库函数），但是都做了良好的封装

跟着简叔学的，可以B站搜索 简说linux

platform驱动

platform驱动是一种模拟的总线驱动。将字符型驱动包装成platform驱动有两大好处。

• 把设备都挂接在一个pseudo总线上，便于管理，同时也符合Linux的设备模型机制。其结果是，配套的sysfs节点、设备电源管理都成为可能;
• 隔离设备和驱动。在BSP中定义platform设备和它使用的资源、设备的具体配置信息;而在驱动中，只需要通过通用的API去获取资源和数据，做到了BSP相关代码和驱动代码的分离，使得驱动具有更好的可扩展性和跨平台性。

不在总线上的驱动都可一包装成platform驱动

什么是BSP(14条消息) 嵌入式中的BSP—-BSP到底是什么？_芯片bsp_shangtang的博客-CSDN博客

内核里分别用device和driver来表示设备和驱动，面向对象的思想，device是所有设备的基类，driver是所有驱动的基类。将我们瞎写的字符型驱动改造成platform驱动比较规范话，

跟着简叔学的，可以B站搜索 简说linux

与之前学的信号量相比，自旋锁是一种死等的机制。而信号量不会。只有一个执行单元获取锁并进入到临界区，其他的都给我死等。可以在中断上下文执行，因为是不睡眠的。中断上下文代码不允许睡眠，也不允许调用那些可能会引起睡眠的函数。这种死等的实现是不同的架构有不一样的方法。

跟着简叔学的，可以B站搜索 简说linux

原子变量

对原子变量的访问是源自的，linux内核自带的源子变量结构体定义如下（/include/linux/types.h）：

竟然就是一个整型么!

对于原子变量的初始化ATOMIC_INIT不同体系架构都不一样。