下图所示的PCB(进程控制块)的组织方式是( ),图中( )。(2017年下半年)
A.链接方式
B.索引方式
C.顺序方式
D.Hash
A.有 1个运行进程、2个就绪进程、4个阻塞进程
B.有 2个运行进程、3个就绪进程、2个阻塞进程
C.有 1个运行进程、3个就绪进程、3个阻塞进程
D.有 1个运行进程、4个就绪进程、2个阻塞进程
答案 B C
解析
1、进程控制块PCB的组织方式有:1)线性表方式,2)索引表方式,3)链接表方式。1)线性表方式:不论进程的状态如何,将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。
2)索引表方式:该方式是线性表方式的改进,系统按照进程的状态分别建立就绪索引表、阻塞索引表等。
3)链接表方式:系统按照进程的状态将进程的PCB组成队列,从而形成就绪队列、阻塞队列、运行队列等。
2、运行进程PCB1, 就绪进程:PCB2,PCB3,PCB4 阻塞进程:PCB5,PCB6,PCB7。