- 搜标题
- 搜题干
- 搜选项
问答题
【计算题】在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块 ，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数和缺页率。（假设开始执行时主存中没有页面，凡第一次用到的页面都产生一次缺页中断。要求写出过程）
答案：
你可能感兴趣的试题
问答题
【计算题】
一个进程的大小为5个页面，为它分配了四个物理块。当前每个块的情况如下图所示（都为十进制数，且从0开始计数）。当虚页4发生缺页时，使用下列的页面置换算法，哪一个物理块将被换出？并解释原因．
1、FIFO算法；
2、LRU算法；
3、当页面的访问串为：“4，0，0，0，2，4，2，1，0，3，2”的OPT算法
答案：
解：1.换出第3号虚页，因为它加载的时间最早；
2.换出第1号虚页，因为它最近最久没被访问；
3.换...
2.换出第1号虚页，因为它最近最久没被访问；
3.换...
