- 博客(11)
- 收藏
- 关注
RSS订阅原创 进程间的通讯与同步
一、进程之间的通信机制首先进程的通讯方式有这么几种：管道、信号、共享内存、消息队列、套接字。管道：分为有名管道和无名管道。有名管道：用于任意进程之间的通讯 。 其接口mkfifo/mkfifo()。有名管道是有名有形的，Linux中为其设立了一个专门的特殊的文件系统 --管道文件，它存在于文件系统中，任何进程可以在任何时候通过有名管道的路径和文件名来访问管道。但是在磁盘上其只是...
2019-07-31 12:00:36
830
原创 Linux内核剖析——内核的内存管理
内核的内存管理不同于用户空间的内存管理，首先来讲内核本身的限制点就比较多，比如内核一般不能睡眠，因此处理内存错误一般来讲是件很困难的事情，再加上其他限制以及内核内存机制不能太复杂导致想获取内核内存变成了一件难事。一、页在说内核的内存管理机制之前，首先我们得明白内核内存管理的基本单位才行，一般来讲内核都是以页为单位对内核进行内存管理的，正因为如此MMU（管理内存并把虚拟地址转换为物理地址的硬...
2019-07-30 08:12:58
274
原创 Linux内核剖析——进程、线程内核的实现。
从以前就一个疑问就是当进程被加载到内存上之后，操作系统是如何对其进行管理的。今天我就对其进行一个总结。首先再来明确一下进程和线程的概念，为什么要说到线程呢？因为从Linux内核的角度出发是没有线程的，把线程是当作进程对待的。并没有为其专门的去设计调度算法和数据结构。所以Linux和windows等一些操作系统对于线程的实现有着比较大的区别，拿windows举例，其内核中提供了专门支持线程...
2019-07-26 11:45:29
1090
原创 编译链接运行原理——（二）进程，虚拟地址空间，分段，分页机制
首先在说进程是如何运行之前，得先明白进程是个什么东西，它和可执行文件（程序），虚拟地址空间，内存，磁盘都是什么关系。官话：进程就是在执行的可执行文件（程序）。白话：菜谱是程序，人是CPU,炒菜的过程就是进程。说到这，可能就有点疑问了，那这进程和这虚拟地址空间，内存，磁盘又有什么联系？别急听我慢慢道来，首先你炒菜光菜谱够吗？显然没菜在炒个锤子菜，你肯定得有菜，调料，锅对吧。那么同样的，程...
2019-07-19 22:56:21
658
原创 编译链接运行原理——（一）进程的诞生
编译链接一直以来都是程序员所必知必会的知识，如果你都不清楚一个程序到底是如何从一个手写的源文件变成计算机所能识别的指令且能按部就班的执行的话，那么你就不是一个合格的程序员了。这是我的一个老师告诉我的。但是学习了这么久对这块的知识仍是比较模糊，虽然反复学习了很多遍，仍是没有完全掌握，这可能与我的个人学习习惯有关，不太擅长总结，就像我的blog只有聊聊几篇，从今天起我将系统性的对我所学的这些...
2019-07-18 23:06:10
227
原创 Web及网络基础、HTTP
一、Web及网络基础web页面的显示过程：在浏览器上输入URL,摁下回车键，信息会被发送至某处。然后从该地点获得信息显示到浏览器上。 在这期间，浏览器与“某处”的通讯依靠的就是名为HTTP（超文本传输协议）的协议。可以说Web就是建立在HTTP协议上进行通信的。 至于HTTP的诞生这里就不提了，就是一群大牛觉得知识需要共享而规划Web，于是就诞生了HTTP，HTTP的诞生其实是相当...
2019-05-06 09:13:17
228
原创 C++ 构造/析构/赋值运算符
条款05：了解C++默默编写并调用那些函数 相信大多数学习完C++的学生对于这个问题是知道答案的，但对于还未学习完C++的同学可能就不是很清楚了。是这样的，对于C++而言若是你在一个类中未定义构造函数，拷贝构造函数，析构函数，赋值运算符重载的时候，编译系统会默认给提供的，也就是这四个函数你定义了那个就使用的是你定义的，若你未定义则使用的是默认的。class A{};class A{...
2019-04-27 22:26:02
144
原创 一致性哈希与负载均衡与分布式
项目在完成C/S的架构后，为了突破服务器瓶颈，我采用了服务器集群的设计思路。既然采用到集群必然就要涉及到负载均衡，于是我就去网上找了一些关于负载均衡的资料，随即映入眼帘的便是用一致性哈希算法去平衡负载。再通读理解之后我甚为满意，觉得这个算法解决我目前的问题实在是再合适不过了。但是，没错我要说但是了。当我再完成后回过头再看时发现了许多问题，今天就是为当时一时冲动做忏悔的。一、我回顾后发现的问...
2019-04-25 23:58:21
379
1
原创 关于迷你百度云的解决方案
最近在做一个小项目算是模拟了FTP文件传输的过程，在这中间遇到了一些问题，今天就来总结一下这些问题顺便提下解决的办法。一、问题 （1）客户端在与服务器建立连接后且在传输过程中，若客户端中止后服务器挂掉。 （2）文件在传输到一半中止后，再次传输，如何传输（即断点续传问题）。 （3）如何实现类似百度云的秒传功能。 （4）在实现并发后，若有成千上万个用户同时下载同一个文件时，如...
2019-04-25 22:22:41
244
原创 合并k个有序链表
一、分治法 一说起算法对我而言就不由的想起暴力、分治、回溯、动态规划、贪心、深度优先、广度优先等等，不过我一个都不精通。-V-!!。好了不扯了，进入正题，看标题“分治大法好”，为什么这么起嘞，是有原因的。博主今天在刷LeetCode的时候遇到了这么个题，合并K个有序链表，题号是23,我这里给了链接，有兴趣的可以去看看，我今天就来用分治的策略来分析一下这个题目。 接下来就来针对这个题来...
2019-04-25 21:43:01
2472
原创 Linux的初步认识
一、今天接触到了新的操作系统 Linux，其与之前所使用Windows是有着巨大区别的：Windows： Linux：1.图形界面做的比较友善，方便操作，通过鼠标即可操作。 1.图形界面一般，主要通过命令...
2018-10-30 20:52:40
207
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人