2018计算机考研交流群:452734424
进程控制块(PCB)是进程存在的惟一标志,是操作系统进程管理中一种重要的数据结构。
1)PCB的作用
存放进程的管理和控制信息的数据结构称为进程控制块。它是进程管理和控制的重要的数据结构,在进程创建时建立PCB,并伴随进程运行的全过程,直到进程撤销而撤销。
2)PCB中的信息
(1)进程标识符:包括内部和外部标识。
(2)处理机状态:通用寄存器、PC、PSW和用户栈指针。
(3)进程调度信息:进程状态、进程优先级、调度的其他信息、阻塞事件。
(4)进程控制信息:程序和数据的地址、同步和通信机制、资源清单和链接指针。
3)PCB的组织方式
线性:将系统中所有的PCB都组织在一张线性表中,将该表的首地址存放在内存的一个专用区域。
链接:将具有同一状态的PCB用其中的链接字链接成一个队列。这种方式可以获得较高的内存利用率。
索引:对于各种状态的PCB,先建立相应的索引表,并把各索引表在内存的首地址记录在内存的专用单元中,过索引表来找到某个PCB。
索引方式可以比链接方法更快找到所需的PCB
4)进程上下文切换
一个进程存储在处理器各寄存器中的中间数据叫做进程的上下文,所以进程的切换实质上就是被中止运行进程与待运行进程上下文的切换。
进程上下文切换是指CPU的控制权由运行任务转移到另外一个就绪任务时所发生的事件。进程的切换可以用中断技术来实现。