存储管理习题讲解

《存储管理习题讲解》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若采用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？分区号大小起始地址1234532K10K5K218K96K100K150K200K220K530K分析：首次适应算法要求空闲分区按地址递增的次序排列，在进行内存分配时，总是从空闲分区表首开始顺序查找，直到找到第一个能满足其大小要求的空闲分区为止。然后，再按照作业大小，从该分区中划出一块内存空间分配给请求者，余下的空闲分区仍留在空闲分区表中。最佳适应算法要求空闲分区按大小递增的次序排

2、列，在进行内存分配时，总是从空闲分区表首开始顺序查找，直到找到第一个能满足其大小要求的空闲分区为止。如果该空闲分区大于作业的大小，则与首次适应算法相同，将剩余空闲区仍留在空闲区表中。采用首次适应算法分配后的空闲分区表分区号大小起始地址112K120K210K150K35K200K4122K316K596K530K最佳适应算法分配后的空闲分区表分区号大小起始地址112K120K210K150K35K200K418K420K考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3时，试问先进先出（FIFO）、最近最少使用算法（LRU）

3、、最优淘汰算法（OPT）这三种置换算法的缺页次数各是多少？页面1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6块11114446663332226块2222111222777111块333355511166633缺页FIFO某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0A5C（H）所对应的物理地址是什么？页号物理块号051102437解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，

4、可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地址0A5C（H）所对应的二进制表示形式是：000101001011100，根据上面的分析，下划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：0100，拼接块内地址1001011100，得01001001011100，即125C（H）。