
计算机基础
文章平均质量分 94
操作系统 计算机网络 组成原理(基础不牢地动山摇)
卖行家的小报纸
摸鱼选手
展开
-
[面试]一文搞懂Mysql索引
个人开发博客网站,欢迎访问:rayoluo.topB+树特点:树中的节点并不存储数据本身,而是只是作为索引;将每个叶子节点串在一条链表上,链表中的数据是从小到大有序的,方便按区间查找;每个节点中子节点的个数不能超过m,也不能小于m/2;根节点的子节点个数可以不超过m/2,这是一个例外;一般情况下,根节点会被存储在内存中,其他节点存储在磁盘中。B+树的数据结构演进:1.给一亿个数据构建二叉查找树索引,索引中会包含大约1亿个节点,每个节点假设占用16字节,那就需要大约1GB的内存空间,.原创 2021-09-01 00:20:14 · 357 阅读 · 1 评论 -
操作系统篇-浅谈实模式与保护模式
一、实模式a.那究竟实模式是什么呢?在计算机上面,实模式存在的时间非常之短,所以一般我们是感觉不到它的存在的。CPU复位(reset)或加电(power on)的时候就是以实模式启动,在这个时候处理器以实模式工作,不能实现权限分级,也不能访问20位以上的地址线,也就是只能访问1M内存。之后一般就加载操作系统模块,进入保护模式。处理器8086 有 20 根地址线(不清楚8086的童鞋,可以自行百度,这可处理器非常有名,资料也很多),可以寻址 1MB 内存。但是,它内部的寄存器16 位的,无法在程序中访问转载 2020-10-26 20:00:48 · 417 阅读 · 0 评论 -
Dirty COW漏洞原理与简单利用
我将分为3个部分进行介绍,包括:漏洞的概述,漏洞的成因以及漏洞的利用。首先是漏洞概述:Dirty COW漏洞是一种发生在写时复制的竞态条件漏洞,它影响所有基于Linux的操作系统,包括Android,这个漏洞2007年起就存在于Linux内核中,直到2016年才被发现和修复。可以利用这个漏洞修改受保护的文件,也可以利用这个漏洞提权。Dirty COW漏洞是发生在写时复制的竞态条件漏洞,我们先看看什么是竞态条件和写时复制。竞态条件是指一个系统或者进程的输出依赖于不受控制的事件出现顺序或者出现时原创 2020-05-20 21:48:15 · 11887 阅读 · 4 评论 -
linux ls -l命令以及diff命令
linux下ls -l命令的直观解释:原创 2018-06-03 15:11:14 · 777 阅读 · 0 评论 -
Linux EUID,SUID,RUID简单理解
无死角理解保存设置用户ID,设置用户ID位,有效用户ID,实际用户ID,死角保存设置最近在理解保存设置用户ID时,遇到一些问题,但是发现网上都没能把这个问题说清楚,通过自己的思考和查找资料,终于明白了,现在分享在这里共大家交流学习,如果有不正确的地方,欢迎指正1,基本概念: 实际用户ID(RUID):用于标识一个系统中用户是谁,一般是在登录之后,就被唯一确定的,就是登陆的用户的uid...原创 2018-06-04 19:31:19 · 9630 阅读 · 0 评论 -
Linux下的多线程编程
Linux下的多线程编程线程是操作系统能够进行调度运算的最小单位,它被包含在进程之中,是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流,一个进程可以并发多个线程,每条线程执行不同的任务。线程的创建#include <pthread.h>int pthread_create(pthread_t *pthread, const pthread_attr_t *a...原创 2019-03-06 22:45:45 · 227 阅读 · 0 评论