內核中重要的數據結構

  1. 任務鏈表(Task List):流程調度程序爲每個活動的流程維護一個數據塊。這些數據塊存儲在稱爲任務列表的鏈接列表中。進程調度程序始終維護一個指示當前活動進程的當前指針。
  2. 內存映射(memry map):內存管理器基於每個進程存儲虛擬地址到物理地址的映射,還存儲有關如何獲取和替換特定頁面的其他信息。此信息存儲在內存映射數據結構中,該結構存儲在流程調度程序的任務列表中。
  3. 索引節點(I-node):虛擬文件系統使用索引節點(索引節點)表示邏輯文件系統上的文件。索引節點數據結構存儲文件塊號到物理設備地址的映射。如果兩個進程打開了相同的文件,則可以在多個進程之間共享I節點數據結構。共享是通過兩個任務數據塊指向相同的i節點來完成的。
  4. 數據連接(Data Connection) 所有數據結構都植根於流程調度程序的任務列表。系統上的每個進程都有一個數據結構,該數據結構包含一個指向其內存映射信息的指針,以及指向代表所有打開文件的i節點的指針。最後,任務數據結構還包含指向數據結構的指針,該數據結構表示與每個任務關聯的所有打開的網絡連接。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章