操作系统训练题

一、在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺

一、在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4，3，2，1， 4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所 发生的缺页次数和缺页率？（注明：有内存块最初都是空的），并比较所得结果。 解： （1）当M=3时， 页面走向 4 3 2 1 4 3 5 4 3 2 1 5 缺页标记 * * * * * * * * * * M1 4 4 4 1 1 1 5 5 5 2 2 2 M2 3 3 3 4 4 4 4 4 4 1 1 M3 2 2 2 3 3 3 3 3 3 5 缺页次数=10缺页率=缺页次数/总页数*100%=10/12*100%=83.3% （2）当M=4时 页面走向 4 3 2 1 4 3 5 4 3 2 1 5 缺页标记 * * * * * * * * M1 4 4 4 4 4 4 4 4 4 4 4 5 M2 3 3 3 3 3 3 3 3 3 3 3 M3 2 2 2 2 5 5 5 5 1 1 M4 1 1 1 1 1 1 2 2 2 缺页次数=8缺页率=8/12*100%=67% 二、 53 在一个请求分页系统中，有一个长度为页的进程，假如系统为它分配个物理块， 232152453252FIFOLRU 并且此进程的页面走向为，，，，，，，，，，，。试用和两 10 种算法分别计算出程序访问过程中所发生的缺页次数。（分） FIFO 解：： 232152453252 1222555333 第页 233322255 第页 31114442 第页 =6 缺页中断次数 LUR ： 232152453252 122225553 第页 23352335 第页 3114422 第页 =5 缺页中断次数 三、某段表内容如下： 段号 段首地址 段长度