第二章进程管理 2)处理机状态 处理机状态信息主要是由处理机的各种寄存器中的内容 组成的。①通用寄存器,又称为用户可视寄存器,它们是 用户程序可以访问的,用于暂存信息,在大多数处理机中, 有8~32个通用寄存器,在RISC结构的计算机中可超过100 个;②指令计数器,其中存放了要访问的下一条指令的地 址;③程序状态字PSW,其中含有状态信息,如条件码、 执行方式、中断屏蔽标志等;④用户栈指针,指每个用户 进程都有一个或若干个与之相关的系统栈,用于存放过程和 系统调用参数及调用地址。栈指针指向该栈的栈顶
第二章 进 程 管 理 2) 处理机状态信息主要是由处理机的各种寄存器中的内容 组成的。 ① 通用寄存器，又称为用户可视寄存器，它们是 用户程序可以访问的，用于暂存信息， 在大多数处理机中， 有 8~32 个通用寄存器，在RISC结构的计算机中可超过 100 个；② 指令计数器，其中存放了要访问的下一条指令的地 址；③ 程序状态字PSW，其中含有状态信息，如条件码、 执行方式、 中断屏蔽标志等； ④ 用户栈指针， 指每个用户 进程都有一个或若干个与之相关的系统栈，用于存放过程和 系统调用参数及调用地址。栈指针指向该栈的栈顶
第二章进程管理 3)进程调度信息 在PCB中还存放一些与进程调度和进程对换有关的信 息,包括:①进程状态,指明进程的当前状态,作为进 程调度和对换时的依据;②进程优先级,用于描述进程使 用处理机的优先级别的一个整数,优先级高的进程应优先 获得处理机;③进程调度所需的其它信息,它们与所采 用的进程调度算法有关,比如,进程已等待CPU的时间总 和、进程已执行的时间总和等;④事件,是指进程由执 行状态转变为阻塞状态所等待发生的事件,即阻塞原因
第二章 进 程 管 理 3) 在PCB中还存放一些与进程调度和进程对换有关的信 息，包括： ① 进程状态，指明进程的当前状态， 作为进 程调度和对换时的依据；② 进程优先级，用于描述进程使 用处理机的优先级别的一个整数， 优先级高的进程应优先 获得处理机； ③ 进程调度所需的其它信息，它们与所采 用的进程调度算法有关，比如，进程已等待CPU的时间总 和、 进程已执行的时间总和等；④ 事件，是指进程由执 行状态转变为阻塞状态所等待发生的事件，即阻塞原因
第二章进程管理 4)进程控制信息 进程控制信息包括:①程序和数据的地址,是指进 程的程序和数据所在的内存或外存地(首)址,以便再调度 到该进程执行时,能从PCB中找到其程序和数据;②进程 同步和通信机制,指实现进程同步和进程通信时必需的机 制,如消息队列指针、信号量等,它们可能全部或部分地 放在PCB中;③资源清单,是一张列出了除CPU以外的、 进程所需的全部资源及已经分配到该进程的资源的清单; ④链接指针,它给出了本进程(PCB所在队列中的下一个 进程的PCB的首地址
第二章 进 程 管 理 4) 进程控制信息包括：① 程序和数据的地址， 是指进 程的程序和数据所在的内存或外存地(首)址，以便再调度 到该进程执行时，能从PCB中找到其程序和数据；② 进程 同步和通信机制，指实现进程同步和进程通信时必需的机 制， 如消息队列指针、信号量等，它们可能全部或部分地 放在PCB中； ③ 资源清单，是一张列出了除CPU以外的、 进程所需的全部资源及已经分配到该进程的资源的清单； ④ 链接指针， 它给出了本进程(PCB)所在队列中的下一个 进程的PCB的首地址
第二章进程管理 3.进程控制块的组织方式 链接方式 执行指针 PCBI PCB2 PCB3 就绪队列指针 PCB4 PCBs 阻塞队列指针o PCB6 PCB7 4308790 PCBs 空闲队列指针 PCB 图2-7PCB链接队列示意图
第二章 进 程 管 理 3. 进程控制块的组织方式 1) 链接方式 图 2-7 PCB链接队列示意图 PCB1 4 PCB2 PCB3 PCB4 PCB5 PCB6 PCB7 PCB8 PCB9 3 0 8 7 9 0 1 执 行 指 针 就 绪 队 列 指 针 阻 塞 队 列 指 针 空 闲 队 列 指 针 …
第二章进程管理 2)索引方式 执行指针 PCBI 就绪索引表 PCB2 PCB3 就绪表指针 PCB4 阻塞索引表 PCBs PCB6 阻塞表指针 PCB7 图2-8按索引方式组织PCB
第二章 进 程 管 理 2) 索引方式 图 2-8 按索引方式组织PCB 执行指针 就绪索引表 PCB1 PCB2 PCB3 PCB4 PCB5 PCB6 PCB7 阻塞索引表 就绪表指针 阻塞表指针