动态分区分配方式

《动态分区分配方式》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章重点和难点1、重定位的基本概念（了解）2、动态分区分配方式（如何提高内存利用率（了解）、分配算法（掌握）、如何进行分区的保护（了解））3、分页和分段存储管理方式（分页存储管理方式（了解）、分页系统的地址变换（掌握）、分段存储管理方式（了解）、信息的共享和保护（掌握））4、虚拟存储器的基本概念（为什么要引入虚拟存储器（理解）、虚拟存储器具有那些特征（掌握）、实现虚拟存储器的关键技术是什么（了解））5、请求分页系统的基本原理（页表机制（了解）、地址变换过程（掌握）、页面置换算法（掌握））第四章作业15技术性能连续分配离散分配大批量数据的存取速度较快较慢机制的复杂性较简单较复杂内存碎片

2、较大较小实现虚存技术较难较易实现共享较难较易实现动态链接较难较易第四章补充作业某用户进程编程空间共4个页面，每页1KB，主存为64KB。假定该用户进程的页表如下。页号物理块号051102437求下面与虚拟地址相对应的物理地址（如果在主存中找不到，即为页失效）：（1）0A5C(H)（2）1A5C(H)第四章补充作业(1)0A5C(H)=10*162+5*16+12(D)=2652(D)页号P=2652/1024=2—物理块号为4页内地址d=2652%1024=604—块内地址物理地址：4*1024+604(D)=4700(D)=125C(H)(2)1A5C(H)=1*163+10*1

3、62+5*16+12(D)=6748(D)页号P=6748/1024=6—物理块号未找到，页失效4、答案：P1085、答案：P110~P1116、答案：P1099、答案：在以进程为单位进行对换时，并非每次都将整个进程换出，这是因为：（1）从结构上，进程是由程序段、数据段和进程控制块组成的，其中进程控制块总有部分或全部长驻内存，不被换出。（2）程序段和数据段可能正被若干进程共享，此时它们也不能换出。10、答案：页表、地址变换机构。12、答案：P11614、答案：P12116、答案：P12719、答案：P12820、答案：P13221、答案：P13324、答案：P135第四章作业2311

4、32113513215页框(物理块)31231531231251(1)M=3（LRU）缺页率=6/12=50%第四章作业23(2)M=4（LRU）缺页率=4/12=33.3%132113513215页框(物理块)1312315231（1）M=3（FIFO）缺页率=8/12=66.7%（2）M=4（FIFO）缺页率=4/12=33.3%补充作业答案1、分析：每次访问数据时，若不使用快表，则需要两次访问内存，即先从内存的页表中读出对应的块号，然后再根据形成的物理地址去存取数据；使用快表时，若能从快表中直接找到对应的页表项，则可立即形成物理地址去访问相应的数据，否则，仍需两次访问内存．（1）

5、有效访问时间为：2*0.2=0.4us（2）有效访问时间为：0.9*0.2+(1-0.9)*2*0.2=0.22us2、分析：在分段系统中进行地址转换时，地址变换机构首先将逻辑地址中的段号与段表长度作比较，如果段号超长，则产生越界中断；否则便以段号为索引去检索段表，从中得到段在内存的始址和段长；然后再将逻辑地址中的段内地址与段长作比较，若不越界，则由段的始址与段内地址相加，形成物理地址．（1）51337（2）越界中断（3）75280（4）越界中断3、分析：FIFO算法即先进先出算法,它选择最先装入内存的页面进行换出;LRU算法即最近最久未用置换算法,它选择最近最长时间没被使用的页面进行

6、换出（1）FIFO算法选择的换出页是物理块3中的第三页（2）LRU算法选择的换出页是物理块0中的第2页。TSGZ0004-2007(1)基本格式统一封面、目录、鉴定评审结论、明细表(2)有关填写要求见附件G4343谢谢大家