bus*_*d12 1 operating-system
我正在学习操作系统课程,我们讨论了进程控制块是什么,其中存储了什么,它的用途是什么,我了解所有这些,但我们并没有真正触及数据结构实际上是什么用来做它。谷歌搜索后,我发现了两种结构:使用链表或数组。我意识到该结构可能会根据操作系统的不同而有所不同,但我想知道究竟使用什么数据结构来创建一个结构,特别是在 Unix 操作系统中(因为我使用的是 Unix 机器)?
Am_*_*ful 5
该doubly-linked list数据结构“通常”用于实现过程控制块!在 UNIX 中,PCB 也是作为双向链表实现的。
doubly-linked list
但是,如果您的操作系统(谈论自定义操作系统)是轻量级的,那么您可以使用更简单的数据结构(如数组)来摆脱困境!但是,一般来说,PCB 是一个非常大的数据结构,因此建议存储在双向链表中,它可以容纳任何级别的任何流程(存储有关流程的所有可能类型的信息)。
另外,检查我的这个答案,我在最后一行也提到了相同的答案......
归档时间:
11 年,1 月 前
查看次数:
4692 次
最近记录:
10 年,3 月 前