牛客网面经题题目及答案总结-操作系统篇

1、进程和线程的区别是什么？

进程是CPU分配资源的最小单元，线程是CPU调度的基本单元、一个进程可以包含多个线程

(1)、进程是资源分配的最小单位，线程是程序执行的最小单位。

(2)、进程有自己的独立地址空间，每启动一个进程，系统就会为它分配地址空间，建立数据表来维护代码段、堆栈段和数据段，这种操作非常昂贵。而线程是共享进程中的数据的，使用相同的地址空间，因此CPU切换一个线程的花费远比进程要小很多，同时创建一个线程的开销也比进程要小很多。

(3)、线程之间的通信更方便，同一进程下的线程共享全局变量、静态变量等数据，而进程之间的通信需要以通信的方式（IPC)进行。不过如何处理好同步与互斥是编写多线程程序的难点。

(4)、但是多进程程序更健壮，多线程程序只要有一个线程死掉，整个进程也死掉了，而一个进程死掉并不会对另外一个进程造成影响，因为进程有自己独立的地址空间。

 

2、进程间通信的方式有什么？线程间通信的方式有什么？

 

 

 

3、什么是缓存？有哪些缓存的更新算法？

缓存（Cache memory）是硬盘控制器上的一块内存芯片，具有极快的存取速度，它是硬盘内部存储和外界接口之间的缓冲器。

①LRU（Least Recently Used）算法：将最近最少使用的内容替换出Cache；

②LFU（Lease Frequently Used）算法：将访问次数最少的内容替换出Cache；

③FIFO (First in First out）算法：先进先出

 

4、linux命令