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

某计算机系统中的进程管理采用三态模型,那么下图所示的PCB(进程控制块)的组织方式采用(【索引方式】),图中(【有2个运行进程,3个就绪进程,4个阻塞进程】)。

浓缩知识点

进程三态模型将进程分为运行态、就绪态、阻塞态三类核心状态,进程控制块(PCB)是操作系统管控进程的核心数据载体,其常见组织方式有四种:顺序方式是把所有PCB按进程号或创建顺序线性存放,查找效率偏低,适合进程数量少的系统;链接方式是按进程状态将PCB分别组成链表,比如就绪队列、阻塞队列,便于灵活处理进程状态转换;索引方式是为不同状态的进程单独建立索引表,表项存储对应PCB的内存指针,查找定位效率高,多处理器系统中常用这种方式,统计各状态进程数时,直接计数对应索引表的表项数量即可;Hash方式是根据PCB的某一关键字做散列存储,查找速度快但需解决散列冲突问题。

正确答案
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
嘉兴市安芯网络科技有限公司 版权所有