进程控制块的内容 ()摧述信息 ①进程名或进程标 ②用户名或用户标识号 ③家族关系 (2)拴制信息 ①进程当前状态 进程在活动期间可分为就绪态、执行态和等待状态。 ②进程优先级 进程优先级是选取进程占有处理机的重要依据。与进程 优先级有关的PCB表项有: a,占有CPU时间; b.进程优先级偏移 C,占据内存时间,等
进程控制块的内容 (1) 描述信息 ① 进程名或进程标识号 ② 用户名或用户标识号 ③ 家族关系 (2) 控制信息 ① 进程当前状态 进程在活动期间可分为就绪态、执行态和等待状态。 ② 进程优先级 进程优先级是选取进程占有处理机的 进程占有处理机的重要依据。与进程 优先级有关的PCB表项有： a. 占有CPU时间； b. 进程优先级偏移； c. 占据内存时间，等
包程序开始地圳 ④各种讲时信息 给出进程上有和利用资源的有关情况。 ⑤通信信 通信信息用来说明该进程在执行过程中与别的进程所发生的 宿息交换情况。 3)资源管理信息 PCB中包含最多的是资源管理信息,包括有关存储器的信 j入输出设备的信息、有关文件系统的信息等。 这些信息有 ①占用内存大小及其管理用数据结构指针,例如后述内存管 理中所用到的进程页表指针等
③ 程序开始地址 ④ 各种计时信息 给出进程占有和利用资源的有关情况。 ⑤ 通信信息 通信信息用来说明该进程在执行过程中与别的进程所发生的 信息交换情况。 (3) 资源管理信息 PCB 中包含最多的是资源管理信息，包括有关存储器的信 息、使用输入输出设备的信息、有关文件系统的信息等。 这些信息有： ① 占用内存大小及其管理用数据结构指针，例如后述内存管 理中所用到的进程页表指针等
②在果些复杂系统中,还有对换或覆盖用的有关 息,如对换程序段长度,对换外存地址等。这些 信息在进程申请、释放内存中使用。 ③共享程序段大小及起始地址。 ⑦输入输出设备的设备号,所要传送的数据长度 缓冲区地址、缓冲区长度及所用设备的有关数据 结构指针等。这些信息在进程申请释放设备进行 数据传输中使用。 ⑤指向文件系统的指针及有关标识等。进程可使用 这些信息对文件系统进行操作
② 在某些复杂系统中，还有对换或覆盖用的有关信 息，如对换程序段长度，对换外存地址等。这些 信息在进程申请、释放内存中使用。 ③ 共享程序段大小及起始地址。 ④ 输入输出设备的设备号，所要传送的数据长度、 缓冲区地址、缓冲区长度及所用设备的有关数据 结构指针等。这些信息在进程申请释放设备进行 数据传输中使用。 ⑤ 指向文件系统的指针及有关标识等。进程可使用 这些信息对文件系统进行操作
PCB的组织方式 链表:同一状态的进程其PCB成一链表,多个 状态对应多个不同的链表 各状态的进程形成不同的链表:就绪链表、阻塞 链表 索引表:同一状态的进程归入一个ndex表 由 index指向PCB),多个状态对应多个不 的ndeX表 各状态的进行形成不同的索引表:就绪索引表、 阻塞索引表
PCB的组织方式 • 链表：同一状态的进程其PCB成一链表，多个 状态对应多个不同的链表 – 各状态的进程形成不同的链表：就绪链表、阻塞 链表 • 索引表：同一状态的进程归入一个index表 （由index指向PCB），多个状态对应多个不 同的index表 – 各状态的进行形成不同的索引表：就绪索引表、 阻塞索引表
指针索引表 PCB表 运行态 PCB1 就绪态 PCB2 PCB3 PCB4 PCB5 阻塞态 PCBn-1 PCBn
指针 索引表 PCB表 运行态 就绪态 阻塞态 PCB1 PCB2 PCB3 PCB4 PCB5 PCBn-1 PCBn