homework参考答案要点.pptVIP

第六章 6、答：页面引用串： 1、2、3、4、2、1、5、6、2、1、2、3、7 （1）FIFO 缺页次数为10次 引用串 1 2 3 4 2 1 5 6 2 1 2 3 7 物理块 缺页 1 1 2 1 2 3 1 2 3 4 1 2 3 4 1 2 3 4 5 2 3 4 5 6 3 4 5 6 2 4 5 6 2 1 5 6 2 1 3 6 2 1 3 7 2 1 + + + + + + + + + + 第六章 6、答：页面引用串： 1、2、3、4、2、1、5、6、2、1、2、3、7 （2）Optimal 缺页次数为7次 引用串 1 2 3 4 2 1 5 6 2 1 2 3 7 物理块 缺页 1 1 2 1 2 3 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 5 1 2 3 6 1 2 3 6 1 2 3 6 1 2 3 6 1 2 3 6 7 2 3 6 + + + + + + + 第六章 6、答：页面引用串： 1、2、3、4、2、1、5、6、2、1、2、3、7 （3）LRU 缺页次数为8次 引用串 1 2 3 4 2 1 5 6 2 1 2 3 7 物理块 缺页 1 1 2 1 2 3 1 3 2 4 2 4 3 1 1 2 4 3 5 1 2 4 6 5 1 2 2 6 5 1 1 2 6 5 2 1 6 5 3 2 1 6 7 3 2 1 + + + + + + + + 第六章 9、答： 在指令中如果包含地址部分，则必须进行地址变换，同时进行越界检查和权限检查，只在两者均合法时，才完成指令规定操作。 (1) store R1, [0, 70]; 由于第0段的存在位为0，表示该段未装入内存，因此产生缺段中断。 段号 存在位 内存始址 段长 存取控制 0 0 500 100 W 1 1 1000 30 R 2 1 3000 200 E 3 1 8000 80 R 4 0 5000 40 R 第六章 9、答： (2) store R1, [1, 20]; 从段表得知，第1段在内存中，没有越界。但存取控制字段不符，故产生保护性中断信号。 (3) load R1, [3, 20] 从段表得知，第3段在内存中， 没有越界，存取方式合法，形成物理地址8000+20=8020后，执行指定操作。 段号 存在位 内存始址 段长 存取控制 0 0 500 100 W 1 1 1000 30 R 2 1 3000 200 E 3 1 8000 80 R 4 0 5000 40 R 第六章 9、答： (4) load R1, [3, 100] 从段表得知，第3段在内存中，但逻辑地址中段内地址超长，产生越界中断信号。 (5) jmp [2, 100] 从段表得知，第2段在内存中，逻辑地址及访问方式合法，形成物理地址3000+100=3100，指令执行后，将跳转到内存单元3100处继续执行。 段号 存在位 内存始址 段长 存取控制 0 0 500 100 W 1 1 1000 30 R 2 1 3000 200 E 3 1 8000 80 R 4 0 5000 40 R 第六章 10、虚拟地址为24位，其中高8位为段号，低16位为段内相对地址 答： （1）一个作业最多可以有28=256个段。 （2）每段的最大长度为216=64KB=65 536字节。 第六章 10、答： （3）逻辑地址[0，430]主存地址为： 2100+430=2530； 逻辑地址[1，50]无法进行地址变换，因为产生了越界中断； 逻辑地址[2，30]无法进行地址变换，因为产生了缺段中断； 逻辑地址[3，70]的主存地址为：4000+70=4070。 段号 段长 起始地址 在主存 0 600 2100 是 1 40 2800 是 2 100 -- 否 3 80 4000 是 第六章 12、答： （1）页面大小为4KB，故页内偏移为12位。系统采用48位虚拟地址，故虚页号为48-12=36位。采用多级页表时，最高级页表项不能超出一页大小，故应采用36/9=4级页表，最高级页表项正好占据一页空间。 （2）系统进行页面访问操作时，首先读取页面对应的页表项，有98%的概率可以在TLB中直接取到，然后进行地址转换，如果TLB为命中，则要通过一次内存访问来读取页表项。页面的平均访问时间为：98%*（10+100）+（1-98%）*（10+100+100）=112ns 第六章 （3）二级页表的平均访问时间计算同理： 98%*（10+100）+（1-98%）*（10+100+100+100）=114ns （4）设快表命中率为P，则应满足： P*（10+100）+