计算机系统结构期末复习资料讲述.pdfVIP

福建农林大学 计算机系统结构 计算机系统结构期末复习资料 计算机系统结构期末复习资料 计计算算机机系系统统结结构构期期末末复复习习资资料料 应用题 应用题 应应用用题题 【题型1】经统计，某机器14条指令的使用频度分别为： 0.01,0.15,0.12,0.03,0.02,0.04,0.02,0.04,0.01, 0.13,0.15,0.14,0.11,0.03。分别求出用等长码、Huffman 码、只有两种码长的扩展操作码3种编码方式 的操作码平均码长。 [解答]14条指令的等长操作码的平均码长是 log 14 位，即4 位。哈夫曼编码可先用哈夫曼算法构造哈 ⎡ 2 ⎤ 夫曼树，本题的哈夫曼树如图 1所示。在图1 中，叶子上用圆括号所括起来的数字表示该频度指令所用的 二进位编码的码位数，所以哈夫曼编码的操作码平均码长为 14 ∑p •l = 3.38 位。 i i i=1 采用只有两种码长的扩展操作码，可根据14 条指令所给出的使用频度值分成两群，让使用频度较高 的 6 种指令用 3 位操作码编码表示，留下两个 3 位码作为长码的扩展标志，扩展出 2 位，共有 8 条使用 低频的指令的操作码，这样，操作码的平均码长为 14 ∑p •l = 3×0.80 +5×0.20 =3.4 i i i=1 位 【题型2.1】设中断级屏蔽位“1”对应于开放，“0”对应于屏蔽，各级中断处理程序的中断级屏蔽位设置 如表所示。 共 16 页 第 1 页 福建农林大学 计算机系统结构 表 1 中断级屏蔽位设置 中断级屏蔽位 中断处理程序级别 第 1级 第2 级 第 3 级 第 4级 第 1 级 0 0 0 0 第 2 级 1 0 1 1 第 3 级 1 0 0 0 第 4 级 1 0 1 0 （1）当中断响应应优先次序1 → 2 →3 → 4 时，其中断处理次序是什么？ （2）如果所有的中断处理都各需 3 个单位时间，中断响应和中断返回时间相对中断处理时间少得多。当 机器正在运行用户程序时，同时发生第 2、3 级中断请求，过两个单位时间后