文档介绍：问题1:OS如何感知进程的存在?如何进行进程调度?如何进行进程切换….
——进程控制块
类比例子:游戏中的角色
进程控制模块的概念
程序段
进程数据段
进程控制块PCB(PROCESS CONTROL BLOCK)
PCB是系统为了管理进程而设置的一个专门数据结构,用来记录
进程的外部特征,描述进程的运动变化过程。系统利用PCB控制
和管理进程。所以PCB是系统感知进程存在的唯一标志,与进程
一一对应,就象户口本上的一页,人出生创立,死亡撤消。
PCB生命周期
PCB从建立—>撤消与进程相伴相随。应常驻内存。
创建进程—>创建PCB;
进程任务完成—>收回其PCB。
PCB的组成
(北京大学2005年考研试题)
什么是进程控制块?试从进程管理、进程通信、中断处理、文件管理、存储管理、设备管理的角度设计进程控制块应包含的项目。(15分)
进程控制块 PCB (Process Control Block
1:查找活着的角色?
2:在全部角色中查找?
PCB的组成
1)进程标识符 name
每个进程都必须有一个唯一的标识符,可以是字符串,也可以是一个数字。UNIX系统中就是一个整型数。在进程创建时由系统赋予。
2)进程当前状态 status
说明进程当前所处的状态。
为了管理的方便,系统设计时会将相同的状态的PCB组成一个队列,如就绪进程队列,等待进程则要根据等待的事件组成多个等待队列,如等待打印机队列、等待磁盘I/O完成队列等等。
PCB的组成
3)当前队列指针 next
登记与本进程处于同一队列的下一个进程的PCB的地址。
PCB的组成
4)总链指针 all-q-next
将所有的进程链接起来,进程PCB中的该项内容总是指向总链中的下一个PCB地址。这在有的场合是很方便的,比如当创建一个进程时,需要判断创建者给出的标识符名是否唯一,此时沿总链往下查找就比较方便。
5)执行程序开始地址 start-addr
进程开始的地址。当一个进程被调度进入运行时,需要从此处获得进程开始地址。
PCB的组成
6)进程优先级 priority
进程的优先级反映进程的紧迫程序,通常由用户指定和系统设置。UNIX系统采用用户设置和系统计算相结合的方式确定进程的优先级。
7)CPU现场保护区 cpustatus
当进程因某种原因不能继续占用CPU时(等待打印机),释放CPU,这时就要将CPU的各种状态信息保护起来,为将来再次得到处理机恢复CPU的各种状态,继续运行。例如,我们下课,这时我要记住这次讲到什么地方,下次课接着讲。
PCB的组成
9)家族联系 process family
有的系统允许一个进程可创建自已的子进程,子进程还可以创建,一个进程往往处在一个家族之中,就需要记录进程在家族中位置的信息。
10)占有资源清单 own-resource
进程占用系统资源的情况,不同的系统的处理差别很大,UNIX系统中就没有此项。
8)munication information
是指某个进程在运行的过程中要与其它进程进行通信, 该区记录有关进程通信方面的信息。
PCB的组成