3)进程调度信息调度信息·进程状态(如:运行,就绪,阻塞)?进程优先级·该进程在等待的事件(阻塞原因)·调度所需其它信息(如:等待总时间,执行总时间)
3) 进程调度信息 调度信息 •进程状态 (如: 运行,就绪,阻塞.) •进程优先级 •该进程在等待的事件 (阻塞原因) •调度所需其它信息 (如: 等待总时间, 执行总时间)
4)进程控制信息程序和数据的地址程序和数据所在的内存(段/页表指针)或外存地址·进程间同步和通信机制需要的消息队列指针和信号量等?所需的和已分配到的资源清单及使用情况除CPU外的资源:文件,IO设备它们的时间使用史数据结构信息进程可能需要有指向其他PCB的指针,父-子进程关系及其它结构
4) 进程控制信息 •程序和数据的地址 程序和数据所在的内存(段/页表指针)或外存地址 •进程间同步和通信机制 需要的消息队列指针和信号量等 •所需的和已分配到的资源清单及使用情况 除CPU外的资源: 文件,I/O设备. 它们的时间使用史 •数据结构信息 进程可能需要有指向其他PCB的指针, 父-子进程 关系及其它结构
3.进程控制块的组织方式PCB表:系统把所有PCB组织在一起,并把它们放在内存的固定区域,就构成了PCB表PCB表的大小决定了系统中最多可同时存在的进程个数,称为系统的并发度(注:多道程序中的道数与系统并发度不同)PCB表组织方式有两种:链接方式、索引方式
3. 进程控制块的组织方式 PCB表: 系统把所有PCB组织在一起,并把它们放在内存 的固定区域,就构成了PCB表 PCB表的大小决定了系统中最多可同时存在的进程 个数,称为系统的并发度 (注: 多道程序中的道数与系统并发度不同) PCB表组织方式有两种: 链接方式、索引方式
1)链接方式:对具有相同状态的进程,分别各自链接起来组成进程PCB链队列:阻塞队列、空闲队列运行队列、就绪队列、6PCB1空闲指针7PCB218运行指针PCB3>PCB4就绪指针>PCB55PCB6等待1指针15PCB7等待2指针21PCBn
1) 链接方式: 对具有相同状态的进程,分别各自链接起来组 成进程PCB链队列: 运行队列、就绪队列、阻塞队列、空闲队列 空闲指针 运行指针 就绪指针 等待1指针 等待2指针 PCB1 PCB2 PCB3 PCB4 PCB5 PCB6 PCB7 PCBn . 6 7 5 18 21 15
2)索引方式:对具有相同状态的进程,分别设置各自的PCB索引表,表明PCB在PCB表中的地址运行指针PCB13PCB24就绪指针PCB32PCB4等待1指针PCB576等待2指针PCB65PCB7空闲指针000000PCBn
2) 索引方式: 对具有相同状态的进程,分别设置各自的 PCB索引表,表明PCB在PCB表中的地址 空闲指针 运行指针 就绪指针 等待1指针 等待2指针 PCB1 PCB2 PCB3 PCB4 PCB5 PCB6 PCB7 PCBn . 3 4 2 7 6 5