计算机原理与设计习题课精选.pptVIP

* 假设某台机器有4 级中断，其硬件排队优先次序为1234，中断处理优先次序为3124，要求： （1） 给出每级中断的中断屏蔽码（假设“1”表示允许，“0”表示禁止） （2） 假设在执行主程序时，1、2、3、4 级中断同时有请求，请画出CPU 执行程序的轨迹。 * 中断屏蔽位表 中断 级别 　　　　中断级屏蔽位 1级 2级 3级 4级 目态 1 1 1 1 第１级 0 0 1 0 第２级 1 0 1 0 第３级 0 0 0 0 第４级 1 1 1 0 * 用户 程序 中断 请求 中断处理程序 1 2 3 4 ①② ③④ 中断请求处理图 * 1 、什么是存储器的带宽？若存储器的数据总线宽度为16位，存储周期为100ns，则存储器的带宽是多少？ 答：存储器的带宽是指单位时间内存储器所能存取的最大信息量，通常以bps或Bps作为度量单位。数据总线宽度为16位，存储周期为100ns的存储器的带宽为： 16b/(100ns)=16b/(100*10-9s)=160Mbps 2、一个字长为32位的计算机，其存储容量为128KB，按字节编址和按字编址的寻址范围各是多少？ 答：128KB=2^17B，如果按字节编址，需要2^17个地址，则需要17位地址线，寻址范围为0~2^17-1；若按字编址，则每个字占一个地址，128KB是32K（2^15）个字，需要15根地址线，寻址范围为0~2^15-1。 * 3、一个64K×32位的存储器，按字节寻址，其地址线和数据线各是多少位？ 答：32位说明数据线为32位；64K=2^16，按照字节寻址，需要16+2=18位地址线。 4、用2K×4位的存储芯片构成一个具有14根地址线、8根数据线的存储器，试问： （1）该存储器的存储容量是多少KB？ （2）需要几片上述存储芯片？ 答：（1）数据线为8根，即按字节寻址；地址线为14根，即寻址空间大小为214，故存储容量为16KB。 （2）需要2K×4位的芯片数目为： （16K/2K）×（8/4）=8×2=16 。 * 5、假定某计算机的cache共16行，开始为空，块大小为1个字，采用直接映射方式。CPU执行某程序时，依次访问以下地址序列：2,3,11,16,21,13,64,48,19,11,3,22,4,27,6和11。 要求： （1）说明每次访问是命中或缺失，试计算访问上述地址序列的命中率。 （2）若cache数据区容量不变，而块大小改为4个字，则上述地址序列的命中率又如何？ * （1）访问缺失的情况有两种：一是Cache块内未填充有效数据而引发的缺失；二是Cache块内存在有效数据，但该数据不是需要的数据，即因采用直接映射方式，其它地址的数据映射到并占用此块，发生冲突，从而引发缺失。 将访存地址序列2,3,11,16,21,13,64,48,19,11,3,22,4,27,6,11对16进行求余，可得到各地址映射对应的Cache块号； 该序列的访问命中情况命中如下： 　　　2，3，11，16，21，13，64，48，19，11，3，22，4，27，6，11 　 * cache采用直接映射方式，其数据区容量为16行×1字/行=16字；主存被划分成1字/块，所以，主存块号=字号。因此，映射公式为：cache行号 = 主存块号 mod 16 = 字号 mod 16。 开始cache为空，所以第一次都是miss，以下是映射关系（字号-cache行号）和命中情况。 2-2: miss，3-3: miss，11-11: miss，16-0: miss, 21-5: miss，13-13: miss，64-0: miss、replace， 48-0: miss、replace，19-3: miss、replace，11-11: hit, 3-3: miss、replace，22-6: miss， 4-4: miss，27-11: miss、replace，6-6: miss、replace，11-11: miss、replace。 只有一次命中！ 因而，命中率为1/16。 * （2）若数据区容量不变，当块大小为4个字时，cache仅有4个cache行，其地址映射方案变为： 块0：0~3，16~19，…… 块1：4~7，20~23，…… 块2：8~11，24~27，…… 块3：12~15，28~31，…… 该序列的访问命中情况命中如