【考研计算机专业课】武汉大学操作系统PPT课件 第6章 虚拟存储器.ppt

缺页在内存页面缓冲区中 在进程运行过程中，一页调出后又要访问时，需重新将该页调入。 并非每次都要从对换设备上调入缺页，因为被调出的页可能又被其他进程调入到另一物理块中，这时就可以在页面缓冲池中找到该页。 此时，只需适当地修改页表项等数据结构中的信息即可。 缺页在内存页面缓冲区中例-64K 页面数据表 页表项 磁盘块描述项 0 1648 Inv File 3 虚地址 虚地址 物理页 状态 块 状态 1K 2K ┆ 1917 Inv Disk 1206 1036 Inv Disk 847 64K 65K 66K 页 引用数 磁盘块 ┆ ┆ 1306 387 0 1648 1618 1 1861 1206 0 物理页 状态 块 状态 1776 val Disk 847 66K 页 引用数 磁盘块 1776 847 1 考研题1 请求分页管理系统中，假设某进程的页表内容如下表所示： 页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间是108ns（已含更新TLB表和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设（1）TLB初始为空 页号 页框号 有效位 0 101H 1 1 - 0 2 254H 1 考研题1-2 （2）地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；（3）有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的的指令处重新执行。设有虚地址访问序列2362H，1565H，25A5H，请问 （1）依次访问上述三个虚地址，各需多少时间？给出计算过程。 （2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由 09 考研题1-3 （1） 2362H的访问时间为10+100+100=210ns 1565H的访问时间为10+100+100000000 +10+100=100000220ns 25A5H的访问时间为10+100=110ns （2）1565H的物理地址是：101565H，因为2号页面刚被访问，不会被置换，因此用101H页框，物理地址为101565H 考研题2 设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页的大小为1KB。操作系统采用固定分配局部置换策略为此进程分配4个页框（Page frame），如下表所示。 页号 页框号 装入时刻 访问位 0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1 考研题2-2 当该进程执行到260时刻时，要访问逻辑地址为17CAH的数据，请回答下列问题： （1）该逻辑地址对应的页号是多少？ （2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。 （3）若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设有哪些信誉好的足球投注网站下一页的指针沿顺时针方向移动，且当前指向2号页框，如图所示）。 注：本题为2010年全国考研题 考研题2 -3 解：（1）因为17ACH=(0001 0111 1100 1010)2，由于采用固定分配局部置换策略，所以该进程只能占用4个页框。页大小为1KB=210B，所以页内偏移量为10位，于是前6位为页号，对应的页号为5（2分）。 考研题2-4 （2）页面走向是：0，3，2，1，5。采用FIFO置换算法时的页面置换情况如下表（需要替换装入时间最早的页面），从中看到被置换的页面所在的页框为7，所以17ACH对应的物理地址为(000111 11 1100 1010)2=1FCAH（3分）。 页面走向 0 3 2 1 5 物理块2 2 2 2 物理块4 1 1 物理块7 0 0 0 0 5 物理块9 3 3 3 3 缺页否 √ √ √ √ √ 考研题2-5 根据CLOCK算法，如果当前指针所指页框的使用位为0，则替换该页；否则将使用位清零，并将指针指向下一个页框，继续查找。 根据题设和示意图，将从2号页框开始，前4次查找页框的顺序为2→4→7→9，并将对应页框的使用位清零。在第5次查找中，指针指向2号页框，因2号页框的使