操作系统学习笔记六

一、PCB（感知进程存在的唯一方法）

进程标识信息：

处理机状态信息：通用寄存器的值，指令计数器值，程序状态字PSW值，用户栈指针值

进程调度信息：进程状态，进程优先权，进程调度的其它信息

其他信息：程序及数据地址、进程同步和通讯机制，资源清单，链接指针

二、PCB的组织方式

1、单一队列

所有进程的PCB通过链表组织成为一个单一队列。适用于进程数据不多的系统，如，windows操作系统。

2、表格结构

PCB按进程状态不同，组织成不同的表格：就绪进程表，执行进程表（多机系统中）及堵塞进程表

系统分别记载各PCB表的起始地址

3、多级队列

PCB按照进程状态不同用链接指针组成不同队列：就绪进程队列，阻塞进程队列（可按阻塞原因不同，分别组织）

系统分别记载各PCB链表的起始地址