1、对一个将页表放在内存中的分页系统:
(1)如果访问内存需要 0.2μs,有效访问时间为多少?
(2)如果增加一个快表,且假定在快表中找到页表项的几率高达 90%,则有效访问时间
又是多少(假定查找快报需花的时间为 0)?
2、某系统采用分页存储管理方式,拥有逻辑空间 32 页,每页 2K,拥有物理空间 1M。
(1)写出逻辑地址的格式。(2)若不考虑访问权限等,进程的页表项有多少项?每项至
少有多少位?(3)如果物理空间减少一半,页表结构应相应作怎样的改变?
3、在分页存储管理系统中,逻辑地址的长度为 16 位,页面大小为 4096 字节,现有一逻
辑地址为 2F6AH,且第 0、1、2 页依次存放在物理块 5、10、11 中,问相应的物理地址
是多少?
4、现有一分页虚拟存取管理系统,其页表保存在寄存器中。若有一个可用的空页或被替换
的页未被修改,则它处理一个缺页中断需要 8ms。如果被替换的页已被修改,则处理一个
缺页中断需要 20ms 。内存存取时间为 1μs。假定 70%被替换的页被修改过,为保证有效
存取时间不超过 2μs,可接受的最大缺页率是多少?
答案:1、分析:每次访问数据时,若不使用快表,则需要两次访问内存,即先从内存的页
表中读出页对应的块号,然后再根据形成的物理地址去存取数据;使用快表时,若能从快
表中直接找到对应的页表项,则可立即形成物理地址去访问相应的数据,否则,仍需两次
访问内存。答: (1)有效访问时间为:2×0.2=0.4μs
(2)有效访问时间为:0.9×0.2+(1-0.9)×2×0.2=0.22μs
2.答:该系统拥有逻辑空间 32 页,故逻辑地址中页号必须用 5 位来描述;而每页为 2k,因
此,页内地址必须用 11 位来描述,这样可得到它的逻辑地址格式如下:
15 11 10 0
(2)每个进程最多有 32 个页面,因此,进程的页表项最多为 32 项;若不考虑访问权限等,
则页表项中只需给出页所对应的物理块号,1M 的物理空间可分成 2
9
个物理块,故每个页
表项至少有 9 位。
(3)如果物理空间减少一半,则页表中页表项数仍不变,但每项的长度可减少 1 位。
3 分析:在分页存储管理系统中进行地址转换时,地址变换机构将自动把逻辑地址转化为
页号和页内地址,如果页号不小于页表长度,则产生越界中断;否则便以页号为索引去检
索页表,从中得到对应的块号,并把块号和页内位移分别送入物理地址寄存器的块号和块
内位移字段中,形成物理地址。
答: 由题目所给条件可知,分页存储管理系统的逻辑地址结构为:
15 12 11 0
逻辑地址 2F6AH 的二进制表示如下: 0010 111101101010
页号 页内位移
由此可知逻辑地址 2F6AH 的页号为 2,小于页表长度 3,没有越界,该页存放在第 11 个
物理块中,用十六进制表示块号为 B,所以物理地址为 BF6AH。
4、分析:因为页表放在寄存器里,所以访问页表的时间可以忽略不计。则存取时间就包括
内存存取时间和处理缺页中断的时间。
答:如果用 P 表示缺页率,则有效访问时间不超过 2μs 可表示为:
(1-p)×1μs+p×(0.7×20ms+0.3×8ms+1μs)≤2μs
页号 页内位移
评论0