一、操作系统八股
1.什么是虚拟技术，虚拟地址空间的目的是什么
虚拟技术把一个物理上的实体扩充为若干个逻辑上的对应物，扩充地址空间，包括时间上的和空间上的。
时间上的包括对于 cpu 的时分调度，每个进程好像都在利用 cpu，空间上的包括虚拟地址空间到物理地址空间转换，使用按页分配分连续分配的技术允许只存储进程活页页面其他页面放在磁盘交换区，进程感觉到的地址空间大于物理内存。
2.进程切换是什么意思
进程切换主要是进行任务切换，保存当前任务状态并恢复下一任务状态，包括内核栈、寄存器、程序计数器和页表寄存器切换地址空间这些内容。
进程上下文切换的时间包括进程正常结束，时间片用完，被更高优先级进程打断以及等待磁盘等。在系统调用的过程中也要保持进程上下文但不切换地址空间。
二、数据库
1.MySQL 的索引底层结构是什么，怎么实现的
MySQL 的 InnoDB 使用的索引结构通常是 B+树，非叶子节点存储索引和指向子节点的指针，因为不存储数据所以非叶子节点可以存储更多索引项，树的高度更低因此磁盘 io 次数更少。
叶子节点存储索引，如果是聚簇索引存储完整数据，非聚簇索引存储索引值和主键值，如果查找的数据在索引中有就可以直接返回，否则就要用主键去检索，这叫做回表。
b+树的叶子节点之间是升序的并且用指针连接，支持范围查找。