day 3

本文介绍了微程序控制方式的原理,包括相斥性和微命令编码方法,详细讨论了计算机组成原理中的控制器设计。同时,探讨了操作系统中BIOS在ROM中的作用,以及对输入输出设备的管理。此外,还讲解了VLAN的概念,指出其并非新型局域网,而是逻辑上的设备和用户组合。最后,涉及数据结构的内容,讨论了在构建二叉排序树时查找特定值所需的比较次数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

计算机组成原理

1. 某计算机的控制器采用微程序控制方式,微指令中的操作控制字段采用字段直接编码法,共有33 个微命令,构成 5 个互斥类,分别包含 7、 3、 12、 5 和 6 个微命令,则操作控制字段至少有__ C

A.5位 B.6位 C.15位 D.33位

3+2+4+3+3

由于要构成互斥类所以每组还要加上1,

所以有8,4,13,6,7个微命令,取对数取整后得到最少操作控制字段为3+2+4+3+3=15

1) 微操作类型

相容性微操作:同时或同一个CPU周期内可以并行执行的微操作。

相斥性微操作:不能同时或在同一个CPU周期内并行执行的微操作 。

2) 微命令编码

直接控制法:微指令控制字段的一种编码方法,每个微命令占一位。

直接编码法:相斥的n个微命令可以采用编码法表示,占log2(n+1)位。

混合编码法:相斥微命令采用直接编码法,相容微命令采用直接控制法。

3)7个互斥的微命令采用直接编码法至少需要log2 7+1位,即3位。

3个互斥的微命令采用直接编码法至少需要log2 3+1位,即2位。

12个互斥的微命令采用直接编码法至少需要log2 12+1位,即4位。

5个互斥的微命令采用直接编码法至少需要log2 5+1位,即3位。

6个互斥的微命令采用直接编码法至少需要log2 6+1位,即3位。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

BoneInscri

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值