操作系统常见题目

1.分页存储管理

例题：

在一个分页存储管理系统中，进程的逻辑地址空间占32页，每页1024字节。系统的物理内存为1M字节。进程的页表以及所有的逻辑页面都已在内存中，系统又TLB，平均命中率为85%，一次TLB查找需要20ns，一次内存访问需要100ns。问：

1.进程的逻辑地址共几位

2. 进程的页表项共几项

3. 页表项中物理块号占几位

4. 进程访问一个逻辑页面的平均时间是多少

1.进程逻辑地址空间*每页所占字节数 = 32*1024 = 2^15 

  进程逻辑地址  =15位

2. 页表项 = 逻辑地址空间 = 32

3. 物理块号 = 物理内存/每页所占字节数 = 1*1024*1024/1024 = 2^10 = 10位

4. 平均时间 = 2t+α-t*δ = 2*100+20-100*85% = 200+20-85 = 220 - 85 = 135ns