存储管理习题整理汇总.pdfVIP

1．某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB，内存为 16KB。假定某时刻 一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 5 1 10 2 4 3 7 计算逻辑地址 0A5C(H)所对应的物理地址（要求写出分析过程）。 解： 逻辑地址 0A5C （H ）所对应的物理地址是 125C （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 ）。 （1 分），得 01 0010 0101 1100 （1 分），即 125C(H) （1 分）。 2 、设某程序大小为460 字，并且他有下面的存储访问序列： 10、11、104、170、73、309、185、245 、246 、434 、458 、364 设页面大小是 100 字，请给出该访问序列的页面走向，又设该程序基本可能用内存是 200 字， 采用先进先出置换算法（FIFO ），求出其缺页率。如果采用最佳置换算法（OPT ），其缺页 中断率又是多少？（注：缺页率=缺页次数/访问页面总数） 、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下： 段号 主存起始地址 段长度 0 120 40 1 760 30 2 480 20 3 370 20 计算逻辑地址（2 ，15），（0 ，60 ），（3，18）的绝对地址是多少？ 注：括号中第一个元素为段号，第二个元素为段内地址。 解： 段式存储管理的地址转换过程为：（1）根据逻辑地址中的段号查段表的相应栏目；（2 ） 根据段内地址段长度，检查地址是否越界；（3 ）若不越界，则绝对地址=该段的主存起始 地址+段内地址。 逻辑地址（2 ，15）查段表得段长度为20 ，段内地址 1520，地址不越界，段号2 查表 得段首地址为 480 ，于是绝对地址为480+15=495 。 逻辑地址（0 ，60 ）查段表得段长度为40 ，段内地址 6040，地址越界，系统发出“地 址越界”中断。 逻辑地址（3，18）查段表得段长度为20 ，段内地址 1820，地址不越界，段号 3 查表 得段首地址为 370，于是绝对地址=370+18=388 。 考虑一个由 8 个页面，每页有 1024 个字节组成的逻辑空间，把它装入到有 32 个物理块的存 储器中，问： （1）逻辑地址需要多少位表示？（二进制） （2 ）绝对地址需要多少位表示？（二进制） 解： 3 10 因为页面数为 8=2 ，故需要 3 位二进制数表示。每页有 1024 个字节，1024=2 ，于是 5 页内地址需要 10 位二进制数表示。32 个物理块，需要 5 位二进制数表示（32=2 ）。 （1）页的逻辑地