程序员面试----操作系统常见面试题

在程序员的面试过程中，少不了要问关于操作系统的问题。这里，我整理了面试过程中常见的一些问题和回答。

PS. 这些回答不一定准确，欢迎各位前来纠正

进程和线程的区别

面试官最喜欢问的一个经典问题，就是：

🙇说一说进程和线程之间的区别吧。

💡回答：

从虚拟地址空间角度来说：

• 进程是操作系统分配资源的单位。一个进程拥有自己的完整的虚拟地址空间，当发生进程切换时，不同的进程拥有不同的虚拟地址空间。而同一进程的多个线程是可以共享同一地址空间

从资源的角度说：

• 线程比进程小，基本上不拥有系统资源。线程的创建和销毁所需要的时间比进程小很多
• 由于线程之间能够共享地址空间，因此，需要考虑同步和互斥操作
• 线程拥有自己的栈空间

从包含关系的角度说：

• 线程是CPU调度的基本单元，一个进程包含若干线程。

• 一个线程的意外终止会影响整个进程的正常运行，但是一个进程的意外终止不会影响其他的进程的运行。因此，多进程程序安全性更高。

追问1

🙇线程之间，除了可以共享地址空间外，还共享那些进程资源？

这个追问，就是看你是否真的理解上面的回答了。我们可以尝试的思考，到底线程之间共享了哪些进程资源，共享资源意味着什么？共享资源这种机制是如何实现的？这个问题，其实我们可以换个角度回答，即：有哪些资源是线程私有的呢？

💡回答：

大神已经帮我们回答好了：线程间到底共享了哪些进程资源？

追问2

🙇 知道协程吗？协程和线程的区别是什么？

💡回答：

协程，英文Coroutines，是一种比线程更加轻量级的存在。和线程之间的区别和联系主要是：

• 正如一个进程可以拥有多个线程一样，一个线程也可以拥有多个协程。
• 更重要的是，协程不是被操作系统内核所管理，而完全是由程序所控制（也就是在用户态执行）。

这也解释了，为什么协程的切换比线程的切换要效率更高，即：

线程的状态切换是由操作系统内核来执行的，要经历用户空间--系统空间--用户空间，而协程的切换是在用户态即可切换完成。

进程间的通信方式

这也是一个比较经典的问题了

🙇 ​请你说说进程间有哪些通信方式吧？

💡回答：

我们先看看大神的回答：一文讲懂进程间通信的几种方式

这里，需要插一嘴。我们面试的优势是什么呢？对于这个问题，相信我们大家只需要背答案，都基本能回答这个问题了。但是，怎么突出自己比别人更好呢？对这个普通的问题，我们可以回答的不普通。

比如，我们在回答这个问题的时候，可以说说这些通信方式的优缺点、为什么会有这样的技术、举例说明其应用场景等等。

追问1

🙇 ​进程有哪些调度算法

💡回答：

• 先到先服务(FCFS)调度算法
• 短作业优先(SJF)的调度算法
• 时间片轮转调度算法
• 多级反馈队列调度算法
• 优先级调度

具体可以参考大神回答：我和面试官之间关于操作系统的一场对弈！写了很久，看完你就可以盘面试官了

追问2

🙇 ​线程间的同步方式是什么

💡回答：

线程同步是两个或多个共享关键资源的线程的并发执行。应该同步线程以避免关键的资源使用冲突。操作系统一般有下面三种线程同步的方式：

1. 互斥量(Mutex)
2. 信号量(Semphares)
3. 事件(Event)

并行和并发

🙇 ​并行和并发的区别

💡回答：

并发：是一个处理器，可以逻辑上同时处理多个任务，但是同一时刻只能处理一个任务。即，在处理多条指令任务时，（遇到I/O阻塞时，）可以进行快速的切换，这样在时间上给人假象时同时执行的。

并行：有多个处理器，同一时刻可以，时间上同时处理多个任务，物理上也是同时发生的。

死锁

🙇 ​什么是死锁，产生死锁的原因有哪些？避免死锁的方式有哪些？

💡什么是死锁：

所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。

举个例子：进程A现在有资源1，需要拿到资源2才能执行下去；进程B现在有资源2，但是要拿到资源1才能继续执行下去。进程A和B都不放弃自己的资源，那么这样就会造成死锁。

💡产生死锁的必要条件：

1. 互斥条件：一个资源每次只能被一个进程使用，即在一段时间内某 资源仅为一个进程所占有。此时若有其他进程请求该资源，则请求进程只能等待。

2. 请求与保持条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源 已被其他进程占有，此时请求进程被阻塞，但对自己已获得的资源保持不放。

3. 不可剥夺条件:进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，即只能 由获得该资源的进程自己来释放（只能是主动释放)。

4. 循环等待条件: 若干进程间形成首尾相接循环等待资源的关系

这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。

💡避免死锁的方式：

1. 死锁避免

2. 死锁预防

3. 死锁检测

内存管理

🙇 说一说虚拟内存吧

💡回答：

虚拟内存的基本思想是，每个程序都有自己的地址空间，这个地址空间被划分为多个称为页面(page)的块。每一页都是连续的地址范围。这些页被映射到物理内存，但并不是所有的页都必须在内存中才能运行程序。当程序引用到一部分在物理内存中的地址空间时，硬件会立刻执行必要的映射。当程序引用到一部分不在物理内存中的地址空间时，由操作系统负责将缺失的部分装入物理内存并重新执行失败的指令。

追问1

🙇 有哪些页面置换方法？说一说 LRU 算法吧

💡回答：当发生缺页中断时，如果当前内存中并没有空闲的页面，操作系统就必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。用来选择淘汰哪一页的规则叫做页面置换算法，我们可以把页面置换算法看成是淘汰页面的规则。

• OPT页面置换算法（最佳页面置换算法） ：理想情况，不可能实现，一般作为衡量其他置换算法的方法。
• FIFO页面置换算法（先进先出页面置换算法） : 总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面进行淘汰。
• LRU页面置换算法（最近未使用页面置换算法） ：LRU（Least Currently Used）算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间T，当须淘汰一个页面时，选择现有页面中其T值最大的，即最近最久未使用的页面予以淘汰。
• LFU页面置换算法（最少使用页面排序算法） : LFU（Least Frequently Used）算法会让系统维护一个按最近一次访问时间排序的页面链表，链表首节点是最近刚刚使用过的页面，链表尾节点是最久未使用的页面。访问内存时，找到相应页面，并把它移到链表之首。缺页时，置换链表尾节点的页面。也就是说内存内使用越频繁的页面，被保留的时间也相对越长。

💡 LRU算法的实现

LRU 算法是非常重要的，在面试环节中，面试官很大概率会考察 LRU 和 LFU 算法的思想，甚至是要求你实现

参考文献

• 我和面试官之间关于操作系统的一场对弈！写了很久，看完你就可以盘面试官了

• 操作系统-内存管理

• 当初我要是这么学习「进程和线程」就好了（附带思维导图）

• 同一进程中的线程究竟共享哪些资源

• 5万字、97 张图总结操作系统核心知识点