操作系统面试题详解

1、进程和线程还有协程以及它们的区别。（阿里一面）

进程：进程是据有独立功能的程序在某个数据集合上的一次运行活动，也是操作系统进行资源分配和保护的基本单位。
注：以上是进程的定义，可以理解为进程是指一段正在执行的程序。

线程：有时被称为轻量进程(Lightweight Process，LWP），是程序执行流的最小单元。是被系统独立调度和分派的基本单位。
注：线程是指程序在执行过程中，能够执行程序代码的一个执行单元。进程的实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。

协程：属于线程的。协程程序是在线程里面跑的。协程的调度切换是用户(程序员)手动切换的,因此更加灵活,因此又叫用户空间线程.
原子操作性。由于协程是用户调度的，所以不会出现执行一半的代码片段被强制中断了，因此无需原子操作锁。

区别：

1.调度 ：从上面的定义可以看出一个是调度和分派的基本单位，一个是拥有资源的基本单位
2.共享地址空间，资源：进程拥有各自独立的地址空间，资源，所以共享复杂，需要用IPC，同步简单； 线程共享所属进程的资源，共享简单，但同步复杂，要通过加锁等措施。
3.占用内存，cpu: 进程占用内存多，切换复杂，CPU利用率低； 线程占用内存少，切换简单，CPU利用率高。
4.相互影响： 进程间不会相互影响； 一个线程挂掉会导致整个进程挂掉。

协程是只在用户态进行上下文的切换，而进程和线程都要由用户态转化为核心态才能进行切换。协程的效率更高。

2、线程同步的方式有哪些？

1、临界区：当多个线程访问一个独占性共享资源时，可以使用临界区对象。拥有临界区的线程可以访问被保护起来的资源或代码段，其他线程若想访问，则被挂起，直到拥有临界区的线程放弃临界区为止。
2、事件：事件机制，则允许一个线程在处理完一个任务后，主动唤醒另外一个线程执行任务。
3、互斥量：采用互斥对象机制，只有拥有互斥对象的线程才有访问公共资源的权限。因为互斥对象只有一个，所以可以保证公共资源不会被多个线程同时访问。
3、信号量：它允许同一时刻多个线程访问同一资源，但是需要控制同一时刻访问此资源的最大线程数量。

3、进程的通信方式有哪些？

管道：本双工，数据只能向一个方向流动。
系统IPC：消息队列、信号量、共享内存
SOCKET

4、什么是缓冲区溢出？有什么危害？其原因是什么？

缓冲区溢出是指当计算机向缓冲区填充数据时超出了缓冲区本身的容量，溢出的数据覆盖在合法数据上。
危害：程序崩溃，导致拒绝额服务；跳转并且执行一段恶意代码。
主要原因是程序中没有仔细检查用户输入。

5、什么是死锁？死锁产生的条件？预防方法？

在两个或者多个并发进程中，如果每个进程持有某种资源而又等待其它进程释放它或它们现在保持着的资源，在未改变这种状态之前都不能向前推进，称这一组进程产生了死锁。通俗的讲就是两个或多个进程无限期的阻塞、相互等待的一种状态。

产生原因：资源不够、进程调用顺序不当
死锁产生的四个条件（有一个条件不成立，则不会产生死锁）

互斥条件：一个资源一次只能被一个进程使用
请求与保持条件：一个进程因请求资源而阻塞时，对已获得资源保持不放
不剥夺条件：进程获得的资源，在未完全使用完之前，不能强行剥夺
循环等待条件：若干进程之间形成一种头尾相接的环形等待资源关系

预防方法：
破坏4个条件中的一个就可以了。
一次性请求所有的资源
资源得不到满足时，释放资源
线性申请

银行家算法

6、进程有哪几种状态？

就绪状态：进程已获得除处理机以外的所需资源，等待分配处理机资源
运行状态：占用处理机资源运行，处于此状态的进程数小于等于CPU数
阻塞状态： 进程等待某种条件，在条件满足之前无法执行

7、分页和分段有什么区别？

段是信息的逻辑单位，它是根据用户的需要划分的，因此段对用户是可见的；页是信息的物理单位，是为了管理主存的方便而划分的，对用户是透明的。
段的大小不固定，有它所完成的功能决定；页大大小固定，由系统决定
段向用户提供二维地址空间；页向用户提供的是一维地址空间
段是信息的逻辑单位，便于存储保护和信息的共享，页的保护和共享受到限制。

页面置换算法

最佳置换算法：只具有理论意义的算法，用来评价其他页面置换算法。置换策略是将当前页面中在未来最长时间内不会被访问的页置换出去。

先进先出置换算法：简单粗暴的一种置换算法，没有考虑页面访问频率信息。每次淘汰最早调入的页面。

最近最久未使用算法LRU：算法赋予每个页面一个访问字段，用来记录上次页面被访问到现在所经历的时间t，每次置换的时候把t值最大的页面置换出去(实现方面可以采用寄存器或者栈的方式实现)。

时钟算法clock(也被称为是最近未使用算法NRU)：页面设置一个访问位，并将页面链接为一个环形队列，页面被访问的时候访问位设置为1。页面置换的时候，如果当前指针所指页面访问为为0，那么置换，否则将其置为0，循环直到遇到一个访问为位0的页面。

改进型Clock算法：在Clock算法的基础上添加一个修改位，替换时根究访问位和修改位综合判断。优先替换访问位和修改位都是0的页面，其次是访问位为0修改位为1的页面。

最少使用算法LFU：设置寄存器记录页面被访问次数，每次置换的时候置换当前访问次数最少的。

8、操作系统中进程调度策略有哪几种？

先来先服务（FCFS）
短作业优先（SJF）
高优先权调度算法：非抢占式、抢占式
时间片轮转调度算法：多级反馈队列调度算法

9、虚拟内存是什么？从根本上来说，虚拟内存解决了什么问题？

虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。

10、虚拟内存有哪些的置换算法？

FIFO算法
LRU算法：最近最少使用算法
LFU算法：最不经常使用算法