我對清單的初始版本做了一些調整,現在它滿足了 Maziero 教授資料中規定的要求。我調整它以通過測試,我還決定使用 readapt for C。編譯與可用的測試文件一起似乎這樣問題較少。
重新訪問此列表的程式碼,我需要重新訪問雙連結循環列表之前的更簡單的列表,因此我能夠在編碼時整理出可靠的推理。
是一個結構體,其中每個節點包含三個部分:Value、指向下一個節點的指標、指向上一個節點的指標。
允許雙向導航,刪除或新增節點只需調整上一個和下一個節點的點。
[head] [nó1] [nó2] [tail]
它可以是簡單的鍊式(單面意義)或雙鍊式(這就是我在該專案中使用的)。
清單中的最後一個節點與第一個節點相連,這意味著清單沒有自然的結束點。
列表可以無限滾動,因為當到達末尾時,它會返回到開頭。
使用循環雙向鍊錶使得作業系統具有循環調度的特性。
也就是說,最後一個行程執行完後,系統會回到第一個行程繼續執行。
想像一個作業系統有三個進程:
[P1] [P2] [P3] [P1] ...
P3執行完時間後,鍊錶會直接回到P1,確保繼續執行。
目前作業系統代碼可以在這裡找到。
免責聲明: 提供的所有資源部分來自互聯網,如果有侵犯您的版權或其他權益,請說明詳細緣由並提供版權或權益證明然後發到郵箱:[email protected] 我們會在第一時間內為您處理。
Copyright© 2022 湘ICP备2022001581号-3