内核中重要的数据结构

  1. 任务链表(Task List):流程调度程序为每个活动的流程维护一个数据块。这些数据块存储在称为任务列表的链接列表中。进程调度程序始终维护一个指示当前活动进程的当前指针。
  2. 内存映射(memry map):内存管理器基于每个进程存储虚拟地址到物理地址的映射,还存储有关如何获取和替换特定页面的其他信息。此信息存储在内存映射数据结构中,该结构存储在流程调度程序的任务列表中。
  3. 索引节点(I-node):虚拟文件系统使用索引节点(索引节点)表示逻辑文件系统上的文件。索引节点数据结构存储文件块号到物理设备地址的映射。如果两个进程打开了相同的文件,则可以在多个进程之间共享I节点数据结构。共享是通过两个任务数据块指向相同的i节点来完成的。
  4. 数据连接(Data Connection) 所有数据结构都植根于流程调度程序的任务列表。系统上的每个进程都有一个数据结构,该数据结构包含一个指向其内存映射信息的指针,以及指向代表所有打开文件的i节点的指针。最后,任务数据结构还包含指向数据结构的指针,该数据结构表示与每个任务关联的所有打开的网络连接。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章