计算机基础面试题总结

1. 进程与线程的区别

进程是资源分配的基本单位，而线程是CPU调度的基本单位。一个进程可以包含多个线程，这些线程共享进程的资源（如内存空间、文件描述符），但拥有独立的栈空间和寄存器状态。线程切换的开销远小于进程切换。死锁通常发生在多线程环境中。

2. 死锁产生的四个必要条件

• 互斥条件：资源只能被一个线程占用。
• 请求与保持条件：线程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已被其他线程占有。
• 不剥夺条件：线程已获得的资源在未使用完之前，不能被其他线程强行剥夺。
• 循环等待条件：若干线程之间形成一种头尾相接的循环等待资源关系。

预防死锁的方法包括破坏上述四个条件中的任意一个，例如采用资源预分配法破坏请求与保持条件，或采用资源有序分配法破坏循环等待条件。

3. Linux 常用命令

查看进程
ps -ef | grep java
top
查看端口占用
netstat -tulnp | grep 8080
查看日志
tail -f /var/log/messages
grep "error" app.log
                        

1. MySQL 索引底层数据结构

MySQL InnoDB引擎默认使用B+树作为索引结构。与B树相比，B+树的所有数据都存储在叶子节点中，非叶子节点仅存储键值，这使得B+树在同样的磁盘块大小下能容纳更多的键值，从而降低树的高度，减少IO次数。此外，B+树的叶子节点之间通过双向链表连接，非常适合范围查询。

2. 事务的 ACID 特性

• 原子性（Atomicity）：事务是一个不可分割的工作单位，事务中的操作要么都发生，要么都不发生。
• 一致性（Consistency）：事务执行前后，数据库从一个一致性状态变换到另一个一致性状态。
• 隔离性（Isolation）：一个事务的执行不能被其他事务干扰。
• 持久性（Durability）：一旦事务提交，对数据的修改就是永久的，即使系统故障也不会丢失。

3. 事务隔离级别