- 博客(13)
- 收藏
- 关注
RSS订阅转载 Redis不是一直号称单线程效率也很高吗，为什么又采用多线程了？
https://www.cnblogs.com/hollischuang/p/14535826.html
2021-08-16 00:29:50
84
转载 Linux内存管理梳理
linux 内存管理模型下面这个图将Linux内存管理基本上描述完了，但是显得有点复杂，接下来一部分一部分的解析。内存管理系统可以分为两部分，分别是内核空间内存管理和用户空间内存管理：————内存管理子系统的职责是：进程请求内存时分配可用内存，进程释放内存后回收内存，以及跟踪系统内存使用情况。现代操作系统要求能够使多个程序共享系统资源，同时要求内存限制对于开发者是透明的。在这种情况下，虚拟内存应运而生。虚拟内存可以使得进程可以访问比实际内存大得多的空间，并且使得多个程序共享内存显得更加有效。———
2021-05-11 15:29:19
283
转载 世上最强最全Linux 内存总结（用户空间：malloc、内核空间:vmalloc kmalloc slab buddy ）
深入理解Linux内存分配为了写一个用户层程序，你也许会声明一个全局变量，这个全局变量可能是一个int类型也可能是一个数组，而声明之后你有可能会先初始化它，也有可能放在之后用到它的时候再初始化。除此之外，你有可能会选择在函数内部去声明局部变量，又或者为变量动态申请内存。不管你在用户程序中采取哪种方式申请内存，这些都对应着不同的内存分配方式以及不同的数据段，如果再加上代码段，就构成了一个完整的进程。由此可见，一个完整的进程在内存空间中对应着不同的数据区，具体来说，对应着五种不同的数据区：代码段,存放操作
2021-05-06 19:37:13
1737
1
转载 Linux 内存管理总结（slab kmalloc vmalloc）
Memory ZoneLinux使用虚拟内存技术，所以在应用层所能看到的、访问的都是虚拟地址。对于32位系统来说（本文涉及的都是32位系统），每一个进程可以寻址的地址空间都是4G，无论物理内存有多大。应用开发者其实是可以不用关心内存空间的划分，仅仅使用封装后的接口就可以完成开发。但在工作中，如果对地址空间没有基本的了解，在程序设计和解决问题时可能会引起方向性错误。这里对地址空间进行简单介绍，下图时网上常见的x86架构的内存区域划分。物理内存被分为三个区域：ZONE_DMA，ZONE_NORMAL，ZO
2021-05-04 21:33:25
2322
转载 2021-04-29
1、前言最近在学习linux内核方面的知识，经常会看到用户空间与内核空间及进程上下文与中断上下文。看着很熟悉，半天又说不出到底是怎么回事，有什么区别。看书过程经常被感觉欺骗，似懂非懂的感觉，很是不爽，今天好好结合书和网上的资料总结一下，加深理解。2、用户空间与内核空间我们知道现在操作系统都是采用虚拟存储器，那么对32位操作系统而言，它的寻址空间（虚拟存储空间）为4G（2的32次方）。操心系统的核心是内核，独立于普通的应用程序，可以访问受保护的内存空间，也有访问底层硬件设备的所有权限。为了保证用户进程不
2021-04-29 11:40:49
62
转载 信号量、互斥量和条件变量区别
概述信号量用在多线程多任务同步的，一个线程完成了某一个动作就通过信号量告诉别的线程，别的线程再进行某些动作（大家都在semtake的时候，就阻塞在哪里）。而互斥锁是用在多线程多任务互斥的，一个线程占用了某一个资源，那么别的线程就无法访问，直到这个线程unlock，其他的线程才开始可以利用这个资源。比如对全局变量的访问，有时要加锁，操作完了，在解锁。有的时候锁和信号量会同时使用的”也就是说，信号量不一定是锁定某一个资源，而是流程上的概念，比如：有A,B两个线程，B线程要等A线程完成某一任务以后再进行自己下
2021-01-04 16:06:25
775
1
转载 同步IO、异步IO、阻塞IO、非阻塞IO，
同步IO、异步IO、阻塞IO、非阻塞IO，POSIX(可移植操作系统接口)把同步IO操作定义为导致进程阻塞直到IO完成的操作，反之则是异步IO,按POSIX的描述似乎把同步和阻塞划等号，异步和非阻塞划等号，但是为什么有的人说同步IO不等于阻塞IO呢？先来说说几种常见的IO模型吧。IO模型这里统一使用Linux下的系统调用recv作为例子，它用于从套接字上接收一个消息，因为是一个系统调用，所以调用时会从用户进程空间切换到内核空间运行一段时间再切换回来。默认情况下recv会等到网络数据到达并且复制到用户进
2020-12-04 19:51:02
117
转载 Linux零拷贝原理
转载引言传统的 Linux 操作系统的标准 I/O 接口是基于数据拷贝操作的，即 I/O 操作会导致数据在操作系统内核地址空间的缓冲区和应用程序地址空间定义的缓冲区之间进行传输。这样做最大的好处是可以减少磁盘 I/O 的操作，因为如果所请求的数据已经存放在操作系统的高速缓冲存储器中，那么就不需要再进行实际的物理磁盘 I/O 操作。但是数据传输过程中的数据拷贝操作却导致了极大的 CPU 开销，限制了操作系统有效进行数据传输操作的能力。零拷贝（ zero-copy ）技术可以有效地改善数据传输的性能，在内
2020-12-02 17:24:34
128
转载 一文彻底搞懂Linux进程间通信之管道(pipe)、命名管道(FIFO)与信号
管道(pipe)管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信；实现机制：管道是由内核管理的一个缓冲区，相当于我们放入内存中的一个纸条。管道的一端连接一个进程的输出。这个进程会向管道中放入信息。管道的另一端连接一个进程的输入，这个进程取出被放入管道的信息。一个缓冲区不需要很大，它被设计成为环形的数据结构，以便管道可以被循环利用。当管道中没有信息的话，从管道中读取的进程会等待，直到另一端的进程放入信息。当管道被放满信息
2020-12-02 16:36:52
589
原创 DFS算法总结之从前序、中序确定二叉树
题目：前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]解题思路：前序遍历第一遍历的点总是后面的根节点，而中序遍历根节点是在“中间”的位置.如例子，整棵树根节点肯定是3，而在中序遍历中，3的左边肯定左子树，右边是右子树。这样中序遍历分成分成【9】【根节点3】【15,20,7】三个部分，前序遍历也分成【根节点3】【9】【20,15,7】三个部分，将3作为根节点，【9】和【9】、【15,20,7】和【20,15,7】递归调用，就可以确定左右
2020-11-10 16:16:02
144
原创 DFS算法总结之课程表
class Solution {public: vector<vector<int>> edges; vector<int> visited; vector<int> res; bool vaild=true; void dfs(int k){ visited[k]=1; for(const auto&it:edges[k]){ if(visited[i.
2020-11-10 15:43:38
233
原创 排序算法总结（C++实现方式）
排序算法总结（C++实现方式）基数排序没写，其中我写的桶排序是一个桶有多个元素，每个桶再进行插入排序，简单的桶排序只有一个元素，用散列函数映射，然后再依次取出，所以时间复杂度是O(n+k),n为个数，k为最大值。#include <iostream>#include <vector>using namespace std;//冒泡排序，两两交换，共n-1趟,i趟之后，数组最后i个元素已排好序void bubbleSort(vector<int>&A)
2020-10-28 20:55:52
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人