第三章课后作业

0 1 2 3
1 1 0 0
4 7 -
• What physical address,if any,would each of the following virtual addresses correspond to? ( Do not try to handle any page faults,if any.) (1) 1048 (2) 2221
作业
• 需要一个5K×16位的主存储器，现有 存储芯片为1K×4位。
(1) 计算需要多少个这样的存储芯片 (2) 画出存储芯片构成主存的逻辑示意图 (3) 写出每块芯片的地址范围
•
某Cache-主存系统，Cache的存储周期 为10ns，主存的存储周期为100ns。假 设CPU执行某程序时共访问该Cache -主 存系统4500次，其中90次访问主存。求 (1) Cache的命中率 (2) 该Cache -主存系统的平均访问时间 (3) 该Cache-主存系统的访问效率
• • • • • • • • •
page table 页表 process 进程 address 地址 virtual page number 页号 valid bit 有效位 page frame number 页架号（物理块号） physical address 物理地址（主存地址） virtual addresses 虚拟地址 fault 故障
Problem
• Suppose the page table for the process(a program in execution) currently executing on the processor looks like the following. All numbers are decimal, everything is numbered starting from zero, and all addresses are memory byte addresses. The page size is 1024 bytes. Virtual page number Valid bit Page frame number
•
Fra Baidu bibliotek
有一个Cache主存系统，按字节编址， 主存容量2MB，Cache容量16KB，每块 (行)容量2KB，采用直接映射方式。
1. 给出主存地址格式。 2. 若主存地址为125301H，那么它在主存 的哪一个存储块中？映射到Cache的哪 个块？画出地址映射示意图
• 某Cache存储系统，主存有0～7共8个块。 Cache有4行，采用组相联映像，分2组。 假设主存的第5、1、2、4块已依次装入 Cache，现访存块地址流为1、2、4、1、 3、7、0、1、2、5、4、6时：画出用 LRU替换算法，Cache内各块的实际替换 过程图，并标出命中和替换时刻；