Question

计算机网络题，跪求大神！~

在一个请求调页的虚拟存储管理系统中，页面的大小为1024B。某进程在运行过程中要访问的虚拟地址分别为2050、4121、89、1056、2100、144、4097、156、1121、2200、3996、288、2200、567、5109，系统给该进程分配3个页框。若采用LRU页面置换算法，该进程
的缺页率为多少？
A
A.73%
B.67%
C.60%
D.80%
请求详细的讲解，多谢！~

Answer 1

A:73%.
1024B=2的10次方，说明页内地址是10位，也就是第一页最大值是1024-1，第二页是1024*2-2，以此类推，所以将上面的所有虚拟地址转换为页号就是3、5、1、2、3、1、5、1、2、3、4、1、3、1、5，可得，在144,16,2200（2）,567处没有中断，所以是11/15=0.73

Answer 2

先求发送时延：10*（1+2）=30μs 传播时延=2000km/200000km/s=0.01s，很显然此时发送时延可以忽略了
传播时延=5000km/200000km/s=0.025s,
这里不计算处理、等待、发送时延，就是看有“几趟路”
一共1Mb，要发1000b，那就需要1M/1000=1000传输
停止等待协议是要接到确认才发下一个的，就需要1000*2个传播时延，那就是0.025*2000=50s

兄弟，你阵该看看书了

追问

亲，这是啥？缺页和时延有关系吗？

Answer 3

是不是应该有第零页