跳至主要內容
Blog Update Plan

博客更新计划

该文档主要阐明后续的博客重点更新方向:

主题 进度 备注
《二分》 规划中 二分查找、二分搜索,算法、理论与应用
《DFS、BFS》 编写中 总结DFS、BFS的通用思路,题解举例
《动态规划》 规划中 总结从递归到动态规划、题解

Someone小于 1 分钟Projectsblog

On the Advantages and Disadvantages of Marketing Strategy from the Perspective of Enterprise Development

With the rapid development of Internet economy, the marketing amount of enterprises has changed greatly. Over the past decade or so, we have witnessed many micro-enterprises achieve business success through excellent marketing strategies, and many enterprises have been abandoned by the times because of improper marketing. This paper selects several typical enterprises and their landmark marketing strategies to explain how marketing strategies become the key to enterprise success.


Someone大约 3 分钟
Linux Command

本文主要记录常见的 Linux 命令,特别是那些经常遇到但是容易忘记的命令用法。


Someone大约 3 分钟LinuxKernel
Binder 内存管理

概览

Binder 内存管理指的是:管理 binder mmap 映射的这块缓冲区。其中有两个关键的数据结构:

binder_alloc:缓冲区分配器,对每个使用 binder 进行 IPC 通信的进程,事先建立一个缓冲区;

binder_buffer: 描述缓冲区的数据结构

本文先对这两个关键的数据结构进行研究,然后再逐一分析使用这些数据结构的相关函数和算法。

数据结构分析

binder_alloc


Someone大约 4 分钟AndroidKernelkernelAndroidBinder
Binder Phases

本文主要讲述 Binder 流程中的各个阶段,起到一个 Overview 的目的。


Someone大约 6 分钟AndroidkernelAndroidBinder
Tick in Idle

Abstract

本文研究 tick, 在 kernel 的 idle 流程中,会出现对 tick 的调用,用于进行 idle 状态时钟的控制等。由于其机制复杂,代码量大,故将其单独进行研究。

本文主要针对于 idle 流程中涉及到的 tick 进行简单研究。

tick_nohz_idle_stop_tick

当出现需要处理的中断时,CPU 将从无操作系统状态恢复到正常运行状态,并执行 tick_nohz_idle_stop_tick 函数来重新启用时钟事件处理器。

tick_nohz_stop_tick 的作用类似。


weigao大约 6 分钟Kernel
RCU(todo)

RCU

什么是 RCU 状态?

在Linux内核中,RCU(Read-Copy-Update)是一种读取数据不加锁的机制,它通过使用复制而不是传统的互斥量机制来实现对共享数据结构的并发安全。

也就是说 RCU 是一种同步机制,其可以支持一个写操作和多个读操作同时进行。对比而言,读写锁是一种排他锁,写的同时不允许其他读的操作。

❗本文为了研究清楚 idle, 故针对 idle 流程中的 RCU 进行研究。

🔗 名词解释

  • Grace period: 宽限期
  • Quiescent state: 静止态

weigao大约 4 分钟Kernel
2
3
4
5
...
15