操作系统面试题汇总(持续更新)

1.进程和线程的区别
1.线程是程序执行的最小单位，进程是操作系统分配的最小单位
2.一个进程由多个线程组成，线程是进程中代码的不同执行路线
3.进程间相互独立，同一进程下的线程共享地址空间以及一些进程级资源，所以线程之间没有保护
4.线程的划分尺度小于进程，使得多线程程序的并发性高

2. 一个进程可以创建多少线程，和什么有关
默认情况下，一个线程的栈要预留1M的内存空间而一个进程中可用的内存空间只有2G，所以理论上一个进程中最多可以开2048个线程。要想开更多线程，只能修改每个线程的堆栈。

3.进程间通信方法和区别
1.管道及有名管道：管道可用于具有亲缘关系的父子进程间的通信，有名管道除了具有管道所具有的功能外，它还允许无亲缘关系进程间的通信。
2.信号：信号是在软件层次上对中断机制的一种模拟，它是比较复杂的通信方式，用于通知进程有某事件发生，一个进程收到一个信号与处理器收到一个中断请求效果上可以说是一致的。
3.消息队列：消息队列是消息的链接表，它克服了上两种通信方式中信号量有限的缺点，具有写权限得进程可以按照一定得规则向消息队列中添加新信息；对消息队列有读权限得进程则可以从消息队列中读取信息。
4.共享内存：可以说这是最有用的进程间通信方式。它使得多个进程可以访问同一块内存空间，不同进程可以及时看到对方进程中对共享内存中数据得更新。这种方式需要依靠某种同步操作，如互斥锁和信号量等。
5.信号量：主要作为进程之间及同一种进程的不同线程之间得同步和互斥手段。
6.套接字：这是一种更为一般得进程间通信机制，它可用于网络中不同机器之间的进程间通信，应用非常广泛。

4.线程中同步方法和区别
线程间同步分为两类：用户模式和内核模式内核模式就是利用系统内核对象的单一性来进行同步，使用时需要切换内核态与用户态，而用户模式就是不需要切换到内核态，只在用户态完成操作。
用户模式下的方法有：原子操作，临界区。
内核模式下的方法有：事件，信号量，互斥量。
1、临界区:通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问。
2、互斥量:为协调共同对一个共享资源的单独访问而设计的。
3、信号量:为控制一个具有有限数量用户资源而设计。
4、事 件:用来通知线程有一些事件已发生，从而启动后继任务的开始。

5. 线程通信的方法
锁机制：包括互斥锁、条件变量、读写锁
信号量机制：包括无名线程信号量和命名线程信号量
信号机制：类似进程间的信号处理
线程通信中不存在像进程那样交换数据的通信机制
6.进程的状态转换？

7.死锁产生的条件和避免方法
死锁产生的原因：1.竞争资源 2.进程推进顺序不当
产生条件：
1.互斥条件 2.占有和等待条件 3.不可抢占条件 4.环路等待条件
避免方法：
1.忽略问题(鸵鸟算法) 2.检测死锁并恢复 3.对资源分配，动态避免死锁（银行家算法） 4.破坏4个条件之一

8.进程调度

9.页面置换算法

10.LRU算法

11.页面置换算法有哪些？
最佳置换算法：即选择那些永不使用的，或者是在最长时间内不再被访问的页面置换出去。（它是一种理想化的算法，性能最好，但在实际上难于实现）。
先进先出置换算法FIFO：该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。
最近最久未使用置换算法LRU：该算法是选择最近最久未使用的页面予以淘汰，系统在每个页面设置一个访问字段，用以记录这个页面自上次被访问以来所经历的时间T，当要淘汰一个页面时，选择T最大的页面。
Clock置换算法：也叫最近未用算法NRU。该算法为每个页面设置一位访问位，将内存中的所有页面都通过链接指针链成一个循环队列。当某页被访问时，其访问位置“1”。在选择一页淘汰时，就检查其访问位，如果是“0”，就选择该页换出；若为“1”，则重新置为“0”，暂不换出该页，在循环队列中检查下一个页面，直到访问位为“0”的页面为止。由于该算法只有一位访问位，只能用它表示该页是否已经使用过，而置换时是将未使用过的页面换出去，所以把该算法称为最近未用算法。
最少使用置换算法LFU：该算法选择最近时期使用最少的页面作为淘汰页。

12.作业（或进程）的调度算法有哪些？
先来先服务（FCFS）: 此算法的原则是按照作业到达后备作业队列（或进程进入就绪队列）的先后次序来选择作业（或进程）。
短作业优先（SJF）：这种调度算法主要用于作业调度，它从作业后备队列中挑选所需运行时间（估计值）最短的作业进入主存运行。
时间片轮转调度算法（RR）：当某个进程执行的时间片用完时，调度程序便停止该进程的执行，并将它送就绪队列的末尾，等待分配下一时间片再执行。然后把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。这样就可以保证就绪队列中的所有进程，在一给定的时间内，均能获得一时间片处理机执行时间。
高响应比优先（HRRN）: 按照高响应比（（已等待时间＋要求运行时间）/ 要求运行时间）优先的原则，在每次选择作业投入运行时，先计算此时后备作业队列中每个作业的响应比RP然后选择其值最大的作业投入运行。
优先权(Priority)调度算法: 按照进程的优先权大小来调度，使高优先权进程得到优先处理的调度策略称为优先权调度算法。注意：优先数越多，优先权越小。
多级队列调度算法：多队列调度是根据作业的性质和类型的不同，将就绪队列再分为若干个子队列，所有的作业（或进程）按其性质排入相应的队列中，而不同的就绪队列采用不同的调度算法。

13.分段式存储管理、分页式存储管理，两个的区别？
分段式存储管理：分页存储管理是将一个进程的地址（逻辑地址空间）空间划分成若干个大小相等的区域，称为页，相应地，将内存空间划分成与页相同大小（为了保证页内偏移一致）的若干个物理块，称为块或页框（页架）。在为进程分配内存时，将进程中的若干页分别装入多个不相邻接的块中。
分页式存储管理：在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段是一组完整的逻辑信息，如有主程序段、子程序段、数据段及堆栈段等，每个段都有自己的名字，都是从零开始编址的一段连续的地址空间，各段长度是不等的。
两者的区别：
1.页是信息的物理单位，分页是为了实现非连续的分配，以便解决内存的碎片问题，或者说分页是为了由于系统管理的需要。
2.页的大小固定是由系统确定的，将逻辑地址划分为页号和页内地址是由机器硬件实现的。而段的长度是不固定的，决定与用户的程序长度，通常由编译程序进行编译时根据信息的性质来划分。
3.分页式存储管理的作业地址空间是一维的，分段式的存储管理的作业管理地址空间是二维的。

14.虚拟内存

15.线程池
线程池是指在初始化一个多线程应用程序过程中创建一个线程集合，然后在需要执行新的任务时重用这些线程而不是新建一个线程。线程池中线程的数量通常完全取决于可用内存数量和应用程序的需求。然而，增加可用线程数量是可能的。线程池中的每个线程都有被分配一个任务，一旦任务已经完成了，线程回到池子中并等待下一次分配任务

参考：
http://blog.csdn.net/jxh_123/article/details/40296175　　　　http://www.cnblogs.com/raichen/p/5766634.htmlutm_source=tuicool&utm_medium=referral
http://www.cnblogs.com/Leo_wl/archive/2012/03/27/2418997.html