欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  科技

每天3分钟操作系统修炼秘籍(23):进程表和进程数据结构

程序员文章站 2022-08-19 21:02:32
"点我查看秘籍连载" 进程表和进程数据结构 内核负责管理维护所有进程,为了管理进程,内核在内核空间维护了一个称为 进程表 (Process Table)的数据结构,这个数据结构中记录了所有进程,每个进程在数据结构中都称为一个 进程表项 (Process Table Entry),如图。 从图中可知, ......

进程表和进程数据结构

内核负责管理维护所有进程,为了管理进程,内核在内核空间维护了一个称为进程表(process table)的数据结构,这个数据结构中记录了所有进程,每个进程在数据结构中都称为一个进程表项(process table entry),如图。

每天3分钟操作系统修炼秘籍(23):进程表和进程数据结构

从图中可知,进程表中除了记录了所有进程的pid,还使用一个字段记录了所有进程的指针,指向每个进程的进程控制块(process control block,pcb),请记住pcb这个词,它太重要了。

每天3分钟操作系统修炼秘籍(23):进程表和进程数据结构

既然pcb代表的是进程,在这个数据结构(task_struct)中自然保留了和进程相关的很多信息,至少在进行上下文切换时,能够保存下在cpu中关于当前运行进程的一些重要寄存器信息(所以,pcb代表的是未执行的进程,cpu中某些寄存器中的数据代表当前正在运行的进程)。以下是pcb中包含的内容,有兴趣的话可以了解下各项是什么东西:

1.process management:
registers
program counter
program status word
stack pointer
process state
priority
scheduling parameters process id
parent process
process group
signals
time when process started cpu time used
children’s cpu time
time of next alarm
 
2.memory management:
pointer to text segment info 
pointer to data segment info 
pointer to stack segment info
 
3.file management:
root directory working directory file descriptors user id
group id

pcb包含了进程非常重要的信息,是上下文切换的关键,它保存在每个进程的内核栈中(是否还记得前面提到过的每个进程都有两个栈空间:用户栈和内核栈)。