计算机基础面试题总结 - 数据结构/算法/网络/操作系统/数据库

一、数据结构

二、算法

三、网络

https://blog.csdn.net/Sabrina_cc/article/details/106339144

四、操作系统

1. 进程与线程

进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.
线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.

一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行.
相对进程而言，线程是一个更加接近于执行体的概念，它可以与同进程中的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。

2. 进程通信

（1）管道（pipe）：管道是一种半双工的通信方式，数据只能单向流动，而且只能在有血缘关系的进程间使用，进程的血缘关系通常是指父子进程关系。
（2）命名管道（named pipe）：也是半双工的通信方式，但是它允许无亲缘关系关系进程间通信。

（3）信号（signal）：是一种比较复杂的通信方式，用于通知接收进程某一事件已经发生。
（4）信号量（semophere&#