[tex=16.286x1.286]qT6lV7Hd+aoj+Hr1SnV0sRNNN4NRKDzOW+tIitBMoAiKKvQKrEWOX+rot+FLY6l4[/tex]
举一反三
- 在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页的顺序为6，0，1，2，0，4，3，1，2，6，7，4，2，5，6，请问用FIFO和LRU替换算法时，它们的缺页中断率分别是多少。（要求图示出内存页面变化情况）。 答：（1）、采用FIFO算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 4 4 4 2 2 2 0 0 0 0 0 3 3 3 3 3 3 3 5 5 1 1 1 1 1 1 1 6 6 6 6 6 6 2 2 2 2 2 2 2 7 7 7 7 7 是否缺页 × × × × × × × × × × 缺页中断率为：10/15=66.67% （2）、采用LRU算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 6 6 6 6 5 5 0 0 0 0 0 0 0 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 7 7 7 7 6 2 2 2 2 1 1 1 1 4 4 4 4 是否缺页 × × × × × × × × × × × × × 缺页中断率为：13/15=86.67%
- set1 = {x for x in range(10)} print(set1) 以上代码的运行结果为？ A: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} B: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9,10} C: {1, 2, 3, 4, 5, 6, 7, 8, 9} D: {1, 2, 3, 4, 5, 6, 7, 8, 9,10}
- 采用基2时间抽取FFT算法流图计算8点序列的DFT，第一级的数据顺序为 A: x[0],x[2],x[4],x[6],x[1],x[3],x[5],x[7] B: x[0],x[1],x[2],x[3],x[4],x[5],x[6],x[7] C: x[0],x[4],x[2],x[6],x[1],x[5],x[3],x[7] D: x[0],x[2],x[1],x[3],x[4],x[6],x[5],x[7]
- 采用基2频率抽取FFT算法计算点序列的DFT,以下()流图是对的。 A: x[0]，x[1]，x[2]，x[3]，x[4]，x[5]，x[6]，x[7] B: x[0]，x[2]，x[4]，x[6]，x[1]，x[3]，x[5]，x[7] C: x[0]，x[2]，x[1]，x[3]，x[4]，x[6]，x[5]，x[7] D: x[0]，x[4]，x[2]，x[6]，x[1]，x[5]，x[3]，x[7]
- 用某种方法排序，调整序列如下，所选排序方法为（ ）。7 4 2 8 1 0 6 30 4 2 8 1 7 6 30 1 2 8 4 7 6 30 1 2 8 4 7 6 30 1 2 3 4 7 6 80 1 2 3 4 7 6 80 1 2 3 4 6 7 80 1 2 3 4 6 7 8