操作系统习题复习.pptVIP

“操作系统”习题复习 问题描述：在下列表格中，第一行列出了P1和P2的访问请求序列，其余行用来显示在不同的页面置换策略下，在每一次的内存访问后，三个物理页面中所包含的内容（A～F表示逻辑页面号，星号表示为空）。作为示范，该表格的前两列已经填写了相应的内容，你的任务是填写剩下的内容，并计算出两种算法的缺页次数。 * * B * A A 局部FIFO * * B * A A 全局LRU 缺页 次数 P1-B P1-A P2-D P2-E P2-D P1-A P2-E P2-F P2-C P1-B P1-A 访问 请求 D D D E D E E F C * * B B B B B B B B B B * 8 A A A A A A A A A A A 局部FIFO A A A A A A C C C * * B E E E E E E B B B * 8 D D D D D F F F A A A 全局LRU 缺页 次数 P1-B P1-A P2-D P2-E P2-D P1-A P2-E P2-F P2-C P1-B P1-A 访问 请求 例题2： 在采用虚拟页式存储管理的系统当中，某个进程在运行的时候访问了如下的逻辑地址：10、11、104、170、73、309、185、245、246、434、458、364。假设页面的大小为100个字节，系统分配给该进程的物理页面数