八股学习笔记 day42

一、操作系统八股

1.什么是虚拟技术,虚拟地址空间的目的是什么

虚拟技术把一个物理上的实体扩充为若干个逻辑上的对应物,扩充地址空间,包括时间上的和空间上的。

时间上的包括对于 cpu 的时分调度,每个进程好像都在利用 cpu,空间上的包括虚拟地址空间到物理地址空间转换,使用按页分配分连续分配的技术允许只存储进程活页页面其他页面放在磁盘交换区,进程感觉到的地址空间大于物理内存。

2.进程切换是什么意思

进程切换主要是进行任务切换,保存当前任务状态并恢复下一任务状态,包括内核栈、寄存器、程序计数器和页表寄存器切换地址空间这些内容。

进程上下文切换的时间包括进程正常结束,时间片用完,被更高优先级进程打断以及等待磁盘等。在系统调用的过程中也要保持进程上下文但不切换地址空间。

二、数据库

1.MySQL 的索引底层结构是什么,怎么实现的

MySQL 的 InnoDB 使用的索引结构通常是 B+树,非叶子节点存储索引和指向子节点的指针,因为不存储数据所以非叶子节点可以存储更多索引项,树的高度更低因此磁盘 io 次数更少。

叶子节点存储索引,如果是聚簇索引存储完整数据,非聚簇索引存储索引值和主键值,如果查找的数据在索引中有就可以直接返回,否则就要用主键去检索,这叫做回表。

b+树的叶子节点之间是升序的并且用指针连接,支持范围查找。

相关推荐
Rabitebla6 小时前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
无忧.芙桃21 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
AvocadoZeroOneOI1 天前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
whitelbwwww1 天前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
eggwyw1 天前
C++设计模式之解释器模式
开发语言·c++
我不会插花弄玉2 天前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴2 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
西西弗Sisyphus2 天前
C++ explicit 关键字工程实践
开发语言·c++
AIgorithmGEEK2 天前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
一拳一个呆瓜2 天前
【STL】头文件:<cmath>
c++·stl