1.作業系統的功能
2.作業系統的特點
3.程序、程式和執行緒的概念以及區別
4.程序死鎖發生的四個必要條件
5.銀行家演算法的思想以及它屬於什麼死鎖策略
6.輸入乙個鍊錶的頭結點，從尾到頭列印鍊錶每乙個結點的值。
7.快排演算法以及其時間複雜度
8.記憶體中的堆和棧的概念以及資料結構中的堆和棧的概念以及區別
9.使用鍊錶實現lru快取淘汰演算法
10.圖的深度優先遍歷演算法的思想
（1）訪問頂點v；
（2）依次從v的未被訪問的鄰接點出發，對圖進行深度優先遍歷；直至圖中和v有路徑相通的頂點都被訪問；
（3）若此時圖中尚有頂點未被訪問，則從乙個未被訪問的頂點出發，重新進行深度優先遍歷，直到圖中所有頂點均被訪問過為止。
時間複雜度：採用矩陣儲存o(n*n)，採用鍊錶儲存o(n+e)，n個點，e條邊
空間複雜度：矩陣儲存o(n*n)，鍊錶儲存o(n)
作業系統方面的堆 棧和資料結構方面的堆 棧
堆疊 在計算機領域，堆疊是乙個不容忽視的概念，但是很多人甚至是計算機專業的人也沒有明確堆疊其實是兩種資料結構。要點 堆 順序隨意 棧 先進後出 堆和棧的區別 一 預備知識 程式的記憶體分配 乙個由c c 編譯的程式占用的記憶體分為以下幾個部分 1 棧區 stack 由編譯器自動分配釋放 存放函式的引...
模擬 資料結構 作業系統
第二題 作業系統 sys.exe 寫乙個程式來模擬作業系統的程序排程。假設該系統只有乙個cpu，每乙個程序的到達時間，執行時間和執行優先順序都是已知的。其中執行優先順序用自然數表示，數字越大，則優先順序越高。如果乙個程序到達的時候cpu是空閒的，則它會一直占用cpu直到該程序結束。除非在這個過程中，...
資料結構 演算法和資料操作
演算法和資料操作 重要的演算法 二分查詢 歸併排序和快速排序。查詢一般分為順序查詢 二分查詢 雜湊表查詢和二叉排序樹查詢。排序包括 選擇排序 插入排序 交換排序 歸併排序以及外排序等。快速排序 實現快速排序演算法的關鍵在於先在陣列中選擇乙個數字，接下來把陣列中的數字分為兩部分，比選擇的數字小的數字移...