第四章复习公开课一等奖市优质课赛课获奖课件

第四章复习1、程序的装入和链接及其重要概念(1)编译(Compiling)(2)链接(Linking)(3)装入(Loading)绝对地址（物理地址）相对地址(逻辑地址)符号地址重定位静态重定位动态重定位2、存储管理策略实存管理连续区分配（包括固定分区、可变分区和伙伴系统）分页（Paging）分段（Segmentation）虚存管理请求分页(Demandpaging)--主流技术请求分段(Demandsegmentation)段页式（segmentationwithpaging）离散分配3、动态分区分配算法：

FF,CFF,BF,WF各种算法是如何来进行内存的分配和回收的？4、造成动态分区分配方式浪费内存空间的主要原因是什么？它可以通过什么办法加以解决。

－－紧凑或拼接5、什么是对换？外存对文件区和对换区是如何管理的？对换的分类：整体对换或进程对换；部分对换或页面对换（分段对换）6、分页系统是如何将地址空间中的作业划分成若干个页，如何进行内存分配？如何实现信息保护？7.分页系统的地址转换。掌握分页系统逻辑地址的结构，为了进行逻辑地址到物理地址的转换，分页系统必须为每个作业配置什么样的数据结构并提供哪些硬件支持？如何实现地址转换？为什么引进快表可以加快分页系统存取指令和数据的速度。8.分段存储管理方式。了解由分页发展为分段，并近一步发展为段页式存储管理方式的主要推动力是什么？分段和段页式系统是如何管理作业的地址空间和内存空间的？它们的地址变换是如何完成的？并应注意对分段系统和分页系统的比较。9.信息的共享和保护。为什么分段比分页更容易？10.为什么要引入虚拟存储器？常规存储管理方式的特征（一次性和驻留性）局部性原理11.虚拟存储器的特征

离散性、多次性、对换性和虚拟性。了解每种特征的具体含义，以及它们相互之间存在着什么样的关系？12.实现虚拟存储器的关键技术是什么？

关键是请求调页（段）技术和页（段）置换技术，这些技术的实现需要得到哪些硬件和软件支持。（一定容量的内存和较大容量的外存、页（段）表、缺页（段）中断机构和地址变换机构）13.请求分页系统的基本原理（1）页表机制（2）地址变换机构和过程（3）页面置换算法（定义和“抖动”，计算缺页率）OPT置换算法FIFO置换算法LRU置换算法及其近似算法Colock算法14.请求分段系统的基本原理。各种存储方法比较各种存储方法比较各种存储方法比较典型问题分析1.什么情况下需要进行重定位？为什么要引入动态重定位？2.考虑一个由256个页面、每页由4096字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：（1）

逻辑地址需要多少位二进制来表示？（2）

物理地址需要多少位二进制来表示？3.对一个将页表存放在内存中的分页系统：1）如果内存需要0.2us，有效访问时间为多少？2）如果加一快表，且假定在快表中找到页表项的几率高达90％，则有效访问时间又是多少（假定查快表需花的时间为0）？5.动态重定位是在作业的（）中进行的。①编译过程②执行过程③修改过程 ④装入过程6.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_______A）224B）28C）216D）2327.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行______指令A）被中断的前一条B）被中断的后一条C）被中断的D）启动时的第一条4.一个32位地址的计算机使用两级页表，虚地址被分成9位顶级页表域；11位的二级页表域，其余位为页内偏移，请问：1)页面长度是多少？2)在逻辑地址空间中，共存在多少页？页面长度为212＝4K页数2208、某系统的空闲分区表如下，系统采用可变分区存储管理模式，现有一个程序序列：96K、20K、200K。若用首次适应算法和最佳适应算法来为这些程序分配内存，试问哪一种算法可以满足所有程序的请求，为什么？分区号大小起始地址132K100K210K150K35K200K4218K220K596K530K9、有一个多道程序设计系统，采用不允许移动的可变分区式管理主存中的用户空间，设用户空间为100K，主存空间的分配算法为最先适应分配算法，进程调度采用FCFS。有如下序列：计算平均周转时间。进程名A 10:0642分 15KB 10:1830分 60KC 10:3024分 50KD 10:3624分 10KE 10:4212分 20K到达需时主存A15B60D10空空15空C755070E空10、某虚拟存储器的用户编程空间共32个页面，每页1KB，主存为16KB。该用户作业的长度为6页。假定某时刻该用户页表如下，（主存中只有部分页）。试将十六进制的虚拟地址0A5C、103C、1A5C转换为物理地址。相应的物理地址是否合法？是否产生缺页？

页号存储块号01235104711、某段式存储管理采用如下段表。试计算（0，430）、（3，200）、（1，34）、（2，2500）的主存地址。其中括号内的前一元素为段号，后一元素为段内位移量。当无法进行地址变换时，应说明产生何种中断。段号段长主存起始地址是否在主存06002100是1402800是23000否3804000是12、在请求页式存储管理系统中，说明如何将执行程序的逻辑地址变换成物理地址？并说明处理缺页中断的过程？13、解决大作业和小内存的矛盾有哪些途径？简述其实现思想。14、考虑一个请求分页系统，测得如下的时间利用率：CPU：20%，分页磁盘：97.7%，其它外设：5%；下列措施中哪个（些）可改善CPU的利用率？说明理由更换速度更快的CPU；更换更大容量的分页磁盘；增加内存中的用户进