RCU机制学习

原 作者 畅柯 | 发表于 | 分类于 2017级
RCU是一组Linux内核API，实现了一种同步机制，允许多个读者与写者并发操作而不需要任何锁，这种同步机制可以用于保护通过指针访问的数据。RCU读者只需要很低的额外成本，在典型的服务器内核配置下甚至是0成本。如果可能有多个写者，写者之间需要其他同步机制，除了使用RCU API直接访问指针数据，更...
阅读全文 »

谈乱序执行和内存屏障

转 作者 畅柯 | 发表于 | 分类于 2017级
本文转载自：https://blog.csdn.net/dd864140130/article/details/56494925 10多年前的程序员对处理器乱序执行和内存屏障应该是很熟悉的,但随着计算机技术突飞猛进的发展,...
阅读全文 »

指令寻址方式（8086/8088CPU）

原 作者 畅柯 | 发表于 | 分类于 2017级
数据操作数是数据有关的操作数，即指令中操作的对象是数据、 数据操作数根据其存放的位置又可以分为： 立即数操作数，即指令重要操作的数据包含在指令中。 寄存器操作数，指令中要操作的数据存放在指定寄存器中。 存储器操作数：指令要操作的数据存储在指定的存储单元中。 IO操作数：即指令要操作的数据来自或者送...
阅读全文 »

VFS剖析

原 作者 畅柯 | 发表于 | 分类于 2017级
VFS：为各种文件系统提供了一个通用的接口，它使得上层进程在进行与文件系统相关的操作时可以使用同一组系统调用，但是系统调用在内核中可以根据不同的文件系统执行不同的操作。在一个Linux操作系统中，存在多种的文件系统，例如ext2，ext3，ext4等，每种文件系统都有自己的组织方式，和操作方法，对...
阅读全文 »

微机原理学习--笔记微处理器的内部结构

原 作者 畅柯 | 发表于 | 分类于 2017级
8086/8088内部结构 从功能上可以分为总线接口单元BIU和内部执行单元EU。 总线接口单元 负责完成CPU和存储器以及IO接口之间的数据传送。 总线接口单元内有4个16位段寄存器，即代码寄存器CS，数据段寄存器DS，堆栈段寄存器SS和附加数据段寄存器ES，一个16位的指令寄存器IP，一个2...
阅读全文 »

LevelDb源码之跳跃列表学习及C++11实现

原 作者 畅柯 | 发表于 | 分类于 2017级
跳跃列表是一种数据结构。他允许快速查询一个有序连续元素的数据链表。平均查找和插入的事件复杂度为O(log(n))，优于普通链表O(n)。快速查询是通过维护一个多层次的链表，并且每一层链表中的元素是前一层链表元素的子集。 具体描述： 在levelDb中跳跃列表每个节点的数据结构如下所示： t...
阅读全文 »

键值数据库的设计实现总结(SDS)

原 作者 畅柯 | 发表于 | 分类于 2017级
写这个数据库也已经有段时间了，在我心中此项目的第一个版本算是完成了，所以做一下小结，更多的功能以后再继续迭代即可！ 1. 引言 1.1 编写目的 学习搭建rpc框架，自己阅读了部分redis实现源码，想实现一个加深印象，将学习的网络方面的知识学以致用。等等… 1.2 项目概述 客户端和服务器协议...
阅读全文 »

虚拟内存原理

原 作者 畅柯 | 发表于 | 分类于 2017级
虚拟内存：为了更加高效并且少出错，现代操作系统提供了一种对主存的抽象概念，叫做虚拟内存。虚拟内存是硬件异常，硬件地址翻译，主存，磁盘文件和内核软件的完美交互，他为每个进程提供了一个大的，一致和私有的地址空间，虚拟内存提供三个能力： 他将主存看成是一个存储在磁盘上的地址空间的高速缓存，在主存中只保存...
阅读全文 »

c++进程池实现回射服务器

原 作者 畅柯 | 发表于 | 分类于 2017级
进程池相对于线程池就没那么麻烦，没有条件变量，没有互斥锁，这些东西！比较简单！参考网上资料，实现一个回射服务器，尽管看着人家实现思路写的，还是出现很多问题，太菜了！确实太菜了！ process.h #pragma once #include #include &l...
阅读全文 »

操作系统学习之windows发展史

原 作者 畅柯 | 发表于 | 分类于 2017级
windows1.0是微软第一次对个人电脑操作系统进行用户图形界面的尝试，是基于MS-DOS的操作系统。 1987年微软发行Windows 2.0，比起上一版本较受欢迎。主要原因是微软发行“运行时期版本”的Excel 和 Word for Windows，即是程序可于MS-DOS运行，然后自...
阅读全文 »