存储管理习题整理(6)

（8）分配内存，连续的内存，不等，连续 2题答案：

(1)C (2)D (3)B (4)B (5)D (6)B (7)A (8)B (9)C

(10)D (11) BEFG (12)C (13)B (14)B (15)A (16)D 3题答案： （1）答：逻辑地址0A5CH）所对应的二进制表示形式是：0000 1010 0101 1100 ，由于1K=210，下划线部分前的编码为000010，表示该逻辑地址对应的页号为3查页表，得到物理块号是4（十进制），即物理块地址为：0001 0010 0000 0000 ，拼接块内地址0000 0000 0101 1100，得0001 0010 0101 1100，即125C（H）。 2）答：逻辑地址（2154）表示段号为2，即段首地址为480K，154为单元号，则实际物理地址为480K+154。

4．在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为

7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，当分配给该作业的物理块数M分别为3和4时，试给出其访问过程并计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。（7分） 解：

引用率 M=37 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1777200011页框

引用率 M=47 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 17707017012页框3012304230127012203444000333222132102107

使用LRU算法时，访问过程中发生缺页的情况为：

当M为3时，缺页次数为12，缺页率为12/20。 当M为4时，缺页次数为8，缺页率为8/20。

可见增加分配给作业的内存块数，可减少缺页次数，从而降低缺页率,提高了访问内存的效率。

5．在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，当分配给该作业的物理块数M分别为3和4时，试给出其访问过程并计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。（7分） 解：

引用率 M=37 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1770701页框201231230430420423023013012712702701

引用率 M=47 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 17770017012页框

使用FIFO算法时，访问过程中发生缺页的情况为： 当M为3时，缺页次数为15，缺页率为15/20。 当M为4时，缺页次数为10，缺页率为10/20。

可见增加分配给作业的内存块数，可减少缺页次数，从而降低缺页率，提高了访问内存的效率。

301234123402340124012701