【转】牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结

  • 时间:
  • 浏览:0

20. 几种页面置换算法,会算所需换页数。(LRU用系统进程怎样才能实现?)

 本文转自编程小翁博客园博客,原文链接:http://www.cnblogs.com/wengzilin/p/3927758.html,如需转载请自行联系原作者

12. 预防死锁的方法、除理死锁的方法。

11. 除理死锁的5个方法。

1. 系统进程的哪些状况,状况转换图,及是是因为 转换的事件。

23. DMA。

5. 系统进程的实现方法. (也就是 用户系统进程与内核系统进程的区别)

3. 系统进程通信的几种方法。

4. 系统进程同步几种方法。(一定要会写生产者、消费者大问题,删改消化理解)

9. 死锁的概念,是是因为 死锁的是是因为 .

2. 系统进程与系统进程的区别。

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

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

25. 外存分配的几种方法,及各种优劣。

19. 分段分页方法的比较个人所有优缺点。

10. 是是因为 死锁的5个必要条件。

三:Linux基本命令 1. 绝对路径用哪些符号表示?当前目录、上层目录用哪些表示?主目录用哪些表示? 切换目录用哪些命令?

四:Linux编程 1. 列举Linux内存管理相关的几个函数,个人所有哪些功能?

24. Spooling。

二:数据形状 1. 数据形状的定义。

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

15. 内存连续分配方法采用的几种算法及个人所有优劣。

二:计算机网络

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

2. OSI有哪几层,会画出来,知道主要几层的个人所有作用。

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

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

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

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

7. 怎样才能实现透明传输。

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

9. 路由表的内容。

10. 分组转发算法。

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

12.MTU的概念,啥叫路径MTU? MTU发现机制,TraceRoute(了解)。

13.RIP协议的概念及算法。

14.ICMP协议的主要功能。

15.组播和广播的概念,IGMP的用途。(环回地址、广播地址)

16.Ping协议的实现原理,ping 命令格式。

17. 子网划分的概念,子网掩码。

18. IP地址的分类,怎样才能划分的,及会计算各类地址支持的主机数。

19.DNS的概念,用途,DNS查询的实现算法。

20. TCP与UDP的概念,相互的区别及优劣。

21.UDP报文的格式,字段的意义。

22. TCP 报文的格式,字段的意义。

23.TCP通过哪些方法,保证传输可靠?

24. 三次握手,四次断开过程。

25. TIME_WAIT状况的概念及意义。

26.滑动窗口协议 与停止等待歌曲协议的区别。

27. TCP的流量控制和拥塞控制实现原理(会画拥塞控制的典型图)。

28.TCP的快速重传与快速恢复算法。

29.TFTP 与 FTP的区别。

50.阻塞方法和非阻塞方法,阻塞connect有无阻塞connect。(比较难,有兴趣可不前要了解)

31. HTTP基本格式。(java系统进程员前要掌握)

三:设计模式 1. 各种常用模式的用途,使用方法(类图)。

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

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

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

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

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

8. 内存池、系统进程池、系统进程池。(c++系统进程员前要掌握)

提高篇:WIN32、MFC与Linux一: WIN32

1. Win32应用系统进程的基本类型.

2. 创建win32窗口系统进程的几个步骤,及使用到的函数。

3. nmake 与 makefile。

4. 哪些字符集? Win32对于各种字符集怎样才能进行兼容及转换? (wchar_t、TCHAR、TEXT() )。

5. 为什么么创建一二个 子窗口?在哪进行设置?

6. 窗口类的分类,怎样才能创建一二个 应用系统进程全局窗口类。

7. Win32窗口系统进程运行机制与控制台系统进程的运行机制有何区别?

8. Getmessage函数的作用,与Peekmessage函数的区别。

9. 发送WM_QUIT消息使系统进程终止的实物过程。

11. TranslateMessage及 DispatchMessage的作用。

12. SendMessage与PostMessage的区别。

13. Win32消息机制获归还息的过程(先查看哪些消息?再查看哪些消息?)

14. 知道有哪几类主要的消息。(WM_CREATE, WM_DESTROY, WM_SIZE, WM_SYSCOMMAND,  WM_COMMAND,  WM_PAINT,  鼠标消息, 键盘消息)。

15. 定时器怎样才能使用。

16. 用户自定义消息怎样才能定义。

17. 创建菜单、设置菜单的函数,在哪除理菜单命令的消息。

18. 加速键怎样才能使用?

19. GDI绘图对象,使用的步骤,及函数。

20. 使用位图的步骤及用到的主要函数。

21. 可用于文字绘制的API函数。

22. 有模式对话框与无模式对话框的区别,创建步骤。收到的创建消息是哪些?

23. 子控件和父窗口通过哪些进行通信? 父窗口在哪里除理子窗口发送的消息?

24. 哪些常见的子控件?(静态框、编辑框、按钮、listbox、comboBox、滚动条)25. 哪些样的控件支持自绘制?

26. 动态库与静态库的区别。

27. Win32顶端怎样才能用静态库? C++系统进程在引用c的静态库时,前要注意哪些?

28. Win32顶端动态库哪些导出方法,哪些导入方法?(注意c++的导出方法)

29. Win32顶端文件打开和关闭的API。

50. Windows地址空间的划分。

31. Windows 内存使用的几种方法及相应的函数(虚拟内存、堆内存、栈内存)。

32. Malloc实物调用A函数,A函数调用B函数。A和B分别是哪些?

33. 内存映射文件的作用。主要函数。

34. 创建系统进程和打开系统进程用哪些函数? 哪些区别?

35. 创建系统进程用哪些函数?

36. Waitforsingleobject与Waitformultiobjects的区别。Waitforsingleobject的第5个参数为0表示哪些意思?37. 关闭系统进程和关闭系统进程的函数分别是哪些?

38. 系统进程局部存储(TLS)的意义,怎样才能指定一二个 变量的TLS属性。

39. Win32系统进程同步提供的方法,及主要函数为哪些?

40. 提供的同步方法中哪些是内核对象? 试比较互斥量和临界区。

二:MFC 1. MFC中含哪几类系统进程? 其中MFC应用系统进程又中含哪几类?

13. 系统进程调度算法。(周转时间 =  系统进程开使了时间 -- 开使了了服务时间、带权周转时间=  周转时间 /  要求服务时间)

22. 操作系统的5个形状。