? 采用FIFO算法、LRU算法,用列表法求两种策略的命中率。
? 指令系统中,如何在给定格式要求下,安排对应数量的零地址指令、一地址指令、
二地址指令等,会计算指令条数。
补充1、某指令系统指令字长为20位,具有双操作数、单操作数和无操作数3种指令格式,每个操作数地址6位,当双操作数指令条数取最大值,而且单操作数指令条数也取最大值时,这3种指令最多可能拥有的指令数各是多少? 解:
基本操作码长20-6x2=8位
双操作数指令条数最大为28-1=255条, 单操作数指令条数最大为26-1=63条, 无操作数指令条数最大为26=64条
详细过程:
? 解:指令中最多是二地址指令,因此基本操作码是16-6x2=4位 ? 双操作数指令K条,则剩余24-K个码点用于扩充到单操作数指令
? 单操作数指令最多有(24-K)x 26,假设单操作数指令最多有x条,则剩余(24-K)x 26 –x
个码点扩充到无操作数指令
? 无操作数指令有[(24-K)x 26 –x]x 26,由题意知无操作数指令有L条,则
? [(24-K)x 26 –x]x 26=L,求方程得出x= (24-K)x 26 –L/ 26
? 注意:掌握做过的例题、练习和作业!