《存储管理习题讲解.ppt》由会员分享，可在线阅读，更多相关《存储管理习题讲解.ppt（8页珍藏版）》请在三一办公上搜索。
1、1下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若采用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？,分析：首次适应算法要求空闲分区按地址递增的次序排列，在进行内存分配时，总是从空闲分区表首开始顺序查找，直到找到第一个能满足其大小要求的空闲分区为止。然后，再按照作业大小，从该分区中划出一块内存空间分配给请求者，余下的空闲分区仍留在空闲分区表中。最佳适应算法要求空闲分区按大小递增的次序排列，在进行内存分配时，总是从空闲分区表首开始顺序查找，直到找到第一个能满足其大小要求的空闲分区为止。如
2、果该空闲分区大于作业的大小，则与首次适应算法相同，将剩余空闲区仍留在空闲区表中。,采用首次适应算法分配后的空闲分区表,分区号大小 起始地址,112K 120K2 10K 150K3 5K 200K4 122K 316K5 96K 530K,最佳适应算法分配后的空闲分区表,分区号大小 起始地址,112K 120K2 10K 150K3 5K 200K418K 420K,考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3时，试问 先进先出（FIFO）、最近最少使用算法（LRU）、最优淘汰算法（OPT）这三种置换算法的缺页次数各是多少
3、？,页面 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6块1 1 1 1 4 4 4 6 6 6 3 3 3 2 2 2 6块2 2 2 2 1 1 1 2 2 2 7 7 7 1 1 1块3 3 3 3 5 5 5 1 1 1 6 6 6 3 3缺页,FIFO,某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0A5C（H）所对应的物理地址是什么？,解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100，根据上面的分析，下划线部分为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：01 00，拼接块内地址10 0101 1100，得01 0010 0101 1100，即125C（H）。,
