某机采用微程序控制方式，微指令字长 24 位，采用水平型编码控制的微指令格式，断定方式。共有微命令 30 个，构成 4 个互斥类，各包含 5 个、8 个、14 个和 3 个微命令，外部条件共 3 个。则控制存储器的容量应该为（ ）。

A. 256×24bit B. 30×24bit C. 31×24bit D. 24×24bit

指令格式 进程的互斥

[tag_link]

正确答案：A

微指令字长为 24 位，控制字段采用水平型编码。 微命令分为 4 个互斥类，每类所需的位数需包含“无操作”状态，计算如下：

• 第一类有 5 个微命令，需 $\lceil {\log }_2(5+1)\rceil =3$ 位； >
• 第二类有 8 个微命令，需 $\lceil {\log }_2(8+1)\rceil =4$ 位； >
• 第三类有 14 个微命令，需 $\lceil {\log }_2(14+1)\rceil =4$ 位； >
• 第四类有 3 个微命令，需 $\lceil {\log }_2(3+1)\rceil =2$ 位。 >

控制字段共需 $3+4+4+2=13$ 位。 >

顺序字段占 $24-13=11$ 位，用于断定方式下的地址生成。 > 外部条件共有 3 个，条件选择字段需 3 位（可编码 8 种转移条件，满足 3 个外部条件及其他功能），下地址字段占 $11-3=8$ 位。 > 下地址字段 8 位可寻址 $2^8=256$ 个微指令单元，因此控制存储器容量为 $256\times 24$ 位。 >