立個flag----操作系統-計算機網絡-設計模式

一:計算機網絡

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發現機制,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的區別。

30.阻塞方式和非阻塞方式,阻塞connect與非阻塞connect。(比較難,有興趣可以瞭解)

31. HTTP基本格式。(Java程序員必須掌握)

三:設計模式

1. 各種常用模式的用途,使用方法(類圖)。

2. 單例模式的雙重檢查實現。

3. MVC模式

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章