内容发布更新时间 : 2024/11/2 16:35:45星期一 下面是文章的全部内容请认真阅读。

答：由于页面长4KB ，页表项4B ，故每页可· 包含IKB 个页表项。由于限定最高层页表占1 页，即它的页表项为210个；而每个页表项指向一页，每页又存放页表项个数为210 个，依此类推，最多可以采用砚巧取整为6 级页表。 37 在请求分页虚存管理系统中，若驻留集为m 个页框，页框初始为空，在长为p 的引用串中具有n 个不同页面n＞m ) ，对于FIFO、LRU 两种页面替换算法，试给出缺页中断的上限和下限，并举例说明。

答：对于FIFO 、LRU 两种页面替换算法，缺页中断的上限和下限：为p 和n 。因为有n 个不同页面，无论怎样安排，不同页面进入内存至少要产生一次缺页中断，故下限为n 次。由于m

38 在请求分页虚存管理系统中，页表保存在寄存器中。若替换一个未修改过页面的缺页中断处理需8 毫秒，若替换一个己修改过页面的缺页中断处理需另加写盘时间12 毫秒，内存存取周期为1 微秒。假定70 ％被替换的页面被修改过，为保证有效存取时间不超过2 微秒，允许的最大缺页中断率为多少？

答：设最大缺页中断率为x ，则有：

( l - x ) *1 微秒＋( 1 -70 % ) *X*8 毫秒＋70 % *X *( 8 + 12 ) = 2 微秒

即得到-x +2400x + 14000x = 1 ，解得：x 约为0 .00006 。

39 若内存按地址递增次序有三个不邻接的空闲区Fl 、F2 、F3 ，它们的大小分别是：50K 、120K 和25K 。请给出后备作业序列，使得实施分配时：( l ）采用最佳适应算法效果好，但采用首次适应与最坏适应算法效果不好。（2 ）采用最环适应算法效果好，但采用首次适应与最佳适应算法效果不好。 答

( 1 ）采用最佳适应算法效果好，120 , 50 。 ( 2 ）采用最环适应算法效果好，80 , 50 , 25 。 但采用首次适应与最坏适应算法效果不好。作业序列：25 但采用首次适应与最佳适应算法效果不好。作业序列：40 ,

40 有两台计算机P1 和P2，它们各有一个硬件高速缓冲存储器Cl 和CZ ，且各有一个主存储器Ml 和M2。其性能为： CI CZ Ml M2

11 / 12

存储容量4KB 4KB 2MB 2MB

存取周期60ns 80ns 1 us 0 9 us 若两台机器指令系统相同，它们的指令执行时间与存储器的平均存取周期成正比。如果在执行某个程序时，所需指令或数据在高速缓冲存储器中存取到的概率P 是0 . 7 ，试问：这两台计算机哪个速度快？当P = 0 .9 时，处理器的速度哪个快？答：CPU 平均存取时间为：T = = T1+（1 -p）*T2 , T1 为高速缓冲存储器存取周期，T2 为主存储器存取周期，p 为高速缓冲存储器命中率。 ( 1 ）当p=0 . 7 时，

Pl 平均存取时间为：60 + ( 1 -0 . 7 ) * 1 us = 360ns PZ 平均存取时间为：80 + ( 1 -0 . 7 ) *0.9 us= 350ns 故计算机P2比P1 处理速度快。 ( 2 ）当p = 0 . 9 时，

P1 平均存取时间为：60 + ( 1 -0.9 ) * 1 us = 160ns

PZ 平均存取时l ' ed 为：80 + ( l -0 . 9 ) *0 .9 us = 170ns 故计算机P1 比P2处理速度快。

FI ( 50 ) F2 ( 120 ) F3 ( 25 )

12 / 12