a第九章 操作系统支持《计算机组成原理课件》.pptVIP

例2 假设主存只有a,b,c三个页框，组成a进c出的FIFO队列，进程访问页面的序列是0，1，2，4，2，3，0，2，1，3，2号。若采用①FIFO算法，②FIFO算法+LRU算法，用列表法分别求两种替换策略情况下的命中率。 【解】求解表格如下所示 例：在页式虚拟存储器中，若主存容量为16MB，页面容量为4KB，程序地址空间为1G，问虚页号有多少位？页表长度为多少？页内地址有多少位？ 解：由于页面容量为4KB=212B，程序地址空间=1GB=230B，故虚页号位数=30-12=18，页表长度=218行，页内地址为12位。 例：设主存容量4MB，虚存容量1GB，页面大小为4KB。 1、写出主存地址格式。 2、写出虚拟地址格式。 3、页表长度为多少？ 解： 主存地址格式为： 虚拟地址格式为： 页表长度为218=256K。 页号（10位） 页内地址（12位） 21 12 11 0 页面号（18位） 页内地址（12位） 29 12 11 0 9.5 存储保护 存储区域保护 访问方式保护 9.5.1 存储区域保护