第四章复习市公开课金奖市赛课一等奖课件

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

FF,CFF,BF,WF各种算法是怎样来进行内存分配和回收？4、造成动态分区分配方式浪费内存空间主要原因是什么？它能够经过什么方法加以处理。

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

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

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

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

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

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