问答题 设一个按位编制的虚拟存储器,它可以满足1K个任务的需要,但在一段较长的时间内一般只有四个任务在使用,故用容量为四行的相连存储器组硬件来缩短被变换的虚地址中的用户位数,每个任务的程序空间最大可达4096个页,每页为512字节,实主存容量为2 20 位,设快表用CAM存储器构成,行数为22,快表的地址是经过散列技术形成的。为减少散列冲突,配有两套独立的相等比较器电路(这时快表的每行包含两个单元,各存放一个进行地址交换的表目)。请设计该地址变换机构: (1)画出其虚实地址经快表变换的逻辑示意图; (2)求相连存储器组中每个寄存器的相连比较位数; (3)求散列变换硬件的输入位数和输出位数; (4)求每个相等比较器的位数; (5)求快表的总位数。
【正确答案】正确答案:(1)虚拟地址分为3个字段,最左边的字段是虚页号,中间字段是高速缓存块号,最右边的字段是块内字地址。逻辑示意图如图3.13所示。
【答案解析】