操作系统面试题总结

1.      进程的有哪几种状态，状态转换图，及导致转换的事件。

http://blog.chinaunix.net/uid-23883288-id-3028968.html

2. 进程与线程的区别。

3. 进程通信的几种方式。

http://see.xidian.edu.cn/cpp/html/2592.html

http://blog.163.com/zhe_yixiang/blog/static/1984692702011103094419194/

4. 线程同步几种方式。(一定要会写生产者、消费者问题，完全消化理解)

http://www.cnblogs.com/lebronjames/archive/2010/08/11/1797702.html

经典进程同步问题

http://blog.csdn.net/morewindows/article/details/7650470

http://yegysise.blog.163.com/blog/static/103859848200922011616749/

http://see.xidian.edu.cn/cpp/html/2600.html

5. 线程的实现方式. (也就是用户线程与内核线程的区别)

http://blog.csdn.net/kai_wei_zhang/article/details/8455731

6. 用户态和核心态的区别。

http://www.cnblogs.com/viviwind/archive/2012/09/22/2698450.html

7. 用户栈和内核栈的区别。

http://blog.csdn.net/cherrygarden/article/details/6829557不

8. 内存池、进程池、线程池。(c++程序员必须掌握)

http://blog.csdn.net/w_miracle/article/details/12321819

9. 死锁的概念，导致死锁的原因.

http://see.xidian.edu.cn/cpp/html/2604.html

10. 导致死锁的四个必要条件。

互斥条件, 不剥夺条件, 请求和保持条件,循环等待条件.

11. 处理死锁的四个方式。

http://blog.csdn.net/abigale1011/article/details/6450845

12. 预防死锁的方法、避免死锁的方法。

http://see.xidian.edu.cn/cpp/html/2605.html

13. 进程调度算法。(周转时间 =  程序结束时间 -- 开始服务时间、带权周转时间=  周转时间 /  要求服务时间)

http://wenku.baidu.com/link?url=4zr26bjBZxFKkXMjSZ_oBHSetswhig95zDN7Gb1r7V4ZoCEM0Ww0Qy8dCATH57SxRosXlDFq_tvY-gh3Ol1oraBUbKBEFq_cHxNvxpmsTdm

http://baike.baidu.com/view/4779698.htm?fr=aladdin

http://see.xidian.edu.cn/cpp/html/2627.html磁盘调度算法

14. Windows内存管理的方式(块式、页式、段式、段页式).

http://see.xidian.edu.cn/cpp/u/xitong_3/

15. 内存连续分配方式采用的几种算法及各自优劣。

http://see.xidian.edu.cn/cpp/html/2610.html

单一连续分配、固定分区分配和动态分区分配。

内存覆盖

覆盖的基本思想是：由于程序运行时并非任何时候都要访问程序及数据的各个部分（尤其是大程序），因此可以把用户空间分成一个固定区和若干个覆盖区。将经常活跃的部分放在固定区，其余部分按调用关系分段。首先将那些即将要访问的段放入覆盖区，其他段放在外存中，在需要调用前，系统再将其调入覆盖区，替换覆盖区中原有的段。

内存交换

交换（对换）的基本思想是，把处于等待状态（或在CPU调度原则下被剥夺运行权利）的程序从内存移到辅存，把内存空间腾出来，这一过程又叫换出；把准备好竞争CPU运行的程序从辅存移到内存，这一过程又称为换入

16. 动态链接及静态链接.

http://www.cnblogs.com/kex1n/archive/2011/09/06/2168435.html

17. 基本分页、请求分页储存管理方式。

http://see.xidian.edu.cn/cpp/html/2611.html

http://see.xidian.edu.cn/cpp/html/2613.html

18. 基本分段、请求分段储存管理方式。

http://see.xidian.edu.cn/cpp/html/2611.html

19. 分段分页方式的比较各自优缺点。

页式存储管理能有效地提高内存利用率，而分段存储管理能反映程序的逻辑结构并有利于段的共享。如果将这两种存储管理方法结合起来，就形成了段页式存储管理方式。

20. 几种页面置换算法，会算所需换页数。(LRU用程序如何实现？)

1. 最佳置换算法(OPT)

最佳(Optimal, OPT)置换算法所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面,这样可以保证获得最低的缺页率

2.      先进先出(FIFO)页面置换算法

优先淘汰最早进入内存的页面，亦即在内存中驻留时间最久的页面。

3.      最近最久未使用(LRU)置换算法

选择最近最长时间未访问过的页面予以淘汰，它认为过去一段时间内未访问过的页面，在最近的将来可能也不会被访问。该算法为每个页面设置一个访问字段，来记录页面自上次被访问以来所经历的时间，淘汰页面时选择现有页面中值最大的予以淘汰。

21. 虚拟内存的定义及实现方式。

虚拟内存技术的实现

之所以将其称为虚拟存储器，是因为这种存储器实际上并不存在，只是由于系统提供了部分装入、请求调入和置换功能后（对用户完全透明），给用户的感觉是好像存在一个比实际物理内存大得多的存储器。

虚拟内存中，允许将一个作业分多次调入内存。釆用连续分配方式时，会使相当一部分内存空间都处于暂时或“永久”的空闲状态，造成内存资源的严重浪费，而且也无法从逻辑上扩大内存容量。因此，虚拟内存的实需要建立在离散分配的内存管理方式的基础上。虚拟内存的实现有以下三种方式：

请求分页存储管理。

请求分段存储管理。

请求段页式存储管理。

22. 操作系统的四个特性。

并发、共享、虚拟和异步

http://see.xidian.edu.cn/cpp/html/2580.html

http://www.doc88.com/p-406269587414.html

23. DMA。

http://www.doc88.com/p-704221161818.html

24. Spooling。

http://see.xidian.edu.cn/cpp/html/2636.html

25. 外存分配的几种方式，及各种优劣。

http://see.xidian.edu.cn/cpp/html/2625.html

连续分配、链接分配和索引分配