08 2021 档案
摘要：Peterson算法概述 Peterson算法是一种实现进程/线程间互斥访问临界区的算法。（线程间共享内存地址空间，进程需要采用共享内存实现） 关键术语： 临界区：一段代码，进程/线程在这段代码中进程将访问共享资源，当另外一个进程已在这段代码运行时，其他进程就不能在这段代码中运行。 互斥：当一个进程
阅读全文
摘要：基于socket的网络应用概述 以一个C/S结构的网络应用为例，客户端和服务器端使用socket通信的流程图如下： 从Linux内核的角度来看，一个套接字就是通信的一个端点。从Linux程序的角度来看，套接字就是一个有相应描述符的文件。(注：Linux中有普通文件、目录、套接字三种，Linux中一切
阅读全文
摘要：概述 虚拟化 CPU的概念：操作系统需要以某种方式让许多任务共享物理CPU,让它们看起来像是同时运行。 在本节需要解决的关键问题是：如何高效、可控地虚拟化 CPU？ 解决方法：采用受限直接执行（Limited Direct Execution, LDE）机制 直接执行的概念 直接执行：直接在CPU上
阅读全文
摘要：外部引脚及其功能 8088是与8086同时代的微处理器，具有完全相同的指令系统。 两者唯一区别为：在硬件结构上，8088与存储器和I/O接口进行数据传输的外部数据总线宽度为8位，而8086数据总线为16位。 其引脚图如下： 一些有用的引脚信号如下： 引脚 定义 A16/S3～A19/S6 分时复用地
阅读全文
摘要：倒排索引（inverted index），是一种数据库索引，用于存储从内容到文档的映射。使用倒排索引可以很好的支持全文搜索，被广泛应用于信息检索（搜索引擎、数据库）中。
阅读全文
摘要：主索引 & 辅助索引 主索引 定义：将主文件分块，每一块对应一个索引项。每个存储快的第一条记录，又称为锚记录。主索引是按照索引字段值进行排序的一个有序文件，通常建立在有序文件的基于主码的排序字段上。以Mysql的MyIsam存储引擎为例： 辅助索引 定义：定义在主文件的任意一个或者多个非排序字段上的
阅读全文
摘要：大端 & 小端 大小端之定义 计算机系统是以字节为单位的，每个地址单元都对应着一个字节，一个字节为8bit。 在几乎所有的机器上，对于跨越多字节的程序对象，往往都是被连续存储的，对象的地址为所使用的字节中最小的地址。 在多字节的程序对象中，对不同的字节有两种排列方式：大端和小端。（大小端之争就如打鸡
阅读全文
摘要：Linux网络编程，socket地址相关内容
阅读全文
