面试知识：操作系统、计算机网络、设计模式、Linux编程,数据结构总结.doc

[综合面试] 牛人整理分享的面试知识：操作系统、计算机网络、设计模式、Linux编程，数据结构总结

分类： 面试准备2014-07-29 10:01 946人阅读 评论(0) 收藏 举报

基础篇：操作系统、计算机网络、设计模式

一：操作系统

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

2. 进程与线程的区别。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

23. DMA。

24. Spooling。

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

二：计算机网络

1. 电路交换与分组交换的区别？优劣对比。

2. OSI有哪几层，会画出来，知道主要几层的各自作用。

3. TCP/IP有哪几层，会画出来，知道所有层数的作用，会列举各层主要的协议名称。

4. 硬件(MAC)地址的概念及作用。

5. ARP协议的用途 及算法、在哪一层上会使用arp ？

6. CRC冗余校验算法，反码和检验算法。

7. 如何实现透明传输。

8. 知道各个层使用的是哪个数据交换设备。（交换机、路由器、网关）

9. 路由表的内容。

10. 分组转发算法。

11. IP报文的格式，格式的各个字段的含义要理解。

12.MTU的概念，啥叫路径MTU？ MTU发现机

本文档共7页，可免费阅读7页，剩余0页请下载后阅读。继续阅读 

1、本文档共:7页，可阅读全部内容。

2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。

3、本文档由内容提供方上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重标题与内容不符之情形，可联系本站下载客服投诉处理。