4。系统中各进程状态转换影响 运 运行 行 就绪 阻塞 就绪 阻塞 A进程 B进程 运 运行 行 就绪 阻塞 就绪 阻塞 C进程 D进程
4。系统中各进程状态转换影响 运 运行 行 阻 塞 就 绪 阻 塞 就 绪 A进程 B进程 运 运行 行 阻 塞 就 绪 阻 塞 就 绪 C进程 D进程
系统中各进程状态转换影响-1 在一个多道程序设计的系统中,各进程状态转换会互相影响 例如系统中一个运行态的进程A发生I/0请求后要等待I/0完 成,它的状态也由运行态转换为阻塞态,此时进程调度程序 就会按照一定的算法,在就绪队列中选一个进程B,将处理 机分给它,该B进程的状态也由就绪态转换为运行态。如 个进程C等待的事件完成,则它的状态由阻塞态转换为就绪 态,它也从阻塞队列中抽出插入就绪队列中。如进程C从阻 塞态转换为就绪态时,有一个进程D在CPU上运行。而系统采 用抢占式调度算法,进程C的优先级又高于正在CPU上运行的 进程D的优先级,则要发行抢占调度。即接下去的操作时由 进程调度程序将正在运行的进程D由运行态转换为就绪态, 插入就绪队列。 (练)
系统中各进程状态转换影响-1 • 在一个多道程序设计的系统中，各进程状态转换会互相影响。 例如系统中一个运行态的进程A发生I/O请求后要等待I/O完 成，它的状态也由运行态转换为阻塞态，此时进程调度程序 就会按照一定的算法，在就绪队列中选一个进程B，将处理 机分给它，该B进程的状态也由就绪态转换为运行态。如一 个进程C等待的事件完成，则它的状态由阻塞态转换为就绪 态，它也从阻塞队列中抽出插入就绪队列中。如进程 C从阻 塞态转换为就绪态时，有一个进程D在CPU上运行。而系统采 用抢占式调度算法，进程C的优先级又高于正在CPU上运行的 进程D的优先级，则要发行抢占调度。即接下去的操作时由 进程调度程序将正在运行的进程D由运行态转换为就绪态， 插入就绪队列。 (练习)
Fig.2. 5 Five-State Process Model Admit Dispatch Release New Ready Running Exit Time-out Event Event ccurs Wait Blocked
Fig.2.5 Five-State Process Model Release New Ready Running Exit Blocked Admit Event Occurs Dispatch Time-out Event Wait
(2)进程控制模块 PCB(Process Control Block) 进程控制块的作用一一进程存在的唯一实体 由于进程控制块中记录进程存在和特性信息;PCB与进程同 生死,创建一个进程就是为其建立一个PCB,当进程被撤消时, 系统就回收它的PCB;OS对进程的控制要是根据PCB来进行, 对进程管理也通过对PCB管理来实现,所以进程控制块是进程 存在的唯一实体 2.PCB的信息 ·进程标识符:它用于唯一地标识一个进程。它有外部标识符 (由字母组成,供用户使用)和内部标识符(由整数组成, 为方便系统管理而设置)二种。 (进程调度信息:它包括进程状态( running、 ready、 blacked)、队列(就绪、阻塞队列)、队列指针,调度参数: 进程优先级、进程已执行时间和已等待时间等
（2）进程控制模块 PCB(Process Control Block) 1．进程控制块的作用――进程存在的唯一实体 由于进程控制块中记录进程存在和特性信息；PCB与进程同 生死，创建一个进程就是为其建立一个PCB，当进程被撤消时， 系统就回收它的PCB；OS对进程的控制要是根据PCB来进行， 对进程管理也通过对PCB管理来实现，所以进程控制块是进程 存在的唯一实体。 2. PCB的信息 • 进程标识符:它用于唯一地标识一个进程。它有外部标识符 （由字母组成，供用户使用）和内部标识符（由整数组成， 为方便系统管理而设置）二种。 （进程调度信息：它包括进程状态（running、ready、 blacked）、队列（就绪、阻塞队列）、队列指针，调度参数： 进程优先级、进程已执行时间和已等待时间等
进程控制模块(PCB)-1 处理机状态信息:它由处理机各种寄存器(通用寄存器、指 令计数器、程序状态字PSW、用户栈指针等)的内容所组成, 该类信息使进程被中断后重新执行时能恢复现场从断点处继 续运行 (进程控制信息:它包括程序和数据的地址、Ⅰ/0资源清单, 保证进程正常运行的同步和通信机制等 (家族信息:它包括该进程的父、子进程标识符、进程的用户 主等。 UNIX的PCB由Proc和user两个结构组成,proc常驻主存的系统 区,是PCB中最基本和常用信息,而user可根据需要换进换出
进程控制模块（PCB）-1 （处理机状态信息：它由处理机各种寄存器（通用寄存器、指 令计数器、程序状态字PSW、用户栈指针等）的内容所组成， 该类信息使进程被中断后重新执行时能恢复现场从断点处继 续运行。 （进程控制信息：它包括程序和数据的地址、I／O资源清单， 保证进程正常运行的同步和通信机制等。 （家族信息：它包括该进程的父、子进程标识符、进程的用户 主等。 • UNIX的PCB由Proc和user两个结构组成，proc常驻主存的系统 区，是PCB中最基本和常用信息，而user可根据需要换进换出。 (练习)