查看更多
当前 - 选择题 - 进程管理
简单
单选题
2018年11月第2题
#必须掌握
#超纲

某计算机系统中的进程管理采用三态模型,那么下图所示的PCB(进程控制块)的组织方式采用 (问题1) ,图中 (问题2)

正确答案
C

本题考察的是PCB(进程控制块)的组织方式及三态进程模型
三态模型将进程分为运行态、就绪态、阻塞态。PCB是记录进程重要信息的数据结构,不同的组织方式会影响系统管理进程的效率。
问题1
A选项 顺序方式:所有PCB按进程号或创建顺序线性存放,查找效率低,不符合图中“按状态分类建立表”的形式,错误。
B选项 链接方式:各状态的进程用链表组织,如就绪队列、阻塞队列,与图中“索引表”不同,错误。
C选项 索引方式:系统分别为不同状态建立索引表(如运行进程索引表、就绪进程索引表、阻塞进程索引表),每个表项存放PCB的指针,图中正是这种结构,正确。
D选项 Hash:按某字段散列存储,不符合本图特点,错误。
所以选择 C。

问题2
从图中可以数出:
运行进程索引表 → PCB1、PCB3(2个运行进程)
就绪进程索引表 → PCB2、PCB4、PCB5(3个就绪进程)
阻塞进程索引表 → PCB6、PCB7、PCB8、PCB9(4个阻塞进程)
所以选择 C。

联系我们
隐私协议
用户协议
微信公众号
知乎
小红书
浙ICP备2021029036号
@2022-2026
嘉兴市安芯网络科技有限公司 版权所有