第五次作业完整解答与学习指南.pdfVIP

第五次作业

1.一个32位计算机系统使用二级页表，虚拟地址被分为9位一级页表、11位

的二级页表和页内偏移。试问：页面长度是多少？虚地址空间共有多少页面？

的页帧最初都是空的并假设所有对P的访问都是写请求OPTFIFOSCR二次机会替换算法改进的ClockLRUMIN滑动窗口WS工集置换算法窗口尺寸设某计算机的逻辑地址空间和物理地址空间均为KB按字节编址若某进程最多需要页Page数据存储空间页

2.某计算机用Cache、内存、外存来实现虚拟存储器。如果数据在Cache中，

访问它需要20ns；如果数据在内存但不在Cache，需要60ns将其装入缓存，然

后才能访问；如果数据不在内存而在外存，需要12μs将其读入内存，然后用

60ns再读入Cache才能访问。假设Cache命中率为0.9，内存命中率为0.6，则

数据平均访问时间（单位：ns）是多少？

3.某计算机系统提供24位虚存空间，内存空间为218B，采用分页式虚存管理，

所移动的总量是多少并给出移动顺序先来先服务算法FCFS最短查找时间优先算法SSTF扫描算法SCAN电梯调度算法一台转速为转分的磁盘其存