2021操作系统期末复习.pptVIP

如果在内存中分配 4 个页面，则缺页情况如下： 12 次访问中有缺页 10 次； FIFO 页 0 页 1 页 2 页 3 缺页 x x x 1 1 2 2 1 3 3 2 1 4 4 3 2 1 x 1 4 3 2 1 √ 2 4 3 2 1 √ 5 5 4 3 2 x 1 1 5 4 3 x 2 2 1 5 4 x 3 3 2 1 5 x 4 4 3 2 1 x 5 5 4 3 2 x ? Belady 现象的 原因 ： FIFO 算法的 置换特征 与进 程 访问内存的动态特征 是 矛盾 的，即被置换的页 面并不是进程不会访问的。 习题 1 ．某进程执行时的页面走向为 1 2 3 4 1 2 5 1 2 3 4 5 ，分别画出其分配物理块为 3 的最佳置换算 法的置换图。 2 ．某进程执行时的页面走向为 1 2 3 4 1 2 5 1 2 3 4 5 ，分别画出其分配物理块为 3 和 4 的 FIFO 算 法的置换图。 3 ．在请求分页管理系统中，一个作业要依次访问 如下页面： 3 4 2 1 4 3 1 4 3 1 4 5 ，采用 LRU 置换算法求出访问过程中发生的缺页中断的次数 及缺页率。设分给作业的存储块数为 3. 4 ．在请求分页管理系统中，一个作业要依次访问 如下页面： 2 3 2 1 5 2 4 5 3 2 5 2 ，设分给作 业的存储块数为 3 。若用最佳置